Programación Lineal Antonio H. Escobar Z Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
x3x3 = 0 x4x4 x3x3 = 1
Variables iniciales: 2 ; Número de restricciones: m = 5 ; Variables de holgura (m): 5 ; Número de variables n = 2+5 = 7 ; En cada SB deben existir 2 hiperplanos Activos. R1 R2 R3 R4 R5 x2x2 x1x1 x3x3 x4x4 x5x5 x1x1 x2x2 x6x6 x7x7 Por lo tanto, en cada SB deben existir (n-m) = (7-5) = 2 variables en cero. x3x3 x4x4 x5x5 x6x6 x7x7
Transformación: - C
Forma matricial del problema inicial
Variables básicas en función de las variables no básicas
Variables básicas en función de las variables no básicas: Forma 1
Variables básicas en función de las variables no básicas: Forma 2
Variables básicas en función de las variables no básicas: Forma 3
Resumen de formas alternativas para variables básicas:
Función Objetivo en función de las variables no básicas:
solución actual
verificación de optimalidad
- C
d2d2 d1d1
variables básicas