INVESTIGACIN OPERATIVA

EXAMEN I
APELLIDOS Y NOMBRES: ________________________________________________________________________________
1) La compaa Word Light produce tres dispositivos para las lmparas (productos 1 , 2 y 3) que requieren
partes de metal y componentes elctricos. La administracin desea determinar cuntas unidades de
cada producto fabricar para maximizar la ganancia. 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
requieren 3 unidades de partes de metal y 2 unidades de componentes elctricos, y por cada unidad
del producto 3 se requieren 2 unidades de partes de metal y 1 unidades de componentes elctricos, la
compaa tiene 400 unidades de partes de metal y 350 de componentes elctricas, cada unidad del
producto 1 da una ganancia de $ 1, cada unidad del producto 2 da una ganancia de $ 3 y cada unidad
de producto 3, hasta 80 unidades, da una ganancia de $ 2; cualquier exceso de 80 unidades no tiene
ganancia por lo que fabricar ms de 80 est fuera de consideracin.
a) Formule el modelo de programacin lineal.

2) La compaa de seguros Prima est en proceso de introducir dos nuevas lneas de productos: seguro de riesgo
especial e hipotecas. La ganancia esperada es de $5 por el seguro de riesgo especial y de $2 por unidad de
hipoteca. La administracin desea establecer las cuotas de venta de las nuevas lneas para maximizar la ganancia
total esperada. Los requerimientos de trabajo son los siguientes:

Formule un modelo de programacin lineal y Utilice el mtodo grfico para resolver este modelo.

4) Considere el siguiente problema de programacin lineal solo con enteros:

() = 41 + 32
Sujeto a
21 + 2 2
31 + 42 6
1 , 2 0 1 , 2 +
0
a) Haga un grfico de las restricciones para este problema. Use puntos para indicar todas las soluciones
enteras posibles.
b) Encuentre la solucin entera ptima.

5) Suponga que X1, X2, X3 y X4 son variables binarias cuyo valor 1 indica que se va a abrir una planta en
una lugar determinado y 0 indica lo contrario. Escriba una restriccin para cada una de las siguientes
condiciones:
a. Si se abre la planta 1 entonces la planta 4 no debera abrirse.
b. Si se abre la planta 1 entonces la planta 3 debera abrirse.
c. Al menos una de las cuatro plantas debera abrirse.
d. No ms de dos de las cuatro plantas debera abrirse.
f. Si se abre la planta 1 o la planta 3 no se abre, la planta 4 debe abrirse.