Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2.5 Casos Especiales Simplex PDF
2.5 Casos Especiales Simplex PDF
MÉTODO SIMPLEX
CIV 376
DEGENERACIÓN
Función objetivo: Max Z = 3x1 + 2x2
Restricciones:
4x1 - x2 ≤8
4x1 +3 x2 ≤ 12
4x1 + x2 ≤ 8
x1 , x2 ≥ 0
DEGENERACIÓN
Iteración Básica x1 x2 h1 h2 h3 Solución razón
0 h1 4 -1 1 0 0 8 2
h2 4 3 0 1 0 12 3
entra x 1 h3 4 1 0 0 1 8 2
sale h1 Z -3 -2 0 0 0 0
Restricciones:
2x1 + 4x2 ≤ 10
2x1 + 2x2 ≤ 8
x1 , x2 ≥ 0
OPTIMOS ALTERNATIVOS
OPTIMOS ALTERNATIVOS
Sujeta a:
6x1 + 3 x2 ≤ 6 (1)
9x1 + 12x2 ≥ 36 (2)
x1 , x2 ≥ 0
SOLUCIÓN NO FACTIBLE