lOMoARcPSD|5770977

Capítulo 6
CONJUNTO DE EJERCICIOS 6.1
1. Para cada uno de los siguientes sistemas lineales obtenga, de ser posible, una solución con métodos
gráficos. Explique los resultados desde un punto de vista geométrico.
a. x1 + 2x2 = 3, b. x1 + 2x2 = 3, c. x1 + 2x2 = 0, d. 2x1 + x2 = −1,
x1 − x2 = 0. 2x1 + 4x2 = 6. 2x1 + 4x2 = 0. 4x1 + 2x2 = −2,
x1 − 3x2 = 5.

2. Para cada uno de los siguientes sistemas lineales, obtenga, de ser posible, una solución con métodos
gráficos. Explique los resultados desde un punto de vista geométrico.

a. x1 + 2x2 = 0, b. x1 + 2x2 = 3, c. 2x1 + x2 = −1, d. 2x1 + x2 + x3 = 1,

x1 − x2 = 0. −2x1 − 4x2 = 6. x1 + x2 = 2, 2x1 + 4x2 − x3 = −1.
x1 − 3x2 = 5.

3. Utilice la eliminación gaussiana con sustitución hacia atrás y aritmética de redondeo de dos dígitos
para resolver los siguientes sistemas lineales. No reordene las ecuaciones. (La solución exacta para
cada sistema es x1 = 1, x2 = −1, x3 = 3.).

a. 4x1 − x2 + x3 = 8, b. 4x1 + x2 + 2x3 = 9,

2x1 + 5x2 + 2x3 = 3, 2x1 + 4x2 − x3 = −5,
x1 + 2x2 + 4x3 = 11. x1 + x2 − 3x3 = −9.

4. Utilice la eliminación gaussiana con sustitución hacia atrás y aritmética de redondeo de dos dígitos
para resolver los siguientes sistemas lineales. No reordene las ecuaciones. (La solución exacta para
cada sistema es x1 = −1, x2 = 1, x3 = 3.)

a. −x1 + 4x2 + x3 = 8, b. 4x1 + 2x2 − x3 = −5,

5
x
3 1
+ 23 x2 + 23 x3 = 1, 1
x
9 1
+ 19 x2 − 13 x3 = −1,
2x1 + x2 + 4x3 = 11. x1 + 4x2 + 2x3 = 9.

5. Utilice el algoritmo de eliminación gaussiana para resolver, de ser posible, los siguientes sistemas
lineales, y determine si se necesitan intercambios de fila:
a. x1 − x2 + 3x3 = 2, b. 2x1 − 1.5x2 + 3x3 = 1,
3x1 − 3x2 + x3 = −1, −x1 + 2x3 = 3,
x1 + x2 = 3. 4x1 − 4.5x2 + 5x3 = 1.

c. 2x1 = 3, d. x1 + x2 + x4 = 2,
x1 + 1.5x2 = 4.5, 2x1 + x2 − x3 + x4 = 1,
− 3x2 + 0.5x3 = −6.6, 4x1 − x2 − 2x3 + 2x4 = 0,
2x1 − 2x2 + x3 + x4 = 0.8. 3x1 − x2 − x3 + 2x4 = −3.

6. Utilice el algoritmo de eliminación gaussiana para resolver, de ser posible, los siguientes sistemas
lineales, y determine si se necesitan intercambios de fila:
a. x2 − 2x3 = 4, b. x1 − 12 x2 + x3 = 4,
x1 −x2 + x3 = 6, 2x1 − x2 − x3 + x4 = 5,
x1 − x3 = 2. x1 + x2 + 12 x3 = 2,
1
x1 − x
2 2
+ x3 + x4 = 5.
 lOMoARcPSD|5770977

Conjunto de ejercicios

c. 2x1 −x2 +x3 −x4 = 6, d. x1 + x2 + x4 = 2,

x2 −x3 +x4 = 5, 2x1 + x2 − x3 + x4 = 1,
x4 = 5, −x1 + 2x2 + 3x3 − x4 = 4,
x3 −x4 = 3. 3x1 − x2 − x3 + 2x4 = −3.

7. Use el algoritmo 6.1 y la aritmética computacional de precisión única para resolver los siguientes sis-
temas lineales.

