Sistemas de ecuaciones lineales

Los rodamientos (balines) de dos cojinetes tienen la siguiente composicin,

Componente aleacin

A (gr)
10.5

B (gr)
1.5

5.75

3.0

Si diariamente se pueden conseguir en el mercado; 275.0 gr de A y 75.0 gr de B cuntos cojinetes se podrn hacer diariamente para optimizando los componentes?
La solucin de este problema lleva a la construccin de un sistema de ecuaciones lineales:

10.5 x1 + 5.75 x2 = 275.0

Sistema lineal de ecuaciones algebraicas

1.5 x1 + 3.0 x2 = 75.0

Donde x1 y x2 son el nmero de cojinetes.
Esto es un sistema de ecuaciones lineales de 2 ecuaciones con 2 incgnitas .

Operaciones fundamentales
Las operaciones fundamentales que se le pueden efectuar a las ecuaciones (filas) de un sistema lineal de ecuaciones son las siguientes: a) Intercambio: el orden de las filas puede cambiar. b) Escalado: multiplicacin de una fila por una constante no nula. c) Sustitucin: una fila puede ser reemplazada por la suma de esa fila ms un mltiplo de cualquier otra fila; o sea; fila j = fila j m x fila i.

Adems para que un sistema lineal e ecuaciones algebraicas tenga solucin nica debe cumplir las siguientes dos condiciones: 1.- Ser no singular, y 2.- No ser homognea. Un sistema lineal de ecuaciones bien condicionada debe cumplir la condicin suficiente pero no necesaria:

a
j 1 j i

i, j

ai ,i

Antecedentes de la solucin de un sistema de ecuaciones lineal

Se vieron en la secundaria los siguientes mtodos.

Grfico Suma y resta Por sustitucin Por igualacin Por determinantes o Cramer

Uno de los mtodos que ejemplifica las operaciones fundamentales, Es el mtodo de suma y resta.

Mtodo de suma y resta o eliminacin Procedimiento:

Escalado:

-1.5 (10.5 x1 + 5.75 x2 = 275.0) 10.5( 1.5 x1 + 3.0 x2 = 75.0)

15.75

x1 8.625 x2 = 412.5

15.75 x1 + 31.5 x2 = 787.5

0 + 22.875 x2 = 375

Mtodo de suma y resta

Sustitucin:

10.5 x1 + 5.75 x2 = 275.0

0 + 22.875 x2 = 375

Se sustituy el resultado del escalado por la segunda ecuacin para tener un nuevo sistema. De este nuevo sistema es fcil despejar x2: x2 = 375 / 22.875 x2 = 16.39344262

Sustitucin hacia atrs o inversa

Teniendo el valor de x2 es posible sustituirlo en la ecuacin uno y despejar x1;

275 (5.75 * 16.39344262) x1 = -------------------------------------10.5 x1 = 17.21311475

La solucin del sistema es; x1 = 17.21311475

x2 = 16.39344262.
La solucin del problema es; Se obtendrn 17 cojinetes de la aleacin 1 y 16 cojinetes de la aleacin 2.

Concluyendo, esto se le conoce como el Mtodo de Gauss.

El algoritmo empleado consta de dos proceso. Un proceso de eliminacin que est dado por el siguiente algoritmo.

ai, j = ai, j (ai, k / ai, i) ak, j

Un proceso de sustitucin hacia atrs que est dado por el siguiente algoritmo: an, n+1 xn = ------an, n (ai, n + 1 - ai, j * xj) xi = -----------------------ai, i

Aplicacin del algoritmo de Gauss

Escribamos la matriz aumentada A i, j: F1 F2 10.5 5.75 275 1.5 3.0 75

Donde la fila 1 ser el rengln pivote y el elemento a 1, 1 ser el elemento pivote. Aplicando el proceso de eliminacin (la operacin fundamental de sustitucin), 1.5 F2 = F2 ------ F1 10.5

Eliminacin:
1.5

(1.5

3.0

75) ------- (10.5 5.75 275) 10.5

1.5 3.0 75 1.5 0.821429 39.28571429 ----------------------------------------------------0 2.17857143 35.71428571

El nuevos sistema de ecuacin es:

10.5 5.75 0 2.17857143 Que corresponde a: 10.5 x1 + 5.75 x2 = 275 2.17857143 x2 = 35.71428571 275 35.71428571

Y su determinante es el producto de la diagonal principal: (10.5)(2.17857143) = 22.8750

Sustitucin hacia atrs o inversa

De la fila 2 se despeja x2 para obtener la su valor: 35.71428571 X2 = ------------------2.17857143

Con lo cual x2 = 16.39344262. Sustituyendo x2 en la fila 1 se obtiene x1

275 (5.75 * 16.39344262) X1 = ------------------------------------10.5 Con lo cual x1 = 17.21311475.

Este algoritmo se puede generalizar para un sistema de ecuaciones de n x n. Eliminacin gaussiana con sustitucin hacia atrs.
Para resolver el sistema lineal de n x n
F1 F2 Fn a11 x1 an1 x1 an 2 x2 a12 x2 a1n xn ann xn a1, n 1 a n , n 1 a21 x1 a22 x2 a2 n xn a2, n 1

Entrada: nmero de incgnitas y ecuaciones n; matriz aumentada A = (ai, j) donde 1 i n . Salida: solucin x1 , x2 ,, xn o mensaje de que el sistema no tiene solucin nica.

y 1 j n 1

(Proceso de eliminacin)
Paso 1 . Para i = 1, 2, ..., n 1 haga los pasos 2-4 Paso 2 Sea p el entero ms pequeo con i p n y
a p ,i 0

Paso 3 Paso 4 .

Si no puede encontrarse un entero p Entonces SALIDA (no existe solucin nica); Fin Si p i entonces realice . Fp Fi . Para j = i + 1, ..., n haga los pasos 5 y 6. a j ,i Paso 5 Tome m j ,i ai ,i Paso 6 Realice F j Fi m j , i Fi

Paso 7

Si an , n 0 entonces SALIDA (no existe solucin nica); Fin

(Comienza la sustitucin hacia atrs)

Paso 8 Paso 9 Tome

xn

an, n 1 an, n
xi

ai , n 1

Para i = n 1, ..., 1 tome

j i 1

i, j

xj

ai ,i

Paso 10 SALIDA ( x1 ,, xn ) Fin.

Resuelve los dos ejercicios siguiente.

3.03x1 3.03x1 6.11x1 12.1x 2 12.1x 2 14.2 x 2 14 x3 7 x3 21x3 119 120 139 (0, 10, 1 ) t 7
15920x 2 16.710 x 2 5.1792x 2 10.333x3 9.6120x3 1.6855x3 7953 0.965 2.714

3.3330x1 2.2220x1 1.5611x1 (1, 0.5, 1) t