Método Simplex

Sesión 6
MétodoGráfico
Empleado principalmente para PPL con dos
variables de decisión. Este método se basa
en la idea de obtener regiones de
soluciones factibles (RSF), en las cuales se
encontraría la combinación de variables de
decisión que optimizan el modelo.

MétodoSIMPLEX
Empleado principalmente para PPL con más
de dos variables de decisión. Este método se
desarrollo con base en el método gráfico y
corresponde a un sistema heurístico, por lo
cual requiere de una solución inicial factible
para empezar a funcionar.
Balanceo
𝑭. 𝑶: 𝒁(𝑴𝒂𝒙) = 𝟒𝟎𝟎𝒙𝟏 + 𝟖𝟎𝟎𝒙𝟐
𝑟1 ) 3𝑥1 + 5𝑥2 ≤ 5,000 𝑟2 ) 𝑥1 + 4𝑥2 ≤ 3,000

𝑍(𝑀𝑎𝑥) = 400𝑥1 + 800𝑥2 + 𝑆1 + 𝑆2

𝑟1 ) 3𝑥1 + 5𝑥2 ≤ 5,000 3𝑥1 + 5𝑥2 + 𝑆1 + 0𝑆2 = 5,000

𝑟2 ) 𝑥1 + 4𝑥2 ≤ 3,000 𝑥1 + 4𝑥2 + 0𝑆1 + 𝑆2 = 3,000

Matriz de Arranque
𝑍(𝑀𝑎𝑥) = 400𝑥1 + 800𝑥2 + 𝑆1 + 𝑆2

3𝑥1 + 5𝑥2 + 𝑆1 + 0𝑆2 = 5,000

𝑥1 + 4𝑥2 + 0𝑆1 + 𝑆2 = 3,000

400 800 0 0
Cj x1 x2 S1 S2 Bj
0 S1 3 5 1 0 5000
0 S2 1 4 0 1 3000
Z 0 0 0 0 0
Zj - Cj -400 -800 0 0
Matriz de Arranque
𝑍(𝑀𝑎𝑥) = 400𝑥1 + 800𝑥2 + 𝑆1 + 𝑆2

3𝑥1 + 5𝑥2 + 𝑆1 + 0𝑆2 = 5,000

𝑥1 + 4𝑥2 + 0𝑆1 + 𝑆2 = 3,000

400 800 0 0
Cj x1 x2 S1 S2 Bj
0 S1 3 5 1 0 5000
0 S2 1 4 0 1 3000
Z 0 0 0 0 0
Zj - Cj -400 -800 0 0
Escogemos el mayor negativo y
seleccionamos columna.
Matriz de Arranque
𝑍(𝑀𝑎𝑥) = 400𝑥1 + 800𝑥2 + 𝑆1 + 𝑆2

3𝑥1 + 5𝑥2 + 𝑆1 + 0𝑆2 = 5,000 Elemento

Pivote
𝑥1 + 4𝑥2 + 0𝑆1 + 𝑆2 = 3,000

400 800 0 0
Cj x1 x2 S1 S2 Bj
5000÷5 = 1000
0 S1 3 5 1 0 5000
0 S2 1 4 0 1 3000 3000÷4 = 750

Z 0 0 0 0 0 0÷0 = ∞

Zj - Cj -400 -800 0 0
Elegir el menor positivo diferente de
cero y que no sea indeterminado. (∞)
Primera Iteración
400 800 0 0  Con los elementos
de la fila pivote, se
Cj x1 x2 S1 S2 Bj calculan los nuevos
elementos (fila
0 S1 3 5 1 0 5000 verde)
0 S2 1 4 0 1 3000
 Para calcularlos se
Z 0 0 0 0 0 dividen todos los
elementos de la fila
Zj - Cj -400 -800 0 0 pivote entre el
elemento Pivote (4)

800 x2 ¼ 4/4 0/4 ¼ 3000/4  El Pivote indica que

S2 es reemplazado
por x2 y su
respectivo
coeficiente 200 en
esta iteración.
Primera Iteración
400 800 0 0  Para calcular la
siguiente fila, se
Cj x1 x2 S1 S2 Bj realiza la siguiente
operación:
0 S1 3 5 1 0 5000
0 S2 1 4 0 1 3000 3 – 5 (1/4) = 7/4
5 – 5 (4/4) = 0
Z 0 0 0 0 0 1 – 5 (0/4) = 1
0 – 5 (1/4) = -5/4
Zj - Cj -400 -800 0 0 5000 – 5 (3000/4) =
1250

800 x2 ¼ 4/4 0/4 ¼ 3000/4

Primera Iteración
400 800 0 0  Para calcular la
siguiente fila, se
Cj x1 x2 S1 S2 Bj realiza la siguiente
operación:
0 S1 3 5 1 0 5000
0 S2 1 4 0 1 3000 3 – 5 (1/4) = 7/4
5 – 5 (4/4) = 0
Z 0 0 0 0 0 1 – 5 (0/4) = 1
0 – 5 (1/4) = -5/4
Zj - Cj -400 -800 0 0 5000 – 5 (3000/4) =
1250
0 S1 7/4 0 1 -5/4 1250
800 x2 ¼ 4/4 0/4 ¼ 3000/4  Calcular Z y Zj – Cj de
manera regular.
Z 200 800 0 200 600000
Zj - Cj -200 0 0 200
Segunda Iteración
400 800 0 0  Elegir mayor negativo.
Cj x1 x2 S1 S2 Bj
 Se dividen los elementos Bj
0 S1 3 5 1 0 5000 entre la columna Pivote.
0 S2 1 4 0 1 3000
Z 0 0 0 0 0
Zj - Cj -400 -800 0 0
0 S1 7/4 0 1 -5/4 1250  1250 ÷ (7/4) = 714.28
800 x2 ¼ 4/4 0/4 ¼ 3000/4  3000/4 ÷ ¼ = 3000
Z 200 800 0 200 600000  600000 ÷ 200 = 3000
Zj - Cj -200 0 0 200
400 x1 1 0 4/7 -5/7 5000/7
800 x2 0 1 -1/7 3/7 4000/7
Z 400 800 114 57 742857
Zj - Cj 0 0 114 57  Optimo: POSITIVOS o ceros.
Interpretación
400 x1 1 0 4/7 -5/7 714.26
800 x2 0 1 -1/7 3/7 571.43
Z 400 800 114 57 742,857

 Para generar una ganancia de 742,857 UM, se requerirá producir 714

unidades de x1 y 571 unidades de x2.

 El análisis de restricciones es el mismo al realizado con el método

gráfico.