1
a. x
4 1
+ 15 x2 + 16 x3 = 9, b. 3.333x1 + 15920x2 − 10.333x3 = 15913,
1 1 1
x
3 1
+ x
4 2
+ x
5 3
= 8, 2.222x1 + 16.71x2 + 9.612x3 = 28.544,
1
x
2 1
+ x2 + 2x3 = 8. 1.5611x1 + 5.1791x2 + 1.6852x3 = 8.4254.

c. x1 + 12 x2 + 31 x3 + 14 x4 = 61 , d. 2x1 + x2 − x3 + x4 − 3x5 = 7,
1 1 1 1 1
x
2 1
+ x
3 2
+ x
4 3
+ x =
5 4 7
, x1 + 2x3 − x4 + x5 = 2,
1 1 1 1 1
x
3 1
+ x
4 2
+ x
5 3
+ x =
6 4 8
, − 2x2 − x3 + x4 − x5 = −5,
1
x
4 1
+ 15 x2 + 61 x3 + 17 x4 = 1
9
. 3x1 + x2 − 4x3 + 5x5 = 6,
x1 − x2 − x3 − x4 + x5 = 3.

8. Use el algoritmo 6.1 y aritmética computacional de precisión única para resolver los siguientes siste-
mas lineales.
1
a. x
2 1
+ 14 x2 − 1
x
8 3
= 0, b. 2.71x1 + x2 + 1032x3 = 12,
1 1 1
x
3 1
− x
6 2
+ x
9 3
= 1, 4.12x1 − x2 + 500x3 = 11.49,
1 1 1
x
7 1
+ x
7 2
+ x
10 3
= 2. 3.33x1 + 2x2 − 200x3 = 41.
√
c. π x1 + 2x2 − x3 + x4 = 0, d. x1 + x2 − x3 + x4 − x5 = 2,
ex1 − x2 + x3 + 2x4 = 1, 2x1 + 2x2 + x3 − x4 + x5 = 4,
√
x1 + x2 − 3x3 + x4 = 2, 3x1 + x2 − 3x3 − 2x4 + 3x5 = 8,
√
−x1 − x2 + x3 − 5x4 = 3. 4x1 + x2 − x3 + 4x4 − 5x5 = 16,
16x1 − x2 + x3 − x4 − x5 = 32.

9. Dado el sistema lineal

2x1 − 6αx2 = 3,
3αx1 − x2 = 32 .

a. Encuentre el valor(es) de a para los que el sistema no tiene soluciones.

b. Encuentre el valor(es) de a para los que el sistema tiene un número infinito de soluciones.
c. Suponga que existe una única solución para una a determinada, encuentre la solución.
10. Dado el sistema lineal

x1 − x2 + αx3 = −2,
−x1 + 2x2 − αx3 = 3,
αx1 + x2 + x3 = 2.

a. Encuentre el valor(es) de a para los que el sistema no tiene soluciones.

b. Encuentre el valor(es) de a para los que el sistema tiene un número infinito de soluciones.
c. Suponga que existe una única solución para una a determinada, encuentre la solución.

EJERCICIOS APLICADOS
11. Suponga que en un sistema biológico existen n especies de animales y m fuentes de alimento. Si xj
representa la población de las j-ésimas especies, para cada j = 1, . . . , n; bi representa el suministro
 lOMoARcPSD|5770977

Capítulo 6

diario disponible del i-ésimo alimento y aij representa la cantidad del i-ésimo alimento consumido en
promedio por un miembro de las j-ésima especie. El sistema lineal
a11 x1 + a12 x2 + · · · + a1n xn = b1 ,
a21 x1 + a22 x2 + · · · + a2n xn = b2 ,
.. .. .. ..
. . . .
am1 x1 + am2 x2 + · · · + amn xn = bm

representa un equilibrio donde existe un suministro diario de alimento para cumplir con precisión con
el promedio diario de consumo de cada especie.
a. Si
 
1 2 0 3
A = [ai j ] =  1 0 2 2 ,
0 0 1 1

