Problemas para el punto 1 (Grupo 3)

1. Modelo dual y relaciones primal-dual:

Tomando como referencia los modelos y soluciones de los puntos 1.1 y 1.3:

a. Establezca las principales características y relaciones de los modelos primal y

dual
b. Compruebe que para cualquier solución factible no óptima: X0 < Y0
c. Halle la solución óptima de cada modelo a partir de la solución óptima del otro
d. Establezca el balance de unidades de la segunda restricción primal y primera
restricción dual (* revisar el enunciado del problema)
e. Para la solución óptima del problema 1.2, determine (verifique), los valores de la
tabla a partir de la matriz B-1

2. Análisis de sensibilidad (Grupo 6)

Dado el siguiente modelo y su solución óptima actual (coeficientes cj son las

utilidades de los productos 1, 2, 3 respectivamente, en $ x 1000; bi son horas
disponibles en el respectivo proceso i):

Max. X0 = 3X1 + 2X2 + 5X3 X0 - 4X1 + - S1 - 2 S2 = 2700

s.a. X1 + 2X2 + X3 ≤ 860 -1/4X1 + X2 + 1/2 S1 – 1/4 S2 = 200

3X1 + 2X3 ≤ 920 3/2X1 + X3 + 1/2 S2 = 460
X1 + 4X2 ≤ 840 2X1 - 2 S1 + S2 + S3 = 40
.

a. Interprete los precios sombra de la solución óptima, indicando en cada caso si

es un recurso abundante o escaso.
Utilizando las propiedades primal–dual, evalúe y desarrolle los cambios en la solución
óptima, generados por los siguientes cambios en el modelo original:

b. La ganancia por unidad para el producto 1 es ahora de 7.5 ($ 7.500)

c. Las nuevas ganancias para los productos 2 y 3 cambian a $ 4 y $ 8
respectivamente
d. Los nuevos tiempos de producción para el producto 1 (coeficientes
tecnológicos), cambian a (2, 3, 2)T
e. Las nuevas disponibilidades en la planta son ahora (900, 900, 720)T
f. Se introduce un nuevo producto (X4), con utilidad de $ 9 y tiempos (2, 2, 2)T