presentación de powerpoint - cartagena99.com · método de gauss con matrices escalonadas 1....

42
Tema 2 Sistemas de ecuaciones lineales

Upload: habao

Post on 16-Oct-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Tema 2

Sistemas de ecuaciones lineales

Page 2: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Ecuaciones lineales

Una ecuación lineal tiene variables términoindependiente (b) y coeficientes (reales o complejos)

Un sistema de ecuaciones lineales (o sistema lineal) es un conjunto de varias ecuaciones sobre las mismas variables x1,…., xn

1( , , )

nx x

1 1 2 2 n na x a x a x b

1, ,

na a

Page 3: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Forma matricial

Page 4: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Aplicaciones de las ecuaciones lineales

Page 5: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Interpretación geométrica

Page 6: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Soluciones

Una solución al sistema es una lista (s1, s2,…, sn) que hacen que cada ecuación se cumpla sis1,…, sn se sustituyen por x1,…, xn

No tiene porqué haber una única solución, puede haber un conjunto de soluciones(¿ejemplo?)

Dos sistemas lineales son equivalentes sitienen el mismo conjunto de soluciones

Page 7: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Soluciones: opciones

• Buscad un ejemplo de un sistema de ecuaciones lineal con ∞ soluciones

Page 8: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Representación matricial

Ejemplo:

MATRIZ DE COEFICIENTES

1 2 1

0 2 8

4 5 9

1 2 3

2 3

1 2 3

2 0

2 8 8

4 5 9 9,

x x x

x x

x x x

Page 9: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Matriz aumentada

1 2 1 0

0 2 8 8

4 5 9 9

1 2 3

2 3

1 2 3

2 0

2 8 8

4 5 9 9,

x x x

x x

x x x

Tamaño de la matriz = número de filas x número de columnas3 x 4

Page 10: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Resolver un sistema de ecuaciones

Ejemplo 1:

Procedimiento: transformar en un sistema de ecuaciones equivalente que sea más fácil de resolver

1 2 3

2 3

1 2 3

2 0

2 8 8

4 5 9 9

x x x

x x

x x x

Page 11: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Truco fundamental

Si tenemos una ecuación y multiplicados AMBOS LADOS de la ecuación por el mismo factor, el resultado de la ecuación NO varía

2 4

2 4 8

2 4

x

x

x

(x 2)

(x (-1))

Page 12: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Qué se puede hacer

Operaciones básicas:

1. Multiplicar una fila por una constante no nula.

2. Intercambiar una fila por la suma de esa fila más un múltiplo de otra.

3. Intercambiar dos filas.

Estas operaciones producirán matrices EQUIVALENTES

Page 13: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

La solución debe indicar…

OBLIGATORIAMENTE:

1. El sistema es consistente o inconsistente

2. Hay una única solución o varias

Page 14: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Solución

1 2 3

2 3

1 2 3

2 0

2 8 8

4 5 9 9

x x x

x x

x x x

1 2 1 0

0 2 8 8

4 5 9 9

1 2 3

1 2 3

2 3

4 8 4 0

4 5 9 9

3 13 9

x x x

x x x

x x

Page 15: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Solución…

1 2 3

2 3

2 3

2 0

2 8 8

3 13 9

x x x

x x

x x

1 2 1 0

0 2 8 8

0 3 13 9

Page 16: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Solución…

1 2 3

2 3

2 3

2 0

4 4

3 13 9

x x x

x x

x x

1 2 1 0

0 1 4 4

0 3 13 9

2 3

2 3

3

3 12 12

3 13 9

3

x x

x x

x

Esto ya sí es sencillo

Page 17: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Forma triangular

El nuevo sistema tiene una forma triangular

NO hay un único camino para llegar a la solución, pero unos son más eficientes y fáciles que otros

1 2 1 0

0 1 4 4

0 0 1 3

1 2 3

2 3

3

2 0

4 4

3

x x x

x x

x

Diagonal principal

Page 18: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Remate final

3

2 3

2

