Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

Solucin de Ejercicios

Ejemplo 1
Un fabricante de computadoras tiene que decidir el nmero de unidades con DVD y sin DVD que debe de producir en una de sus plantas. La investigacin de mercado indica que se pueden vender a lo ms 40 unidades de con DVD y 10 sin DVD por mes. El nmero mximo de horas de trabajo disponibles es 1000 por mes. Una computadora con DVD requiere 40 horas de trabajo, mientras que una sin DVD solo 20.
2

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Ejemplo 1
Cada computadora con DVD que se venda producir una ganancia de $120, mientras que la sin DVD genera una ganancia de $80 por unidad. Formule el modelo de programacin lineal para este problema a fin de maximizar las ganancias obtenidas.

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

No Neg.

Solucin grfica ejemplo # 1

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

No Neg.

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Cmo graficamos la tercera restriccin?

Encontremos las intersecciones con los ejes haciendo cero una variable

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Ejemplo 2
Una empresa cuenta con 6 carpinteros para ensamblar mesas y sillas. A un carpintero le toma dos horas ensamblar una mesa y treinta minutos una silla. Usualmente los clientes compran entre 4 y 6 sillas con una mesa. La utilidad es $150 por una mesa y $75 por una silla. La compaa opera un turno de 10 horas al da. Formule el modelo de programacin lineal para maximizar la ganancia diaria.
15

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

120

30

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Ejemplo 3
Una compaa fabrica piezas de metal. Para garantizar la calidad de las piezas son necesarias cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierro. Existen 4 tipos de mineral disponible para lograr la mezcla. El mineral del tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 de hierro por libra. Una libra de mineral del tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de hierro.

19

Ejemplo 3
Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de hierro. Por ltimo, el mineral de tipo 4 contiene 0.5 onza de plomo, 1 de cobre y 8 onzas de hierro por libra. El costo por libra para los cuatro minerales es $20, $30, $60 y $50, respectivamente. Formule un modelo para encontrar la mezcla de minerales que minimice el costo de fabricarlas.

20

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

10

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

11

Mtodos de Optimizacin para la Toma de Decisiones

Dr. Heriberto Garca Reyes

IN 4016

Universidad TECVirtual del Sistema Tecnolgico de Monterrey, 2014

12