INVESTIGACION DE OPERACIONES I UNIDAD I: EL MTODO SIMPLEX Prof: Cristela Fuentes mfuentes@ufg.edu.

sv

FIA Ingeniera Industrial GUA 3

INDICACIN: UTILICE EL METODO SIMPLEX PARA ENCONTRAR LA SOLUCION DE LOS SIGUIENTES EJERCICIOS DE PROGRAMACION LINEAL a) MAX Z = 3 X 1 + 2 X2 + 4 X3 + 8 X4 Sujeta a: 6 X 1 + 4 X 2 + 8 X 3 + 3 X 4 < = 120 2 X 1 - 8 X2 + 4 X3 <= 40 X 1 ,X 2 ,X 3 , X 4 > = 0 b) MAX Z = 5 X 1 + 5 X2 Sujeta a: 12 X 1 + 8 X 2 < = 9 6 6 X 1 + 12X 2 <=72 X1 <=2 X1 , X 2 > = 0 d) MAX Z = 8 X, + 12X2 - 4X3 Sujeta a: X 1 + X2 + X3 < =30 2 X 1 + 3 X 2 + X 3 < =12 X 1 ,X 2 ,X 3 >=0 f) MAX Z = 5 X 1 + 8 X2 + 3 X3 Sujeta a: X 1 + X2 - 2 X3 < =30 - X 1 + X2 + X3 < =20 X 1 - 3 X2 <= 60 X1, X 2 , X 3 > = 0 h) MAX Z = 6 X 1 + 5 X2 Sujeta a: 3 X 1 + 9 X2 < =27 10 X 1 + 3.75X 2 <=37.5 5 X 1 + 5 X2 <= 25 X1, X2>=0 j) MAX Z= 15X 1 +2 5 X2 + 10X 3 Sujeta a: -6X1 + 3X3 <=12 3 X 1 + 12X 2 + 6 X 3 <= 30 X 1 , X2 , X3 >= 0

c) MAX Z = - 8 X 1 + 5 X2 - 7 X3 Sujeta a: 10 X 1 + 8X2 + 12X3 <= 120 2 X1, + 4 X 2 - 3 X 3 < = 1 6 X 1, X 2 , X 3 > = 0 e) MAX Z= 10 X 1 + 8 X 2 + 1 4 X 3 Sujeta a: 5 X 1 + 4 X2 + 7 X3 < =70 2 X 1 + X2 + 3 X 3 < = 15 X,,X2,X3>=0 g) MAX Z = 4 X 1 - 6 X2 - 4 X3 Sujeta a: 3 X 1 + X2 + 4 X3 <= 36 2 X 1 + 4 X2 + X3 < =40 X 1, X 2 , X 3 > = 0 i) MAX Z = 2 X 1 + 3X2 Sujeta a: X 1 + 2 X2 <= 4 X 1 + X2 <= 4 X1, X2>=0

INVESTIGACION DE OPERACIONES I UNIDAD I: EL MTODO SIMPLEX Prof: Cristela Fuentes mfuentes@ufg.edu.sv

FIA Ingeniera Industrial GUA 3

INDICACIN: RESOLVER POR EL MTODO SIMPLEX LOS SIGUIENTES PROBLEMAS DE MEZCLA, A PARTIR DE LA FORMULACIN DEL MODELO.
1. Una compaa destiladora tiene dos grados de gisqui en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 50% de cada uno de los grados I y II, mientras que la marca sper consta de dos terceras parte del grado I y una tercera parte del grado II. La compaa dispone de 3000 galones de grado I y 2000 galones del grado II para mezcla. Cada galn de la marca regular produce una utilidad de $5, mientras que cada galn del sper produce una utilidad de $6 Cuntos galones de cada marca debera producir la compaa a fin de maximizar sus utilidades? MARCAS REGULAR SPER GRADO I 50% 66.66% GRADO II 50% 33.33% UTILIDAD $5 $6

Solucin: Qu es lo que vamos a Maximizar? x1 = la Cantidad de gisqui de la marca regular en galones x2 = la Cantidad de gisqui de la marca sper en galones Max Z = 5x1 + 6x2 Sujetos a: 0.5 x1 + 0.5 x2 < 3000 0.666 x1 + 0.333 x2 < 2000 x1, x2 0 2. Una compaa vende dos mezclas diferentes de nueces. La mezcla ms barata contiene un 80% de cacahuates y un 20% de nueces, mientras que las ms cara contiene 50% de cada tipo. Cada semana la compaa obtiene 1800 kilos de cacahuates y 1200 kilos de nueces de sus fuentes de suministros. Cuntos kilos de cada mezcla debera producir a fin de maximizar las utilidades si las ganancias son de $ 10 por cada kilo de la mezcla ms barata y de $ 15 por cada kilo de la mezcla ms cara? MEZCLA BARATA CARA CACAHUATE 80% 50% NUEZ 20% 50% GANANCIA POR SEMANA $10 POR KILO $ 15 POR KILO