4 12

4 4

16

x

x x

x

1 2

2

3

2 3

16

3

x x

x

x

3

1 2 3

1 2

3

2 0

2 3

x

x x x

x x

1 2 0 3

0 1 0 16

0 0 1 3

Page 19: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

The end…

1 0 0 29

0 1 0 16

0 0 1 3

1

2

3

29

16

3

x

x

x

¿Consistente o no? ¿Una única solución o varias?

Page 20: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Comprobando la solución

(29) 2(16) (3) 29 32 3 0

2(16) 8(3) 32 24 8

4(29) 5(16) 9(3) 116 80 27 9

Page 21: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Prueba tú…

Page 22: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Otro más…

2 3

1 2 3

1 2 3

4 8

2 3 2 1

5 8 7 1

x x

x x x

x x x

Page 23: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Resuelve…

2 3 2 1

0 1 4 8

5 8 7 1

2 3 2 1

0 1 4 8

0 1/ 2 2 3 / 2

Page 24: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Más formalmente

Método de Gauss: buscamos generar matrices ESCALONADAS (echelon form)

Page 25: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Definiciones

Una matriz rectangular está en forma escalonada reducida si está en forma escalonada y además cumple:

La entrada principal de cada fila no nula es 1

La entrada principal de de una fila no nula es la primera entrada no nula por la izquierda

Cada 1 que corresponde a una entrada principal es la única entrada distinta de cero en su columna

Page 26: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Ejemplos

Escalonadas No escalonadas

Page 27: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Pivote

Una posición pivote de una matriz es una entrada de la matriz original que corresponde a una entrada principal de en una forma escalonada de dicha matriz.

Una columna pivote de una matriz escalonada es una columna que contiene una posición pivote.

Las variables que corresponden a columnas pivote de la matriz se denominan variables principales.

Las demás son variables libres.

Page 28: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Ejemplo

Page 29: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Ejemplo 2

Page 30: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Método de Gauss con matrices escalonadas

1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz. Es una columna pivote.

2. Seleccionar como pivote (para definir los multiplicadores) una entrada distinta de cero en la columna pivote. Si es necesario se intercambiarán dos filas.

3. Usar operaciones elementales para hacer ceros debajo del pivote

4. Tapar la fila y la columna que contienen al pivote y repetir los pasos 1 a 3 en la submatriz que queda. Repetir este proceso hasta que no haya más filas distintas de cero por modificar.

Con este algoritmo llegamos a una matriz escalonada a partir de la matriz original. Si queremos obtener la única matriz escalonada reducida equivalente a la matriz original hay que efectuar un paso más:

5. Comenzar por el pivote situado más a la derecha trabajando a hacia arriba y a la izquierda, crear ceros por encima de cada pivote. Si un pivote no es 1, dividimos la fila por el valor del pivote.

Page 31: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Ejemplo

Page 32: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Aplicado a sistemas de ecuaciones

Page 33: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Ataca estos ejemplos (Gauss)

Page 34: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Otras aplicaciones del método de Gauss

Cálculo de la matriz inversa

Ejemplo:

Page 35: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Continuación…

Page 36: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Ejercicio

Crea tu propio enunciado para una matriz 3x3, calcula la matriz inversamediante este método

Page 37: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Método de Cramer

Page 38: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Método de Cramer

Page 39: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Aplicación del método de Gauss al rango de una matriz

Podemos descartar una línea si:

Todos los coeficientes son ceros

Hay dos líneas iguales

Una línea es proporcional a otra

Una línea es combinación lineal de otras

Ejercicio:

Page 40: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Otros ejemplos

Page 41: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Tarea

Inventa ejercicios de tamaño mínimo 5 x 5 y calcula el rango de la matriz

Page 42: Presentación de PowerPoint - cartagena99.com · Método de Gauss con matrices escalonadas 1. Seleccionar la columna distinta de cero que se encuentre más a la izquierda en la matriz

Ejercicio

Discutir los siguientes sistemas para los distintos valores de K