MÉTODO SIMPLEX –

CASOS ESPECIALES

AUXILIAR: ISELA DAYANA SEMPÉRTEGUI ALIAGA

 REPASO

h≤
-e ≥
X1,X2 ≥ 0
 BÁSICA X1 X2 h1 h2 Solución
 EJEMPLO 1 h1 1 4 1 0 8
h2 1 2 0 1 4
Solución degenerada - Redundancia z -3 -9 0 0 0

BÁSICA X1 X2 h1 h2 Solución división

h1 1 4 1 0 8 2
h2 1 2 0 1 4 2
z -3 -9 0 0 0

BÁSICA X1 X2 h1 h2 Solución
x2 1/4 1 1/4 0 2
h2 1/2 0 - 1/2 1 0
z - 3/4 0 2 1/4 0 18

BÁSICA X1 X2 h1 h2 Solución división

x2 1/4 1 1/4 0 2 8
𝑀𝑎𝑥 𝑧 = 3𝑋1 + 9𝑋2 h2 1/2 0 - 1/2 1 0 0
X1 + 4X2 ≤ 8 z - 3/4 0 2 1/4 0 18
X1 + 2X2 ≤ 4
BÁSICA X1 X2 h1 h2 Solución
X1,X2 ≥ 0 x2 1/4 1 1/4 0 2
h2 1/2 0 - 1/2 1 0
z - 3/4 0 2 1/4 0 18

BÁSICA X1 X2 h1 h2 Solución
X2 0 1 1/2 - 1/2 2
X1 1 0 -1 2 0
z 0 0 1 1/2 1 1/2 18
 EJEMPLO 1
Solución degenerada - Redundancia

𝑀𝑎𝑥 𝑧 = 3𝑋1 + 9𝑋2

X1 + 4X2 ≤ 8
X1 + 2X2 ≤ 4
X1,X2 ≥ 0
 BÁSICA X1 X2 h1 h2 Solución
 EJEMPLO 2
h1 1 2 1 0 5
Óptimos alternativos h2 1 1 0 1 4
z -2 -4 0 0 0

BÁSICA X1 X2 h1 h2 Solución división

h1 1 2 1 0 5 2 1/2
h2 1 1 0 1 4 4
z -2 -4 0 0 0

BÁSICA X1 X2 h1 h2 Solución
x2 1/2 1 1/2 0 2 1/2
h2 1/2 0 - 1/2 1 1 1/2
z 0 0 2 0 10

BÁSICA X1 X2 h1 h2 Solución división

x2 1/2 1 1/2 0 2 1/2 5
𝑀𝑎𝑥 𝑧 = 2𝑋1 + 4𝑋2 h2 1/2 0 - 1/2 1 1 1/2 3
X1 + 2X2 ≤ 5 z 0 0 2 0 10

X1 + X2 ≤ 4 BÁSICA X1 X2 h1 h2 Solución
X1,X2 ≥ 0 X2 0 1 1 -1 1
X1 1 0 -1 2 3
z 0 0 2 0 10
 EJEMPLO 2
Óptimos alternativos

𝑀𝑎𝑥 𝑧 = 2𝑋1 + 4𝑋2

X1 + 2X2 ≤ 5
X1 + X2 ≤ 4
X1,X2 ≥ 0
 EJEMPLO 3 BÁSICA X1 X2 h1 h2 Solución
h1 1 -1 1 0 10
Solución no acotada h2 2 0 0 1 40
z -2 -1 0 0 0

BÁSICA X1 X2 h1 h2 Solución división

h1 1 -1 1 0 10 10
h2 2 0 0 1 40 20
z -2 -1 0 0 0

BÁSICA X1 X2 h1 h2 Solución
X1 1 -1 1 0 10
h2 0 2 -2 1 30
z 0 -3 2 0 20

BÁSICA X1 X2 h1 h2 Solución división

X1 1 -1 1 0 10 -----
𝑀𝑎𝑥 𝑧 = 2𝑋1 + 𝑋2 h2 0 2 -2 1 30 15
z 0 -3 2 0 20
X1 - X2 ≤ 10
2X1 ≤ 40 BÁSICA X1 X2 h1 h2 Solución
X2 1 0 0 1/2 25
X1,X2 ≥ 0 X1 0 1 -1 1/2 15
z 0 0 -1 1 1/2 65

BÁSICA X1 X2 h1 h2 Solución división

X2 1 0 0 1/2 25 -----
X1 0 1 -1 1/2 15 -----
z 0 0 -1 1 1/2 65
 EJEMPLO 3
Solución no acotada

𝑀𝑎𝑥 𝑧 = 2𝑋1 + 𝑋2
X1 - X2 ≤ 10
2X1 ≤ 40
X1,X2 ≥ 0
 EJEMPLO 4
Soluciones no factibles

𝑀𝑎𝑥 𝑧 = 3𝑋1 + 2𝑋2

2X1 + X2 ≤ 2
3X1 + 4X2 ≥ 12
X1,X2 ≥ 0
GRACIAS…