solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

22
“SISTEMAS LINEALES. EL MÉTODO DE GAUSS” JU AN CARLOS VILLEGAS CI 24926573

Upload: juancvv

Post on 24-Jan-2018

163 views

Category:

Education


3 download

TRANSCRIPT

Page 1: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

“SISTE

MAS LINEALE

S. EL

MÉTODO DE GAUSS”

JUAN CARLO

S VILLEGAS

CI 24926573

Page 2: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

ÍNDICE

Introducción HistóricaSistema de Ecuaciones LinealesLa ecuación LinealLas siguientes son algunas transformaciones

que nos permiten pasar de un sistema l ineal a otros equivalente

Clasif icación de los sistemas de ecuaciones l ineales

Esquematicamente lo anteriorDescripción del método de GaussEl método de Gauss

Page 3: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

INTRODUCCIÓN HISTÓRICACHARLES HERMITE (1822 – 1901), MATEMÁTICO FRANCÉS, FUE PROFESOR EN LA FACULTAD DE CIENCIAS DE PARÍS. REALIZÓ INVESTIGACIONES SOBRE LAS TEORÍAS DE LAS FORMAS ALGEBRAICAS Y DESCUBRIÓ LA LEY DE RECIPROCIDAD QUE LLEVA SU NOMBRE.

Page 4: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

“SISTEMAS DE ECUACIONES LINEALES”ABORDAMOS AQUÍ SISTEMAS LINEALES CUALESQUIERA COMO COMPLEMENTO A LO ESTUDIADO RECIENTEMENTE. EL OBJETIVO ES FACILITAR AL ALUMNO UNA MANERA SENCILLA Y SISTEMÁTICA DE RESOLVER SISTEMAS LINEALES CON CUALQUIER NÚMERO DE INCÓGNITAS.

SISTEMAS DE ECUACIONES Y MATRICES EN LA PÁGINA QUE COLOCARE A CONTINUACIÓN:

HTTP://OLMO.CNICE.MECD.ES/~JROL0022/EULER/POOL/SIST2.PDF

Page 5: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

LA ECUACIÓN LINEALES UNA EXPRESIÓN DE LA FORMA A1X1 + A2X2 +...+ ANXN = B, DONDE A1, A2... AN SON NÚMEROS CONOCIDOS LLAMADOS COEFICIENTES; B ES OTRO NÚMERO CONOCIDO LLAMADO TERMINO INDEPENDIENTE, Y X1, X2,... XN SON LAS INCÓGNITAS, ES DECIR, LOS VALORES A DETERMINAR.SISTEMAS LINEALES, PERO DE FORMA DINÁMICA:HTTP://ES.WIKIPEDIA.ORG/WIKI/SISTEMA_DIN%C3%A1MICO

Page 6: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

EJEMPLO 12X + 3Y = -1; X – Y + 8Z = O SON ECUACIONES

LINEALES.UN CONJUNTO DE ECUACIONES LINEALES, TALES

COMO: (1) A11X1 + A12X2 +...+ A1NXN = B1

A21X1 + A22X2 +...+ A2NXN = B2

......................................... AM1X1 + AM2X2 +...+ AMNXN=BM

SE LLAMA SISTEMA DE ECUACIONES LINEALES ( EN ESTE CASO, DE M ECUACIONES CON N

INCÓGNITAS)

Page 7: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

EJEMPLO 2X – 2Y + 2Z – T = 1

2X + Y – Z + 4T =

-X + 3Z – 8T = 2

ES UN SISTEMA DE M = 3 ECUACIONES Y N = 4 INCÓGNITAS.

UNA SOLUCIÓN DEL SISTEMA LINEAL (1) ES UN CONJUNTO DE N NÚMEROS ( S1, S2,..., SN) TALES QUE, AL SUSTITUIRLOS EN LUGAR DE X1, X2,..., XN, RESPECTIVAMENTE, ORIGINAN M IDENTIDADES.

Page 8: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

EJEMPLO 3 EN EL SISTEMA 2X – Y + 2Z = 5 X + 2Y = 5 3X + Y + Z = 10LA TERNA ( 3, 1, 0), O BIEN X = 3 Y = 1 Z = 0

ES SOLUCIÓN, PUES AL SUSTITUIR X, Y, Z POR DICHOS VALORES OBTENEMOS TRES IDENTIDADES.

Page 9: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

