Semana 2 Formulacion de Problemas de Programacion Lineal Con Dos Variabes y Solucion Grafica

CICLO 2012 - II
INVESTIGACION DE OPERACIONES
Luis Medina Aquino
Programacin Lineal con 2 variables y solucin grfica

Luis Medina Aquino
Introduccin a la Programacin Lineal

Existen problemas de decisin administrativos que pueden ser resueltos a travs de un modelo matemtico llamado programacin lineal. Por ejemplo: 1) PRODUCCION 2) MARKETING 3) FINANZAS
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
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?
Se tienen los siguientes precios y costos por kilo de fruta :

Precio de Precio de Utilidad compra al por venta al por Kg mayor x Kg minorista x Kg Papaya S/. 1.30 S/. 1.60 S/. 0.30 Naranja S/. 1.00 S/. 1.20 S/. 0.20
Cuntos kilos de papaya y naranja debe comprar Juan para obtener la Mxima Utilidad?
X1 = ??
X2 = ??
Capacidad
X1 < 600 kg
X2 < 1200 kg
X1 + X2 < 1600 kg
Primero se debe cargar a la camioneta con aquel que tiene mas utilidad por kilo.
Utilidad por kilo: S/. 0.30 X1 < 600 kg Utilidad por kilo: S/. 0.20 X2 < 1200 kg
Se debe comprar 600 kg. de papaya y 1000 kg. de naranja, su utilidad ser S/. 380.
X1 + X2 < 1600 kg
Modelo de Programacin Lineal

Un modelo de programacin lineal busca el objetivo de maximizar o minimizar una funcin lineal, sujeta a un conjunto de restricciones lineales.
Modelo de Programacin Lineal

Un modelo de programacin lineal esta compuesto de lo siguiente: * Un conjunto de variables de decisin * Una funcin objetivo * Un conjunto de restricciones
1) Formulacin del Problema

Definicin de las Variables de Decisin x1 = Cantidad, en kilos, de papaya que se debe comprar. x2 = Cantidad, en kilos, de naranja que se debe comprar.

Funcin Objetivo Maximizar la utilidad total de los dos productos: Maximizar Z = 0.30 x1 + 0.20 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. x1 + x2 < 1600

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 problema la formulacin del
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
X2
(0,0)
X1
X2
Max Z 3=P1 +5 P2 Max 0.30 X1 + 0.20 X2 s.a. P1 + < 600 4 (Planta 1) s.a. X1 < (Papaya) 2 P2 < 12 (Planta 2) X2 < 1200 (Naranja) 3 P1 + + 2 X2 P2 < < 18 3) X1 1600(Planta (Camioneta) P1, P2 > 0 (no negatividad) X1, X2 > 0 (no negatividad)
R1
(0,0) (600,0) X1
X2
R1
(0,0) (600,0) X1
X2
(0,1200)
R2
R1
(0,0) (600,0) X1
X2
(0,1200)
R2
R1
(0,0) (600,0) X1
X2
(0,1200)
R2
R1
(0,0) (600,0)
X1
X2
(0,1600)
(0,1200)
R2
R3
R1
(1600,0) (0,0) (600,0)
X1
X2
(0,1600)
(0,1200)
R2
(400,1200)
(600,1000)
R3
R1
(1600,0) (0,0) (600,0)
X1
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.
3)Ubicar el espacio de la solucin factible (regin factible), el cual est dado por el rea comn a todas las restricciones.
3) Ubicar Regin Factible

X2
(0,1200)
R2
(400,1200)
(600,1000)
Regin factible es el conjunto de puntos que satisface todas las restricciones simultneamente. Existen infinitos puntos factibles (soluciones). R3
R1
(0,0) (600,0)
X1
3) Ubicar Regin Factible

X2
(400,1200)
(0,1200)
B C (600,1000)
Se llaman puntos extremos a los vrtices de la regin de factibilidad.

Los valores que optimizan la funcin objetivo siempre se encuentran en uno de los puntos extremos.
E
(0,0)
D
(600,0)
X1
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. 3)Ubicar el espacio de la solucin factible (regin factible), el cual est dado por el rea comn a todas las restricciones.
4)Obtener la solucin ptima.
4) Obtener Solucin Optima

