UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

INTRODUCCION

Este presente trabajo ha sido realizado para desarrollar y expandir nuestros

conocimientos adquiridos durante nuestro aprendizaje sobre Visual Basic.
Sabemos que el presente y futuro gira en torno a la tecnología, enfocándonos
en la informática y propiamente en la programación que cada día va
cumpliendo un rol más importante ya que al tener un conocimiento de un
lenguaje de programación en este caso Visual Basic, que en base al análisis
donde organizamos los requerimientos que han sido obtenidos, nos da la
facilidad de diseñar y desarrollar e integrar sistemas que satisfagan las
necesidades del mundo actual ya que un sistema puede llegar a ser un
servicio, un producto, una tecnología que permita procesar y aplicar la
información para nuestro beneficio. En este caso crearemos una aplicación
para desarrollar un sistema de ecuaciones con tres incógnitas mediante los
métodos de Cramer, Gauss - Jordan y Gauss – Seidel con la utilización del
programa Visual Basic Basic que es uno de los tantos lenguajes de
programación que podemos encontrar hoy en día. Dicho lenguaje nace del
BASIC (Beginner´s All-purpose Symbolic Instruction Code) que fue creado en
su versión original en el Dartmouth College, con el propósito de servir a
aquellas personas que estaban interesadas en iniciarse en algún lenguaje de
programación. Luego de sufrir varias modificaciones, en el año 1978 se
estableció el BASIC estándar.
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

OBJETIVOS

 Conocer los conceptos básicos en Visual Basic.

 Aprender a utilizar esta herramienta visual de programación.

 Fortalecer los conocimientos de programación visual

 Realizar una aplicación mediante los métodos de métodos de Cramer,

Gauss - Jordan y Gauss – Seidel.
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

SISTEMAS DE ECUACIONES LINEALES

Estudiaremos sistemas de ecuaciones de la forma:

a11 x1  a12 x 2    a1n x n  b1

a 21 x1  a 22 x 2    a2 xn  b2
 
a n1 x1  an2 x2    a nn x n  bn

aij b xj
donde , j son constantes y son las incógnitas. Se dice que el
sistema tiene ecuaciones con incógnitas o simplemente que es de n  n .
n n

a
En la notación ij , i se refiere al renglón, y j se refiere a la columna
donde está ubicado el elemento correspondiente.

MATRICES

El sistema de ecuaciones lineales se puede escribir en forma matricial si

definimos:

i) La matriz de coeficientes:

ii) La matriz de incógnitas:

 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

iii) La matriz de términos independientes o resultados:

Entonces el sistema es equivalente a la ecuación matricial:

donde el producto indicado es el producto de matrices.

OPERACIONES ELEMENTALES

Para una matriz A se definen tres operaciones elementales por

renglones ( o columnas ); nos remitiremos a las operaciones por
renglones. Cuando se efectúan las operaciones elementales se obtiene una
matriz equivalente, y se utiliza el símbolo de equivalencia.

I.- Intercambiar dos renglones

Ejemplo: Si intercambiamos el renglón 1 y 3:

II.- Multiplicar un renglón por una constante distinta de cero

Ejemplo: Si multiplicamos el renglón 3 por 2:

III.- Sumar un renglón a otro renglón

Ejemplo: Si sumamos el renglón 3 al renglón 2:

 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Las operaciones II y III se combinan para sumar un múltiplo de un renglón a

otro renglón.

Ejemplo:

(i) Comenzamos con la matriz:

(ii) Multiplicamos el renglón 1 por 2:

(iii) Sumamos el renglón 1 al renglón 2:

1
(iv) Finalmente multiplicamos por 2 el renglón 1 ( lo cual anula el
paso
(ii) ):
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Ahorrando pasos podemos escribir simplemente:

Finalmente, las operaciones elementales se utilizan para “hacer ceros” debajo

aij  0
de algún elemento .

METODO DE GAUSS - JORDAN

Este método utiliza las mismas técnicas de eliminación Gaussiana
(incluyendo el pivoteo), pero con el objetivo de finalizar con una matriz de la
siguiente forma:

donde I n es la matriz identidad de nxn .

Para lograr esto, se usa la técnica del pivoteo con la única diferencia
que el pivote se usa para hacer ceros hacia abajo y hacia arriba.
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Ejemplo 1: Usar el método de Gauss-Jordan para resolver el siguiente

sistema:

Solución. Comenzamos con la matriz aumentada:

Procedemos a hacer el primer pivoteo, y para ello, intercambiamos los

renglones 1 y 2:

y haciendo ceros debajo del pivote, obtenemos:

Ahora, para colocar adecuadamente el segundo pivote intercambiamos los

renglones 2 y 3:

5
Para hacer ceros arriba del pivote 1.25, multiplicamos el renglón 2 por 1.25 y
se lo sumamos al renglón 1; para hacer ceros debajo del mismo pivote,
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

0.5
multiplicamos al mismo renglón 2 por 1.25 y se lo sumamos al renglón 3 . Todo
esto nos da:

