Gua Mtodo de Transporte. 1.

- La compaa Cielos del Sur construye aviones comerciales para varias lneas areas en todo el mundo. La ltima etapa del proceso de produccin consiste en fabricar los motores de turbina e instalarlos (operacin sumamente r pida! en la estructura del avin terminado. La compaa tiene varios contratos de traba"o para entre#ar un #ran nmero de aviones en el futuro cercano y en este momento debe pro#ramarse la produccin de los motores de turbina durante los pr$imos cuatro meses. % fin de cumplir con las fec&as de entre#a contratadas' la cantidad de motores (ue deben estar listos para su instalacin son 1) para el primer mes' 1* para el se#undo' +* para el tercer y +) para el cuarto mes. Las instalaciones disponibles para producir los motores vara de acuerdo con otros pro#ramas de produccin' mantenimiento y renovacin durante este periodo' lo (ue e$plica la variacin de la cantidad m $ima de motores a producir y el costo unitario de produccin' como se muestra en la si#uiente tabla, Mes Produccin mxima 1 1+ +1 . ++ / 0 Costo unitario de produccin 1)-) 111) 11)) 11.)

1adas las variaciones en los costos de produccin' podra valer la pena producir al#unos motores uno o m s meses antes de su fec&a de instalacin y se est estudiando esta posibilidad. 2l inconveniente es (ue esos motores deber n almacenarse &asta (ue sean instalados (la estructura de los aviones no estar lista antes!. 2l costo de almacenamiento esta dado por la si#uiente formula, C% 3 C4 5 ().)--).)1 5 i!i 1onde, C4 es el costo unitario de produccin i es la cantidad de meses (ue se de"ar en bode#a el motor. 2l #erente de produccin desea la pro#ramacin del nmero de motores (ue se deben fabricar en cada uno de los cuatro meses de manera (ue se minimicen los costos totales de produccin y almacenamiento. 6lantee y resuelva utili7ando el mtodo de transporte. 6ara el c lculo del costo de almacenamiento redondee al entero m s pr$imo.
+.- 4na empresa de desarrollo de soft8are cuenta con personal distribuido entre . centros de traba"os,

Santia#o' 9alparaso y Concepcin. %ctualmente' se encuentran planificando &acia (ue 7onas enfocar su traba"o' pues el tener #ente traba"ando en otros lu#ares distintos a los anteriormente sealados implica costos de traslados' comida y de permanencia' (ue al final se traducen en un costo de mayor de desarrollo del soft8are. 6ara esto' &a decidido reali7ar un c lculo para determinar como debe &acerse la asi#nacin de su #ente entre las distintas ciudades de modo de &acerlo al costo mnimo. Las 7onas de traba"o de inters son %rica' Copiap' :anca#ua y ;alca en las cuales re(uieren +)' <*' ** y +* personas respectivamente. % su ve7' se cuenta con =* personas disponibles en Santia#o' <) en 9alparaso y .) en Concepcin. Los costos asociados son,
Santia#o 9alparaso Concepcin %rica 11 1< 1) Copiap ++ .) ++ :anca#ua * 1. / ;alca * 1* 0

% partir de estos datos se pide, a! 2ncontrar una solucin inicial mediante el mtodo de la es(uina >oroeste. b! 1etermine si la solucin encontrada es ptima o no c! :esuelva el problema a partir de una solucin inicial encontrada por el ?todo 9o#el d! 6lantee el problema como un modelo de pro#ramacin lineal

..- 4na empresa de electricidad tiene / plantas termoelctricas (ue son abastecidas por . minas de carbn. La oferta total de carbn de las minas es i#ual a los re(uerimientos totales de las planta termoelctricas. 2$iste un costo de transporte de una unidad desde cada mina a cada planta. 2n la tabla (ue se muestra a continuacin se indica la oferta disponible' los re(uerimientos y los costos de transporte por unidad. Mina 1 Mina 2 Mina 3 !emanda Planta 1 + * 1 < Planta 2 . / . 11 Planta 3 / . . 1= Planta 4 * 1 + 1+ O erta 1/ 1* 1=

La empresa de electricidad (uiere determinar cuantas unidades debe transportar desde la mina a cada planta para minimi7ar el costo de transporte. /.- 4na cadena de cinco almacenes' ubicados en diferentes partes del pas' re(uieren cierta mercanca para cada uno de sus almacenes. Las 2mpresas abastecedoras &an informado (ue disponen de la mercanca solicitada' pero en tres diferentes f bricas. La escase7 del producto &ace (ue la cadena de almacenes deba transportar la mercanca. 2n base a los costos del transporte por unidad' a los re(uerimientos de los almacenes y a la disponibilidad de las f bricas' (ue se muestra en el si#uiente cuadro@ Aormule el problema de pro#ramacin lineal (ue minimice los costos totales del transporte y resulvalo. #$ricas " & C 'e(uerimientos 1 1) +) .) 1))) "lmacenes 2 3 4 +) /) .) .) *) /) /) 1) *) -)) <)) -)) % !isponi$ilidad *) 1))) 1) 1))) +) 1*)) .))

*.- 4na empresa de electricidad tiene / plantas termoelctricas (ue son abastecidas por . minas de carbn. 2l costo de producir el carbn es de 4SB+ en la mina 1 y 4SB. en las otras dos minas. Los costos de transporte desde las minas a las plantas se muestran en la si#uiente tabla, Mina 1 Mina 2 Mina 3 Planta 1 + * 1 Planta 2 . / . Planta 3 / . . Planta 4 * 1 +

La produccin de cada mina es de +) ton y la demanda de carbn para cada planta es de 1)' 1/' 1< y 1* ton respectivamente. 1etermine cuanto carbn se debe llevar de cada mina a cada planta termoelctrica utili7ando el mtodo de transporte. <.- 4na empresa posee . f bricas desde donde enva sus productos a * centros de distribucin. Los costos unitarios de produccin se muestran en la si#uiente tabla A brica 1 + . Costo (B! < /

La capacidad m $ima de produccin de cada planta es de /) unidades para la f brica 1' <) para la f brica + y de =) para la f brica ..

