Académique Documents
Professionnel Documents
Culture Documents
Septiembre 2011
Licenciatura Administracin
Septiembre 2011
Problema
PROBLEMAS DE MAXIMIZACIN
Ton. De Materia prima de: Ext. Ext (M1) Materia Prima M1 Materia Prima M2 Utilidad por Ton. ( (Miles de $) 6 1 5 Int. Int (M2) 4 2 4 Disponibilidad diaria Mxima(Ton) 24 6
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MAXIMIZACIN Una encuesta de mercado indica que la demanda diaria para pinturas de interiores no puede ser mayor que 1 tonelada mas que la de pintura para exteriores. Tambin que la demanda mxima diaria de pintura para interiores es de 2 toneladas. COMEX desea determinar la mezcla ptima de productos para exteriores y para interiores que maximice la utilidad diaria total.
X1: Toneladas producidas diariamente para exteriores X2: Toneladas producidas diariamente para interiores
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MAXIMIZACIN CONSTRUCCIN DE LA FUNCIN OBJETIVO:
Ext. (M2) 4
F.O: Max Z = 5 X1 + 4 X2
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MAXIMIZACIN RESTRICCIONES:
M1 Int. (M1) 6 1 Ext. (M2) 4 2 Disp. Mx. 24 6
M2
6 X1 + 4 X2 24 X1 + 2 X2 6
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MAXIMIZACIN RESTRICCIONES:
X2 X1 +1 despejando -X1 + X2 1 X1
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MAXIMIZACIN RESTRICCIONES:
X2 2
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MAXIMIZACIN RESTRICCIONES:
X1 0 X2 0
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MAXIMIZACIN El Modelo completo para el problema es:
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
- X1
+ X1
- X2
Investigacin de Operaciones Dr. Rubn Posada Gmez
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
- X1
+ X1
- X2
Investigacin de Operaciones Dr. Rubn Posada Gmez
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
- X1
+ X1
- X2
Investigacin de Operaciones Dr. Rubn Posada Gmez
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
6 5 4 3 2 1
+ X1
Dr. Rubn Posada Gmez
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
6 5 4 3 2 1
+ X1
Dr. Rubn Posada Gmez
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
6 5 4 3 2 1
+ X1
Dr. Rubn Posada Gmez
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
6 5 4 3 2 1
+ X1
Dr. Rubn Posada Gmez
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
6 5 4 3 2 1
+ X1
Dr. Rubn Posada Gmez
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
6 5 4 3 2 1
+ X1
Dr. Rubn Posada Gmez
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
6 5 4 3 2 1
+ X1
Dr. Rubn Posada Gmez
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MINIMIZACIN
Lb por lb de alimento: Alimento Maz soya Proteinas 0.09 0.60 Fibras 0.02 0.06 Costo ($/Lb) 0.30 0.90
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MINIMIZACIN Las necesidades dietticas del alimento especial son un mnimo de 30% de protenas y un mximo de 5% de fibras. BACHOCO desea determinar las proporciones de alimento que produzcan un costo diario mnimo
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MINIMIZACIN CONSTRUCCIN DE LA FUNCIN OBJETIVO:
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MINIMIZACIN RESTRICCIONES:
X1 + X2 800
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MINIMIZACIN RESTRICCIONES:
Alimento Proteinas 0.09 0.60
Maz soya
Septiembre 2011
Problema
PROBLEMAS DE MINIMIZACIN RESTRICCIONES:
Alimento Fibras 0.02 0.06
Maz soya
Septiembre 2011
Problema
PROBLEMAS DE MINIMIZACIN RESTRICCIONES:
X1 0 X2 0
Investigacin de Operaciones
Septiembre 2011
Problema
PROBLEMAS DE MINIMIZACIN El Modelo completo para el problema es:
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
6 5 4 3 2 1
+ X1
Dr. Rubn Posada Gmez
Investigacin de Operaciones
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
1500
1000
500
1000
1500
+ X1
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
1500
1000
500
1000
1500
+ X1
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
1500
1000
500
1000
1500
+ X1
Septiembre 2011
Problema
Determinacin del espacio de Soluciones factibles + X2
1500
1000
500
1000
1500
+ X1
Septiembre 2011
Para aumentar la aplicacin de la programacin lineal en la prctica, se necesita agregar una dimensin dinmica q investigue el g g que g impacto que tiene hacer cambios en los parmetros del modelo sobre la solucin ptima. A este proceso se le llama anlisis de sensibilidad, porque estudia la sensibilidad de la solucin ptima respecto a los cambios del modelo.
Investigacin de Operaciones Dr. Rubn Posada Gmez
Septiembre 2011
GRACIAS !
Presenta: Presenta: Dr. Rubn Posada Gmez
E-mail: pgruben2@yahoo.com mail: pgruben2@yahoo com
Investigacin de Operaciones