http://invopemarianrm30.blogspot.com/2012/12/transporte-investigacion-deoperaciones_11.

html Web Visitar

TRANSPORTE INVESTIGACIN DE OPERACIONES

Problema 1.Una empresa fabrica 3 tipos de acero en diferentes plantas. El tiempo requerido para manufacturar 1 ton, de acero, sin importar el tipo, y los costos de cada planta se presentan en el cuadro 1. Cada semana se deben producir 100 TN de cada tipo de acero, cada planta trabaja 40 horas a la semana. Acero 1 Planta 1 Planta 2 Planta 3 Demanda Hallar el costo mnimo.

Acero 2 $40 $30 $20 100

Acero3 $28 $30 $20 100

$60 $50 $43 100

Tiempo (min/ton) 120 150 100

Variable de decisin:

Vij:

Funcin objetivo: MIN 60x11+40x12+28x13+50x21+30x22+30x23+43x31+20x32+20x33 Limitantes: x11+x12+x13<=120 x21+x22+x23<=150 x31+x32+x33<=160 x11+x21+x31=100 x12+x22+x32=100 x13+x23+x33=100

Interpretaciones:

(1) De acuerdo a las restricciones el costo de produccin de los 3 tipos de acero que se requieren semanalmente es de s/.9320.00 (2) Se necesitan 40 TN de acero de tipo 3 de la planta 1. (3) Se necesitan 100 TN de acero de tipo 1 de la planta 2. (4) Se necesitan 100 TN de acero tipo 2 de la planta 3. (5) Se necesitan 40 TN de acero tipo 3 de la planta 3.

Problema 2.Una compaa tiene que entregar 1000 botellas mensuales durante los prximos tres meses. El costo de produccin de cada botella es de $5 en el mes 1, $9 en el mes 2 y $10 en el mes 3, no se acepta cubrir la demanda anterior con produccin actual, pero puede guardarse en inventario a un costo de $1. La capacidad de la planta es de 1200 al mes.

Variable de decisin:

Vij= N de meses en que se entregan la produccin requerida de botellas i=1, 2, 3 (M1, M2, M3) j=1, 2, 3 (M1, M2, M3) Funcin objetivo: 5 x11+6 x12+7x13+9x22+10 x23+10x33 Limitantes: X11+x12+x13<=1200 X22+x23<=1200

X33<=1200 X11=1000 X12+x22=1000 X13+x23+x33=1000 M1 5 x11 1000 M2 5+1 x12 9 x22 1000 M3 5+1+1 x13 9+1 x23 10 x33 1000 Oferta 1200 1200 1200

M1 M2 M3 Demanda

Interpretaciones: De acuerdo a las restricciones definidas para la produccin de un mes, el costo generado para la produccin de botellas es de s/.24 000,00. En el mes 2 el costo es de s/.3.

Problema 3.-

MGM tiene la posibilidad de hacer uso de sus tres fabricas para elaborar artculos a tres lugares de expendio .La capacidad de cada fabrica es de 350 artculos y la demanda de cada articulo es de 280 unidades. Los costos de transporte al lugar 1 para cada fbrica es de 5, 3 y 3 .Los costos de transporte al lugar 2 son de: 6, 6 y 6. Los costos de transporte al lugar 3 son de: 6,6 y 6. La fabrica 2 no debe ir al cliente 2. Cul debe ser el embarque optimo, si el negociante vende los productos al valor de: $10, $12 y $9 en cada lugar? Cul es la ganancia optima?

Variable de decisin: Vij: Fbricas para elaborar artculos que se envan a un lugar de expendio. i=1, 2, 3. (F1, F2, F3) j=1, 2, 3. (L1, L2, L3) Funcin objetivo:
5X11+4X12+4X13+9X21+6X22+6X23+6X31+3X32+3X33

Limitantes: X11+x21+x31=280 X12+x22+x32=280 X13+x23+x33=280 X11+x12+x13<=350 X21+x22+x23<=350 X31+x32+x33<=350

N3 F1 F2 F3 DEMANDA
5 9 6

L1
X11 X21 X31 280 4 6 3

