Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método SIMPLEX
• El método del símplex fue creado en 1947 por el matemático George
Dantzig .
… Xk … bi Número de renglón
… a0k … b0 (0)
… a1k … b1 (1)
………………………………………………………………………………………………………………………
… amk … bm (m)
Regla 3. Variable básica de salida
• La variable básica que se sustituirá se obtiene
determinando el renglón i asociado a:
bi
min i = 1,...........m
aik
Variables Z x1 x2 S1 S2 bi Nº de bi/aik
básicas renglón
1 -1 0 0 1 260 (0) R’0 = R0 + 6R’2
S1 0 10/6 0 1 -1/3 33 1/3 (1) R’1 = R1 – 2R’2
A2 0 2 4 0 -1 0 1 24 (2)
A2 0 2 4 0 -1 0 1 24 (2) R2
A2 0 2 4 0 -1 0 1 24 (2) 24/4=6
Número
de renglón
Variables Z x1 x2 E1 E2 A1 A2 bi
básicas
1 -2+M/2 0 -M -3/2+M/4 0 3/2-5M/4 36+34M (0) R’’0=R’0+(6-5m)R’2
A1 0 ½ 0 -1 ¼ 1 -¼ 4 (1) R’1=R1-R’2
X2 0 ½ 1 0 -¼ 0 ¼ 6 (2) 6/½=12
Número
de renglón
Variables Z x1 x2 E1 E2 A1 A2 Bi
básicas
1 0 0 -4 -½ 4–M ½-M 52 (0) R’’’0=R’’0+(2-M/2)R’’1
x1 0 1 0 -2 ½ 2 -½ 8 (1) R’’1=2R’1
Número de restricciones
↔ Número de variables
Restricciones (≤)
↔ Variable no negativa
Restricciones (≥)
↔ Variable no positiva
Restricciones (=)
↔ Variable no restringida
Número de variables
↔ Número de restricciones
Variable no negativa
↔ Restricciones (≥)
Variable no positiva
↔ Restricciones (≤)
Variable no restringida
↔ Restricciones (=)
Sujeto a Sujeto a
4 y1 +2 y2 +3 y3 4 (2)
3 x1 + 2 x2 350 (2)
− 4 x1 + 3 x2 125 (3)
x1 , x2 0