Solucin: Qu es lo que vamos a Maximizar? x1 = la Cantidad de mezcla de la marca BARATA en kilogramos x2 = la Cantidad de mezcla de la marca CARA en kilogramos Max Z = 10x1 + 15x2 Sujetos a: 0.8 x1 + 0.5 x2 < 1800 0.2 x1 + 0.5 x2 < 1200 x1, x2 0 3. Una compaa produce dos productos, A y B. Cada unida de A requiere 2 horas en cada mquina y 5 horas en una segunda mquina. Cada unidad de B demanda 4 horas en la primera mquina y 3 horas en la segunda mquina. Se dispone de 100 horas a la semana en la primera mquina y de 110 horas en la segunda mquina. Si la compaa obtiene una utilidad de $70 por cada unidad de A y $50 por cada unidad de B Cunto deber de producirse de cada unidad con objeto de maximizar la utilidad total?

INVESTIGACION DE OPERACIONES I UNIDAD I: EL MTODO SIMPLEX Prof: Cristela Fuentes mfuentes@ufg.edu.sv

FIA Ingeniera Industrial GUA 3

PRODUCTO A B

HRS MQUINA 1 2 4

HRS MQUINA 2 5 3

UTILIDAD $ 70 POR KILO $50 POR KILO

Solucin: Qu es lo que vamos a Maximizar? x1 = la Cantidad de produccin de A en unidades x2 = la Cantidad de produccin de B en unidades Max Z = 70x1 + 50x2 Sujetos a: 2x1 + 4x2 < 100 5x1 + 3x2 < 110 x1, x2 0 4. Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo en tres mquina, como se indica a continuacin: PRODUCTO A B HRS MQUINA 1 2 5 HRS MQUINA 2 4 1 HRS MQUINA 3 3 2 UTILIDAD $250 POR KILO $300 POR KILO

Si los nmero de horas disponibles en las mquinas al mes son 200, 240 y 190 en el caso de la primera, segunda y tercera, respectivamente, determine cuntas unidades de cada producto deben producirse a fin de maximizar la utilidad total. Solucin: Qu es lo que vamos a Maximizar? x1 = la Cantidad de produccin de A en unidades x2 = la Cantidad de produccin de B en unidades Max Z = 250x1 + 300x2 Sujetos a: 2x1 + 5x2 < 200 4x1 + 1x2 < 240 3x1 + 2x2 < 190 x1, x2 0 5. Un granjero tiene 100 acre pies en los cuales puede sembrar dos cultivos. Dispone de $ 3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un total de 1350 horas-hombre destinadas a la recoleccin de los dos cultivos y en el cuadro se muestra los siguientes datos por acre: CULTIVOS PRIMERO SEGUNDO Solucin: Qu es lo que vamos a Maximizar? x1 = la Cantidad de produccin del PRIMER CULTIVO en acre pies x2 = la Cantidad de produccin del SEGUNDO CULTIVO en acre pies COSTO DE PLANTAR $20 $40 DEMANDA HORASHOMBRE 5 20 UTILIDAD $ 100 $ 300

INVESTIGACION DE OPERACIONES I UNIDAD I: EL MTODO SIMPLEX Prof: Cristela Fuentes mfuentes@ufg.edu.sv

FIA Ingeniera Industrial GUA 3

Max Z = 100x1 + 300x2 (El programa de produccin siempre debe elegirse de modo que maximice la utilidad total). Sujeto a: x1 + x2 < 100 5x1 + 20x2 < 1350 20x1 + 40x2 < 3000 x1, x2 0 6. En el ejercicio anterior, determine la porcin del terreno que deber plantearse con cada cultivo si la utilidad por concepto del segundo cultivo sube a $ 450 por acre. CULTIVOS PRIMERO SEGUNDO COSTO DE PLANTAR $20 $40 DEMANDA HORASHOMBRE 5 20 UTILIDAD $ 100 $ 450

Solucin: Qu es lo que vamos a Maximizar? x1 = la Cantidad de produccin del PRIMER CULTIVO en acre pies x2 = la Cantidad de produccin del SEGUNDO CULTIVO en acre pies Max Z = 100x1 + 450x2 (El programa de produccin siempre debe elegirse de modo que maximice la utilidad total). Sujeto a: 5x1 + 20x2 < 1350 20x1 + 40x2 < 3000 x1, x2 0