Investigación de Operaciones

Problemas de Transporte

Carlos A. Bruno Romero

1. Una empresa energética dispone de tres plantas de generación
para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas
1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh]
respectivamente. El valor máximo de consumo ocurre a las 2 PM y
es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4
respectivamente. El costo de enviar 1 [kWh] depende de la distancia
que deba recorrer la energía. La siguiente tabla muestra los costos
de envió unitario desde cada planta a cada ciudad.
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
Planta 1 8 12 11 13
Planta 2 12 10 10 12
Planta 3 11 13 12 10
Formule un modelo de programación lineal que permita
minimizar los costos de satisfacción de la demanda máxima en
todas las ciudades.
Método de la Esquina Noroeste (ENO)

C1 C2 C3 C4
P1 8 12 11 13 35
35 0
0
P2 12 10 10 12 50 40
10 20 20 20 0
P3 11 13 12 10 40 30
10 30
125
4510
10 0 20 0 3010 0 30
0 125
10
 Costo de la solución básica

solución básica Costo

Xp1c1 = 35 =
Xp2c1 = 10 35*8+10*12+20*10+20*10
+10*12+30*10
Xp2c2 = 20
= 1220
Xp2c3 = 20
Xp3c3 = 10
Xp3c4 = 30
 Método de la Matriz Mínima (MM)

C1 C2 C3 C4
P1 8 12 11 13 35
35
P2 12 10 10 12 50
0 20 30
P3 11 13 12 10 40
10 30
45 20 30 30
Método de Vogel (MV)

C1 C2 C3 C4
P1 8 12 11 13 35
35
P2 12 10 10 12 50
0 20 30
P3 11 13 12 10 40
10 30
45 20 30 30
 Método MODI o DIMO
1. Se parte de la solución básica hallada por cualquiera de los métodos anteriores

35 +-+-+-
Cij = ui +vj
10 - 20 20 +
+ 10 - 30 ui = cij -vj vj = cij -ui
2. Se copia la matriz de costos
vj 0 -2 -2 -4
ui
8 12 11 13 8 8 6 6 4 0 6 5 9
12 10 10 12
- 12 12 10 10 8 = 0 0 0 4
11 13 12 10 14 14 12 12 10 -3 1 0 0

35
0 20 30
10 30
 35
0 20 30
10 30
0 -2 -2 -1
ui
8 12 11 13 8vj 8 6 6 7 0 6 5 6
12 10 10 12
- 12 12 10 10 11 = 0 0 0 1
11 13 12 10 11 11 9 9 10 0 4 3 0

solución Optima Costo Optimo

Xp1c1 = 35
Xp2c1 = 0 = 35*8+0*12+20*10+30*10+
Xp2c2 = 20 10*11+30*10
Xp2c3 = 30 = 1190
Xp3c1 = 10
Xp3c4 = 30
 0 -4 -2 -4
8 12 11 13 8 8 4 6 4 0 8 5 9
12 8 10 12 12 12 8 10 8 0 0 0 4
11 13 12 10 14 14 10 12 10 -3 3 0 0

35 35
- 10 20 20 + 50
+ 10 - 30 40
45 20 30 30

35 35
20 30 + 50
10 0 30 40
45 20 30 30
 0 -1 1 -1
8 12 11 13 8 8 7 9 7 0 5 2 6
12 8 10 12 9 9 8 10 8 3 0 0 4
11 13 12 10 11 11 10 12 10 0 3 0 0

8 12 11 13 35
35 Solución Optima
De la Planta 1 se envía 35 Kwh a Ciudad 1
12 8 10 12 50 De la Planta 2 se envía 20 Kwh a Ciudad 2
20 30 De la Planta 2 se envía 30 Kwh a Ciudad 3
De la Planta 3 se envía 10 Kwh a Ciudad 1
11 13 12 10 40 De la Planta 3 se envía 0 Kwh a Ciudad 3
10 0 30 De la Planta 3 se envía 30 Kwh a Ciudad 4
Teniendo un costo de : 1150
45 20 30 30

Costo= 35*8+20*8+30*10+10*11+0*12+30*10 =1150

