Problemas de transporte:

Problema 1: Tres (3) fbricas envan sus productos a cinco (5) distribuidores. Los disponibles, los
requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.

Distribuidores Qu cantidad de producto se debe enviar desde

Fabr. Of.
1 2 3 4 5 cada fbrica a cada distribuidor para minimizar los
1 20 19 14 21 16 40 costos del transporte?
2 15 20 13 19 16 60
3 18 15 18 20 X 70 NOTA: La X significa que desde la fbrica 3 es
Dmd. 30 40 50 40 60 imposible enviar unidades al distribuidor 5

a) Formule el modelo de programacin lineal del sistema de transporte.

b) Utilizar el mtodo de esquena noroeste, y pasos secuenciales para obtener la solucin ptima.
c) Utilizar el mtodo de costos mnimos y el mtodo DIMO para obtener la solucin ptima.

Problema 2: Una campaa tiene 4 fbricas (F1, F2, F3, F4), que envan su produccin a 4 almacenes
(A1, A2, A3, A4). Los costos y capacidades de produccin, en cada una de las 4 fbricas son:

Las demandas mensuales del producto en cada una de los 4 puntos de distribucin son:

Fabr. Costo por unidad Capacidad mximo de Almacn Demanda mensual

($/Unidad) produccin (Und./Mes) (En Unidades)
F1 40 140 A1 180
F2 43 260 A2 280
F3 39 360 A3 150
F4 45 220 A4 200

Fabr. Almacenes Los costos del transporte, en $/Unidad, entre las diversas
A1 A2 A3 A4 combinaciones de fbricas y almacenes son:
F1 48 60 56 58 Formule un problema de programacin lineal para minimizar los
F2 47 57 53 59 costos de transporte y produccin, y encuentre la solucin
F3 51 63 61 63 ptima.
F4 51 63 55 61

a) Formule el problema de programacin lineal del sistema de transporte.

b) Utilizando el mtodo de Vogel y el de pasos secuenciales encontrar la solucin ptima.
c) Utilizando el mtodo de costo mnimo y DIMO encontrar la solucin ptima.
Problema 3: Tres plantas generadoras de energa elctrica, con capacidades de 25, 40 y 30 millones
de kilowatts-hora (kWh), suministran electricidad a tres ciudades cuyas demandas mximas son de
30, 35, y 25 millones de kWh. El costo en unidades monetarias (u.m.) de la venta de corriente
elctrica a las diferentes ciudades, por milln de kWh es como sigue:

Ciudades
1 2 3
1 600 700 400
2 320 300 350
3 500 480 450

Durante los meses de agosto se incrementa un 20% la demanda de cada una de las tres ciudades.
Para satisfacer el exceso de demanda, la compaa elctrica debe comprar electricidad adicional de
otra red, a un precio de 1000 u.m. por milln de kWh. Sin embargo, esta red no est conectada a la
ciudad 3. Formule el problema como uno de transporte, con el fin de establecer el plan de
distribucin ms econmico, desde el punto de vista de la compaa elctrica. Resuelva el
problema con los siguientes mtodos:

a) Formule el problema de programacin lineal, del sistema de transporte.

b) Mtodo de esquena noroeste, y pasos secuenciales para obtener la solucin ptima.

Problema 4: Tres refineras con capacidad diarias mximas de 6, 5 y 8 millones de galones de

gasolina reparten a tres reas de distribucin con demandas diarias de 4, 8 y 7 millones de galones
del combustible. La gasolina se transporta a las tres reas de distribucin a travs de una red de
tubera. El costo del transporte se calcula con base en la longitud de la tubera aproximadamente a
1 centavo por 100 galones por milla recorrida. La tabla de distancia que aqu se resume muestra
que la refinera 1 no est conectada al rea de distribucin 3. Formule el problema como un
modelo de transporte. Resuelva el problema con:

a) Formule el problema de programacin lineal, del sistema de transporte.

b) Utilizando el mtodo de costo mnimo y DIMO encontrar la solucin ptima.

rea de distribucin
1 2 3
1 120 180 --
2 300 100 80
3 200 250 120