DOS SISTEMAS CON UN MISMO NÚMERO DE INCÓGNITAS SON EQUIVALENTES SI TIENE EXACTAMENTE LAS MISMAS SOLUCIONES ( EL NÚMERO DE ECUACIONES PUEDE SER DISTINTO). LO EXPRESAREMOS CON ESTE SÍMBOLO

VEREMOS LOS TIPOS DE RESOLUCIÓN DE PROBLEMAS DE SISTEMAS LINEALES A CONTINUACIÓN:

HTTP://WWW20.BRINKSTER.COM/FMARTINEZ/ALGEBRA7.HTM

Page 10: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

LAS SIGUIENTES SON ALGUNAS TRANSFORMACIONES QUE NOS PERMITEN PASAR DE UN SISTEMA LINEAL A OTROS EQUIVALENTE

I . SI A LOS DOS MIEMBROS DE UNA ECUACIÓN LINEAL SE LE SUMA UN MISMO NÚMERO O UNA MISMA EXPRESIÓN LINEAL SE OBTIENE OTRA ECUACIÓN LINEAL EQUIVALENTE.

II . SI LOS DOS MIEMBROS DE UNA ECUACIÓN LINEAL SE MULTIPLICAN POR UN MISMO NÚMERO DISTINTO DE CERO, SE OBTIENE OTRA ECUACIÓN LINEAL EQUIVALENTE.

II I . EL CAMBIO EN EL ORDEN DE SITUACIÓN DE LAS ECUACIONES O DE LAS INCÓGNITAS NO AFECTA AL CONJUNTO DE SOLUCIONES DE UN SISTEMA DE ECUACIONES LINEALES.

IV. SI EN UN SITEMA DE ECUACIONES LINEALES SE SUPRIME O SE AÑADE UNA ECUACIÓN QUE SEA COMBINACIÓN LINEAL DE LAS DEMÁS, SE OBTIENE UN SITEMA EQUIVALENTE AL DADO

Page 11: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

EJEMPLO 1 2X - Y = 4

X – Y = -1 2X – Y = 4

3X –2Y = 3 X – Y = 1

PUESTO QUE LA TERCERA ECUACIÓN ES LA SUMA DE LAS DOS ANTERIORES Y NO IMPONE NINGUNA NUEVA CONDICIÓN.

PÁGINA DE SISTEMAS LINEALES:

http://www.matematicas.unal.edu.co/cursos/ecuadif/sislin.html

Page 12: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

CLASIFICACIÓN DE LOS SISTEMAS DE ECUACIONES LINEALES

SEGÚN SEAN LAS SOLUCIONES DE UN SISTEMA DE ECUACIONES LINEALES, ÉSTE PUEDE SER:

INCOMPATIBLES: SI NO ADMITE SOLUCIÓN.

COMPATIBLES: SÍ ADMITE SOLUCIÓN ( O SOLUCIONES). EN ESTE CASO DISTINGUIREMOS:

- DETERMINADO: SI TIENE SOLUCIÓN ÚNICA

- INDETERMINADO: SÍ TIENE INFINITAS SOLUCIONES

HTTP://WWW.UNLU.EDU.AR/~MAPCO/APUNTES/230/MAPCO230.HTM

Page 13: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

ESQUEMATICAMENTE LO ANTERIORSISTEMAS DE ECUACIONES LINEALES

INCOMPATIBLES COMPATIBLESNO TIENE SOLUCIÓN TIENEN SOLUCIÓN

DETERMINADOS INDETERMINADOS LA SOLUCIÓN ES ÚNICA TIENEN INFINITAS SOLUCIONES

DISCUTIR UN SISTEMA LINEAL ES AVERIGUAR SÍ ES INCOMPATIBLE, DETERMINADO O INDETERMINADO

Page 14: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

DESCRIPCIÓN DEL MÉTODO DE GAUSSEL SISTEMA LINEAL DE M ECUACIONES Y N INCÓGNITAS

A11X1 + A12X2 +...+ A1NXN = B1

A21X1 + A22X2 +...+ A2NXN = B2

.........................................

AM1X1 + AM2X2 +...+ AMNXN = BM

PUEDE SER DESCRITO DE FORMA ABREVIADA MEDIANTE LA MATRIZ:

A11 A12 ...A1N B1

A21 A22 ... A2N B2

... ... ...

AM1 AM2 ... AMN BM

Page 15: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

EJEMPLOLA MATRIZ CORRESPONDE AL SISTEMA

5X + 2Y – 3Z = 51

4X + 7Y + 5Z = 5 ES

6X + 8Y = 3

5 2 –3 51

4 7 5 53

6 8 0 3

Page 16: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

