Page 121 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 121
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
entonces, se tiene el siguiente sistema equivalente:
En este caso, son variables básicas x y x . Y son variables no básicas tanto y como y .
1 2 1 2
En la figura 5.6, el punto E es Este punto es la intersección de las dos
rectas o la solución del sistema de ecuaciones. La última matriz se puede representar de este modo:
I x a -1
Se puede observar que la matriz original es A =
y la matriz inversa es A =
-1
Por lo tanto, AA = I.
-1
Figura 5.6. Gráfica que muestra el desplazamiento de los puntos extremos
De acuerdo con lo anterior, se puede apreciar, en general, que cuando se establece un sistema de
m-ecuaciones y n-incógnitas con , teniendo n-variables y forman la base n-ecuaciones, las ecua-
ciones restantes son no básicas.
115
