INVESTIGACIÓN DE OPERACIONES

Investigación de Operaciones

Evaluación de Primer Parcial

(Programación lineal)

Resuelve los siguientes problemas de planteo.

1)

Variables de decisión:

X1 = Número de bolsos de mano a producir diariamente.

X2 = Número de bolsos para rasuradora a producir diariamente.

X3 = Número de mochilas a producir diariamente.

Función objetivo: Maximizar las ganancias, Max Z = 24x1 + 22x2 + 45x3 s.a

Restricciones:

2x1 + x2 + 3x3 ≤ 42

2x1 + x2 + 2x3 ≤ 40

x1 + 0.5x2 + x3 ≤ 45

x1, x2, x3 ≥ 0

Valor objetivo: Z = 882

Recursos Estado Precio Dual

Piel (ft2) Escasa 1

Costura (hrs) Escasa 21

Acabado (hrs) Abundante 0

Resumen de la solución óptima:

Para obtener la ganancia máxima $882 se deben elaborar 36 bolsos para rasuradora y 2 mochilas. Respecto a los recursos si se desea asignar fondos se debería aumentar el número de horas a la costura ya que tiene el precio dual más alto.

2)

La solución óptima se encontró en la iteración 4. La solución básica factible es:

• 2 de x1

• 1 de x2

• 2 de x3

Con lo cual obtenemos una

Z max = 9

Se puede observar como la iteración número 4 es la que arroja Z max = 9 mientras que las otras iteraciones arrojaban un valor menor para Z.

...