Los centro de distribucin &an reali7ado pedidos por las si#uientes cantidades Centro 1ist. 1 + . / * :e(uerimiento .) /) *) /) <)

Los costo unitario de envo de los productos desde la f brica &asta los centros de distribucin son #$rica 1 2 3 Centro de !istri$ucin 1 2 3 4 % 1/ 1. - 1* 1) = 1+ * 11 1/ 11 1/ 1< C

=.- 4na compaa tiene / f bricas' (ue envan su produccin a / almacenes. Los costos y capacidades de produccin' en cada una de las / f bricas son, #a$ricas Costo por unidad )*+unidad, 1 /) 2 /. 3 .0 4 /* Capacidad mxima de produccin )unidades+mes, 1/) +<) .<) ++)

Las demandas mensuales del producto en cada uno de los / puntos de distribucin son, "lmacn " & C ! !emanda )unidades+mes, 1-) +-) 1*) +))

Los costos del transporte' en BDunidad' entre las diversas combinaciones de f bricas y almacenes son,

A brica
1 2 3 4

" //= *1 *1

"lmacenes & C <) *< *= *. <. <1 <. **

! **0 <. <1

Endi(ue la cantidad de unidades (ue se deben enviar desde cada f brica a cada almacn de manera tal de minimi7ar los costos. -.- 4na empresa distribuidora de a#ua potable tiene (ue ver de (ue manera puede abastecer a * ciudades durante el pr$imo verano. La empresa puede comprar a#ua proveniente de . ros y los costos de distribucin en 4SBDm. &acia las ciudades se muestran en la si#uiente tabla, :o Frande :o Glanco :o Caudaloso 9ia del ?ar +* /10 La Serena +) C +0 :anca#ua // /. 1= ;alca +) /+* C&illan .= .+ C

2n cada ciudad el a#ua es tratada en plantas purificadoras para de"arla con los est ndares internacionales de a#ua potable. Los costos de purificacin en 4SBDm. se muestran en la tabla si#uiente, 9ia del ?ar La Serena :anca#ua ;alca C&illan :o Frande 1/ 1* 11 1/ :o Glanco < C 1+ 1/ 1) :o Caudaloso 1= 1= 1. 1. C

La demanda de a#ua pronosticada para el verano por cada ciudad es, 9ia del ?ar La Serena :anca#ua ;alca C&illan 1emanda (m.! 1+) -* 0) 11) =*

La empresa puede comprar de los ros Frande' Glanco y Caudaloso 1*)' 1)* y 0) m . de a#ua respectivamente. 1etermine cual es el costo (ue tendr la empresa para poder cumplir con los re(uerimientos de a#ua para el 9erano. 0.- 4na empresa de fabricacin de muebles posee . f bricas de produccin en %' G y C. 2stas f bricas envan sus productos a cinco distribuidores mayoristas. Los costos de produccin en cada una de las f bricas es, #$rica % G C Costo produccin * <

Las disponibilidades' los re(uerimientos y costos de transporte' se dan en la si#uiente tabla. #$ricas % G C !emanda !1 1* 1+ 1* .) !istri$uidores !2 !3 !4 1/ 0 1= 1+ = 1. --1+ 1= /) *) /) !% 1+ = <) O erta /) <) =)

1etermine (u cantidad del producto se debe enviar desde cada f brica a cada distribuidor para minimi7ar los costos del transporte.