Investigacin de Operaciones

Class N 2

Investigacin de Operaciones
Ejemplo N1
- Un Fabricante de mesas y sillas dispone de 96 unidades de madera y 72 horas de mano de obra (nicos insumos necesarios para la fabricacin). - Cada mesa requiere de 12 unidades de madera y 6 horas de mano de obra. - Cada silla requiere de 8 unidades de madera y de 12 horas de mano de obra. - El margen de contribucin (utilidad) para mesas y sillas es igual a Ch$ 5.000. - El fabricante debe fabricar al menos 2 mesas. Si el fabricante desea determinar la cantidad ptima de mesas y sillas que debe fabricar para mximizar su contribucin total Se Pide: a) Formular el problema b) Resolver grficamente indicando la cantidad optima de mesas y sillas a fabricar y el monto de contribucin esperado. c) Clasificar los recursos (en el ptimo) en escasos abundantes.

Investigacin de Operaciones
1.- Definicin del Ejemplo N1 El problema esta bien definido? - Se conoce el objetivo global (no Particular)

Si el fabricante desea determinar la cantidad ptima de mesas y sillas que debe fabricar para Mximizar su Contribucin Total
Maximizar su contribucin y determinar la cantidad de mesas y sillas a fabricar y se han explicitado las limitaciones

Investigacin de Operaciones
2.- Modelo y Recoleccin de Datos del Ejemplo N1 Variables de Decisin: Que tenemos que decidir al planificar la produccin? La cantidad de Mesas y Sillas a fabricar X = Cantidad de Mesas a fabricar. Y = Cantidad de Sillas a fabricar. Funcin Objetivo: Maximizar la contribucin del fabricante Maximizar F = 5 X + 5 Y
(miles de Ch$)

Investigacin de Operaciones
2.- Modelo y Recoleccin de Datos del Ejemplo N1
(Continuacin)

Funcin Objetivo:
Maximizar F = 5 X + 5 Y Restricciones: Material Mano de Obra Mnimo de Mesas No Negatividad 12 X + 8 Y <= 96 6 X + 12 Y <= 72 X >= 2 X, Y >= 0
(miles de Ch$)

Investigacin de Operaciones
3.- Resolucin del Modelo Matemtico Ejemplo N1
Para resolver grficamente este Problema, debemos graficar las restricciones y la funcin Objetivo. Para esto decimos llamar eje X a una de la variables de decisin y eje Y a la otra. As despejamos Y en funcin de X, en cada una de las restricciones 12X + 8Y <= 96 ===> Y = (96-12X)/8 6X + 12Y <= 72 ====> Y = (72-6X)/12

X 0 8

Y = (96 - 12X)/8 12 0

Y = (72 - 6X)/12 6 2

Ahora Grafiquemos estas Rectas

Investigacin de Operaciones
15 10 5 0 -5 -10 Materiales M. De Obra Min Mesas 0 2 4 6 8 10 12

Investigacin de Operaciones
15

Zona de Soluciones Factibles

10 5 0 -5 -10 Materiales M. De Obra Min Mesas 0 2 4 6 8 10 12

Investigacin de Operaciones
3.- Resolucin del Modelo Matemtico Ejemplo N1
Por ltimo para graficar la funcin objetivo, debemos encontrar 2 puntos que satisfagan la recta de la funcin y dibujamos la recta que una estos 2 puntos. Para esto asignamos un valor a la funcin Objetivo, hacemos que una variable tome el valor cero y calculamos el valor de la otra variable, luego repetimos el calculo a la inversa.

Sea F= 60 = 5X + 5Y Si X= 0 ====> Y = 12 (0, 12) Si Y = 0 ====> X = 12 (12, 0)

Ahora Grafiquemos la recta resultante

Investigacin de Operaciones
15 10

Funcin Objetivo
5 0 -5 -10 Materiales M. De Obra Min Mesas 0 2 4 6 8 10 12

Investigacin de Operaciones
15 10

ptimo
5 0 -5 -10 Materiales M. De Obra Min Mesas 0 2 4 6 8 10 12

Investigacin de Operaciones
3.- Resolucin del Modelo Matemtico Ejemplo N1
Ahora podemos resolver matematicamente el sistema de ecuaciones, esto; 12 X + 8 Y = 96 6 X + 12 Y = 72

Amplificamos por 2

12 X + 8 Y = 96 12 X + 24 Y = 144 -16 Y = - 48 Y=3 X=6

Restamos la 2da a la 1era ecuacin

Por lo tanto se fabricaran 6 Mesas y 3 Sillas F = 5 x 6 + 5 x 3 = 45 La contribucin ser de 45.000 pesos

Reemplazando