Ahora procedemos a hacer ceros arriba del pivote 0.09 . Para ello,
0.85
multiplicamos el renglón 3 por 0.09 y se lo sumamos al renglón 2; igualmente
1.9
multiplicamos el renglón 3 por 0.09 y se lo sumamos al renglón 1. Todo esto nos
da:

Finalmente para hacer los 1’s ( unos ) en la diagonal principal, multiplicamos

1 1 1
,
los renglones 1 , 2, y 3 por 2 1.25 y 0.09 , respectivamente. Obtenemos
entonces la matriz final:

La cual nos da la solución del sistema de ecuaciones:

 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Por lo tanto, la solución del sistema de ecuaciones es:

METODO DE GAUSS-SEIDEL
El método de Gauss-Seidel, es un método iterativo y por lo mismo, resulta ser
un método bastante eficiente. Comenzamos con nuestro sistema de ecuaciones:

De la ecuación 1 despejemos x1 , de la ecuación 2 despejemos x 2 , …, de la

xn
ecuación n despejemos . Esto nos da el siguiente conjunto de ecuaciones:

Este último conjunto de ecuaciones son las que forman nuestras fórmulas
iterativas. Para comenzar el proceso iterativo, le damos el valor de cero a las
x ,, xn x1 . Más precisamente,
variables 2
; esto nos dará un primer valor para
tenemos que:
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Enseguida, sustituímos este valor de x1 en la ecuación 2, y las variables

x3 , , x n
siguen teniendo el valor de cero. Esto nos da el siguiente valor para
x2 :

Estos últimos valores de x1 y x 2 , los sustituímos en la ecuación 3, mientras

x ,, x
que 4 n
siguen teniendo el valor de cero; y así sucesivamente hasta llegar
a la última ecuación. Todo este paso, nos arrojará una lista de primeros valores
para nuestras incógnitas, la cual conforma nuestro primer paso en el proceso
iterativo. Digamos que tenemos:

Volvemos a repetir el proceso, pero ahora sustituyendo estos últimos datos

en vez de ceros como al inicio, obtendremos una segunda lista de valores para
cada una de las incógnitas. Digamos que ahora tenemos:

En este momento, podemos calcular los errores aproximados relativos,

respecto a cada una de las incógnitas. Así, tenemos la lista de errores como sigue:
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

El proceso se vuelve a repetir hasta que:

s
donde es una cota suficiente prefijada.

Ejemplo 1

Usar el método de Gauss-Seidel para aproximar la solución del sistema:

a  1%
hasta que .

Solución

En este caso, vemos que la matriz de coeficientes del sistema no es

diagonalmente dominante (¿por qué?). Pero tambien vemos que si
intercambiamos los renglones 2 y 3 entonces si es diagonalmente dominante.
Así, primero hacemos el intercambio de renglones y nuestro sistema es:
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

Procedemos entonces, a despejar x1 , x 2 y x3 de las ecuaciones 1, 2 y 3

respectivamente. Tenemos:

Comenzamos entonces el proceso iterativo sustituyendo los valores de

x 2  0 y x3  0 en la ecuación 1 para obtener x1 :

x 0
Ahora sustituímos x1  18.84 y 3 en la ecuación 2 para obtener x 2 :

Para terminar la primera iteración, sustituímos x1  18.84 y x 2  3.152 en

x3
la ecuación 3 para obtener :

Por lo tanto los valores obtenidos en la primera iteración son:

Puesto que solo tenemos la primera aproximación de la solución del sistema,

debemos seguir avanzando en el proceso iterativo. Sustituyendo x 2  3.152
x3  0.04613 x1  19.69765 ; sustituyendo
y en la ecuación 1, obtenemos
x1  19.69765 y x3  0.04613
en la ecuación 2, obtenemos x 2  3.42775 ;
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

sustituyendo x1  19.69765 y x 2  3.42775 en la ecuación 3, obtenemos

x3  0.05207
. Por lo tanto, nuestra segunda aproximación es:

Y ahora si podemos calcular los errores aproximados para cada una de las
incógnitas. Tenemos:

Puesto que no se ha cumplido el objetivo, debemos seguir avanzando en el

proceso iterativo. Resumimos los resultados como sigue:

Tercera iteración:

Cuarta Iteración:

Así, el objetivo se ha logrado hasta la cuarta iteración y tenemos que los

valores aproximados de la solución del sistema son:
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

METODO DE CRAMER
El método de Cramer da la solución de un sistema lineal de ecuaciones
en términos de determinantes.

Si es un sistema de ecuaciones. es la matriz de coeficientes del

sistema, es el vector columna de las incógnitas y es el
 UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

vector columna de los términos independientes. Entonces la solución al sistema

se presenta así:

donde es la matriz resultante de reemplazar la j-ésima columna de

por el vector columna .

Condiciones:

El determinante de la matriz debe ser diferente de cero

Funciona solo para matrices cuadradas.

Sea el sistema:
a1x + b1y = c1
a2x + b2 y = c2

El valor de x está dado por:

Resolvamos el sistema:
UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU