PROBLEMAS DE TRANSPORTE

PROBLEMA 1 Tres plantas de produccin P1, P2 y P3 con capacidades de 100000, 100000, y 150000, respectivamente, tienen que abastecer cuatro ciudades C1 ,C2, C3 y C4, que demandan 50000, 70000, 0000 y !0000 unidades, respectivamente" #os costes de produccin por unidad de cada planta son de 1 u" m", y los costes asociados al transporte por unidad se re$le%an en la si&uiente tabla' C1 P1 P2 P3 1( 7 C2 10 1 17 C3 7 11 12 C4 12 ( (

)esarrollar un pro&rama lineal que permita determinar el n*mero de unidades que deber+ producir cada planta y cu+l ser+ el plan de transporte que minimice los costes totales de la operacin" PROBLEMA 2 ,na empresa suministra patatas a cuatro mayoristas cuyas demandas respectivamente son 100, 75, 50 y 125 toneladas" )ispone de tres almacenes, en di$erentes puntos, cuyas capacidades son 150, 100 y 50 toneladas" -i los costos de distribucin, en miles de pesetas por tonelada, de cada almac.n a cada mayorista son' 01 02 03 /1 /2 /3 12 15 1 15 2 1! 10 15 ! /4 14 1

1ormular un pro&rama lineal que permita calcular la pol2tica de distribucin ptima sabiendo que por cada tonelada de demanda insatis$ec3a la empresa tiene unas p.rdidas de 20000, 25000, 20000 y 15000 pts" respectivamente"

PROBLEMA 3

,na empresa se dedica a reco&er y comerciali4ar naran%as" 5stas son reco&idas, empaquetadas y trasladadas a uno de los almacenes que la empresa posee en Tampa, /iami y 1resno" )esde estos almacenes, a su ve4, se transportan las naran%as a los mercados de 6ueva 7or8, 1iladel$ia, C3ica&o y 9oston" 5n el cuadro si&uiente se muestran los costes de transporte por tonelada :;< y los requerimientos m+=imos de demanda y o$erta de los mercados y de los almacenes' Tampa /iami 1resno )5/06)0 6ueva 7or8 ( 11 12 130 1iladel$ia 14 10 ! 170 C3ica&o 12 15 100 9oston 17 10 7 150 >15?T0 200 200 200

1ormular un pro&rama lineal que permita a la empresa saber qu. pol2tica de transporte debe aplicar, de tal modo, que el coste sea m2nimo" PROBLEMA 4 ,na compa@2a dispone de tres $actor2as, 0, 9 y C, en las que elabora 100, 70 y 50 unidades de un producto que debe ser suministrado a cinco clientes, C1, C2, C3, C4 y C5 que demandan 0, 40, 30, 20 y 40 unidades respectivamente" #os bene$icios netos asociados con el transporte de cada unidad desde cada $actor2a a cada cliente son los si&uientes' C1 0 9 C 10 2 C2 7 ! ( C3 ! ( 5 C4 5 10 C5 ( 3

1ormular un pro&rama lineal que permita a la empresa determinar el plan de suministro que ma=imi4a los bene$icios teniendo en cuenta que la primera $actor2a debe distribuir toda su produccin"

PROBLEMA 5 ,na compa@2a tiene $actor2as en 0, 9 y C desde donde suministra a almacenes situados en ), 5, 1 y A, un determinado producto" #as capacidades mensuales de las $actor2as, en produccin re&ular, son 250, 300 y 200, respectivamente" -i se emplean 3oras e=traordinarias en la produccin, las capacidades pueden ser incrementadas 3asta 320,
2

3!0 y 210, respectivamente" #os costos de las unidades producidas en 3oras e=tras son superiores a la normales en 500, 00 y !00 pts por unidad, para cada una de las tres $actor2as" #as necesidades actuales de los almacenes son 170, 1(0, 230 y 1!0, respectivamente" #os costes unitarios de $abricar y transportar de las $actor2as a los almacenes son' 0 9 C ) !00 00 400 5 (00 1200 1300 1 1000 (00 300 A 1100 700 1200

