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
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.
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
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
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?
Los ngeles $8 $4 $5 $4
Nueva york $5 $7 $6 $6
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
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
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.
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
Limitantes:
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?
L1 L2 L3 DEMANDA
2 7 2
2 4 5
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.
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
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