Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas de ecuaciones
lineales
5
a1 x1 a2 x2 an xn b 2x 3y 12, con dos incógnitas
5x 10 0, con una incógnita
10
4 2 2 4
10
5x y 10
2x+3y+z=12
20
30
Con dos incógnitas siempre será Con tres incógnitas siempre será
una línea recta un plano.
7
Homogéneos No homogéneos
5x1 3x2 x3 0 2x1 2x2 3x3 9
4x1 5x2 2x3 0 4x1 3x2 6x3 0
3x1 x2 2x3 0 x1 5x2 3x3 4
Al menos uno
Todos son
es diferente
iguales acero
de cero
8
5x1 3x2 11
2x1 x2 11
3 2
x2 1
2x1 4x2 1
es
2
2x1 2x2 7 1
1
2
1 0 1 2 3 4 5
2x1 5x2 3
4x1 10x2 6
es
4
3
Las rectas "se empalman", existen
2 infinidad de puntos en común,
1 entonces el sistema tiene infinidad
de soluciones, cualquier punto que
se encuentre sobre una de las rectas
0
0.5
Las rectas son paralelas, no existen
0.0 intersecciones o puntos en común,
entonces el sistema no tiene
0.5 solución.
1.0
3 2 1 0 1 2 3
12
3x y z 4 3 x y 2 z 1
2x 2 y z 9 y 2 z 7
2x 3 y 2z 1 z3
14
2 x1 5 x2 9 ec1
SEL inicial
3x1 x2 5 ec2
Primera modificación:
Segunda modificación:
ec1 ec1
ec2 3(ec2)
Justificación:
En realidad esta maniobra equivale a multiplicar por 1 uno de
los lados (y solo uno) de esa ecuación; obvio que multiplicar
por uno no afecta en nada.
16
Tercera modificación:
ec1 ec1
ec2 ec2+2(ec1)
Justificación:
Esta maniobra equivale a sumar un cero en cualquier lado de la
ecuación a reemplazar; obvio que sumar cero no afecta.
17
Rp
Rp Multiplicar o dividir un
renglón por cualquier
Número que ocupa
el lugar del pivote
a constante diferente de
cero
3 9 6 1 4 2
4 5 1 0 5 8
2 7 3 0 11 7
1 7 1 5 12
0 1 9 2 8
0 0 6 14 2
0 0 4 0 8
21
Rm Rm a R p
número que se encuentre donde
Sumar un múltiplo de un renglón a se necesita el cero, pero con
otro signo contrario
1 7 3 1 3 6 15
0 1 8 4 1 8 2
0 6 2 2 5 1 7
ELIMINACIÓN GAUSSIANA
Aplicando operaciones elementales de renglón la matriz
aumentada se lleva a su forma escalonada en los renglones para
después aplicar sustitución hacia atrás.
MÉTODO DE GAUSS-JORDAN
x1 x2 x3 4 2x1 x2 3x3 12
2x1 3x2 5x3 5 5x1 4x2 7x3 27
3x1 4x2 7x3 10 10x1 3x2 x3 40
27
Caso 2: Debajo del cero mal ubicado hay puros ceros, entonces
un intercambio de renglones no ayudará en nada.
Aunque el intercambio de renglones no corrige el problema aún
es posible evadir el cero mal ubicado: intente recorrerse a la
columna de la derecha sin cambiar de renglón.
x1 x2 x3 2
2x1 2x2 5x3 7
4x1 4x2 8x3 12
3x1 2x2 x3 12
2x1 3x2 x3 3 Mas ecuaciones que incógnitas, igual que
en los SEL cuadrados, cualquiera de los
tres casos puede ocurrir.
34
Por ejemplo
5x1 3x2 x3 0
4x1 5x2 2x3 0
3x1 x2 2x3 0
Note que x1 x2 xn 0
satisface a cualquier sistema homogéneo
35
3x1 x2 2x3 5
2x1 3x2 x3 8
2x1 x2 2x3 10
40
EJEMPLO 2
EJEMPLO 3
EJEMPLO 5
La figura muestra el flujo de tránsito en el
centro de una ciudad . Las flechas indican
la dirección de flujo en cada calle de un
sentido; el promedio de vehículos por hora
que pasan por cada crucero aparecen al
lado de cada calle. Las avenidas 5 y 6
pueden aceptar hasta 2000 vehículos por
hora sin congestionarse, en tanto que la
capacidad máxima de cada calle es de
1000 vehículos por hora.
Establezca el SEL que representa el flujo
de tránsito y sugiera dos posibles patrones
de flujo que garanticen que no habrá
congestionamientos.