FACULTAD DE INGENIERÍA INDUSTRIAL

Segundo Parcial de Optimización I

Prudencia Medina Monterrosa
Octubre de 2020

1. Se tiene el siguiente modelo de programación lineal

X1= Marcadores Borrables a producir por día
X2 = Marcadores Permanentes a producir por fE día
X 3= Horas Extras a contratar por día
Zmax = 1200X1 + 1400X2 -500X3
s. a:
1X1 + 2X2 - X3 < 350horas de Mano de obra disponible por día
3X1 + 1X2 < 320 Unidades de materia prima disponible por día
X3 < 10 Horas extras disponible por día
X1, X2 X3 > 0

Nota: Resuelva el problema en el php simplex

a. (0.625) Realice el planteamiento del problema dual, realice el ultimo tablero del
método simplex e interprete el problema primo y el problema dual, tenga en cuenta la
definición de las variables.

b. (0.625) Se requieren 6 horas extras a un costo adicional de 780 pesos, sería

conveniente adquirir estas horas extras que beneficios se obtendrían. Hallar el
intervalo de variación y del recurso horas extras

c. (0.625) Establezca el intervalo de utilidad para los marcadores permanentes. Es

conveniente producirlos cual sería la ganancia y cuantos se realizan o la pérdida en
caso de que no sea rentable producirlos.

d. (0.625) Sería conveniente adquirir las unidades de materia prima a un costo adicional
de 320 pesos, justifique su respuesta.

e. (0.625) Teniendo en cuenta el precio sombra del dual, realice un análisis para decidir
qué recurso se debe adquirir para aumentar la utilidad.

f. (0.625) Establezca el intervalo dentro del cual puede fluctuar el recurso unidades de
materia prima sin que la solución actual cambie. Que pasa si este recurso se aumenta
en 70 unidades, cual es la nueva solución

2. Se tiene el siguiente modelo matemático dual:

max 𝑧 = 300𝑦1 + 200𝑦2 + 400𝑦3 − 400𝑦4 − 500𝑦5

s.a. 𝑦1 − 𝑦4 ≤ 600
𝑦2 − 𝑦4 ≤ 800
𝑦3 − 𝑦4 ≤ 700
𝑦1 − 𝑦5 ≤ 400
𝑦2 − 𝑦5 ≤ 900
𝑦3 − 𝑦5 ≤ 600

Se ha calculado el valor óptimo de las variables duales y el precio sombra de las restricciones
obteniendo los siguientes resultados:

𝑦1 = 500 𝑃. 𝑆.𝑅1 = 0
𝑦2 = 800 𝑃. 𝑆.𝑅2 = 200
𝑦3 = 700 𝑃. 𝑆.𝑅3 = 200
𝑦4 = 0 𝑃. 𝑆.𝑅4 = 300
𝑦5 = 100 𝑃. 𝑆.𝑅5 = 0
𝑃. 𝑆.𝑅6 = 200
 FACULTAD DE INGENIERÍA INDUSTRIAL
Segundo Parcial de Optimización I
Prudencia Medina Monterrosa
Octubre de 2020

A partir de la información suministrada:

a) (0.625) Halle el modelo primo.
fE
b) (0.625) Encuentre la solución del problema primal. (php simplex)