Está en la página 1de 4

Skldfsdjflkjfklsjfl

Sdfjs
Sfs
SfGonzlez tambin trabaj con el PAV, pero la
virtud de este trabajo es que se resolvi con el mtodo Ariadnes's Clew
mtodo
innovador inventado por el Doctor Juan Manuel Ahuactzin Larios que trabaja
con dos
subalgoritmos, el Search y el Explore. El algoritmo Explore recoge
informacin del
espacio de bsqueda incrementando su resolucin en cada iteracin y
colocando
landmarks en el espacio de bsqueda. Y
Sf
Sf
S
Fs
F
S
F
S
F
Ss
Ss
sPaso 3: De cada ecuaci_on, despeje la variable delantera.
x + 3 y = 3 ! x = 3 3 y
z = 2 ! z = 2
w=3!w=3
Paso 4: Se complementan las ecuaciones introduciendo ecuaciones donde
cada variable libre
es igual a s__ misma.
x = 3 3 y
y=y
z = 2
w=3
Paso 5: Se reescribe en forma vectorial las soluciones
0
BB@
x
y
z
w
1
CCA
=
0
BB@
3 3 y
y
2
3
1
CCA

Paso 6: Se separa el segundo miembro de acuerdo a las constantes y a las


variables libres
0
BB@
x
y
z
w
1
CCA
=
0
BB@
3
0
2
3
1
CCA
+y
0
BB@
3
1
0
0
1
CCA
Lo anterior es la f_ormula general para todas las soluciones del sistema
original; el concepto de variable libre
indica que se puede tomar cualquier valor y que con _el se produce una
soluci_on. Tambi_en, aunque esto no es tan
evidente, que cualquier otra soluci_on puede obtenerse de esta f_ormula
para valores adecuados de las variables
libres _
Ejemplo 2.14
Determine la soluci_on general en forma vectorial para el sistema:
6w 2 x + 3 y + 3 z = 3
5w + 2 x + y 2 z = 2
w4x+2y+5z=1
13w 8 x + 8 y + 11 z = 7
Soluci_on
Sigamos la metodolog__a descrita en el ejemplo anterior:
9
Aplicamos Gauss a la matriz aumentada (orden: x; y; z; w):
2
664
2 3 3 6 3
2 1 2 5 2
4 2 5 1 1
8 8 11 13 7
3
775
!

2
664
1 0 9=8 9=8 3=8
0 1 1=4 11=4 5=4
00000
00000
3
775
Convertimos cada rengl_on diferentes de cero de la matriz reducida a una
ecuaci_on:
x 9=8 z + 9=8w = 3=8
y + 1=4 z + 11=4w = 5=4
Ahora, despejamos las variables _jas (x y y):
x = 3=8 + 9=8 z 9=8w
y = 5=4 1=4 z 11=4w
Complementamos las ecuaciones con ecuaciones donde cada variable libre
est_a igualada a s__ misma:
x = 3=8 + 9=8 z 9=8w
y = 5=4 1=4 z 11=4w
z=z
w=w
Ahora, le damos a lo anterior la forma de una igualdad entre vectores:
0
BB@
x
y
z
w
1
CCA
=
0
BB@
3=8 + 9=8 z 9=8w
5=4 1=4 z 11=4w
z
w
1
CCA Finalmente, separamos el lado izquierdo de acuerdo a
las variables libres:
0
BB@
x
y
z
w
1
CCA
=
0
BB@
3=8
5=4
0

0
1
CCA
+z
0
BB@
9=8
1=4
1
0
1
CCA
+w
0
BB@ 9
=
8
11=4
0
1
1
CCA
_

2.9. Algoritmo de Gauss-Jordan


El Algoritmo de Gauss-Jordan consta de los siguientes pasos:
1. Determine la primer columna (a la izquierda) no cero.
2. Si el primer elemento de la columna es cero, interc_ambielo por un
rengl_on que no tenga cero. Multiplicando
apropiadamente el rengl_on, h_agalo 1. Este primer 1 ser_a llamado 1
pivote.
3. Obtenga ceros arriba y abajo del 1 pivote sumando m_ultiplos adecuados
a los renglones debajo de rengl_on
pivote en la matriz completa.
4. Cubra la columna y el rengl_on de trabajo y repita el proceso comenzando
en el paso 1 con la columna
siguiente.
Es importante observar que en el m_etodo de Gauss-Jordan:
En la idea general, la matriz se va escalonando y reduciendo a la vez.
En el paso 2, si el elemento no es cero no se realiza intercambio.
En el paso 3, los elementos que se