Anda di halaman 1dari 38

Investigacin de Operaciones

Problemas de Transporte

Carlos A. Bruno Romero


1. Una empresa energtica dispone de tres plantas de generacin
para satisfacer la demanda elctrica de cuatro ciudades. Las plantas
1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh]
respectivamente. El valor mximo 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 energa. 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 programacin lineal que permita
minimizar los costos de satisfaccin de la demanda mxima en
todas las ciudades.
Mtodo 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 solucin bsica

solucin bsica 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
Mtodo de la Matriz Mnima (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
Mtodo 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
Mtodo MODI o DIMO
1. Se parte de la solucin bsica hallada por cualquiera de los mtodos 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

solucin 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 Solucin Optima
De la Planta 1 se enva 35 Kwh a Ciudad 1
12 8 10 12 50 De la Planta 2 se enva 20 Kwh a Ciudad 2
20 30 De la Planta 2 se enva 30 Kwh a Ciudad 3
De la Planta 3 se enva 10 Kwh a Ciudad 1
11 13 12 10 40 De la Planta 3 se enva 0 Kwh a Ciudad 3
10 0 30 De la Planta 3 se enva 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 fabricacin de
componentes de ordenador tiene dos fbricas
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. Cmo
debe organizarse el transporte para que el coste
sea mnimo?
Tienda A Tienda B Tienda C
Fca. 1 3 7 8
Fca. 2 2 2 6
3. Una aerolnea regional puede comprar su combustible para jet a
cualquiera de tres proveedores. Las necesidades de la aerolnea
para el prximo 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. Determnese una poltica de compra que cubra los
requerimientos de la aerolnea en cada aeropuerto, a un costo total
mnimo
Solucin
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 100000*87+60000*90+30000*92 =
Prov 2 a Aerop Fic 150000 Costo = 28800000+10920000+0+8700000+
Prov 3 a Aerop 1 100000 3600000 + 5400000= 57420000
Prov 3 a Aerop 2 40000
Prov 3 a Aerop 3 30000
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 ms cajas, si es necesario, recurriendo a
tiempo extra de la mano de obra. La huerta 3 no ofrece esta
opcin. 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 compaa MG produce cuatro modelos de automviles 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 distribucin, se indican
a continuacin, segn 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 Distribucin Denver 700 500 500 600 2300
Centro de Distribucin 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 kilmetro, 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


distribucin 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 solucin.
[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
fbricas , actualmente los productos fabricados se embarcan a tres
bodegas diferentes, la localizacin 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 mnimo los costos de flete.
7. Una fbrica dispone de tres centros de distribucin 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 solucin 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 maz 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 maz que pueden procesar cada uno de los
molinos es de 5, 15, 15 y 15 toneladas, respectivamente.
Los costos por tonelada de maz 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 combinacin que minimiza los costos de transportacin.


9. Una empresa dedicada a la fabricacin de automviles tiene dos
plantas productoras, una en Guadalajara y otra en Oaxaca. La planta
de Guadalajara tiene 5 000 automviles listos para su distribucin,
mientras que la de Oaxaca cuenta con 3 500. Los automviles se
venden en tres centros de distribucin. Uno en el D. F., otro en
Monterrey y uno ms en Mrida. La demanda de cada uno de estos
centros de distribucin es de 4 000, 3 000 y 1 500, respectivamente.
En la tabla siguiente se muestran los costos unitarios de
transportacin 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 combinacin es la mejor, en el sentido de


minimizar los costos de transporte.
10. Una tienda de cosmticos tiene dos plantas productoras, una en Panam
y otra en Estados Unidos. Los productos deben ser comercializados a
travs de tiendas en Espaa, Mxico 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:

Espaa Mxico Brasil


Panam 200 150 190
EUA 180 100 220

El gerente de almacn desea buscar la combinacin que minimice los


costos de transportacin.
11. Se tienen tres plantas productoras de gas natural para la Ciudad de Mxico.
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
distribucin 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 mnimo.


12. Una compaa 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
Fabricas Costo por Unidad Capacidad Mxima de Produccin
($/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


distribucin son

Almacn Demanda Mensual


(En unidades)
A1 180
A2 280
A3 150
A4 200
Los costos del transporte, en $/Unidad, entre las diversas
combinaciones de fbricas 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 programacin lineal para minimizar los


costos de transporte y produccin, y encuentre la solucin
ptima.
Un corredor de bienes races 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 ms que
un lote, las ofertas se muestran en el cuadro siguiente,
el corredor de bienes
races 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 mtodo Y 15 15 18 0
hngaro. Establezca el
valor de la funcin Z 19 0 15 17
objetivo.
Una compaa que vende carros tiene disponible un
FORD, un OPEL, un RAMBLER y un CHEVROLET,
cuatro oficinas de la compaa lo solicitan. Se ha
decidido enviar solo un automvil a cada oficina de
manera que el costo total sea mnimo. La matriz de
costos se muestra a continuacin.

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 fbrica dispone de tres centros de distribucin 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


solucin inicial A 10 20 5 9 10 100
factible por el
B 2 20 8 30 5 150
mtodo de la
esquina C 1 20 7 10 4 120
noroeste ,luego Demanda 40 50 70 90 90
hallarla solucin
ptima por
cualquier
mtodo.
Una Ca.. Tiene tres fbricas de los que tiene que embarcar
productos de primera necesidad a siete bodegas. El costo unitario de
transporte de las fbricas a cada bodega, los requerimientos de las
bodegas y las capacidades de las fbricas son
requerimientos de las bodegas y las capacidades de las fbricas 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 mnimo costo.
b) b)Representar la forma general del modelo de transporte.
c) Encontrar la solucin ptima del problema de transporte

Anda mungkin juga menyukai