DIREMOS QUE UN SISTEMA DE ECUACIONES LINEALES ES TRIANGULAR SI TODOS LOS COEFICIENTES SITUADOS POR DEBAJO DE LA DIAGONAL PRINCIPAL SON NULOSEJEMPLO:

LOS SISTEMAS 3X – 5Y + 4Z – T = 6 Y – 3Z + 4T = 1 Z – T = 2Y5X – 4Y + Z = 4 2Y – Z = 1 Z = 2ESTÁN ESCRITOS EN FORMA TRIANGULAR

Page 17: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

EL MÉTODO DE GAUSSEL MÉTODO DE GAUSS PARA LA RESOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES CONSISTE EN TRANSFORMAR UN SISTEMA EN OTRO EQUIVALENTE CON FORMA TRIANGULAR, CUYA RESOLUCIÓN ES SENCILLA.

PARA ELLO SE MANTIENE INVARIABLE LA PRIMERA ECUACIÓN Y SE SUSTITUYEN LAS SIGUIENTES ECUACIONES POR LAS QUE RESULTAN DE ELIMINAR LA PRIMERA INCÓGNITA ENTRE LA PRIMERA ECUACIÓN Y CADA UNA DE LAS RESTANTES

A CONTINUACIÓN SE MANTENDRÁN INVARIABLES LAS ECUACIONES POR LAS QUE SE OBTIENEN DE ELIMINAR LA SEGUNDA INCÓGNITA ENTRA LA SEGUNDA ECUACIÓN Y CADA UNA DE LAS SIGUIENTES.

SE CONTINÚA ASÍ EL PROCESO HASTA OBTENER UN SISTEMA EN FORMA TRIANGULAR

Page 18: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

POR COMODIDAD Y PARA AHORRAR ASÍ UN ESFUERZO INNECESARIO EFECTUAREMOS LAS TRANSFORMACIONES DE EQUIVALENCIA SOBRE EL DIAGRAMA EN VEZ DE HACERLO SOBRE EL PROPIO SISTEMAA CONTINUACIÓN INTRODUCIRÉ A UNA PÁGINA DEL MÉTODO DE GAUSS PARA EXPLICARLO UN POCO MÁS:

HTTP://THALES.CICA.ES/RD/RECURSOS/RD99/ED99-0024-03/ED99-0024-03.HTML

Page 19: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

EJEMPLOREDUCIR A FORMA TRIANGULAR LOS SIGUIENTES SISTEMAS:

• X + Y + Z = 3

X+ 2Y + 3Z = 2

X + 4Y + 9Z = - 2

SOBRE LA MATRIZ DEL SISTEMA ELIMINAMOS LA X ENTRE LA PRIMERA ECUACIÓN Y LAS DOS RESTANTES. PARA ELLO:

( m =3, n = 3)

Page 20: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

1 1 1 3 1 1 1 3 1 2 3 2 0 1 2 -1 1 4 9 -2 -F1 + F2 0 3 8 -5 -F1 + F3

AHORA ELIMINAMOS LA Y ENTRE LA SEGUNDA Y LA TERCERA ECUACIÓN, 1 1 1 3 1 1 1 31 2 3 -1 0 1 2 -1 0 3 8 -5 -3 / 2 + F3 0 0 2 -2

OBTENEMOS ASÍ EL SISTEMA EQUIVALENTE EN FORMA TRIANGULAR X + Y + Z = 3 Y + 2Z = -1 2Z = -2

Page 21: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

-2X + Y + Z = 1 X – 2Y + Z = -2 (M = N = 3) X + Y – 2Z = 4

-2 1 1 1 -2 1 1 1 1 -2 1 -2 0 -3 3 -3 1 1 -2 4 F1 + 2F2 0 3 -3 9 F2 + F3

F1 + 2F3

-2 1 1 10 -3 3 –3 0 0 0 6

OBTENIENDO EL SISTEMA TRIANGULAR EQUIVALENTE AL ORIGINAL: -2X + Y + Z = 1 -3Y + 3Z = -3 0 = 6

Page 22: Solucion ecuaciones lineales metodo de gauss slideshare juan c villegas

2X + Y +Z = 1 (M = 2 N =3)3X + Y – Z = 0

EFECTUANDO TRANSFORMACIONES: 2 1 1 1 2 1 1 13 1 -1 0 -3F1 + 2F2 0 –1 –5 -3

Y OBTENEMOS EL SISTEMA TRIANGULAR : 2X + Y + Z = 1 -Y – 5Z = -3