Professional Documents
Culture Documents
PROGRAMACIÓN LINEAL
EL MÉTODO GRÁFICO
INVESTIGACIÓN DE OPERACIONES
• Cerrado
• Abierto
• Un segmento de recta
• Un punto
PROBLEMA DE MAXIMIZACIÓN
x1, x2 >= 0
X1 = 600
R1
(0, 0) (600, 0) x1
X2 = 1200
R1
(0, 0) (600, 0) x1
R1
(0, 0) (600, 0) x1
Determinar la región factible
x2
Max Z = 0.30 X1 + 0.20 X2
(0,1600)
s.a.
X1 < 600
(0,1200) R2 (400,1200) X2 < 1200
X1 + X2 < 1600
X1, X2 > 0
(600,1000)
X1 + X2 = 1600
R1
R3
Región
factible
R3
R1
Investigación
Investigación de Operaciones
de Operaciones Ing.
Ing.César
CésarCanelo Sotelo
Canelo Sotelo
Determinar la región factible
Región
factible
R3
R1
(0,1200) (400,1200)
B C La solución óptima
de un PL siempre se
(600,1000) encuentra en un
D vértice.
Región
factible
A E
(0,0) (600,0) x1
0.30
A E
0.20
(0,0) (600,0) x1
x2
Z1 = 0.30(0) + 0.20(0) = 0
(0,1200) (400,1200)
B C
(600,1000)
D
Región
factible
Z1
A E
(0,0) (600,0) x1
Investigaciónde
Investigación deOperaciones
Operaciones Ing. Canelo
Ing. César César Canelo Sotelo
Sotelo
Determinar la solución óptima
x2
Z1 = 0.30(0) + 0.20(0) = 0
Z2 = 0.30(600) + 0.20(0) = 180
(0,1200) (400,1200)
B C
Z2
(600,1000)
D
Región
factible
Z1
A E
(0,0) (600,0) x1
Investigaciónde
Investigación deOperaciones
Operaciones Ing.Ing. CésarCanelo
César Canelo Sotelo
Sotelo
Determinar la solución óptima
x2 Z1 = 0.30(0) + 0.20(0) = 0
Z2 = 0.30(600) + 0.20(0) = 180
Z3 Z3 = 0.30(0) + 0.20(1200) = 240
(0,1200) (400,1200)
B C
Z2
(600,1000)
D
Región
factible
Z1
A E
(0,0) (600,0) x1
Investigaciónde
Investigación deOperaciones
Operaciones Ing.Ing. CésarCanelo
César Canelo Sotelo
Sotelo
Determinar la solución óptima
x2 Z1 = 0.30(0) + 0.20(0) = 0
Z2 = 0.30(600) + 0.20(0) = 180
Z3 = 0.30(0) + 0.20(1200) = 240
Z3 Z4
Z4 = 0.30(400) + 0.20(1200) = 360
(0,1200) (400,1200)
B C
Z2
(600,1000)
D
Región
factible
Z1
A E
(0,0) (600,0) x1
Investigación
Investigación de Operaciones
de Operaciones Ing.
Ing.César CaneloSotelo
César Canelo Sotelo
Determinar la solución óptima
Z1 = 0.30(0) + 0.20(0) = 0
x2
Z2 = 0.30(600) + 0.20(0) = 180
Z5 Z3 = 0.30(0) + 0.20(1200) = 240
Z3 Z4 Z4 = 0.30(400) + 0.20(1200) = 360
(0,1200) (400,1200) Z5 = 0.30(600) + 0.20(1000) = 380
B C
Z2
(600,1000)
D
Región
factible
Z1
A E
(0,0) (600,0) x1
Investigación de
Investigación de Operaciones
Operaciones Ing.
Ing.César
CésarCanelo Sotelo
Canelo Sotelo
Determinar la solución óptima
x2 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
(0,1200) (400,1200)
Z5 = 0.30(600) + 0.20(1000) = 380
B C
(600,1000)
D
Región La solución óptima se encuentra
factible en el vértice D que se forma por
la intersección de las
restricciones R1 y R3.
A E
(0,0) (600,0) x1
Investigación
Investigación de Operaciones
de Operaciones Ing.
Ing. César
César Canelo
Canelo SoteloSotelo
Interpretación de la solución óptima:
X1 = 600 kg de papaya
X2 = 1000 kg de naranja
Z = 0.30(600) + 0.20(1000) = S/ 380
Investigación de
Investigación de Operaciones
Operaciones Ing. Ing. César
César CaneloSotelo
Canelo Sotelo
Problema de Minimización
http://www.zweigmedia.com/utilities/lpg/index.html
X1 = Galones de producto 1 a fabricar
X2 = Galones de producto 2 a fabricar
x1, x2 >= 0
R1: X1 = 125
R1
(125, 0)
(0, 0) x1
Investigación
Investigación dede Operaciones
Operaciones Ing.Ing.
César
CésarCanelo
Canelo Sotelo
Sotelo
x2 Grafica de las restricciones
R1
R1: X1 = 125
R2: X1 + X2 = 350
(0, 350)
(125, 0) (350, 0)
(0, 0) R2 x1
R1
R1: X1 = 125
R2: X1 + X2 = 350
R3: 2 X1 + X2 = 600
(0, 350)
(350, 0)
(125, 0)
(0, 0) (300,0) R2 x1
R3
Investigación de Operaciones Ing. César Canelo Sotelo
Investigación de Operaciones Ing. César Canelo Sotelo
Región factible
Solución óptima
Z
x1, x2 >= 0
Solución óptima:
x2
R4 es restricción
Max Z = 2x1 + 4x2 redundante
s. a. :
2x1 + x2 <= 230 R4
x1 + 2x2 <= 250
x2 <= 120 R1
x1 + x2 <= 300
R3
x1, x2 >= 0 Z
R2 x1
x2
Max Z = 2x1 + 4x2
s. a. :
2x1 + x2 <= 230 R4
x1 + 2x2 <= 250
x2 <= 120 R1
x1 + x2 <= 300
A R3
x1, x2 >= 0 Z
B
La recta de la función objetivo
es paralela a R2. Todo el lado
AB está constituido por puntos R2
que son soluciones óptimas. x1
x2
Max Z = 2x1 + 4x2
s. a. :
2x1 + x2 <= 230 R4
x1 + 2x2 <= 250
x2 <= 120 R1
x1 + x2 <= 300
A R3
x1, x2 >= 0 Z
B
Dos soluciones óptimas:
A (10, 120)
B (70, 90) R2 x1
Z = 500
Investigación de Operaciones
Investigación de Operaciones Ing.
Ing. César CaneloSotelo
César Canelo Sotelo
Casos Especiales
x1, x2 >= 0
R1
Investigación
Investigaciónde Operaciones
de Operaciones Ing. César
Ing. CésarCanelo
CaneloSotelo
Sotelo
Casos Especiales
x1, x2 >= 0
∞
Z
SOLUCIÓN NO FACTIBLE
x2
x1, x2 >= 0
R2
R1
No se forma la región factible. x1
El problema no tiene solución
factible.
SOLUCIÓN DEGENERADA
x2
Min Z = x1 + 3x2
s. a. :
x1 + x2 >= 1
2x1 + 3x2 >= 2
x1, x2 >= 0
x2
Min Z = 2x1 + 3x2
s. a. :
x1 + x2 <= 4 R4
6x1 + 2x2 = 8
x1 + 5x2 >= 4 R5
x1 <= 2
x2 <= 3
x1, x2 >= 0
R3
La región factible no es un
polígono, es un segmento de x1
recta. R1
R2
Investigación
Investigación dede Operaciones
Operaciones Ing.
Ing. César
César Canelo
Canelo Sotelo
Sotelo
PROBLEMA LINEAL CON RESTRICCIÓN TIPO
“IGUAL QUE”
x1, x2 >= 0
R3
La solución óptima debe B
encontrarse en el segmento z
AB.
Zmin está en B: x1
x1= 8/7 R1
x2= 4/7 R2
Z=4
Investigación de Operaciones Ing. César Canelo Sotelo
G R A C I A S