1ormular un pro&rama lineal que permita a la empresa determinar la distribucin ptima para que esta compa@2a minimice sus costos" PROBLEMA 6 #a tabla ad%unta muestra los costes unitarios de transporte entre tres plantas de produccin y cuatro almacenes" #as producciones de las plantas y los requerimientos de los almacenes aparecen en los m+r&enes' Plantas 1 2 3 1 3 5 70 2 4 2 2 50 0lmacenes 3 3 5 !0 4 4 7 3 !0

100 !0 (0

#as plantas pueden aumentar su produccin en un 20B" 5stas nuevas unidades producidas tendr2an un coste adicional al de transporte de 2 unidades monetarias por unidad de producto" 1ormular un pro&rama lineal que permita a la empresa la produccin de cada planta para minimi4ar los costes totales si todos los almacenes deben recibir lo que requieren"

PROBLEMA 7 #a compa@2a C)istribuciones del 6orte -"0"D tiene que distribuir di$erentes tipos de material de 3erramientas cuyo volumen de medida b+sico es la car&a de un camin r+pido de reparto :CC??< entre los almacenes situados en #a Coru@a :>1<, /adrid :>2< y -evilla :>3<, y las tiendas situadas en 9ilbao :)1<, Ealencia :)2<, /urcia :)3< y Pamplona :)4<" #a tabla de costos unitarios de transporte y de o$ertas y demandas es la si&uientes'

>1 >2 >3

)1 4 5 ! 50

)2 ( ! 10 !5

)3 5 0

)4 3 12 75

0 !0 50

#as unidades demandadas y no servidas en esta ocasin, se servir+n en un transporte posterior, donde los costes unitarios de transporte se elevar+n en un 50B y donde cada ori&en dispondr+ del mismo n*mero de unidades que en esta ocasin" 1ormular un pro&rama lineal que permita a la empresa determinar el esquema de transporte que proporciona un coste total m2nimo una ve4 satis$ec3as las demandas de todos los centros de destino" PROBLEMA 8 ,na empresa posee dos plantas de locali4acin situadas en #en y C+di4" 5l producto que se $abrica se distribuye a trav.s de 5 almacenes situados en distintos puntos de la pen2nsula" #a demanda 3a crecido 3asta el punto que la empresa se est+ planteando la construccin de una nueva planta" 5l problema inmediato es determinar una ubicacin que redu4ca los costes de distribucin 3acia los almacenes e=istentes" Por medio de un estudio previo se 3a seleccionado dos empla4amientos potenciales de la nueva planta Fa.n y #u&o" 5l cuadro si&uiente muestra los costes unitarios de transporte desde cada empla4amiento a los diversos almacenes, as2 como la capacidad de cada planta para la demanda de cada almac.n' #en C+di4 Fa.n #u&o )5/06)0 /adrid 2 52 30 35 13 #.rida 5 3! 42 4! 20 >viedo 5( 2 52 4 15 /urcia 55 0 54 44 15 Guelva C0P0CH)0) 50 30 55 23 57 20 52 20 10

1ormular un pro&rama lineal que permita a la empresa saber qu. pol2tica de transporte debe aplicar, de tal modo, que el coste sea m2nimo" PROBLEMA 9 ,na empresa se dedica a la produccin y comerciali4acin de un bien" -u pol2tica de distribucin se basa en satis$acer la demanda de T?5- clientes, para lo cual dispone de )>- almacenes" #a persona encar&ada de determinar la pol2tica de distribucin acaba de despedirse de la empresa y se 3a llevado con ella toda la in$ormacin, salvo el planteamiento del pro&rama lineal que minimi4a los costes del transporte y la solucin ptima asociada a este problema" PLANTEAMIENTO /H6 20=11I20=12I15=13I15=14I13=15I13=1 I1 =21I1 =22I12=23I12=24I 1 =25I1 =2 I100000=31I100000=33I100000=35

