Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PL - Metodo Simplex-6 PDF
PL - Metodo Simplex-6 PDF
Método Simplex
Programación Lineal El método del Simplex fue creado en 1947 por el
matemático George Dantzig .
El Método Simplex para El método del Simplex se utiliza, sobre todo, para
solucionar problemas de resolver problemas de programación lineal en los
Programación Lineal que intervienen tres o más variables.
El álgebra matricial y el proceso de eliminación
de Gauss - Jordan para resolver un sistema de
Mg. Fernando Hidalgo ecuaciones lineales constituyen la base del
método Simplex.
1 2
1 2
3 4
5
am1X1 + am2X2 + .................. + amnX n + Xn+m = bm 6
5 6
7 8
7 8
(1) (2)
C 0 0 ... 0 C1 C2 ... Cn
0 Xn+m bm 0 0 ... 1 am1 am2 ... amn Z=0.b1 + 0.b2 + ..........+ 0.bm + C1. 0 + C2. 0 + ..... Cn. 0 = 0
9 10
Sujeto a:
10 = X4 + X1 + 2X2 + X3
9 = X5 + X1 + X2 + 2X3
X1 + 2 X2 + X3 <= 10
12 = X6 + 2X1 + 0X2 + 3X3
X1 + X2 + 2 X3 <= 9
2X1 + 3X3 <= 12
11 12
11 12
(1) (2)
Cj 0 0 0 3 2 1 2. Buscar otra solución donde el valor de la
B X4 X5 X6 X1 X2 X3 función sea mayor que el actual.
0 X4 10 1 0 0 1 2 1
• Revizar (Zj – Cj) buscar el menor de los
0 X5 9 0 1 0 1 1 2 negativos
0 X6 12 0 0 1 2 0 3
-3 < -2 < -1
• Entonces se selecciona –3 que identifica a la
Zj 0 0 0 0 0 0 0
variable X1 para que entre en la solución
Zj – Cj 0 0 0 -3 -2 -1
Zj = Sumatoria ( Cj * Bj)
13 14
13 14
15 16
15 16
(1) (2)
Cj 0 0 0 3 2 1
3. Buscar la variable que sale
B X4 X5 X6 X1 X2 X3
0 X4 10 1 0 0 1 2 1 10/1=10
• En caso de empate entre dos renglones o mas
se calcula los cocientes con los elementos de la 0 X5 9 0 1 0 1 1 2 9/1 = 9
empate.
17 18
17 18
B X4 X5 X6 X1 X2 X3 B X4 X5 X6 X1 X2 X3
0 X4 0 X4 4 1 0 -1/2 0 2 -1/2
0 X5 0 X5 3 0 1 -1/2 0 1 1/2
Zj Zj 18 0 0 3/2 3 0 9/2
Zj – Cj Zj – Cj 0 0 3/2 0 -2 7/2
Toda la fila se divide entre el Pivote Toda la fila se divide entre el Pivote
19 20
19 20
(1) (2)
Cj 0 0 0 3 2 1
B X4 X5 X6 X1 X2 X3
Zj – Cj
21 22
(1) (2)
Cj 0 0 0 3 2 1
Solución:
B X4 X5 X6 X1 X2 X3
23 24