Problema 2 Transporte
Problema 2 Transporte
Problema 2 Transporte
com/2012/12/transporte-investigacion-de-
operaciones_11.html
Web Visitar
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 M2 M3 Oferta
M1 5 x11 5+1 x12 5+1+1 x13 1200
M2 - 9 x22 9+1 x23 1200
M3 - - 10 x33 1200
Demanda 1000 1000 1000
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.
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.
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 L1 L2 L3 OFERTA
F1 5 X11 4 X12 4 X13 350
F2 9 X21 6 X22 6 X23 350
F3 6 X31 3 X32 3 X33 350
1050
DEMANDA 280 280 280
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 C1 C2 C3 C4 OFERTA
PLANTA A 9 X11 5 X12 5 X13 3 X14 2500
PLANTA B 2 X21 6 X22 7 X23 6 X24 2100
4600
DEMANDA 1800 2300 550 1750 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:
Fbrica 1 5 6 3
Fbrica 2 1 1 4
Fbrica 3 2 5 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.
C1 C2 C3 Oferta
F1 5 X11 6 X12 3 X13 600
F2 1 X21 1 X22 4 X23 300
F3 2 X31 5 X32 3 X33 200
Demanda 1100
300 400 500
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?
Atlanta $8 $5 600
Plantas Existentes
Tulsa $4 $7 900
Nueva
$5 $6 500
Plantas propuestas Orleans
Houston $4 $6 500
Pronstico de
800 1100
demanda
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
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.
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 B C
1 30 50 70
2 20 50 60
3 30 60 80
Km Costos ($/km)
0< X <=40 $2
40 <X <=70 $4
70< x <=100 $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:
MIN60X1A+200X1B+280X1C+40X2A+200X2B+240X2C+60X3A+240X3B+480X3C+1H1+1H2+1H3
Limitantes:
X1A+X2A+X3A+H1 =80
X2B+X2B+X3B+H2 =80
X3C+X2C+X3C+H3 =80
N2 A B C OFERTA
1 60 X1A 200 X1B 280 X1C 50
2 40 X2A 200 X2B 240 X2C 60
3 60 X3A 240 X3B 480 X3C 100
210
DEMANDA 80 80 80 240
Problema 10.-
Dado tres trabajadores, para ser asignados a cuatro maquinas, los valores que estos
trabajadores brindan son:
10 12 13 9
5 11 8 9
6 7 10 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 4 OFERTA
1 10 X11 12 X12 13 X13 9 X14 1
2 5 X21 11 X22 8 X23 9 X24 1
3 6 X31 7 X32 10 X33 12 X34 1
DEMANDA 1 1 1 1 3
4
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
C1 C2 C3 OFERTA
L1 4 X11 2 X12 2 X13 300
L2 5 X21 7 X22 4 X23 300
L3 2 X31 2 X32 5 X33 300
300
DEMANDA 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
De FFF AG
Fresno $ 0.04 $ 0.06
Bakersfield $ 0.05 $ 0.03
Ciudad
Ciudad 2 Ciudad 3
1
A ancianos 0.325 0.26 0.195
Los costos de embarque (en centavos por dosis) entre las compaas farmacuticas
y las ciudades son los siguientes
Compaia1 3 3 6
1 4 7
Compaa 2
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 L1 L2 L3 OFERTA
F1 5 X11 4 X12 6 X13 350
F2 9 X21 10 X22 6 X23 350
F3 8 X31 5 X32 2 X33 350
1050
DEMANDA 280 280 280
840