L2
X12 X22 X32 280 4 6 3

L3
X13 X23 X33 280

OFERTA
350 350 350 1050 840

Interpretaciones:

Problema 5.Una Compaa panificadora puede distribuir un pan especial en cualquiera de sus dos plantas, la planta A tiene capacidad de 2500 unidades y la B 2100 unidades, el costo de produccin es de 24 y 25 centavos la unidad respectivamente. El reparto es a cuatro cadenas de ventas que consumen, 1800, 2300, 550 y 1750 respectivamente. El precio con que se les vende a cada una es de: 39, 37, 40 y 36 centavos la unidad. Adems el costo de embarque de cada planta a cada cadena es: Planta A: 6, 8, 11 y 9 centavos. Planta B: 12, 6, 8 y 5 centavos. Hallar el mejor plan de distribucin de pan.

N6 PLANTA A PLANTA B DEMANDA

C1
9 2 X11 X21 1800 5 6

C2
X12 X22 2300 5 7

C3
X13 X23 550 3 6

C4
X14 X24 1750

OFERTA
2500 2100 4600 6400

Variable de decisin: Funcin objetivo:

9XA1+5X12+5X13+3X13+2XB1+6X22+7X23+6X23

Limitantes: X11+X1<=1800 X12+X22<=2300 X13+X23<=550 X13+X23<=1750 X11+X12+X13X+13=2500 X21+X22+X23+X24=2100

Problema 6.Dada la siguiente tabla de costo de transporte: Ciudad 1 Fbrica 1 Fbrica 2 Fbrica 3 5 1 2 Ciudad 2 6 1 5 Ciudad 3 3 4 3

Adems se sabe que la produccin de la fabrica 1 es el doble de la fabrica 2 y triple de la 3, la suma de toda la produccin es de 1100 unidades. Un requisito a cumplir es que la ciudad 1 pide 300 unidades pero acepta como mnimo un envi de 100 unidades, la ciudad 2 solicita 400 unidades y la ciudad 3, 500 unidades. Aplicar el mtodo de transporte. X=2y X=3z -> x/2=y -> x/3=z x+x/2+x/3=1100 11x=6(110) x=600

F1 F2 F3 Demanda

5 1 2

C1 X11 X21 X31 300

C2 6 1 5 400 X12 X22 X32 3 4 3

C3 X13 X23 X33 500

Oferta 600 300 200 1100 1200

Variable de decisin: Vij: N de unidades transportadas de la Fbrica a la Cuidad. i=1,2,3 (F1, F2,F3) j=1,2,3 (C1,C2,C3) Funcin objetivo: 5x11+6x12+3x13+x21+x22+4x23+2x21+5x32+3x33 Limitantes: X11x+21+x31<=300 X12+x22+x32<=400 X13+x23+x33<=500 X11+x12+x13=600 x21+x22+x23=300 X31+x32+x33=200

Problema 7.En la actualidad William Auto Carries mantiene plantas en Atlanta y Tulsa para proveer a importantes centros de distribucin en los Angeles y Nueva York .Debido a la creciente demanda Willians ha decidido abrir una tercera planta y ha restringido su eleccin a una de dos ciudades -New Orleans y Houston la tabla muestra la produccin pertinente y los costos de produccin as como las capacidades de la plantas y las demandas de distribucin. El costo de produccin es de $10 por cada unidad La pregunta importante a la que Williams se encara es: Cul de las nuevas localizaciones generara un menor costo para la empresa en combinacin con las plantas existentes y los centros de distribucin?

Desde Plantas Plantas Existentes Atlanta Tulsa Nueva Orleans Houston

Los ngeles $8 $4 $5 $4

Nueva york $5 $7 $6 $6

Produccin Normal 600 900 500 500

Plantas propuestas

Pronstico de demanda

800

1100

Considere que el costo de tener unidades sin producir es de $10 en cualquier planta.

Variable de decisin:

Funcin objetivo:

8X11+5X12+4X21+7X22+5X13+6X23