2. Una empresa dedicada a la fabricación de
componentes de ordenador tiene dos fábricas
que producen, respectivamente, 800 y 1500
piezas mensuales. Estas piezas han de ser
transportadas a tres tiendas que necesitan
1000, 700 y 600 piezas, respectivamente. Los
costes de transporte, en pesetas por pieza son
los que aparecen en la tabla adjunta. ¿Cómo
debe organizarse el transporte para que el coste
sea mínimo?
Tienda A Tienda B Tienda C
Fca. 1 3 7 8
Fca. 2 2 2 6
3. Una aerolínea regional puede comprar su combustible para jet a
cualquiera de tres proveedores. Las necesidades de la aerolínea
para el próximo mes, en cada uno de los tres aeropuertos a los que
da servicio, son 100.000 galones en el aeropuerto 1, 180.000
galones en el aeropuerto 2 y 350.000 galones en el aeropuerto 3.
Cada proveedor puede suministrar combustible a cada aeropuerto
a los precios (en centavo por galones) que se dan en el siguiente

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 1 92 89 90
Proveedor 2 91 91 95
Proveedor 3 87 90 92

Cada proveedor, sin embargo, tiene limitaciones en cuanto al

numero total de galones que puede proporcionar durante un mes
dado. Estas capacidades son 320.000 galones para el proveedor1,
270.000 galones para el proveedor 2 y190.000 galones para el
proveedor 3. Determínese una política de compra que cubra los
requerimientos de la aerolínea en cada aeropuerto, a un costo total
mínimo
Solución
Aeropuerto Aeropuerto Aeropuerto Ficticio
1 2 3
Proveedor 1 92 89 90 0 320000
Proveedor 2 91 91 95 0 270000
Proveedor 3 87 90 92 0 190000
100000 180000 350000 150000

92 89 90 0 320000
180000 140000
180000 140000 140000 0

91 91 95 0 270000
60000 210000

87 90 92 0 190000
40000
40000 150000
150000 40000 0
100000 180000 350000 150000 780000
60000 0 0
210000
 180000 140000 320000
- 60000 210000 + 270000 -180000 +140000
+ 40000 - 150000 190000 - +60000
100000 180000 350000 150000 780000 210000
100000 + -90000

-3 0 1 -90
92 89 90 0 89 86 89 90 -1 6 0 0 1
91 91 95 0 - 94 91 94 95 4 = 0 -3 0 -4
87 90 92 0 90 87 90 91 0 0 0 1 0

-7 0 1 -94
92 89 90 0 89 82 89 90 -5 0 0 0 5
91 91 95 0 - 94 87 94 95 0 = 4 -3 0 0
87 90 92 0 94 87 94 95 0 0 -4 -3 0
 -180000 +140000 -90000 +230000
-210000 +60000 + -120000 150000
100000 + -90000 100000 90000

-3 0 1 -94
92 89 90 0 89 86 89 90 -5 6 0 0 5
91 91 95 0 - 94 91 94 95 0 = 0 -3 0 0
87 90 92 0 90 87 90 91 -4 0 0 1 4

320000
+90000 -30000 150000
100000 -90000 +

-7 -4 0 -95
92 89 90 0 90 83 86 90 -5 9 3 0 5
91 91 95 0 - 95 88 91 95 0 = 3 0 0 0
87 90 92 0 94 87 90 94 -1 0 0 -2 1
 320000
120000 150000
100000 60000 30000

-5 -2 0 -93
92 89 90 0 90 85 88 90 -3 7 13 0
91 91 95 0 - 93 88 91 93 0 = 3 0 21 0
87 90 92 0 92 87 90 92 -1 0 0 0

Prov 1 a Aerop 3 320000 Costo = 320000*90+120000*91+150000*0+

Prov 2 a Aerop 2 140000
Prov 2 a Aerop Fic 150000
Prov 3 a Aerop 1 100000
Prov 3 a Aerop 2 40000
Prov 3 a Aerop 3 30000
100000*87+60000*90+30000*92 =
Costo = 28800000+10920000+0+8700000+
3600000 + 5400000= 57420000
4. Tres huertas abastecen a cuatro detallistas con cajas de naranjas.
La demanda diaria de los cuatro es 150, 150, 400 y 100 cajas,
respectivamente. La oferta delas tres huertas está determinada
por la mano de obra regular disponible, que se estima en 150, 200
y 250 caja diarias. Sin embargo, las huertas 1 y 2 han indicado
que pueden abastecer más cajas, si es necesario, recurriendo a
tiempo extra de la mano de obra. La huerta 3 no ofrece esta
opción. Los costos de transporte por caja, desde las huertas hasta
los detallistas, se ven en la tabla:

Detallista 1 Detallista 2 Detallista 3 Detallista 4

Huerta 1 1 2 3 2
Huerta 1 2 4 1 2
Huerta 1 1 3 5 3

Formule como un modelo de

