Universidad Mayor de San Andrs Facultad de ingeniera Ingeniera Industrial

Investigacin de Operaciones I - IND 55104/10/2013

PRIMER EXAMEN RECUPERATORIO DE AUXILIATURA Nombre:.... C.I.: ....

Ejercicio 1 (30 puntos) JUGUETON est considerando el lanzamiento de tres nuevos modelos de juguetes (1, 2 y 3) para su posible inclusin en la prxima campaa de navidad. La inversin tanto para la preparacin de instalaciones como para la promocin y publicidad de estos modelos alcanza a $25000, $35000 y $30000 respectivamente. La empresa dispone de tres plantas de produccin para la fabricacin de estos modelos. Se defini que mnimamente deben usarse 2 plantas y que deben lanzarse al menos 2 juguetes. El nmero de horas que se precisa para producir cada juguete en cada planta es: Plantas Planta 1 Planta 2 Planta 3 Juguete 1 5 4 3 Juguete 2 4 2 3 Juguete 3 6 2 2

El costo de mano de obra en todas las plantas es de 10 $ por hora, adems, al da en cada planta se disponen de 500, 600 y 630 horas de produccin respectivamente. Los precios de los juguetes son 100, 150 y 125 $ respectivamente. Formule un modelo de programacin lineal para maximizar la ganancia total del lanzamiento de los nuevos productos de JUGUETON. Ejercicio 2 (20 puntos) Una empresa produce 3 productos 1, 2 y 3. Cada producto requiere de tiempo de produccin en sus tres operaciones ms importantes como se muestra a continuacin: Tiempo de produccin [hr/unidad] Productos Operacin 1 Operacin 2 Operacin 3 1 3 2 1 2 4 1 3 3 2 2 3 La empresa dispone de 600, 400 y 300 horas de produccin en sus tres departamentos respectivamente. Cada unidad de producto 1, 2 y 3 genera una ganancia de $2, $4 y $2,5. La empresa desea maximizar sus ganancias. a) b) Formule y resuelva, usando SIMPLEX REVISADO, un modelo de programacin lineal que permita resolver el problema de la empresa. Encuentre e interprete la solucin del problema dual.

Ejercicio 3 (30 puntos) Considere el siguiente problema de programacin lineal:

Tomando a) b) c)

como variables de holgura y despus de aplicar el simplex, se encuentra que

definen la solucin ptima.

Complete la tabla simplex en la ltima iteracin usando la informacin dada. Calcule el rango permisible del primer recurso talque las variables en la solucin ptima continen en ella. Cambie el coeficiente de la variable en la segunda restriccin a 2 y encuentre la nueva solucin si es necesario.

Ejercicio 4 (20 puntos)

a) b) c) d)

Grafique el modelo. Construya el problema dual de este problema. Construya el problema dual suponiendo que es irrestricta en signo. Construya el problema dual suponiendo que la segunda restriccin fuera:

Si tuviste problemas en este examen an tienes tiempo para estudiar. Mucho xito en tu primer parcial!

Aux.Doc. Ayar Yuman Paco Sanizo