Documentos de Académico
Documentos de Profesional
Documentos de Cultura
X2 R3
R2
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
Problema 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?
Cuntos kilos de papaya y naranja debe comprar Juan para obtener la Mxima Utilidad? Capacida X1 X2 d = ?? = ??
X1 + X2 < X1 < X2 < 1600 kg 600 kg 1200 kg Primero se debe cargar a la camioneta con aquel que tiene mas
Utilidad por kilo: S/. 0.30 X1 < 600 kg Utilidad por kilo: S/. 0.20 X2 < 1200 kg
X1 + X2 < 1600 kg
Se debe comprar 600 kg. de papaya y 1000 kg. de naranja, su utilidad ser S/. 380.
x2
Restricciones Cantidad mxima de Papaya < 600 kilos. x1 < 600 Cantidad mxima de Naranja < 1200 kilos. x2 < 1200 Carga mxima de la camioneta < 1600 kilos.
1) Formulacin del Problema Maximizar Z = 0.30 x1 + 0.20 x2 x1 < 600 x2 < 1200 x1 + x2 < 1600 x1, x2 > 0
Procedimiento de Solucin Grfica en Problemas de PL con dos variables 1)Establecer la formulacin del problema
2)Graficar en el plano cartesiano (X,Y) las restricciones del tipo >, < =, como si fueran rectas.
2) Graficar Restricciones
X2
Max Z = 0.30 X1 + 0.20 X2 s.a. X1 < 600 (Papaya) X2 < 1200 (Naranja) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
Cada punto en este cuadrante no negativo esta asociado con una especifica alternativa de solucin.
(0,0)
X1
2) Graficar Restricciones
X2
Max Z = 0.30 X1 + 0.20 X2 s.a. X1 < 600 (Papaya) X2 < 1200 (Naranja) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
(0,0)
X1
2) Graficar Restricciones
X2
Max 3Z =+0.30 X1 + 0.20 X2 P1 5 P2 Max s.a. P1X1 + < 4 <Planta 1) ( 600 s.a. (Papaya) 2 P2 < 12 (Planta 2) 3 P1 + 2 P2 <X2 <Planta 3) 18 ( 1200 (Naranja) P1, P2 > 0 (no negatividad) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
R1
(0,0)
(600,0)
X1
2) Graficar Restricciones
X2
Max 3Z =+0.30 X1 + 0.20 X2 P1 5 P2 Max s.a. P1X1 + < 4 <Planta 1) ( 600 s.a. (Papaya) 2 P2 < 12 (Planta 2) 3 P1 + 2 P2 <X2 <Planta 3) 18 ( 1200 (Naranja) P1, P2 > 0 (no negatividad) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
R1
(0,0)
(600,0)
X1
2) Graficar Restricciones
X2
(0,1200)
R2
Max 3Z =+0.30 X1 + 0.20 X2 P1 5 P2 Max s.a. P1X1 + < 4 <Planta 1) ( 600 s.a. (Papaya) 2 P2 < 12 (Planta 2) 3 P1 + 2 P2 <X2 <Planta 3) 18 ( 1200 (Naranja) P1, P2 > 0 (no negatividad) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
R1
(0,0) (600,0) X1
2) Graficar Restricciones
X2
(0,1200)
R2
Max 3Z =+0.30 X1 + 0.20 X2 P1 5 P2 Max s.a. P1X1 + < 4 <Planta 1) ( 600 s.a. (Papaya) 2 P2 < 12 (Planta 2) 3 P1 + 2 P2 <X2 <Planta 3) 18 ( 1200 (Naranja) P1, P2 > 0 (no negatividad) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
R1
(0,0) (600,0) X1
2) Graficar Restricciones
X2
(0,1200)
R2
Max 3Z =+0.30 X1 + 0.20 X2 P1 5 P2 Max s.a. P1X1 + < 4 <Planta 1) ( 600 s.a. (Papaya) 2 P2 < 12 (Planta 2) 3 P1 + 2 P2 <X2 <Planta 3) 18 ( 1200 (Naranja) P1, P2 > 0 (no negatividad) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
R1
(0,0) (600,0)
X1
2) Graficar Restricciones
X2
(0,1600)
(0,1200)
R2
Max 3Z =+0.30 X1 + 0.20 X2 P1 5 P2 Max s.a. P1X1 + < 4 <Planta 1) ( 600 s.a. (Papaya) 2 P2 < 12 (Planta 2) 3 P1 + 2 P2 <X2 <Planta 3) 18 ( 1200 (Naranja) P1, P2 > 0 (no negatividad) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
R3 R1
(1600,0) (0,0) (600,0)
X1
2) Graficar Restricciones
X2
(0,1600)
(0,1200)
R2
(400,1200)
(600,1000)
Max 3Z =+0.30 X1 + 0.20 X2 P1 5 P2 Max s.a. P1X1 + < 4 <Planta 1) ( 600 s.a. (Papaya) 2 P2 < 12 (Planta 2) 3 P1 + 2 P2 <X2 <Planta 3) 18 ( 1200 (Naranja) P1, P2 > 0 (no negatividad) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no negatividad)
R3 R1
(1600,0) (0,0) (600,0)
X1
3)Ubicar el espacio de la solucin factible (regin factible), el cual est dado por el rea comn a
(0,1200) 0,1200
R2
(400,1200)
(600,1000)
Max 3Z =+0.30 X1 + 0.20 X2 P1 5 P2 Max s.a. P1X1 + < 4 <Planta 1) ( 600 s.a. (Papaya) 2 P2 < 12 (Planta 2) 3 P1 + 2 P2 <X2 <Planta 3) 18 ( 1200 (Naranja) P1, P2 > 0 (no negatividad) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no Regin factible es el conjunto de negatividad) satisface todas puntos que
X1
(0,1200)
(400,1200)
B C (600,1000)
Max Z = 0.30 X1 + 0.20 X2 s.a. X1 < 600 (Papaya) X2 < 1200 (Naranja) X1 + X2 < 1600 (Camioneta) X1, X2 > 0 (no Se llaman puntos extremos a negatividad)
E
(0,0)
D
(600,0)
Los valores que optimizan la funcin objetivo siempre se encuentran en uno de los puntos extremos.
X1
4)Obtener
la
solucin
(0,1200)
(400,1200)
B C (600,1000)
Se debe dibujar el contorno de la funcin objetivo (lnea iso-beneficio) mediante rectas paralelas, en cada vrtice, segn la relacin: X2 = 1.5 X1 + K
0.30 0.20
E
(0,0)
D
(600,0)
(0,1200)
(400,1200)
B C (600,1000)
0.30
Z
1
E
(0,0)
D
(600,0)
0.20
(0,1200)
(400,1200)
Z1 = 0.30 (0) + 0.20 (0) =0 Z2 = 0.30 (600) + 0.20 (0) = 180 Pendiente de la funcin objetivo
X1
Z
2
B C (600,1000)
0.30
Z
1
E
(0,0)
D
(600,0)
0.20
Z Z
2
(0,1200) 3
(400,1200)
Z1 = 0.30 (0) + 0.20 (0) =0 Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240 Pendiente 0.30 de la funcin objetivo 0.20
(600,0)
B C (600,1000)
Z
1
E
(0,0)
X1
Z Z
2
(0,1200) 3
(400,1200)
Z1 = 0.30 (0) + 0.20 (0) = 0 Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240 Pendiente 0.30 Z4 = 0.30 (400) + 0.20 de la funcin (1200) = objetivo 360 0.20
X1
B C (600,1000)
Z
1
Z
E
(0,0)
4 (600,0)
Z Z
2
(0,1200) 3
(400,1200)
Z1 = 0.30 (0) + 0.20 (0) = 0 Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240 Z4 = 0.30 (400) + 0.20 (1200) = 360 Z5 = 0.30 (600) + 0.20 X1 (1000) = 380
B C (600,1000)
Z
5
Z
1
Z
E
(0,0)
4 (600,0)
R2
A B C (600,1000)
Z1 = 0.30 (0) + 0.20 (0) = 0 Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240 Solucin ptima: + 0.20 Z4 = 0.30 (400) Se encuentra en el punto C (1200) = 360 de las restricciones Z5 = 0.30 y R3) activas (R1(600) + 0.20 X1 (1000) = 380
R3
R1
E D
La funcin objetivo es no acotado: Ocurre cuando el objetivo puede crecer infinitamente (maximizacin)
Se define las variables de decisin: X1, X2, X3,...., Xn Maximizar (o Minimizar) Z = C1 X1 + C2 X2 +....+ Cn Xn Sujeto a: a11 X1 + a12 X2 + a13 X3 +....+ a1n Xn < b1 : ak1 X1 + ak2 X2 + ak3 X3 +....+ akn Xn > bk : am1 X1 + am2 X2 + am3 X3 +....+ amn Xn =
bm
PROBLEMA 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
PROBLEMA
Definicin de las Variables de Decisin x1 = Cantidad, en unidades, de bicicletas de paseo que debe producir. x2 = Cantidad, en unidades, de bicicletas
PROBLEMA
PROBLEMA Restricciones Cantidad mxima de acero < 80 kilos. 1 x1 + 2 x2 < 80 Cantidad mxima de aluminio < 120 kilos. 3
x1 + 2 x2 <
120
SOLUCIN GRFICA
Solucin Usando Hoja de Clculo Excel Los libros americanos en programacin lineal utilizan el software Solver, que es una herramienta de la hoja de clculo Excel de Microsoft, para hallar la solucin de un programa lineal.
Solucin Usando Hoja de Clculo Excel En el men Herramientas, aparece el comando Solver. Si no aparece, se deber instalar el complemento o macro automtica Solver.
0 x1 + 1 x2 < 1200 (Cantidad mxima de Naranja) 1 x1 + 1 x2 < 1600 camioneta) (Carga mxima de la
Aqu se colocan los coeficiente s del lado derecho de las restriccion es Se coloca el tipo de restricci n como referenci a
la celda E4 se coloca la frmula de la funcin objetivo Z = 0.3 X1 + 0.2 X2 B3*B4+C3*C4 Los valores iniciale s de X1 y X2 son cero y se coloca n en las celdas B4 y C4
Seleccione del men Herramientas / Solver... Aparecer el cuadro de dilogo Parmetros de Solver, en la que ingresaremos los datos.
MUCHAS GRACIAS
X2 R3
R2 R1 X1