x = (x j ) = [1000, 500, 350, 400], y b = (bi ) = [3500, 2700, 900]. ¿Existe suficiente alimento
para satisfacer el consumo promedio diario?
b. ¿Cuál es el número máximo de animales de cada especie que se podría agregar de forma indivi-
dual al sistema con el suministro de alimento que cumpla con el consumo?
c. Si la especie 1 se extingue, ¿qué cantidad de incremento individual de las especies restantes se
podría soportar?
d. Si la especie 2 se extingue, ¿qué cantidad de incremento individual de las especies restantes
se podría soportar?
12. La ecuación integral de Fredholm de segunda clase es una ecuación de la forma
b
u(x) = f (x) + K (x, t)u(t) dt,
a

donde a y b y las funciones f y K están dadas. Para aproximar la función u en el intervalo [a, b], se
selecciona una partición x0 = a < x1 < · ··< xm−1 < xm = b y las ecuaciones
b
u(xi ) = f (xi ) + K (xi , t)u(t) dt, para cada i = 0, . . . , m,
a

se resuelven para u(x0 ), u(x1 ), . . . , u(xm ). Las integrales se aproximan mediante fórmulas de cuadra-
tura con base en los nodos x0 , . . . , xm. En nuestro problema, a = 0, b = 1, f (x) = x 2 , y K (x, t) = e|x−t| .
a. Muestre que el sistema lineal

1
u(0) = f (0) + [K (0, 0)u(0) + K (0, 1)u(1)],
2
1
u(1) = f (1) + [K (1, 0)u(0) + K (1, 1)u(1)]
2

se resuelve cuando se utiliza la regla de trapecio.

b. Formule y resuelva el sistema lineal que resulta cuando se utiliza la regla de trapecio con n 5 4.
c. Repita la parte (b) mediante la regla compuesta Simpson.

EJERCICIOS TEÓRICOS
13. Muestre que las operaciones
a. (λE i ) → (E i ) b. (E i + λE j ) → (E i ) c. (E i ) ↔ (E j )

no cambian la solución establecida de un sistema lineal.

 lOMoARcPSD|5770977

Conjunto de ejercicios

14. Método Gauss-Jordan: Este método se describe de acuerdo con lo siguiente. Utilice la i-ésima ecua-
ción para eliminar xi no sólo a partir de las ecuaciones E i+1 , E i+2 , . . . , E n, como con el método de
eliminación gaussiana, sino también a partir de E 1 , E 2 , . . . , E i−1. Al reducir [A, b] a

 (1) .. (1) 
a11 ··0· 0 .. a1,n+1
 .. .. .. 
(2) (2)

0 a22 . . .. a2,n+1 
,
 
 .. .. .. .. ..

. . . 0 .. .

.. (n)
 
(n)
0 ·· · 0 ann ) .. an,n+1

la solución se obtiene al establecer

(i)
ai,n+1
xi = ,
aii(i)

para cada i = 1, 2, . . . , n. Este procedimiento elude la sustitución hacia atrás en la eliminación

gaussiana. Construya un algoritmo para el procedimiento Gauss-Jordan a partir del algoritmo 6.1.
15. Use el método Gauss-Jordan y aritmética de redondeo de dos dígitos para resolver los sistemas en el
ejercicio 3.
16. Repita el ejercicio 7 con el método Gauss-Jordan.
17. a. Muestre que el método Gauss-Jordan requiere

n3 n
+ n2 − multiplicaciones/divisiones
2 2

y
n3 n
− sumas/restas.
2 2

b. Haga una tabla en la que compare las operaciones requeridas para los métodos Gauss-Jordan y de
eliminación gaussiana para n = 3, 10, 50, 100. ¿Qué método requiere menos cálculos?
18. Considere el siguiente método híbrido Gauss-Jordan-eliminación-gaussiana para resolver el siste-
ma (6.4). Primero, aplique la técnica de eliminación gaussiana para reducir el sistema a una forma
triangular. A continuación, utilice la enésima ecuación para eliminar los coeficientes de xn en cada una
de las primeras n 2 1 filas. Después de completar esto utilice la (n 2 1)-ésima ecuación para eliminar
los coeficientes xn−1 en las primeras n 2 2 columnas y así sucesivamente. Al final, el sistema aparecerá
como el sistema reducido en el ejercicio 12.
a. Muestre que este método requiere
n3 3 5
+ n2 − n multiplicaciones/divisiones
3 2 6

n3 n2 5
+ − n sumas/restas.
3 2 6

