FACULTAD DE INGENIERA DEPARTAMENTO DE INGENIERA INDUSTRIAL INVESTIGACIN DE OPERACIONES 1 2013-1 Taller 1

1.

(20 Puntos) Para los siguientes problemas, desarrolle los siguientes literales: a. Determine la funcin objetivo Z. b. Plantee las restricciones del problema matemticamente. c. Grafique las restricciones del problema denotando claramente el sentido de cada restriccin y la regin factible del problema. d. En la grfica del literal c, grafique el vector c (El vector de costos) y determine el sentido en que aumenta la funcin objetivo. e. En la grfica del literal c, trace una perpendicular al vector c representando la superficie de la funcin objetivo. f. En la grfica del literal c, trace lneas paralelas a la superficie trazada en el literal e para encontrar el punto ptimo que optimiza la funcin objetivo y satisface las restricciones.

Primer Problema. Juan manufactura mesas y sillas de madera. La utilidad por cada mesa es de 6 dlares, mientras que la utilidad por cada silla es de 8 dlares. Asuma que para la manufactura de las mesas y sillas slo se requiere de dos recursos: Madera (medida en metros de un listn estndar) y horas de trabajo. Se requieren de 30 metros de listn y 5 horas para manufacturar una mesa y 20 metros de listn y 10 horas para manufacturar una silla. Juan dispone de 300 metros de listn y de 110 horas de trabajo, por lo cual le ha pedido a usted que le ayude a programar la produccin (Nmero de sillas y mesas a producir) de tal manera que se maximicen sus utilidades. Segundo Problema. Un agricultor ha dispuesto 80 hectreas de su finca para cultivar arroz y maz. El debe cultivar al menos 10 hectreas de maz y 20 hectreas de arroz para satisfacer su demanda. El agricultor prefiere plantar ms arroz que maz pero su equipo y fuerza laborar le permitir cultivar mximo tres veces la cantidad de arroz que de maz. La utilidad que da el maz es de 800 dlares por hectrea y de 500 dlares por hectrea de arroz cultivada. Tercer Problema. Toy Jugando Inc. produce soldados y trenes de juguete. Un soldado se vende por 27 dlares y su costo de insumos es de 10 dlares. Un tren se vende por 21 dlares y su costo de insumos es de 9 dlares. Los costos asociados por mano de obra de un tren y un soldado son de 10 y 14 dlares respectivamente. Un tren requiere 1 hora de carpintera y 1 hora de acabado mientras que un soldado requiere 2 horas de acabado y 1 hora de carpintera. Debido a restricciones de presupuesto y equipos, Toy Jugando dispone de slo 100 horas de acabado y 80 horas de carpintera cada semana. La demanda de trenes es ilimitada y a lo sumo se venden 40 soldados cada semana.

2.

(30 Puntos) Para los siguientes casos formule la situacin descrita como un problema de programacin lineal siguiendo los siguientes pasos: a. Declare y describa los conjuntos del problema. b. Declare y describa los parmetros y variables del problema. c. Defina, describa y plantee la funcin objetivo. d. Defina, describa y plantee mediante formulacin matemtica las restricciones del problema (Utilice la indexacin apropiada y especifique claramente a que corresponde cada ndice). e. Utilizando los resultados de los literales anteriores, plantee el problema de programacin lineal con el formato visto en clase.

Caso 1. Una acera produce 4 tipos de vigas en forma de I: pequea, mediana, grande y extra grande. Estas vigas pueden ser producidas en cualquiera de tres mquinas: A, B y C. las longitudes en pies de las vigas que pueden ser producidas en las mquinas se presentas a continuacin: Suponga que cada mquina puede ser tan solo 50 horas a la semana y que el costo por hora de utilizar cada mquina es $30.00, $50.00 y $80.00 respectivamente. Suponga adems que 10,000, 8,000, 6,000 y 6,000 pies de los diferentes tamaos de viga son requeridos semanalmente.

Caso 2. Una corporacin tiene $ 30 millones disponibles para invertir el prximo ao en tres subsidiarias. Debido a compromisos de estabilidad laboral y otras razones, la corporacin ha establecido un mnimo nivel de inversin para cada subsidiaria. Estos niveles mnimos son $3 millones, $5 millones y $8 millones respectivamente. Debido a la naturaleza de su operacin, la subsidiaria 2 no puede utilizar ms de $17 millones sin requerir una expansin adicional de capital. La corporacin no est dispuesta a pagar dicha expansin adicional. Cada subsidiaria tiene la oportunidad de realizar varios proyectos con las inversiones que recibe. La tasa de retorno (como porcentaje de la inversin) ha sido establecida para cada proyecto. Adicionalmente, algunos de los proyectos tienen un lmite de inversin. La informacin de los proyectos se presenta a continuacin:

Caso 3. La calidad del aire en una regin industrial depende en gran medida de las emisiones de n plantas. Cada planta puede usar m tipos diferentes de combustible. Suponga que el total de energa necesitada en la planta j is bj btu (british termal units) por da y que cij es la emisin por tonelada de combustible tipo i en la planta j. Suponga adems que el combustible i tiene un costo ci dlares por tonelada y que cada tonelada de este combustible genera aij btu en la planta j. El nivel de polucin en la regin no debe exceder b microgramos por metro cbico. Finalmente, sea lj el parmetro metereolgico que relaciona las emisiones de la planta j con la calidad del aire en la regin.