Problema de Transporte

Problema de Transporte A continuación se presenta probablemente el caso más simple a considerar. Tenemos 2 oferentes (P1

Views 133 Downloads 5 File size 613KB

Report DMCA / Copyright

DOWNLOAD FILE

Recommend stories

Citation preview

Problema de Transporte A continuación se presenta probablemente el caso más simple a considerar. Tenemos 2 oferentes (P1 y P2) con capacidad de producción de 160.000 y 120.000 unidades de un producto homogéneo. 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 gráfico a continuación muestra sobre las flechas los costos unitarios de transporte entre un origen a un cliente.

El problema consiste en determinar una política óptima de abastecimiento desde los oferentes a los demandantes de modo de cumplir los requerimientos y lograr los costos más bajos posibles. Para ello definiremos el siguiente modelo de Programación Lineal: 1. Variables de Decisión: Xij : Unidades Transportadas desde la Planta i hasta el Cliente j (Con i=1,2, y j=1,2,3) 2. Función Objetivo: Minimizar 3X11 + 4X12 + 6X13 + 5X21 + 3X22 + 5X23

     

3. Restricciones: X11 + X21 = 80.000 (Satisfacer Demanda Cliente 1) X12 + X22 = 70.000 (Satisfacer Demanda Cliente 2) X13 + X23 = 90.000 (Satisfacer Demanda Cliente 3) X11 + X12 + X13