X2
Max Z = 0.30 X1 + 0.20 X2 En la regin factible
(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
Pendiente de la funcin objetivo

0.20
X1
E
(0,0)
D
(600,0)

X2
Z1 = 0.30 (0) + 0.20 (0) = 0

(0,1200)
(400,1200)
B C (600,1000)
0.30
Z1
E
(0,0)

0.20
X1
D
(600,0)

X2
Z1 = 0.30 (0) + 0.20 (0) = 0

Z2
(0,1200)
(400,1200)
B C (600,1000)
Z2 = 0.30 (600) + 0.20 (0) = 180
0.30
Z1
E
(0,0)

0.20
X1
D
(600,0)

X2
Z3 Z2
(0,1200)
Z1 = 0.30 (0) + 0.20 (0) = 0

(400,1200)
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
X1
D
(600,0)

X2
Z3 Z2
(0,1200)
Z1 = 0.30 (0) + 0.20 (0) = 0

(400,1200)
B C (600,1000)
Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240
Z4 = 0.30 (400) + 0.20 (1200) = 360

0.30
Z1
E
(0,0)
Z4
D
(600,0)

0.20
X1

X2
Z3 Z2
(0,1200)
Z1 = 0.30 (0) + 0.20 (0) = 0

(400,1200)
B C (600,1000)
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

Z1
E
(0,0)
Z5 = 0.30 (600) + 0.20 (1000) = 380
Z4
D
(600,0)
X1

X2
Z1 = 0.30 (0) + 0.20 (0) = 0

R2
A B C (600,1000)
Z2 = 0.30 (600) + 0.20 (0) = 180 Z3 = 0.30 (0) + 0.20 (1200) = 240
Z4 = 0.30 (400) + 0.20 (1200) = 360

R3
Z5 = 0.30 (600) + 0.20 (1000) = 380
R1
E D
Solucin ptima: Se encuentra en el punto C de las restricciones activas (R1 y R3)

X1
Programa Lineal sin Solucin Optima

La funcin objetivo es no acotado: Ocurre cuando el objetivo puede crecer infinitamente (maximizacin)
No factible: Ocurre cuando en el modelo no hay ningn punto de factible
Modelo General de Programacin Lineal

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 X1, X2, X3,...., Xn > 0
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 vender?
GRACIAS
Ing. Luis Medina

Semana 2 Formulacion de Problemas de Programacion Lineal Con Dos Variabes y Solucion Grafica

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Semana 2 Formulacion de Problemas de Programacion Lineal Con Dos Variabes y Solucion Grafica

Caricato da

Copyright:

Formati disponibili

CICLO 2012 - II

Luis Medina Aquino

Programacin Lineal con 2 variables y solucin grfica

Introduccin a la Programacin Lineal

Se tienen los siguientes precios y costos por kilo de fruta :

Modelo de Programacin Lineal

Modelo de Programacin Lineal

1) Formulacin del Problema

1) Formulacin del Problema

1) Formulacin del Problema

1) Formulacin del Problema

x2 < 1200 x1 + x2 < 1600 x1, x2 > 0

Procedimiento de Solucin Grfica en Problemas de PL con dos variables

3) Ubicar Regin Factible

3) Ubicar Regin Factible

Se llaman puntos extremos a los vrtices de la regin de factibilidad.

Procedimiento de Solucin Grfica en Problemas de PL con dos variables

4)Obtener la solucin ptima.

4) Obtener Solucin Optima

Max Z = 0.30 X1 + 0.20 X2 En la regin factible

Pendiente de la funcin objetivo

4) Obtener Solucin Optima

Max Z = 0.30 X1 + 0.20 X2 En la regin factible

Z1 = 0.30 (0) + 0.20 (0) = 0

Pendiente de la funcin objetivo

4) Obtener Solucin Optima

Max Z = 0.30 X1 + 0.20 X2 En la regin factible

Z1 = 0.30 (0) + 0.20 (0) = 0

Z2 = 0.30 (600) + 0.20 (0) = 180

Pendiente de la funcin objetivo

4) Obtener Solucin Optima

Max Z = 0.30 X1 + 0.20 X2 En la regin factible

Z1 = 0.30 (0) + 0.20 (0) = 0

Pendiente de la funcin objetivo

4) Obtener Solucin Optima

Max Z = 0.30 X1 + 0.20 X2 En la regin factible

Z1 = 0.30 (0) + 0.20 (0) = 0

Z4 = 0.30 (400) + 0.20 (1200) = 360

Pendiente de la funcin objetivo

4) Obtener Solucin Optima

Max Z = 0.30 X1 + 0.20 X2 En la regin factible

Z1 = 0.30 (0) + 0.20 (0) = 0

Z4 = 0.30 (400) + 0.20 (1200) = 360 Z5

Z5 = 0.30 (600) + 0.20 (1000) = 380

4) Obtener Solucin Optima

Max Z = 0.30 X1 + 0.20 X2 En la regin factible

Z1 = 0.30 (0) + 0.20 (0) = 0

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)

Programa Lineal sin Solucin Optima

No factible: Ocurre cuando en el modelo no hay ningn punto de factible

Modelo General de Programacin Lineal

Ing. Luis Medina

Potrebbero piacerti anche