INVESTIGACIN DE OPERACIONES

MTODO DE TRANSPORTE
1. Una compaa tiene tres plantas que fabrican cierto producto que debe
mandarse a cuatro centros de distribucin. Las plantas 1, 2 y 3 producen
12, 17 y 11 cargas mensuales, respectivamente. Cada centro de
distribucin necesita recibir 10 cargas al mes. La distancia en millas desde
cada planta a los respectivos centros de distribucin es la siguiente:
Centros de distribucin
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 ms $ 0.50/milla.
Cuntas cargas deben mandarse desde cada planta a cada uno de
los centros de distribucin 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 fbricas.
Actualmente los productos manufacturados se embarcan a tres bodegas
diferentes. La localizacin 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 fbrica, juntamente con la tarifa unitaria de flete de
cada fbrica 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
Determnese que fabricas deben embarcar y cuales cantidades a las tres bodegas
a fin de reducir al mnimo 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 almacn 1
es 50; en el 2 es 275 y en el 3 es 175. El costo de trasportar una unidad de
Gunkout desde cada almacn hasta cada tienda minorista se presenta a
continuacin. Determine cuntas unidades deben embarcarse desde cada
almacn hasta cada tienda minorista para satisfacer la demanda de cada
una de stas al costo mnimo.
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 produccin en el
Noroeste. Tambin tiene tres fbricas de alfombras que requieren
produccin 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 fbrica (los
costos estn dados en dlares por millar de toneladas y las ofertas y las
demandas estn en millares de toneladas).
Planta de
produccin
Eugene
Seattle
Requerimiento
s

Dalton
100
90
15

Fabrica de alfombras
Calhoun
Clayton
85
105
25

110
75
20

Oferta
disponible
20
40
60

5. Una empresa que fabrica un solo producto tiene tres plantas y cuatro
clientes. Las tres plantas podrn 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 rengln 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. Toms deseara comprar exactamente tres litros de cerveza casera hoy y al
menos cuatro litros maana. Ricardo quiere vender un mximo de cinco
litros en total a un precio de $3.00 por litro hoy y de 2.70 maana. Enrique
est dispuesto a vender cuatro litros en total como mximo, a un precio de
$ 2.90 por litro hoy y $2.80 por litro maana.
Toms quiere saber cunto debe comprar a cada uno para minimizar su
costo y a la vez cumplir con los requerimientos mnimos para satisfacer su
sed. Formule este problema como un problema de transporte construyendo
la tabla de costos.
METODO DE ASIGNACIN
1. Para la Reed Service Company. La pregunta es determinar la asignacin de
personal de servicio a su primer trabajo del da 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
de servicio
1
2
3
4
5

1
20
16
8
20
4

2
14
8
6
22
16

Trabajo
3
6
22
24
2
22

4
10
20
14
8
6

5
22
10
12
6
24