Page 120 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 120
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
En la figura 5.6, el punto A es x = y =
Si de la matriz original se realiza la siguiente operación:
,se tiene el siguiente sistema equivalente, donde entra a la base la variable x y sale de la base y , lo
2 1
que produce el siguiente tablero:
En la figura 5.6, el punto B es x = , y =
Si de la matriz original se realiza la siguiente operación:
entonces se tiene el siguiente sistema equivalente, donde entra a la base la variable x y sale de la
2
base y produciendo:
1
En la figura 5.6, el punto C es x= y =
Ahora, si de la matriz original se realizan las siguientes operaciones:
entonces, se tiene el siguiente sistema equivalente:
En la figura 5.6, el punto D es x = , y =
Tomando la primera matriz transformada y realizando las siguientes operaciones:
,
114
