Pontificia Universidad Javeriana Facultad de Ingeniera Departamento de Ingeniera Industrial Asignatura Optimizacin

TALLER 2
Reglas bsicas para el desarrollo y la entrega del taller: El taller debe ser desarrollado en grupos de mximo 3 personas. El taller debe ser entregado en medio fsico y no en otro medio. Los talleres que sean entregados despus de la fecha y hora lmite de entrega no sern recibidos

Fecha, lugar y hora lmite de entrega: jueves 26 de septiembre, secretara del departamento de Ingeniera Industrial hasta las 2:00 p.m.

Los estudiantes que incumplan al menos una de estas reglas bsicas tendrn como nota de este taller 0.5.

1. Considere el siguiente modelo de programacin lineal:

a. Resuelva el presente modelo a travs del mtodo Simplex. b. Resuelva el presente modelo a travs del mtodo grfico. c. A partir de los puntos a y b, qu puede concluir?

2. Considere el siguiente modelo de programacin lineal:

a. Resuelva el presente modelo a travs del mtodo Simplex. b. Resuelva el presente modelo a travs del mtodo grfico. c. A partir de los puntos a y b, qu puede concluir? 3. Considere el siguiente modelo de programacin lineal:

a. Resuelva el modelo por medio del mtodo Simplex, seleccionando siempre la variable entrante como la variable no bsica con el coeficiente ms negativo en el rengln 0 del correspondiente tableau. b. Resuelva el modelo por medio del mtodo Simplex, seleccionando siempre la variable entrante como la variable no bsica con el coeficiente menos negativo en el rengln 0 del correspondiente tableau.

c. A partir de los puntos a y b, qu puede concluir? d. Suponga que el sentido de optimizacin se cambia a minimizacin, multiplicando la funcin objetivo de maximizacin por -1 (las restricciones permanecen iguales), cul es la nueva solucin ptima y el correspondiente valor de la funcin objetivo? Qu puede concluir? 4. Use el mtodo de la gran M para encontrar una solucin bsica factible inicial, y luego resolver el siguiente modelo a travs del mtodo Simplex:

5. Un avin de carga tiene 3 compartimientos para almacenar: delantero, central y posterior. Estos compartimientos tienen un lmite de capacidad tanto de peso como de espacio. Los datos se resumen a continuacin: Capacidad Peso Espacio (ton) (ton^3) 12 7000 18 10 9000 5000

Compartimiento Delantero Central Posterior

Tabla 1. Capacidad tanto de peso como de espacio de los compartimientos

En este momento, se tienen ofertas para transportar cuatro cargamentos en un vuelo prximo ya que se cuenta con espacio: Carga 1 2 3 4 Peso (ton) 20 16 25 13 Volumen (pies^3/ton) 500 700 600 400 Ganancia (US$/ton) 320 400 360 290

Tabla 2. Peso, volumen y ganancia para cada una de las cargas

Si se puede aceptar cualquier fraccin de estas cargas y el objetivo es determinar cul cantidad de carga debe aceptarse (si se acepta) y cmo distribuirla en los compartimientos para

maximizar la ganancia del vuelo; adems, si se sabe que para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad, entonces formule el correspondiente modelo de PL y establezca la solucin ptima y el correspondiente valor de la funcin objetivo. 6. Una empresa elabora tres tipos de alimentos para ganado utilizando cuatro ingredientes: avena, maz, cebada y mijo. Cada saco de alimento contiene 50 kg. y se vende al precio en euros indicado en la tabla siguiente, que contiene tambin la composicin de cada saco y las existencias de cereales en la fbrica: Alimento 1 2 3 Existencias Avena 25 0 20 50000 Maz 25 20 0 80000 Cebada 0 20 30 40000 Mijo 0 10 0 10000 Precio 9 12 6,2 -

Tabla 3. Precios, existencias y composicin por saco por tipo de alimento.

Si la empresa vende todo lo que produce: a. Determine el nmero de sacos que deber producir de cada tipo de alimento para maximizar el ingreso. b. Cules son los costos reducidos para la solucin ptima? Cmo se puede interpretar este resultado? c. Cules son los precios duales de las restricciones? Cmo se puede interpretar este resultado?

7. Una gran fbrica de papel tiene 10 molinos de papel para surtir a 1000 clientes. Usa tres tipos alternativos de mquinas y cuatro tipos de materia prima para hacer cinco tipos diferentes de papel. Por lo tanto, la compaa debe desarrollar un plan detallado para distribuir mensualmente la produccin, con el objeto de minimizar el costo total de producir y distribuir el papel durante el mes. En particular, es necesario determinar conjuntamente la cantidad de tipo de papel que debe producir en cada planta, en cada tipo de mquina y la cantidad de cada tipo de papel que debe enviar de cada planta a cada cliente. Los datos relevantes se pueden expresar de manera simblica como sigue:

A partir de lo anterior, formule un modelo de Programacin lineal que le permita a la empresa cumplir su objetivo sujeto a las respectivas restricciones. 8. La compaa World Light produce dos dispositivos para lmparas (producto 1 y producto 2) que requieren partes de metal y componentes elctricos. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes elctricos. Cada unidad del producto 1 da una ganancia de US$1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de US$2. Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar ms de esa cantidad est fuera de consideracin. Si la compaa tiene 200 unidades de partes de metal y 300 unidades de componentes elctricos actualmente, entonces: a. Determine el nmero de unidades de cada producto que debe fabricar la empresa para maximizar la ganancia. b. Cules son los costos reducidos para la solucin ptima? Cmo se puede interpretar este resultado? c. Cules son los precios duales de las restricciones? Cmo se puede interpretar este resultado?