Limitantes: X11+X21X+31=800 X12+X22+X32=1100 X11+X12+X13<=600 X21+X22+X23<=900 X31+X32+X33<=500 N1A ALT TULIA N. ORL DEMANDA N1B ALT TULIA HURT DEMANDA L.A
8 4 5 X11 X21 X31 800 5 7 6

N.Y
X12 X22 X32 1100

OFERTA
600 900 500 2000 1900

L.A
8 4 4 X11 X21 X31 800 5 7 6

N.Y
X12 X22 X32 1100

OFERTA
600 900 500 2000 1900

Problema 8.Una compaa tiene seis personas, 3 para ubicadas en EEUU, 2 en Rusia y 1 en Nigeria. Arabia desea tener dos personas, Venezuela 1 y 3 Indonesia, se les pagara:

$4200, $4000 y $3500 en cada pas. Los gastos de permanencia en cada pais ascienden a $1400 en Arabia, $1000 en Venezuela y $ 700 en Indonesia. La tabla siguiente muestra el costo del pasaje de un pas a otro. Desde EEUU Rusia Nigeria N1 EEUU RUSIA NIGERIA DEMANDA ARABIA
1000 1300 1500 2 X11 X21 X31 2200 1300 1800 1

Arabia 1800 1500 1300

Venezuela 800 1700 1200

Indonesia 1500 1400 1300 INDONESIA

1300 1400 1500 3 X13 X23 X33

VENEZUELA
X12 X22 X32

OFERTA
3 2 1 6 6

Como debe realizar esta compaa el traslado de su personal para lograr la mxima utilidad posible.

Variable de decisin: Funcin objetivo: Limitantes: Problema 9.El traslado de los almacenes de Rex a sus puntos de venta en cuanto a costo, depende de la distancia que existe entre ellos, esto va de acuerdo a la siguiente tabla dada en kilmetros: A 30 20 30 B 50 50 60 C 70 60 80

1 2 3 Loa costos a cobrar son:

Km 0< X <=40 40 <X <=70 70< x <=100

Costos ($/km) $2 $4 $6

Adems la capacidad a trasladar de la oferta es de 50, 60 y 100 unidades. La demanda se considera de 80 en cada punto de venta, por cada unidad no satisfecha se cobra $1. Hallar el costo minino de transporte.

Variable de decisin: Funcinobjetivo: Limitantes:

MIN60X1A+200X1B+280X1C+40X2A+200X2B+240X2C+60X3A+240X3B+480X3C+1H1+1H2+1H3 X1A+X2A+X3A+H1 =80 X2B+X2B+X3B+H2 =80 X3C+X2C+X3C+H3 =80

N2 1 2 3 DEMANDA

A
60 40 60 80 X1A X2A X3A 200 200 240

B
X1B X2B X3B 80 280 240 480

C
X1C X2C X3C 80

OFERTA
50 60 100 210 240

Problema 10.Dado tres trabajadores, para ser asignados a cuatro maquinas, los valores que estos trabajadores brindan son: 10 5 6 12 11 7 13 8 10 9 9 12

Hallar: a) Considere que los valores son ingresos. b) El costo mnimo. c) Resuelva si el trabajador 1 puede ser asignado a 2 maquinas

Variable de decisin: Funcin objetivo:

Max 10X1+12X12+13X13+9X14+5X21+11X22+8X23+9X24+6X31+7X32+10X33+12X34

Limitantes:

X11+X12+X13+X14 =< 1 X21+X22+X23+X24 =< 1 X31+X32+X33+X34 =< 1 X11+X21+X31 = 1

X12+X22+X32 = 1 X31+X32+X33 = 1 X14+X24+X34 = 1

N3 1 2 3 DEMANDA

1
10 5 6 1 X11 X21 X31 12 11 7

2
X12 X22 X32 1 13 8 10

3
X13 X23 X33 1 9 9 12

4
X14 X24 X34 1 4

OFERTA
1 1 1 3

