Escolar Documentos
Profissional Documentos
Cultura Documentos
Sem 05 Sesin 01
Problema Juan se dedica a la compra y venta de naranja y papaya. Todos los das temprano en la maana visita a su proveedor de frutas en el mercado mayorista y hace las compras del da. El da anterior recibe los pedidos de sus clientes y esta suma 600 kilos de papaya y 1200 kilos de naranja. Juan lleva su camioneta para el transporte cuya capacidad de carga es de 1600 kilos. Cuntos kilos de cada fruta debe comprar Juan para maximizar los beneficios?
Sem 05 Sesin 01
Fruta
Utilidad por Kg
Papaya
Naranja
S/. 1.30
S/. 1.00
S/. 1.60
S/. 1.20
S/. 0.30
S/. 0.20
Sem 05 Sesin 01
Cuntos kilos de papaya y naranja debe comprar Juan para obtener la Mxima Utilidad?
X1 = ??
X2 = ??
Capacidad
X1 + X2 < 1600 kg
Primero se debe cargar a la camioneta con aquel que tiene mas utilidad por kilo.
Ing. Roger De La Rosa Vicente
Sem 05 Sesin 01
Se debe comprar 600 kg. de papaya y 1000 kg. de naranja, su utilidad ser S/. 380.
Utilidad = 600 x 0.30 + 1000 x 0.20 = 180 + 200 = 380
Ing. Roger De La Rosa Vicente
Sem 05 Sesin 01
x1 x2
< 600
x1 + x2 <
1600
Sem 05 Sesin 01
x1 x2 x1 + x2 x 1, x 2
1) Formular el problema
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0 X2 (Papaya) (Naranja) (Camioneta) (no negatividad)
2) Graficar Restricciones
X2
Cada punto en este cuadrante no negativo esta asociado con una especifica alternativa de solucin.
(0,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
Graficar Restriccin R1
X2
R1
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0
(0,0)
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
X2
R1
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0
(0,0)
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
Graficar Restriccin R2
X2
R1
(0,1200)
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0
R2
(0,0)
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
X2
R1
(0,1200)
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0
R2
(0,0)
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
Graficar Restriccin R3
X2
(0,1600)
R1
R2
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0
(0,1200)
Si X2 = 0 X1 < 1600
R3
(0,0) (600,0) (1600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
X2
(0,1600)
R1 R2
(600,1000)
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0
(0,1200)
(400,1200)
Cuando R1 = R3 Si X1 = 600 600 + X2 < 1600 X2 < 1000 Cuando R2 = R3 Si X2 = 1200 X1 + 1200 < 1600 X2 < 400
R3
(0,0) (600,0) (1600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
R1
(0,1200)
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0
(400,1200)
R2
(600,1000)
Regin factible es el conjunto de puntos que satisface todas las restricciones simultneamente. Existen infinitos puntos factibles (soluciones).
R3
(0,0)
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
X2
Max Z = 0.30 X1 + 0.20 R1 X1 < 600 R2 X2 < 1200 R3 X1 + X2 < 1600 X1, X2 > 0
(400,1200)
(0,1200)
B C (600,1000)
Los valores que optimizan la funcin objetivo siempre se encuentran en uno de los puntos extremos.
E
(0,0)
D
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
Si X1 y X2 = 0
(0,1200)
(400,1200)
B C (600,1000)
0.30
Z1
E
(0,0)
D
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
X2
Z2
(0,1200)
B C (600,1000)
0.30
Z1
E
(0,0)
0.20
D
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
X2
Z3
(0,1200)
Z2
B C (600,1000)
Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240
0.30
Z1
E
(0,0)
0.20
D
(600,0)
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
X2
Z3
(0,1200)
Z2
B C (600,1000)
Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240
Z1
E
(0,0)
Z4
D
(600,0)
X1
Ing. Roger De La Rosa Vicente
Sem 05 Sesin 01
X2
Z3
(0,1200)
Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240
Z2
B C (600,1000)
Z5 Z4 Z1
E
(0,0)
D
(600,0)
X1
Ing. Roger De La Rosa Vicente
Sem 05 Sesin 01
X2
R1
B C (600,1000)
Z3 = 0.30 (0) + 0.20 (1200) = 240 Z4 = 0.30 (400) + 0.20 (1200) = 360 Z5 = 0.30 (600) + 0.20 (1000) = 380
Solucin ptima: Se encuentra en el punto C de las restricciones activas (R1 y R3)
R3
D
Ing. Roger De La Rosa Vicente
X1
Sem 05 Sesin 01
Sem 05 Sesin 01
EJERCICIO PRACTICO INDUMIL, un fabricante progresista de mecanismos civiles y militares, fabrica actualmente una lnea de armas para civiles, con una produccin actual diaria de 30 unidades del modelo Z-1200 y de 120 unidades del modelo Z-1500. El gerente de manufactura quiere saber si podran aumentarse las ganancias cambiando la mezcla de productos entre los dos modelos. Se compil la siguiente informacin sobre las horas requeridas para la fabricacin de cada modelo y las capacidades de los departamentos de la fbrica.
Horas-Hombre requeridas
Departamento
1 2 3 4 Contribucin por unidad
Modelo Z-1200 Modelo Z-1500 2.0 0.0 2.0 1.2 $50 0.0 3.0 2.0 1.5 $40
Determnese la mezcla ptima de productos, suponiendo que pueden venderse las cantidades. Use el mtodo grfico del modelo de programacin lineal
Ing. Roger De La Rosa Vicente
Sem 05 Sesin 01
Formulacin del problema 1. Un conjunto de variables de decisin X1 = Produccin modelo Z 1200 X2 = Produccin modelo Z 1500 2. 3. Una funcin objetivo Z = 50 X1 + 40 X2 Un conjunto de restricciones R1 2 X1 < 300 R2 3 X2 < 540 R3 2 X1 + 2 X2 < 440 R4 1.2 X1 + 1.5 X2 < 300
Ing. Roger De La Rosa Vicente
Sem 05 Sesin 01
Simplificando el conjunto de restricciones R1 2 X1 < 300 X1 < 150 R2 3 X2 < 540 X2 < 180
X2
(0,220)
(0,200) (0,180) B
R1 R2
C D E
X1 + X2 < 220 Si X1 = 0 X2 < 220 Si X2 = 0 X1 < 220 X1 + 1.25 X2 < 250 Si X1 = 0 X2 < 200 Si X2 = 0 X1 < 250
A (0,0)
R3
(150,0)
Ing. Roger De La Rosa Vicente
R4
(220,0) (250,0) X1
Sem 05 Sesin 01
X2
Punto C R2 = R3 Si X2 = 180 X1 + 180 < 220 X1 < 40 Punto D R3 = R4 En R3 X1 + X2 = 220 X1 < 220 X2 Reemplaz en R4 X1 + 1.25 X2 < 250 (220-X2)+1.25 X2 < 250 (1.25 1) X2 < 250 220 0.25 X2 < 30 X2 < 120 Reemplaz en R3 X1 < 220 120 X1 < 100 Punto E R1 = R3 Si X1 = 150 150 + X2 < 220 X2 < 70
(0,180)
(40,180)
(100,120)
D
(150,70)
A (0,0)
(150,0)
X1
Sem 05 Sesin 01
Z = 50 X1 + 40 X2
Pendiente de la funcin objetivo
En la regin factible
Z4 Z3
(40,180)
Z5
50
40 (100,120)
D
(150,70)
Z1 A (0,0) F
A Z1 = (0, 0) B Z2 = (0, 180) C Z3 = (40, 180) D Z4 = (100, 120) E Z5 = (150, 70) F Z6 = (150, 0)
X1
Sem 05 Sesin 01
(150,0)
Z = 50 X1 + 40 X2 Z1 = 50 (0) + 40 (0) = 0
(0,180)
(40,180)
D
(150,70)
A (0,0)
(150,0)
X1
Sem 05 Sesin 01
PROBLEMA 1
Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaa, cuya utilidad son, respectivamente a S/.60 y S/.40 cada una. Para la de paseo emplear 1 kg. de acero y 3 kg. de aluminio, y para la de montaa 2 kg. de ambos metales. Como mximo se puede vender 30 bicicletas de paseo. Cuntas bicicletas de paseo y de montaa vender?
Sem 05 Sesin 01
Definicin de las Variables de Decisin x1 = Cantidad, en unidades, de bicicletas de paseo que debe producir. x2 = Cantidad, en unidades, de bicicletas de montaa que debe producir.
Funcin Objetivo Maximizar la utilidad total de los dos productos: Maximizar Z = 60 x1 + 40 x2 Restricciones Cantidad mxima de acero < 80 kilos. 1 x1 + 2 x2 < 80 Cantidad mxima de aluminio < 120 kilos. 3 x1 + 2 x2 < 120 Demanda mxima bicicletas de paseo < 30 bicix1 < 30
Ing. Roger De La Rosa Vicente
Sem 05 Sesin 01
SOLUCIN GRFICA
Sem 05 Sesin 01
PROBLEMA 2 El departamento de rayos X de un hospital tiene dos mquinas, A y B, que pueden utilizarse para revelar fotografas. La capacidad mxima de procesamiento diaria de estas mquinas es A = 80 y B = 100 radiografas. El departamento debe planear procesar al menos 150 radiografas por da. Los costos de operacin por radiografa son $ 4 para la mquina A y $ 3 para la mquina B. Cuntas radiografas por da debe procesar cada mquina para minimizar costos? Resolver el problema grfica y analticamente. Cunto est dispuesto a pagar por capacidad adicional en la mquina A?
Sem 05 Sesin 01
I. Resolucin grfica y analtica: Conjunto solucin Z = 4 A + 3 B = mnimo Restricciones (1) A < = 80 (2) B < = 100
Sem 05 Sesin 01
Sem 05 Sesin 01
Para verificar que (a) es la mezcla que minimiza costos, reemplazamos los valores que toman A y B en los puntos (a), (b) y (c) en Z:
II. Cunto est dispuesto a pagar por capacidad adicional en la mquina A? No pagara nada por capacidad adicional en dicha mquina, ya que hay capacidad suficiente (de las 80 radiografas diarias que puede procesar, la mezcla ptima es realizar 50) y, por otra parte, sus costos de operacin son ms altos que los de la mquina B.
Sem 05 Sesin 01
Sem 05 Sesin 01
Aqu se colocan los coeficientes de la funcin objetivo Aqu se colocan los coeficientes del lado derecho de las restricciones
Seleccione del men Herramientas / Solver... Aparecer el cuadro de dilogo Parmetros de Solver, en la que ingresaremos los datos.
Sem 05 Sesin 01
Sem 05 Sesin 01
Sem 05 Sesin 01
Sem 05 Sesin 01