Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 11 PDF
Clase 11 PDF
MTODO DE SOLUCIN
GRFICO
Maximizacin
Requerimientos Tecnolgicos.
M. En C. Eduardo UtilidadInvestigacin
= $4900 por semana
de Operaciones 13
Bustos Faras
El gerente siempre buscar
un esquema de produccin
que incrementre las
ganancias de su compaa
M. En C. Eduardo Investigacin de Operaciones 14
Bustos Faras
EL MODELO DE
PROGRAMACIN LINEAL
PROVEE UNA SOLUCIN
INTELIGENTE PARA ESTE
PROBLEMA
Funcin objetivo
Sujeto a:
REGION FACTIBLE
1200
Restriccin del plstico:
2X1+X2<=1200
The Plastic constraint
Restriccin del total de produccin:
X1+X2<=800
600 No Factible
Restriccin del
exceso de produccin:
Horas de Factible X1-X2<=450
Produccin
3X1+4X2<=2400 600
X1
800
Punto Inferior
Tipos
M. En C. Eduardo
de puntos
Puntode factibilidad
Medio
Investigacin de Operaciones 20
Bustos Faras Punto Extremo
Resolucin grfica para encontrar la
solucin ptima.
X1
800 Regin no
factible
600
Feasible
Regin
region
Factible
X1
400 600 800
M. En C. Eduardo Investigacin de Operaciones 23
Bustos Faras
M. En C. Eduardo Investigacin de Operaciones 24
Bustos Faras
Resumen de la solucin ptima
Sujeto a
0.05 X1 + 0.05 X2 <= 1100
0.05 X1 + 0.10 X2 <= 1800
0.10 X1 + 0.05 X2 <= 2000
X1, X2 >= 0
E Z
M. En C. Eduardo D
Investigacin de Operaciones 37
Bustos Faras
M. En C. Eduardo Investigacin de Operaciones 38
Bustos Faras
Significado del resultado
En el contexto del problema:
Maximizar Z= 18.5 X1 + 20 X2
Sujeto a
0.05 X1 + 0.05 X2 <= 1100
0.05 X1 + 0.10 X2 <= 1800
0.10 X1 + 0.05 X2 <= 2000
X1, X2 >= 0
Maximizacin
Funcin objetivo
Max_Z 20x + 10x
1 2
M. En C. Eduardo Investigacin de Operaciones 48
Bustos Faras
Restricciones
x 70
1
x 50
2
x + x 120
1 2
x + x 90
1 2
x ,x 0
Bustos Faras
1 2
M. En C. Eduardo Investigacin de Operaciones 49
Modelo de PL
Max Z=20X1+10X2
Sujeto a:
X1+2X2<=120
X1+X2<=90
X1<=70
X2<=50
X1, X2>=0
M. En C. Eduardo Investigacin de Operaciones 50
Bustos Faras
M. En C. Eduardo Investigacin de Operaciones 51
Bustos Faras
M. En C. Eduardo Investigacin de Operaciones 52
Bustos Faras
Ejemplo. Senora General
Hospital
Minimizacin