b. Haga una tabla en la que compare las operaciones requeridas para los métodos Gauss-Jordan, de
eliminación gaussiana e híbrido para n = 3, 10, 50, 100.
19. Use el método híbrido descrito en el ejercicio 16 y aritmética de redondeo de dos dígitos para resolver
los sistemas en el ejercicio 3.
20. Repita el ejercicio 7 con el método descrito en el ejercicio 16.

PREGUNTAS DE ANÁLISIS
1. Una técnica similar a la eliminación gaussiana apareció por primera vez en “Nine Chapters on the
Mathematical Art” (“Nueve capítulos sobre el arte matemático”). Lea el artículo corto “Jiu Zhang Suan
Shu and the Gauss Algorithm for Linear Equations” (Jiu Zhang Suan Shu y el algoritmo Gauss para
ecuaciones lineales) de Ya-xiang Yuan que puede encontrar en http://www.math.uiuc.edu/documenta/
vol-ismp/10 yuan-yaxiang.pdf. Compare la técnica con la que se presenta en este capítulo.
 lOMoARcPSD|5770977

Capítulo 6

2. A principios de 1700, Newton desarrolló un método similar a la eliminación gaussiana. Compare ese
método con el que se presenta en este capítulo.
Los pasos 5 y 6 del algoritmo de eliminación gaussiana requiere n3 + n 2 − n3 multiplicaciones y divi-
3
3.
siones y n3 + n2 − 5n6 sumas y restas para reducir un sistema completo en el punto en el que se puede
3 2

utilizar sustitución hacia atrás. Considere el siguiente sistema.

x1 +2x2 = 4,
2x1 + x2 +3x3 = 5,
3x3 +x4 = − 1.

¿Cuántas operaciones se requieren para reducir el sistema unido por debajo de ese mismo punto?
4. El texto describe las tres operaciones utilizadas para crear una secuencia de sistemas lineales equi-
valentes con la misma solución que el sistema original y cada uno resuelto con mayor facilidad que
el último. ¿Cómo afecta esta sucesión de sistemas el costo de encontrar la solución? ¿Se forma error
generado con cada sucesión?

CONJUNTO DE EJERCICIOS 6.2

1. Encuentre intercambios de fila requeridos para resolver los siguientes sistemas lineales mediante el
algoritmo 6.1.
a. x1 − 5x2 + x3 = 7, b. x1 + x2 − x3 = 1,
10x1 + 20x3 = 6, x1 + x2 + 4x3 = 2,
5x1 − x3 = 4. 2x1 − x2 + 2x3 = 3.

c. 2x1 − 3x2 + 2x3 = 5, d. x2 + x3 = 6,

−4x1 + 2x2 − 6x3 = 14, x1 − 2x2 − x3 = 4,
2x1 + 2x2 + 4x3 = 8. x1 − x2 + x3 = 5.

2. Encuentre intercambios de fila requeridos para resolver los siguientes sistemas lineales mediante
el algoritmo 6.1.
a. 13x1 + 17x2 + x3 = 5, b. x1 + x2 − x3 = 0,
x2 + 19x3 = 1, 12x2 − x3 = 4,
12x2 − x3 = 0. 2x1 + x2 + x3 = 5.

c. 5x1 + x2 − 6x3 = 7, d. x1 − x2 + x3 = 5,
2x1 + x2 − x3 = 8, 7x1 + 5x2 − x3 = 8,
6x1 + 12x2 + x3 = 9. 2x1 + x2 + x3 = 7.

3. Repita el ejercicio 1 usando el algoritmo 6.2.

4. Repita el ejercicio 2 usando el algoritmo 6.2.
5. Repita el ejercicio 1 usando el algoritmo 6.3.
6. Repita el ejercicio 2 usando el algoritmo 6.3.
7. Repita el ejercicio 1 usando pivoteo completo.
8. Repita el ejercicio 2 usando pivoteo completo.
9. Utilice eliminación gaussiana y aritmética de corte de tres dígitos para resolver los siguientes sistemas
lineales y compare las aproximaciones con la solución real.
a. 0.03x1 + 58.9x2 = 59.2, b. 3.03x1 − 12.1x2 + 14x3 = −119,
5.31x1 − 6.10x2 = 47.0. −3.03x1 + 12.1x2 − 7x3 = 120,
Solición real [10, 1]. 6.11x1 − 14.2x2 + 21x3 = −139.
Solución real [0, 10, 17 ].