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, respectiamente. !ada centro de
distribucin necesita recibir 1" cargas al mes. La distancia en millas desde
cada planta a los respectios centros de distribucin es la siguiente#
Centros de distribucin
1 2 !
P"#nt# 1 $"" 13"" %"" 7""
P"#nt# 2 11"" 1%"" &"" 1"""
P"#nt# &"" 12"" $"" '""
(l costo del flete por cada embarque es de )1"" m*s ) ".+",milla.
-!u*ntas cargas deben mandarse desde cada planta a cada uno de
los centros de distribucin para minimi.ar el costo total de transporte/ 0ormule
este problema como un problema de transporte construyendo la tabla de costos.
12!uidado, lo que esta dentro de la tabla, no son los costos, los costos los debes
de calcular, esto es , por e3emplo para las $"" millas es costo es 1""4$""5".+" 6
2. La Lin7 8anufacturing !ompany de 9an Luis, 8isuri, mane3a tres f*bricas.
:ctualmente los productos manufacturados se embarcan a tres bodegas
diferentes. La locali.acin y capacidades de las bodegas son las siguientes#
$ode%#s C#&#cid#d
;e<ar7, ;uea =ersey 12"" unidades
=ac7sonille, 0lorida $"" unidades
9an >iego, !alifornia 1""" unidades
La capacidad de cada f*brica, 3untamente con la tarifa unitaria de flete de
cada f*brica a cada bodega, son las siguientes#
'#bric# C#&#cid#d T#ri(#s de ("ete #) Por unid#d
1 &"" unidades ;e<ar7?????.
=ac7sonille???..
9an >iego????.
)+
)&
)$
2 1""" unidades ;e<ar7?????.
=ac7sonille???..
9an >iego????.
)%
)7
)7
3 1%"" unidades ;e<ar7?????.
=ac7sonille???..
9an >iego????.
)&
)$
)&
>etermnese que fabricas deben embarcar y cuales cantidades a las tres bodegas
a fin de reducir al mnimo los costos de flete.
3. 9lic7 @il !ompany tiene tres almacenes desde los cuales puede embarcar
productos a cualquiera de los tres centros de enta al menudeo. La
demanda de latas del producto Aun7out es de 1"" en la tienda minorista 1B
de 2+" en la 2 y de 1+" en la 3. (l inentario de Aun7out en el almacCn 1
es +"B en el 2 es 27+ y en el 3 es 17+. (l costo de trasportar una unidad de
Aun7out desde cada almacCn Dasta cada tienda minorista se presenta a
continuacin. >etermine cu*ntas unidades deben embarcarse desde cada
almacCn Dasta cada tienda minorista para satisfacer la demanda de cada
una de Cstas al costo mnimo.
MINORISTA
A*MACEN 1 2
1 + 7 &
2 $ ' 1"
% 3 11
%. La Eayne !Demical !ompany tiene dos plantas de produccin en el
;oroeste. FambiCn tiene tres f*bricas de alfombras que requieren
produccin de las plantas. (n la siguiente tabla se muestran los costos de
transporte de cada planta a cada fabrica de alfombras, 3unto con la oferta
disponible en cada planta y la cantidad que se requiere en cada f*brica 1los
costos est*n dados en dlares por millar de toneladas y las ofertas y las
demandas est*n en millares de toneladas6.
Elanta de
produccin
0abrica de alfombras
>alton !alDoun !layton @ferta
disponible
(ugene 1++ ,- 11+ 2"
9eattle .+ 1+- /- %"
Gequerimiento
s
1+ 2+ 2" &"
+. Una empresa que fabrica un solo producto tiene tres plantas y cuatro
clientes. Las tres plantas podr*n producir &, $ y % unidades
respectiamente, durante el siguiente periodo. La empresa se Da
comprometido a ender % unidades al cliente 1, & unidades al cliente 2 y por
lo menos 2 unidades al cliente 3. Fanto el cliente 3 como el % desean
comprar tantas unidades como sea posible de las restantes. La uti"id#d
net# asociada con el embarque de una unidad de la planta i para enderla
al cliente 3 est* dada por la siguiente tabla#
C"iente
P"#nt#
1 2 !
1 $ 7 + 2
2 + 2 1 3
& % 3 +
;ota# en los problemas donde nos dan ganancias o utilidades en lugar de costos
de trasporte, lo que se debe de Dacer es, de cada rengln se busca la utilidad
mayor y se resta cada alor de la celda de esta cantidad mayor, entonces lo que
se esta Daciendo es, obtener el costo de oportunidad, que es el costo en el que se
incurre al no trasportar todo por la ruta que arro3e mayores utilidades.
&. Fom*s deseara comprar e5actamente tres litros de cere.a casera Doy y al
menos cuatro litros maana. Gicardo quiere ender un m*5imo de cinco
litros en total a un precio de )3."" por litro Doy y de 2.7" maana. (nrique
est* dispuesto a ender cuatro litros en total como m*5imo, a un precio de
) 2.'" por litro Doy y )2.$" por litro maana.
Fom*s quiere saber cu*nto debe comprar a cada uno para minimi.ar su
costo y a la e. cumplir con los requerimientos mnimos para satisfacer su
sed. 0ormule este problema como un problema de transporte construyendo
la tabla de costos.
METODO DE ASIGNACIN
1. Eara la Geed 9erice !ompany. La pregunta es determinar la asignacin de
personal de sericio a su primer traba3o del da de manera que la distancia
fuera menor. Las distancias de las casas a los traba3os para cada empleado
de sericio se muestran en la siguiente tabla. Gesuela el problema de tal
manera que se minimice el tiempo de traslado.
E0&"e#do
de ser1icio
Tr#b#2o
1 2 ! -
1 2" 1% & 1" 22
2 1& $ 22 2" 1"
$ & 2% 1% 12
! 2" 22 2 $ &
- % 1& 22 & 2%