INVESTIGACIÓN DE OPERACIONES

MÉTODO DE TRANSPORTE

1. Una compañía tiene tres plantas que fabrican cierto producto que debe
mandarse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen
12, 17 y 11 cargas mensuales, respectivamente. Cada centro de
distribución necesita recibir 10 cargas al mes. La distancia en millas desde
cada planta a los respectivos centros de distribución es la siguiente:
Centros de distribución
1 2 3 4
Planta 1 800 1300 400 700
Planta 2 1100 1400 600 1000
Planta 3 600 1200 800 900

El costo del flete por cada embarque es de $100 más $ 0.50/milla.

¿Cuántas cargas deben mandarse desde cada planta a cada uno de
los centros de distribución para minimizar el costo total de transporte? Formule
este problema como un problema de transporte construyendo la tabla de costos.
(¡Cuidado, lo que esta dentro de la tabla, no son los costos, los costos los debes
de calcular, esto es , por ejemplo para las 800 millas es costo es 100+800x0.50 )

2. La Link Manufacturing Company de San Luis, Misuri, maneja tres fábricas.

Actualmente los productos manufacturados se embarcan a tres bodegas
diferentes. La localización y capacidades de las bodegas son las siguientes:

Bodegas Capacidad
Newark, Nueva Jersey 1200 unidades
Jacksonville, Florida 800 unidades
San Diego, California 1000 unidades
La capacidad de cada fábrica, juntamente con la tarifa unitaria de flete de cada
fábrica a cada bodega, son las siguientes:
Fabrica Capacidad Tarifas de flete a: Por unidad
1 600 unidades Newark……………. $5
Jacksonville……….. $6
San Diego…………. $8
2 1000 unidades Newark……………. $4
Jacksonville……….. $7
San Diego…………. $7
3 1400 unidades Newark……………. $6
Jacksonville……….. $8
San Diego…………. $6
Determínese que fabricas deben embarcar y cuales cantidades a las tres bodegas
a fin de reducir al mínimo los costos de flete.
 3. Slick Oil Company tiene tres almacenes desde los cuales puede embarcar
productos a cualquiera de los tres centros de venta al menudeo. La
demanda de latas del producto Gunkout es de 100 en la tienda minorista 1;
de 250 en la 2 y de 150 en la 3. El inventario de Gunkout en el almacén 1
es 50; en el 2 es 275 y en el 3 es 175. El costo de trasportar una unidad de
Gunkout desde cada almacén hasta cada tienda minorista se presenta a
continuación. Determine cuántas unidades deben embarcarse desde cada
almacén hasta cada tienda minorista para satisfacer la demanda de cada
una de éstas al costo mínimo.
MINORISTA
ALMACEN 1 2 3
1 5 7 6
2 8 9 10
3 4 3 11

4. La Payne Chemical Company tiene dos plantas de producción en el

Noroeste. También tiene tres fábricas de alfombras que requieren
producción de las plantas. En la siguiente tabla se muestran los costos de
transporte de cada planta a cada fabrica de alfombras, junto con la oferta
disponible en cada planta y la cantidad que se requiere en cada fábrica (los
costos están dados en dólares por millar de toneladas y las ofertas y las
demandas están en millares de toneladas).

Planta de Fabrica de alfombras

producción Dalton Calhoun Clayton Oferta
disponible
Eugene 100 85 110 20
Seattle 90 105 75 40
Requerimiento 15 25 20 60
s

5. Una empresa que fabrica un solo producto tiene tres plantas y cuatro
clientes. Las tres plantas podrán producir 6, 8 y 4 unidades
respectivamente, durante el siguiente periodo. La empresa se ha
comprometido a vender 4 unidades al cliente 1, 6 unidades al cliente 2 y por
lo menos 2 unidades al cliente 3. Tanto el cliente 3 como el 4 desean
comprar tantas unidades como sea posible de las restantes. La utilidad
neta asociada con el embarque de una unidad de la planta i para venderla
al cliente j está dada por la siguiente tabla:
Cliente
1 2 3 4
Planta 1 8 7 5 2
2 5 2 1 3
3 6 4 3 5
Nota: en los problemas donde nos dan ganancias o utilidades en lugar de costos
de trasporte, lo que se debe de hacer es, de cada renglón se busca la utilidad
mayor y se resta cada valor de la celda de esta cantidad mayor, entonces lo que
se esta haciendo es, obtener el costo de oportunidad, que es el costo en el que se
incurre al no trasportar todo por la ruta que arroje mayores utilidades.

6. Tomás desearía comprar exactamente tres litros de cerveza casera hoy y al

menos cuatro litros mañana. Ricardo quiere vender un máximo de cinco
litros en total a un precio de $3.00 por litro hoy y de 2.70 mañana. Enrique
está dispuesto a vender cuatro litros en total como máximo, a un precio de
$ 2.90 por litro hoy y $2.80 por litro mañana.
Tomás quiere saber cuánto debe comprar a cada uno para minimizar su
costo y a la vez cumplir con los requerimientos mínimos para satisfacer su
sed. Formule este problema como un problema de transporte construyendo
la tabla de costos.

METODO DE ASIGNACIÓN

1. Para la Reed Service Company. La pregunta es determinar la asignación de

personal de servicio a su primer trabajo del día de manera que la distancia
fuera menor. Las distancias de las casas a los trabajos para cada empleado
de servicio se muestran en la siguiente tabla. Resuelva el problema de tal
manera que se minimice el tiempo de traslado.

Empleado Trabajo
de servicio 1 2 3 4 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24