Programacin lineal

UNIVERSIDAD TECNOLGICA DE LA MIXTECA INSTITUTO DE COMPUTACIN LICENCIATURA EN INGENIERA EN COMPUTACIN INVESTIGACIN DE OPERACIONES / 2013-B TAREA 2

PL-2 - EJERCICIO 1 Analizar el siguiente problema de PL mediante el mtodo simplex. Max. z = Sujeto a: x1 6 x1 2 x2 + 0.5 x3 3 x2 x2 + x3 3 x3 420 610 125 2 x1 + 5 x1 + 2 x2 + 8 x3

x1, x2, x3 0 PL-2 - EJERCICIO 2

La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a mano: con marco de madera y con marco de aluminio. La ganancia es de $60 dls. por cada ventana con marco de madera y de $30 dls. por cada una con marco de aluminio. David hace marcos de madera y puede terminar hasta 6 al da. Linda puede hacer hasta 4 marcos de aluminio por da. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada una de aluminio 8 pies cuadrados. a) b) Elaborar un modelo de programacin lineal que le permita a la empresa determinar cuntas ventanas de cada tipo producir al da para maximizar la ganancia total. Encontrar la solucin ptima.