You are on page 1of 4

EL PROBLEMA Modelar mediante programación lineal el problema de transbordo esbozado en la siguiente figura (dar click para ampliar).

TAHA - Investigación de Operaciones La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se supone distribuir las unidades de un producto, el número que lleva cada arco (flecha) representa el costo unitario asociado a esa ruta (arco), y las cantidades que se ubican en los nodos iniciales representan la oferta de cada planta, así como las cantidades de los nodos finales representa la demanda de cada distribuidor. LAS VARIABLES DE DECISIÓN En este caso como en la mayoría las variables de decisión deben representar la cantidad de unidades enviadas por medio de cada ruta. Es muy aconsejable denotar cada nodo con un número para simplificar la definición nominal de las variables.

G = Cantidad de unidades enviadas desde D2 hacia D3 RESTRICCIONES Existen en este modelo 3 tipos de restricciones y están estrechamente relacionadas con los tipos de nodos existentes.Una vez renombrado cada nodo definiremos las variables: XA.C = Cantidad de unidades enviadas desde P1 hacia T1 XA.C = Cantidad de unidades enviadas desde P2 hacia T1 XB.D = Cantidad de unidades enviadas desde P1 hacia T2 XB.G = Cantidad de unidades enviadas desde T2 hacia D3 XE.F = Cantidad de unidades enviadas desde T2 hacia D2 XD.F = Cantidad de unidades enviadas desde T1 hacia D2 XD.E = Cantidad de unidades enviadas desde T1 hacia D1 XC. para un nodo oferta pura existe la restricción de oferta.D = Cantidad de unidades enviadas desde T1 hacia T2 XC. y para un nodo transitorio y/o transitorio de .D = Cantidad de unidades enviadas desde P2 hacia T2 XC.F = Cantidad de unidades enviadas desde D1 hacia D2 XF. para un nodo demanda pura existe la restricción de demanda.

D = 1200 Restricciones de demanda: XD.XC.E .C + 4XA.F + XE. Recordemos que los nodos transitorios son aquellos que tienen rutas (arcos o flechas) de entrad y salida.G = 0 Restricciones de balanceo para nodos transitorios con requerimientos: Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a la sumatoria de las unidades que salen más los requerimientos del nodo (demanda). ZMIN = 3XA. XC.G + XF. y si además este presenta un requerimiento de unidades se denomina transitorio de demanda.F + 4XD.G = 500 Restricciones de balanceo para nodos únicamente transitorios: Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a las unidades que salgan.XE.F .F + 9XD.D .D + 8XC.D + 2XB.E .F + XD.D + 7XC.D .C + XB. XA.C + XB.F + 3XF.C .XC.C + XA.D = 1000 XB.G INGRESANDO EL MODELO A WINQSB .F = 0 XA.D + XB.G = 900 FUNCIÓN OBJETIVO En este caso la definición de la función objetivo se limita a la consignación de cada ruta con su respectivo costo bajo el criterio "minimizar".XF.E + 6XC.C + 5XB.D + XC.XD.F .F = 800 XC.demanda existe la restricción de balance.XD.XC.G + 5XE. Restricciones de Oferta: XA.

SOLUCIÓN OBTENIDA MEDIANTE WINQSB Esta es la representación grafica de la solución cuyo costo óptimo es de 20.700 unidades monetarias .