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

TAHA - Investigacin 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 nmero 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 DECISIN En este caso como en la mayora las variables de decisin deben representar la cantidad de unidades enviadas por medio de cada ruta. Es muy aconsejable denotar cada nodo con un nmero para simplificar la definicin nominal de las variables.

Una vez renombrado cada nodo definiremos las variables:

XA,C = Cantidad de unidades enviadas desde P1 hacia T1 XA,D = Cantidad de unidades enviadas desde P1 hacia T2 XB,C = Cantidad de unidades enviadas desde P2 hacia T1 XB,D = Cantidad de unidades enviadas desde P2 hacia T2 XC,D = Cantidad de unidades enviadas desde T1 hacia T2 XC,E = Cantidad de unidades enviadas desde T1 hacia D1 XC,F = Cantidad de unidades enviadas desde T1 hacia D2 XD,F = Cantidad de unidades enviadas desde T2 hacia D2 XD,G = Cantidad de unidades enviadas desde T2 hacia D3 XE,F = Cantidad de unidades enviadas desde D1 hacia D2 XF,G = Cantidad de unidades enviadas desde D2 hacia D3 RESTRICCIONES Existen en este modelo 3 tipos de restricciones y estn estrechamente relacionadas con los tipos de nodos existentes, para un nodo oferta pura existe la restriccin de oferta; para un nodo demanda pura existe la restriccin de demanda, y para un nodo transitorio y/o transitorio de

demanda existe la restriccin de balance. Recordemos que los nodos transitorios son aquellos que tienen rutas (arcos o flechas) de entrad y salida, y si adems este presenta un requerimiento de unidades se denomina transitorio de demanda.

Restricciones de Oferta: XA,C + XA,D = 1000 XB,C + XB,D = 1200 Restricciones de demanda: XD,G + XF,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. XA,C + XB,C - XC,D - XC,E - XC,F = 0 XA,D + XB,D + XC,D - XD,F - XD,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 ms los requerimientos del nodo (demanda). XC,E - XE,F = 800 XC,F + XD,F + XE,F - XF,G = 900 FUNCIN OBJETIVO En este caso la definicin de la funcin objetivo se limita a la consignacin de cada ruta con su respectivo costo bajo el criterio "minimizar". ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G + 5XE,F + 3XF,G INGRESANDO EL MODELO A WINQSB

SOLUCIN OBTENIDA MEDIANTE WINQSB

Esta es la representacin grafica de la solucin cuyo costo ptimo es de 20.700 unidades monetarias