Problema 11.Un negociante de productos de vajilla, tiene la posibilidad de hacer uso de sus tres camiones para el envo de artculos (cada camin lleva un solo tipo de articulo), a tres lugares de expendio (cada lugar vende un solo tipo de articulo). La capacidad de cada camin es de 300 artculos y la demanda de cada artculo tambin es de la misma cantidad. Los costos de transporte al lugar 1 para cada camin son de 4, 2 y 2. Los costos de transporte al lugar 2 son de: 5, 7 y 4. Los costos de transporte al lugar 3 son de: 2, 2 y 5. a) Cul debe ser el embarque ptimo? b) Si el negociante vende los productos al valor de: $12, $10 y $8 en cada lugar, Cul es la ganancia ptima?

Variable de decisin: Funcin objetivo:

Min 4x11+2x12+2x13+5x21+7x22+4x23+2x31+2x32+5x33 Limitantes: X11+x21+x31=300 X12+x22+x32=300 X13+x23+x33=300 X11+x12+x13=300 X21+x22+x23=300 X21+x32+x33=300

L1 L2 L3 DEMANDA

C1 4 X11 5 X21 2 X31 300

2 7 2

C2 X12 X22 X32 300

2 4 5

C3 X13 X23 X33 300

OFERTA 300 300 300 900 900

Problema 12.Gasahol Inc. tiene 14 000 de una mezcla de gasolina y alcohol almacenada en su instalacin de Fresno y 16 000 galones almacenados en su instalacin de Bakersfield. Desde estas instalaciones, Gasahol debe proveer a Fresh Food Farms (FFF) 10 000 galones y a American Growers (AG) 20 000 galones. El de embarcar un galn desde cada instalacin de almacenado a cada cliente es. Hacia FFF AG $ 0.04 $ 0.06 $ 0.05 $ 0.03

De Fresno Bakersfield

Formule un modelo de programacin lineal para determinar el plan de embarque de costo mnimo que satisfaga las restricciones de provisin de demanda.

Variable de decisin: Funcin objetivo: Limitantes:

Problema 13.Dos compaas farmacuticas tienen inventarios de dosis de 1.1 a 0.9 millones de cierta vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades. Ya que la gripe podra ser fatal para los ciudadanos de edad avanzada, a ellos se les debe vacunar primero, a los dems se les vacunar, segn se presenten, mientras duren los suministros de la vacuna. Las cantidades de vacuna (en millones de dosis) que cada ciudad estima poder administrar son las siguientes: Ciudad 1 A ancianos A otros 0.325 0.795 Ciudad 2 0.26 0.8 Ciudad 3 0.195 0.65

Los costos de embarque (en centavos por dosis) entre las compaas farmacuticas y las ciudades son los siguientes Ciudad 1 Compaia1 3 1 Ciudad 2 3 4 Ciudad 3 6 7

Compaa 2

Determnese un programa de embarque de costo mnimo que provea a cada ciudad de vacuna suficiente para atender al menos a los ciudadanos de edad avanzada.

Variable de decisin: Funcin objetivo: Limitantes: Problema 16.MGM tiene la posibilidad de hacer uso de sus tres fabricas para elaborar artculos a tres lugares de expendio .La capacidad de cada fabrica es de 350 artculos y la demanda de cada articulo es de 280 unidades. Los costos de transporte al lugar 1 para cada fbrica es de 5, 3 y 3 .Los costos de transporte al lugar 2 son de: 6, 2 y 6. Los costos de transporte al lugar 3 son de: 4,6 y 9. La fabrica 2 no debe ir al cliente 2. Cul debe ser el embarque optimo, si el negociante vende los productos al valor de: $10, $12 y $11 en cada lugar?

Variable de decisin: Vij: Fbricas para elaborar artculos que se envan a un lugar de expendio. i=1, 2, 3. (F1, F2, F3) j=1, 2, 3. (L1, L2, L3) Funcin objetivo:

MIN 5X11+4X12+6X13+9X21+10X22+6X23+8X31+5X32+2X33

Limitantes: X11+x21+x31=280 X12+x22+x32=280 X13+x23+x33=280 X11+x12+x13<=350 X21+x22+x23<=350 X31+x32+x33<=350 N3 F1 F2 F3 DEMANDA

5 9 8 280

L1
X11 X21 X31 4 10 5

L2
X12 X22 X32 280 6 6 2

L3
X13 X23 X33 280

OFERTA
350 350 350 1050 840