Problemas de Transporte

Investigacin de Operaciones
Problemas de Transporte
Carlos A. Bruno Romero

1. 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
2. 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
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
3. 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.
4. 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
5. 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.
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 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
7. 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.

8. 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.
9. 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.
10. 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.

11. 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.

Problemas de Transporte

Cargado por

Copyright:

Formatos disponibles

Problemas de Transporte

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problemas de Transporte

Cargado por

Copyright:

Formatos disponibles

Investigacin de Operaciones

Carlos A. Bruno Romero

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Cada proveedor, sin embargo, tiene limitaciones en cuanto al

Detallista 1 Detallista 2 Detallista 3 Detallista 4

Formule como un modelo de

El cuadro de kilometraje es igual a:

Centro de Porcentaje de Modelo

Formule el problema como un modelo de transporte e interprete la solucin.

Determinar una solucin final

Hallar la combinacin que minimiza los costos de transportacin.

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

El gerente desea saber qu combinacin es la mejor, en el sentido de

Espaa Mxico Brasil

El gerente de almacn desea buscar la combinacin que minimice los

Iztapalapa Miguel Venustiano Iztacalco

Hallar el programa de transporte ptimo, calculando el costo total mnimo.

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

Almacn Demanda Mensual

Formule Un problema de programacin lineal para minimizar los

También podría gustarte