INDG1004 Investigación de Operaciones

II Término 2019 P01

Taller No. 1
Fecha: Calificación: /20
Nombre del estudiante:

Problema 1

Una compañía textil es capaz de producir una alta gama de prendas para bebés, entre las que
destacan tres tipos de productos: x1, x2, y x3. La ganancia neta de los productos es $2, $3, y $3,
respectivamente. x1, x2, y x3 son las cantidades de producto x1, x2, y x3 a fabricar en el mes. El
objetivo es maximizar la ganancia mensual obtenida por la fabricación de los 3 productos (Max
P= 2x1+3x2+3x3).
El plan de producción de estos tres productos para el siguiente mes debe satisfacer las siguientes
restricciones:
𝑥1 + 2𝑥2 + 2𝑥3 ≤ 24 (Restricción 1: disponibilidad de horas del equipo)
2𝑥1 + 4𝑥2 + 𝑥3 ≤ 30 (Restricción 2: disponibilidad de Kg de algodón)
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

donde la primera restricción (R1) está determinada por la disponibilidad del equipo (horas), y las
horas requeridas para fabricar cada prenda. La segunda restricción (R2) está determinada por la
disponibilidad de algodón (en Kg), y la cantidad de algodón (en Kg) requerido para fabricar cada
prenda.

1.1. (_____/5 p) Formule el dual del problema y escriba su formulación en GAMS

Problema 2

Considere el siguiente problema primal de PL:

Maximizar Z = -X1 + 2X2 - 3X3

s.t.
X1 + X2 - X3 ≤ 1
X1, X2, X3 ≥ 0

Resuelva el problema dual correspondiente por inspección (no realizar el método simplex), e
indique el valor óptimo de Z.