Está en la página 1de 2

Tema: Método simplex y dos fases

1. Resuelva el siguiente problema de Optimización Lineal aplicando el Simplex.


max 𝑧 = 2𝑥1 + 3𝑥2
𝑠. 𝑎. 𝑥1 + 𝑥2 ≤ 3
𝑥1 + 2𝑥2 ≤ 4
−𝑥1 + 𝑥2 ≤ 1
𝑥1 , 𝑥2 ≥ 0
a) Interprete geométricamente los pasos del Simplex.
b) Demuestre a través de este ejemplo, que el criterio usual de entrada a la base (entrar la
variable con el menor 𝑟𝑗 < 0), no lleva necesariamente a la solución óptima de la forma más
rápida
c) Observe, en cada iteración, que la matriz inversa B-1 de la matriz base actual puede leerse
directamente en las columnas de las variables que fueron básicas en la primera tabla.

2. Demuestre que cualquier vector que sale de la base en una iteración del método Simplex,
no puede entrar en la base inmediatamente en la iteración siguiente

3. Considere el POL: {𝑚𝑖𝑛 𝑧 = 𝑐 𝑇 𝑥, 𝑠. 𝑎. 𝐴𝑥 = 𝑏, 𝑥 ≥ 𝑑, 𝑑 ≥ 0}.


a) ¿Cuál sería una estrategia adecuada para resolverlo?
b) ¿Puede utilizarse la misma idea si lo que se tienen son cotas del tipo 0  𝑥  𝑑?

4. Dado el siguiente problema de Optimización Lineal:

min z = 𝑓(𝑥1 , 𝑥2)


𝑠. 𝑎. 𝑥1 − 𝑥2 ≤ 1
−4𝑥1 + 𝑥2 ≤ 4
𝑥1 , 𝑥2 ≥ 0

Resuélvalo para las siguientes funciones objetivos. Obtenga todas las soluciones óptimas
existentes. Analice gráficamente lo que sucede.

a) 𝑓(𝑥1 , 𝑥2 ) = 𝑥1
b) 𝑓(𝑥1 , 𝑥2 ) = −2𝑥1 + 𝑥2
c) 𝑓(𝑥1 , 𝑥2 ) = 8𝑥1 − 2𝑥2

5. Resuelva el siguiente problema de Programación Lineal

min 𝑥1 + 𝑥2 + 4𝑥3
s.a. 𝑥1 − 𝑥2 − 𝑥3 = 1
2 𝑥1 − 3𝑥2 − 3𝑥3 = 2
𝑥𝑖 ≥ 0, 𝑖 = 1,2,3.

6. Utilizando el Método de Dos Fases, resuelva el siguiente POL para 𝑎 = 2 𝑦 𝑎 = 3.

max 𝑧 = −𝑥1 − 2𝑥2


𝑠. 𝑎. 2𝑥1 − 5𝑥2 = 4
𝑥1 − 𝑎𝑥2 ≥ 6
𝑥1 , 𝑥2 ≥ 0

7. Dada la siguiente tabla correspondiente a un paso intermedio en la aplicación del método de


2 Fases continúe su aplicación hasta llegar a un criterio de parada. (la función objetivo
es 𝑚𝑖𝑛 𝑥1 − 𝑥2 + 6𝑥3 )
𝑥1 𝑥2 𝑥3 𝑥1𝑎 𝑥2𝑎 𝑥3𝑎 𝑦0
𝑥1𝑎 11 -16 -1 1 0 0 0
𝑥2𝑎 -2 3 0 0 1 0 2
𝑥3𝑎 10 -14 -2 0 0 1 12
𝑟𝑗 -19 27 3 0 0 0

a) Supongamos que la función objetivo original fuera 𝑚𝑖𝑛 𝑥1 − 6𝑥2 + 6𝑥3 . ¿Qué sucedería en
este caso en la Fase 2?
b) ¿Qué sucede si la función objetivo original hubiese sido: 𝑚𝑖𝑛 𝑥1 − 𝑥2 − 𝑥3 ?

8. Resolver el problema de Optimización Lineal

min 𝑧 = 4𝑥1 + 𝑥2 + 𝑥3
𝑠. 𝑎. 2𝑥1 + 𝑥2 + 2𝑥3 = 4
3𝑥1 + 3𝑥2 + 𝑥3 = 3
𝑥𝑖 ≥ 0, 𝑖 = ̅̅̅̅
1,3

9. Si al terminar la primera fase permanecen variables artificiales en la base pero a nivel cero,
entonces el problema original tiene solución factible, pero todavía no se dispone de una
solución factible básica del problema original pues aún una o más columnas artificiales
forman parte de la base. Es por tanto necesario extraer dichas columnas de la base. Analice
las situaciones que pueden presentarse.

10. Resolver el siguiente problema paramétrico de Programación Lineal para los distintos
valores del parámetro 𝑎.

min 𝑥1 + 𝑎𝑥2 − 6𝑥3


s.a. 𝑥1 + 𝑥2 ≤ 5
− 𝑥1 + 𝑥2 − 2𝑥3 ≥ 4
𝑥𝑖 ≥ 0, 𝑖 = 1,2,3

11. Resolver el siguiente problema de PL

min 2 𝑥1 + 3𝑥2 + 5𝑥3 + 4𝑥4


s.a. 𝑥1 + 2𝑥2 + 3𝑥3 + 𝑥4 ≤ 5
𝑥1 + 𝑥2 + 2𝑥3 + 3𝑥4 ≤ 3
𝑥𝑖 ≥ 0, 𝑖 = 1, … ,4,