-,F5T> 0' =11I=12I=13I=14I=15I=1 J200 =21I=22I=23I=24I=25I=2 J300 = 31I=32I=33 I=34I=35I=3 J200 =11I=21I=31J150 =12I=22I=32J100 =13I=23I=33J170 =14I=24I=34J100 =15I=25I=35J!0 =1 I=2 I=3 J100 SOLUCION OPTIMA =11 J 50 unidades K =13 J 100 unidades K =1 J 50 unidades K =21 J 100 unidades K =22 J 30 unidades K =23 J 70 unidades K =24 J 20 unidades K =25 J !0 unidades K =32 J 70 unidades K =34 J !0 unidades K =3 J 50 unidades" ,sted acaba de ser contratada por la empresa para reali4ar su labor, por lo que su primera tarea debe ser interpretar esta in$ormacin para recabar todos los datos posibles re$erentes a la caracter2sticas del sistema de distribucin de la empresa, y de la pol2tica ptima"

PROBLEMA 10 ,n $abricante de muebles tiene tres plantas, las cuales requieren semanalmente 500, 700 y 00 tn de madera" 5sta materia prima puede adquirirse en tres compa@2as madereras' C/1, C/2 y C/3" #a primera compa@2a maderera tiene virtualmente un suministro ilimitado, mientras que, por otros compromisos, las otras dos compa@2as no pueden surtir m+s de (00 y 500 Tn", respectivamente, por semana" #a si&uiente tabla da el costo de transporte desde las compa@2as madereras a las $+bricas de muebles, en u"m" por Tn"' C/1 C/2 C/3 1/1 35 25 30 1/2 30 40 3 1/3 50 45 32

