TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE CULIACÁN

Investigación de Operaciones I
Unidad II: Método Simplex.
Nombre: ___________________________________________

1. Describa en una gráfica lo que hace el método simplex paso a paso

para resolver el siguiente problema:

Max 𝑍 = 2𝑥1 + 3𝑥2

Sujeto a:

−3𝑥1 + 𝑥2 ≤ 1

4𝑥1 + 2𝑥2 ≤ 20

4𝑥1 − 𝑥2 ≤ 10

−𝑥1 + 2𝑥2 ≤ 5

𝑥1 , 𝑥2 ≥ 0

2. Resuelva el siguiente problema con ayuda del método simplex general:

Max 𝑍 = 2𝑥1 + 4𝑥2 + 3𝑥3

Sujeto a:

𝑥1 + 3𝑥2 + 2𝑥3 ≤ 30

𝑥1 + 𝑥2 + 𝑥3 ≤ 24

3𝑥1 + 5𝑥2 + 3𝑥3 ≤ 60

𝑥1 , 𝑥2 ≥ 0

3. Suponga que se proporcionan las siguientes restricciones para un

modelo de programación lineal con variables de decisión 𝑥1 y 𝑥2 :
−𝑥1 + 3𝑥2 ≤ 30

−3𝑥1 + 𝑥2 ≤ 30

𝑥1 , 𝑥2 ≥ 0

MII. Beatriz Imelda López Manjarrez 1

 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE CULIACÁN

a. Demuestre en una gráfica que la región factible es no acotada.

b. Si el objetivo es maximizar Max 𝑍 = −𝑥1 + 𝑥2 , ¿tiene el
modelo una solución óptima? Si es así, encuentrela. Si no,
explique por qué.

4. Considere el siguiente problema:

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

Sujeto a:

𝑥1 − 2𝑥2 + 4𝑥3 + 3𝑥4 ≤ 20

−4𝑥1 + 6𝑥2 + 5𝑥3 − 4𝑥4 ≤ 40

2𝑥1 − 3𝑥2 + 3𝑥3 + 8𝑥4 ≤ 50

𝑥𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1, 2, 3 𝑦 4.

Utilice el método simplex para demostrar que Z no está acotada.

5. Considere el siguiente problema:

Max 𝑍 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4
Sujeto a:

𝑥1 + 2𝑥2 ≤ 3

𝑥3 + 𝑥4 ≤ 2

𝑥𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑗 = 1, 2, 3 𝑦 4.

Trabaje el método simplex paso a paso para encontrar al menos 3

soluciones básicas factibles óptimas.

MII. Beatriz Imelda López Manjarrez 2

 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE CULIACÁN

6. Resuelva el ejercicio número 8 de la tarea de formulación de modelos

de programación lineal.
a. ¿Queda alguna holgura de las restricciones de capacidad? Si es
así, ¿qué cantidad no se utilizó?

MII. Beatriz Imelda López Manjarrez 3