Vous êtes sur la page 1sur 40

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.

1) Formulacin del Problema


Funcin Objetivo Maximizar la utilidad total de los dos productos: Maximizar Z = 0.30 x1 + 0.20 x2

1) Formulacin del Problema


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

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 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

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 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

2) Graficar Restricciones
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

2) Graficar Restricciones
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)

(0,1200)

R2

R1
(0,0) (600,0) X1

2) Graficar Restricciones
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)

(0,1200)

R2

R1
(0,0) (600,0) X1

2) Graficar Restricciones
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)

(0,1200)

R2

R1
(0,0) (600,0)

X1

2) Graficar Restricciones
X2
(0,1600)

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)

(0,1200)

R2

R3

R1
(1600,0) (0,0) (600,0)

X1

2) Graficar Restricciones
X2
(0,1600)

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)

(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

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)

(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

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)
(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)

4) Obtener Solucin Optima


X2

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

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


(0,1200)

(400,1200)

B C (600,1000)

0.30

Z1
E
(0,0)

Pendiente de la funcin objetivo


0.20
X1

D
(600,0)

4) Obtener Solucin Optima


X2

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

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)

Pendiente de la funcin objetivo


0.20
X1

D
(600,0)

4) Obtener Solucin Optima


X2

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

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)

Pendiente de la funcin objetivo


0.20
X1

D
(600,0)

4) Obtener Solucin Optima


X2

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

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)

Pendiente de la funcin objetivo


0.20
X1

4) Obtener Solucin Optima


X2

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

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

4) Obtener Solucin Optima


X2

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

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