Se pide: ! E" #$% % &' ( #" de" (% ')p$%(e *&e pe%+i( de(e%+i' % ,&-'( ) ('! de#e' (% ')p$%( %)e de)de , d ,$+p ./ + de%e% 0 )( , d 1-#%i, de +&e#"e)2 ,$' $#3e($ de +i'i+i4 % "$) ,$)($) de (% ')p$%(e 5 ) (i)1 ,e% " ) de+ 'd )2 e' " ) d$) )i(& ,i$'e) )i6&ie'(e): !1! O#"i6 ($%i +e'(e2 )e de#e 6$( % " , p ,id d de )&+i'i)(%$ de CM2 5 CM3! !2! N$ (ie'e p$%*&7 6$( %)e " , p ,id d de )&+i'i)(%$ de CM2 5 CM3! #! 89&7 di1e%e',i )2 'i:e" de : %i #"e) 5 %e)(%i,,i$'e)2 0 #%- e'(%e "$) p%$6% + ) "i'e "e) )$,i d$) "$) p %( d$) !1 5 !22 %e)pe,(i: +e'(e; ,! Ap"i, % e" +7($d$ de <$6e" p % e',$'(% % &' )$"&,i=' i'i,i " de" p%$#"e+ p" '(e d$ e' e" p %( d$ !1! U' :e4 $#(e'id 2 i'(e%p%e( % " )$"&,i='2 5 de(e%+i' % )i e) =p(i+ $ '$2 (% :7) de " e>p"i, ,i=' de" )i6'i1i, d$ de "$) ,$)(e) (% ')1$%+ d$)!

PROBLEMA 11 #0TL6, -"0" es una empresa que $abrica l+minas de aluminio en C+ceres y #.rida, las cuales vende posteriormente en los almacenes que tiene ubicados en 9arcelona, /adrid, #en y -evilla" 5sta empresa prev. que el pr=imo a@o va a aumentar la demanda un 50B y por este motivo est+ pensando en ampliar su capacidad productiva, instalando una nueva $+brica que aco&er+ el e=ceso de demanda del pr=imo a@o" #a empresa 3a 3ec3o un estudio previo en el que, en $uncin de los costes de produccin, 3a preseleccionado dos lu&ares para ubicar la nueva $+brica' Ciudad ?eal y 0sturias" 03ora debe ele&ir el lu&ar de$initivo, tomando como criterio la minimi4acin de los costes de distribucin" 5n el cuadro si&uiente se dan los costes de distribucin unitarios para los empla4amientos e=istentes y los preseleccionados' C p ,id d B %,e"$' C-,e%e) 9 L7%id 2 A)(&%i ) 3 Ci&d d Re " 7 De+ 'd 400 M d%id 4 6 7 4 300 Le=' 5 6 5 7 300 Se:i"" 3 8 10 4 500 800 750

0< 0tendiendo al criterio de Eo&el, 3alle la solucin LPTH/0 para el caso en el que la planta $uera ubicada en 0sturias" 9< 0tendiendo al criterio de m2nimos costes, calcule la solucin LPTH/0, para el caso en el que la planta $uera ubicada en Ciudad ?eal" C< M5n qu. lu&ar recomendar2a a #atn, -"0" que ubicara su nueva $+bricaNMEar2a la pol2tica de distribucin asociada a cada una de las respuestas anterioresN ?esponda ra4onadamente" )< -e@ale las venta%as e inconvenientes de cada uno de estos m.todos"

PROBLEMA 12 ,na empresa desea determinar su pol2tica de distribucin, para lo cual va a minimi4ar sus costes de transporte" 5sta compa@2a tiene tres plantas, y tres almacenes, y sus costes de transporte son los si&uientes' Planta 0 Planta 9 Planta C 0lmac.n 1 40 35 20 0lmac.n 2 20 30 13 0lmac.n 3 20 15 15

Plantee el pro&rama lineal que minimice los costes de transporte en los si&uientes casos' a< Capacidades de produccin' Planta 0' 1000 unidades K Planta 9'2000 unidades K Planta C' 700 unidades K )emanda' 0lmac.n 1' 700 unidades K 0lmac.n 2' 500 unidades K 0lmac.n 3' 1500 unidades b< H&ual que en el apartado a< pero asumiendo el si&uiente coste de penali4acin por capacidad ociosa para cada planta' Planta 0' 500 u"m" K Planta 9' 700 u"m"K Planta C' !00 u"m" PROBLEMA 13 ,na empresa 3a decidido iniciar la produccin de cuatro nuevos productos utili4ando tres plantas que, por el momento, tienen e=ceso de capacidad de produccin" #os costes de $abricacin unitarios de cada producto en cada planta, la capacidad disponible de las plantas, y el volumen de produccin requerido para cada producto se especi$ica en la si&uiente tabla' P" '( ?P%$d&,($ 1 2 3 <$"&+e' de p%$d&,,i=' 1 41 40 37 20 2 27 2( 30 30 3 2! O 27 30 4 24 23 21 40 C p ,!di)p$'i#"e 75 75 45

Como se puede observar, el producto 2 no se puede $abricar en la planta 3" 5l anterior responsable de produccin intuy que, aunque no se trata de un problema de distribucin, se pod2a utili4ar el problema del transporte para encontrar el mi= plantaO producto que minimi4aran los costes totales de produccin" Para ello, se le pide lo si&uiente' a< 5scribir el pro&rama lineal asociado al problema del transporte que permita minimi4ar
c< 5ncontrar e interpretar la solucin inicial obtenida con el m.todo de m2nimo coste"

d< )eterminar si la solucin obtenida en el apartado anterior es ptima o no" -i no lo es, Mcmo cree que deber2a ser la nueva solucinN

PROBLEMA 14 ,na empresa tiene dos plantas productivas en 0tlanta y -an Fos., con una capacidad mensual de 2000 y 3000 unidades, respectivamente" 5stas plantas sirven a cuatro almacenes, locali4ados en )allas, -eattle, P3iladelp3ia y C3ica&o, respectivamente, siendo los requerimientos mensuales de cada uno de ellos, de 1300, 1200, 1400 y 1100 unidades respectivamente" -abiendo que los costes de transporte :;Punidad< vienen dados por la si&uiente tabla' 0tlanta -an Fos. -e le pide' a< 1ormular un pro&rama lineal que permita determinar la pol2tica de distribucin ptima en t.rminos de coste" b< ?epetir el apartado a< si la demanda de )allas y C3ica&o aumenta en un 50B, y los costes de demanda insatis$ec3a son los si&uientes' O )allas' 40;Punidad K O -eattle' no se permite demanda insatis$ec3aK O P3iladelp3ia' 0 ;PunidadK OC3ica&o' 20;Punidad" c< Calcular la solucin inicial del problema del apartado b< con el m.todo de Eo&el, y determinar si es ptima o no" )allas 1 30 -eattle 40 15 P3iladelp3ia 20 45 C3ica&o 1! 33