transporte.
5. La compañía MG produce cuatro modelos de automóviles diferentes
que por simplicidad llamaremos M1, M2 ,M3 y M4. La planta en
Detroit produce los modelos M1, M2 y M4. Los modelos M1 y M2
solo se producen en Nueva Orleans. La planta de Los Ángeles
produce los modelos M3 y M4. Las capacidades de las diversas
plantas y las demandas de los centros de distribución, se indican
a continuación, según el tipo de modelo

M1 M2 M3 M4 Totales
Planta los Ángeles 733 300 1000
Planta Detroit 500 600 400 1500
Planta Nueva Orleans 800 400 1200
Centro de Distribución Denver 700 500 500 600 2300
Centro de Distribución Miami 600 500 200 100 1400

El cuadro de kilometraje es igual a:

 Denver Miami
Los ángeles 1000 2690
Detroit 1250 1350
New Orleans 1275 850

Por simplicidad, supongamos que el costo de transporte es de 8/100 de unidad

monetaria por auto y por kilómetro, para todos los modelos. Suponga que es
posible sustituir un porcentaje de la demanda de un modelo, con la oferta de
otro, de acuerdo con la siguiente tabla

Centro de Porcentaje de Modelo

distribución demanda Intercambiable
Denver 10 M1, M2
20 M3, M4
Miami 10 M1, M3
5 M2, M4
Formule el problema como un modelo de transporte e interprete la solución.
[sugerencia: agregue cuatro nuevos destinos correspondientes a las nuevas
combinaciones (M1,M2),(M3,M4),(M1,M3) y (M2,M4). Las demandas en los
nuevos destinos se determinan a partir de los porcentajes dados
Denver Miami
Los ángeles 80 215.2
Detroit 100 108
New Orleans 102 68
6. Una empresa Manufacturera ubicada en la ciudad de Lima, tiene tres
fábricas , actualmente los productos fabricados se embarcan a tres
bodegas diferentes, la localización y capacidades de las bodegas son:
Trujillo : 1200 unidades
Ica : 800 Unidades
Huancayo : 1000 unidades
Las capacidades de cada fabrica y la tarifa unitaria de flete de cada
fabrica a cada bodega son:
Fabrica Capacidad Flete a $ Unidad
1 600 Trujillo 5
Ica 6
Huancayo 8
2 1000 Trujillo 4
Ica 7
Huancayo 7
3 1400 Trujillo 6
Ica 8
Huancayo 6
Determinar que fabrica de embarcar y en qué cantidades a las tres bodegas
a fin de reducir al mínimo los costos de flete.
7. Una fábrica dispone de tres centros de distribución A, B, C cuyas
disponibilidades de materia prima son 100, 120 y 120 Tn
respectivamente, dicha materia prima debe ser embarcada a cinco
almacenes I, II, III, IV, y V los cuales deben recibir respectivamente
40, 50, 70, 90 y 90 Tn.

Determinar una solución final

I II III IV V
A 10 20 5 9 10
B 2 10 8 30 5
C 1 20 7 10 4
8. Una empresa de transportes tiene que llevar el maíz de tres
campos distintos a 4 molinos. La oferta de cada uno de los
campos es de 15, 25 y 10 toneladas, respectivamente. La
cantidad de maíz que pueden procesar cada uno de los
molinos es de 5, 15, 15 y 15 toneladas, respectivamente.
Los costos por tonelada de maíz entre los campos y cada
uno de los molinos se muestra en la siguiente tabla.

1 2 3 4
1 10 2 20 11
2 12 7 9 20
3 4 14 16 18

Hallar la combinación que minimiza los costos de transportación.

9. Una empresa dedicada a la fabricación de automóviles tiene dos
plantas productoras, una en Guadalajara y otra en Oaxaca. La planta
de Guadalajara tiene 5 000 automóviles listos para su distribución,
mientras que la de Oaxaca cuenta con 3 500. Los automóviles se
venden en tres centros de distribución. Uno en el D. F., otro en
Monterrey y uno más en Mérida. La demanda de cada uno de estos
centros de distribución es de 4 000, 3 000 y 1 500, respectivamente.
En la tabla siguiente se muestran los costos unitarios de
transportación de cada una de las fuentes a cada uno de los destinos.

D.F. (1) Monterrey (2) Merida (3)

Guadalajara ( 1) 10 2 20
Oaxaca (2) 12 7 9

El gerente desea saber qué combinación es la mejor, en el sentido de

minimizar los costos de transporte.
10. Una tienda de cosméticos tiene dos plantas productoras, una en Panamá
y otra en Estados Unidos. Los productos deben ser comercializados a
través de tiendas en España, México y Brasil. La oferta de cada una de las
plantas es de 4 000 y 5 000 respectivamente, mientras que la demanda
es de 4 000, 2 800 y 2 000. Los costos unitarios de transporte son:

España México Brasil

Panamá 200 150 190
EUA 180 100 220

El gerente de almacén desea buscar la combinación que minimice los

costos de transportación.
11. Se tienen tres plantas productoras de gas natural para la Ciudad de México.
La oferta diaria de cada una de estas plantas es de 200, 300 y 100 m3 ,
respectivamente. Las delegaciones que actualmente cuentan con la red de
distribución para gas natural son Iztapalapa, Miguel Hidalgo, Venustiano
Carranza e Iztacalco. La demanda diaria de cada una de estas delegaciones
es 100, 100, 250 y 50 m3 , respectivamente. Los costos por m3 de
transporte desde cada una de las plantas a cada una de las delegaciones se
muestran en la siguiente tabla.

Iztapalapa Miguel Venustiano Iztacalco

Hidalgo Carranza
Planta 1 100 50 300 200
Planta 2 120 200 180 170
Planta 3 87 125 85 110

Hallar el programa de transporte óptimo, calculando el costo total mínimo.

12. Una compañía tiene 4 fábricas (F1, F2, F3, F4), que envían su
producción a 4 almacenes (A1,A2, A3, A4). Los costos
y capacidades de producción, en cada una de las 4 fábricas son
Fabricas Costo por Unidad Capacidad Máxima de Producción
($/Unidad) (Unidad/mes)
F1 40 140
F2 43 260
F3 39 360
F4 45 220

Las demandas mensuales del producto en cada uno de los 4 puntos de

distribución son

Almacén Demanda Mensual

(En unidades)
A1 180
A2 280
A3 150
A4 200
Los costos del transporte, en $/Unidad, entre las diversas
combinaciones de fábricas y almacenes son:

Fabrica ALMACEN
A1 A2 A3 A448
F1 48 60 56 58
F2 47 57 53 59
F3 51 63 61 63
F4 51 63 55 61

Formule Un problema de programación lineal para minimizar los

costos de transporte y producción, y encuentre la solución
óptima.
Un corredor de bienes raíces planea la venta de cuatro
lotes de terreno y ha recibido ofertas individuales de
cuatro clientes. Debido a la cantidad de capital que se
requiere, estas ofertas se han hecho en el entendimiento
de que ninguno de los cuatro clientes comprara más que
un lote, las ofertas se muestran en el cuadro siguiente,
el corredor de bienes
raíces quiere maximizar 1 2 3 4
su ingreso total a partir W 16 15 25 19
de esas ofertas.
Resolver el problema X 19 17 24 15
mediante el método Y 15 15 18 0
húngaro. Establezca el
valor de la función Z 19 0 15 17
objetivo.
Una compañía que vende carros tiene disponible un
FORD, un OPEL, un RAMBLER y un CHEVROLET,
cuatro oficinas de la compañía lo solicitan. Se ha
decidido enviar solo un automóvil a cada oficina de
manera que el costo total sea mínimo. La matriz de
costos se muestra a continuación.

1 2 3 4
FORD 10 5 3 8
OPEL 4 3 7 5
RAMBLER 13 10 12 14
CHEVROLET 7 8 4 6
Una fábrica dispone de tres centros de distribución A, B,
C cuyas disponibilidades de materia prima son 100 120
y 120 tn respectivamente, dicha materia prima debe ser
entregada a cinco almacenes I, II, III, IV y V los cuales
deben recibir respectivamente 40, 50, 70, 90, y 90 tn ,

determinar una I II III IV V Oferta

solución inicial A 10 20 5 9 10 100
factible por el
B 2 20 8 30 5 150
método de la
esquina C 1 20 7 10 4 120
noroeste ,luego Demanda 40 50 70 90 90
hallarla solución
óptima por
cualquier
método.
Una Cía.. Tiene tres fábricas de los que tiene que embarcar
productos de primera necesidad a siete bodegas. El costo unitario de
transporte de las fábricas a cada bodega, los requerimientos de las
bodegas y las capacidades de las fábricas son
requerimientos de las bodegas y las capacidades de las fábricas son:

1 2 3 Requerimien
A 6 11 8 100
B 7 3 5 200
C 5 4 3 450
D 4 5 6 400
E 8 4 5 200
F 6 3 8 350
G 5 2 4 300
Las capacidades de las fabricas son 700, 400 y 100
a) Encontrar el plan inicial de mínimo costo.
b) b)Representar la forma general del modelo de transporte.
c) Encontrar la solución óptima del problema de transporte