EXAMEN FINAL DE INVESTIGACION OPERATIVA 1.

- La compaa INTEL produce dos dispositivos para computadoras, (producto 1 y producto 2) y requiere partes de metal y componentes electrnicos. La administracin desea determinar cuntas unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requiere 2 unidad de partes de metal y 3 unidades de componentes elctricos. Por cada unidad del producto 2 se necesitan 5 unidades de parte de metal y 4 unidades de componentes elctricos. La compaa tiene 400 unidades de partes de metal y 600 componentes electicos. Cada unidad del producto 1 da una ganancia de $ 4.00 y cada unidad del producto 2 da una ganancia de $6.00 a) b) c) d) e) Planteamiento del problema primal Planteamiento del problema dual. Respuesta con WINQSB del problema primal. Respuesta con WINQSB del problema dual. Comparacin de la solucin del problema primal y del problema dual.

RESOLUCION a) La tabla siguiente resume los datos obtenidos que necesitamos para definir el modelo: Materiales Producto 1 Producto 2 Total de unidades disponibles de cada material 400 600 Z

Partes de metal Componentes elctricos Ganancias por unidad

2 3 4

5 4 6

Para lograr una mejor solucin del problema definiremos nuestras variables de decisin, las cuales son: 1.- Variables de decisin

En este caso la funcin objetivo estar compuesta por la ganancia obtenida por cada tipo de producto y por las variables de decisin. El problema que estamos resolviendo es un problema de maximizacin. Funcin Objetivo (Maximizar

Dado que para crear el dispositivo se requiere una cantidad de partes de metal y componentes elctricos, las restricciones estarn dadas por la cantidad total en cada 3.- Restricciones

4.- Ahora se puede formular el modelo matemtico del problema, para lo cual definimos la funcin objetivo a maximizar sujeta a las restricciones que se sealaron anteriormente.

S.a.

b) Para el problema dual, tenemos: Modelo primal:

S.a.

[ c [

][

][

Sujeto a:

Tenemos: [ [ El problema dual algebraica: ][ ][ ] ] [ ]

2.- La Ken & Larry Inc. Surte su helado a los expendios en cuatro sabores: chocolate, vainilla, chicle y pltano. Debido al calor extremo y la alta demanda, la compaa tiene un dficit en el abastecimiento de los ingredientes: Leche, azcar y crema. Esto no le permite satisface todas las rdenes recibidas de sus expendios. Po estas circunstancias, la compaa ha decidido seleccionar la cantidad que debe producir de cada sabor para maximizar la ganancia total, dadas las restricciones en las cantidades de ingredientes bsicos. Sujeto a: La compaa tiene solo 110 galones de leche, 90 libras de azcar y 35 galones de crema.(por mes) Un galn de helado de chocolate consume: 0.24 galn de leche, 0.25 libra de azcar y 0.05 galn de crema. Un galn de helado de vainilla consume: 0.25 galn de leche, 0.20 libra de azcar y 0.075 galn de crema. Un galn de helado de banano consume: 0.2 galn de leche, 0.2 libra de azcar y 0.1 galn de crema. Un galn de helado de chicle consume: 0.2 galn de leche, 0.2 liba de azcar y 0.15 galn de crema. La compaa para mantener su mercado cautivo de sabores ha decidido tambin producir al menos 15 galones de helado de cada uno de los cuatro sabores.

Los sabores de chocolate, vainilla, banano y chicle generan ganancias respectivas de $0.55, $0.5, $0.45 y $0.50 por galn.

No se necesitan las condiciones de no negatividad puesto que existen restricciones de demanda para todas las variables. a) Suponga que la ganancia por galn de pltano a $1.50 Cambia la solucin ptima y que se puede decir de la ganancia total? b) Suponga que la ganancia por galn de pltano a $0.92 Cambia la solucin ptima y que se puede decir de la ganancia total? c) Suponga que descubren cinco galones de crema agrio que tiene que tirarse Cambia la solucin ptima y que se puede decir de la ganancia total? d) Suponga que tienen la oportunidad de comprar 25 libras adicionales de azcar por un costo total de $10.00 Deben comprarlas? Explique. e) Qu pasara si se programara la produccin de 20 unidades del producto A?