Problema de Transporte resuelto con Solver de Excel

por GEO Tutoriales el 21/07/2011 en Programacin Lineal

Un problema de transporte consiste bsicamente en determinar una poltica de distribucin ptima que permita satisfacer los requerimientos de un determinado nmero de clientes asociado a la capacidad o logstica de un oferente. Este tipo de problemas es una aplicacin clsica de los modelos de Programacin Lineal debido a que nos permite abordar problemas de naturaleza real y adicionalmente se puede incorporar elementos adicionales que hacen ms compleja la representacin a travs de un modelo de optimizacin pero que sin embargo en la mayora de los casos resulta ser ms realista. A continuacin se presenta probablemente el caso ms simple a considerar. Tenemos 2 oferentes (P1 y P2) con capacidad de produccin de 160.000 y 120.000 unidades de un producto homogeneo. Estos oferentes deben abastecer a 3 clientes (C1, C2 y C3) con demandas unitarias de 80.000, 70.000 y 90.000 unidades, respectivamente. El grfico a continuacin muestra sobre las flechas los costos unitarios de transporte entre un origen a un cliente.

El problema consiste en determinar una poltica ptima de abastecimiento desde los oferentes a los demandantes de modo de cumplir los requerimientos y lograr los costos ms bajos posibles. Para ello definiremos el siguiente modelo de Programacin Lineal: 1. Variables de Decisin:

Xij : Unidades Transportadas desde la Planta i hasta el Cliente j (Con i=1,2, y j=1,2,3) 2. Funcin Objetivo: Minimizar 3X11 + 4X12 + 6X13 + 5X21 + 3X22 + 5X23 3. Restricciones: X11 + X21 = 80.000 X12 + X22 = 70.000 X13 + X23 = 90.000 (Satisfacer Demanda Cliente 1) (Satisfacer Demanda Cliente 2) (Satisfacer Demanda Cliente 3) (Capacidad Planta 1) (Capacidad Planta 2)

X11 + X12 + X13 <= 160.000 X21 + X22 + X23 <= 120.000 Xij >= 0 (No Negatividad)

Luego de implementar este modelo en Solver de Excel se obtiene la solucin ptima: X11=80.000; El valor X12=40.000; X13=0; costo) X21=0; es X22=30.000; A X23=90.000. ptimo (mnimo de $940.000.

continuacin un video tutorial con el detalle de la resolucin.

http://www.gestiondeoperaciones.net/programacion_lineal/problema-de-transporteresuelto-con-solver-de-excel/