Evaluación Unidad II PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 1

Investigación de Operaciones I

Unidad II: Método Simplex – Evaluación Unidad II

1. Determine la solución óptima Min 𝑍 = 5𝑥1 + 5𝑥2


mediante el método simplex: Sujeto a:
Max 𝑍 = 5𝑥1 + 4𝑥2 𝑥1 + 2𝑥2 ≥ 100
Sujeto a: 3𝑥2 ≤ 80
6𝑥1 + 4𝑥2 ≤ 24 2𝑥1 + 4𝑥2 = 400
𝑥1 + 2𝑥2 ≤ 6 𝑥1 , 𝑥2 ≥ 0
−𝑥1 + 𝑥2 ≤ 1 4. Transforme el siguiente
𝑥2 ≤ 2 modelo de Primal a Dual:
𝑥1 , 𝑥2 ≥ 0

2. Para el programa lineal:

Encuentre la solución óptima


mediante el procedimiento del
método de la Gran M. ¿Cuál es el 5. Use el método simplex dual
valor de la función objetivo en la para resolver el siguiente
solución óptima? problema.

Min 𝑍 = 2𝑥1 + 3𝑥2 Min 𝑍 = 5𝑥1 + 2𝑥2 + 4𝑥3


Sujeto a: Sujeto a:
𝑥1 + 2𝑥2 ≤ 6 3𝑥1 + 𝑥2 + 2𝑥3 ≥ 4
5𝑥1 + 3𝑥2 ≥ 15 6𝑥1 + 3𝑥2 + 5𝑥3 ≥ 10
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

3. Resuelva el programa lineal


siguiente mediante el
procedimiento de las dos
fases:

También podría gustarte