Page 119 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 119
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
La última matriz puede representarse de la siguiente forma:
Por lo tanto, para esta base en particular: y = 13, y = 12, y = -6, y = 4. x = 0, w = 0, z = 0 no forman
1 2 3 4
la base (ya que es un sistema de 3 variables y 4 ecuaciones).
Ejemplo sobre cambio de base
Ahora se tiene un ejemplo en el cual se observa cómo se mueven los puntos de intersección con
cada cambio de base. Obsérvese el siguiente sistema de ecuaciones:
Incluyendo una base (y , y ), se tiene:
1 2
La matriz se puede expresar como A b I, donde
Ahora, si
se tiene el siguiente sistema equivalente, donde entra a la base la variable x y sale de la base y , lo
1 1
cual produce la siguiente matriz:
113
