EXAMEN PARCIAL – Investigación Operativa 1

Tramo 1
Ingeniería Industrial – UNSA

Duración: 100 minutos (Problema 1=40 min, problemas 2 y 3 =30 min

cada uno)

Nombre: Jonathan Mauricio Ramos Valdivia CUI: 20182265

1. (8 puntos) Dado el siguiente modelo matemático de programación lineal:
Max 4y1+2y2
St
5y1+5y2 <=50 R1
y1 <=4 R2
y2>=5 R3
6y1 - 3y2>=0 R4
y1,y2>=0
Se pide:
a) La solución por el método gráfico.
b) Los precios duales de los lados derechos.
c) Los rangos de variación de los lados derechos dentro de los cuales los precios duales son los
mismos.
d) Los rangos de variación de los coeficientes de la función objetivo dentro de los cuales la
solución óptima no cambia.
2. (6 puntos) Dado el siguiente modelo matemático:
Min y1+3y2
St
y1+y2>=15
y2<=20
-2y1+3y2>=0
Y1>=4
y1,y2>=0

Aplique el método simplex para obtener la solucuón óptima del problema. Indique el valor de: las
variables de decisión, la función objetivo, los costos reducidos, los precios duales y las holguras o
excesos.
3. (6 puntos) Cauchos Perú, fabrica tres productos de caucho: Airtex (material esponjoso),
Extendex (material elástico) y Resistex (material rígido). Los tres productos requieren los mismos
tres polímeros químicos y una base. La cantidad de cada ingrediente usada por libra del producto
final se muestra en la tabla:

Ingrediente (oz/lb de producto)

PRODUCT
O Polímero A Polímero B Polímero C Base
Airtex 4 2 4 5
Extendex 2 2 3 8
Resistex 5 3 5 2

Cauchos Perú, tiene el compromiso de producir al menos 1200 libras de Airtex, 500 libras de
Extendex y 300 libras de Resistex para la próxima semana, pero la gerencia de la compañía sabe
que puede vender más de cada uno de los tres productos. Los inventarios actuales de los
ingredientes son 500 libras del polímero A, 425 libras del polímero B, 650 libras del polímero C y
1100 libras de la Base. Cada libra de Airtex produce a la compañía una ganancia de $7, cada
libra de Extendex una ganancia de $6.5 y cada libra de Resistex una ganancia de $6.
Se pide:
a) La Formulación del problema.
b) El modelo dual.
c) La interpretación de las variables de decisión del DUAL.