27
1 1 Ecuaciones lineales en álgebra lineal EJEMPLO INTRODUCTORIO Modelos lineales en economía e ingeniería A finales del verano de 1949 Wassily Leontief, profesor de Harvard, introdujo cuidadosamente la última de sus tarjetas perforadas en la computadora de la universidad, la Mark II. Las tarjetas contenían información acerca de la economía de Estados Unidos, y representaban un resumen de más de 250,000 piezas de información producidas por la oficina encargada de las estadísticas laborales en Estados Unidos después de dos años de trabajo intenso. Leontief había dividido la economía de Estados Unidos en 500 “sectores”, tales como la industria del carbón, la industria automotriz, las comunicaciones, etc. Para cada sector, escribió una ecuación lineal que describía la forma en que dicho sector distribuía sus salidas hacia otros sectores de la economía. Debido a que la Mark II, una de las computadoras más grandes de la época, no podía manejar el sistema resultante de 500 ecuaciones y 500 incógnitas, Leontief había condensado el problema en un sistema de 42 ecuaciones y 42 incógnitas. La programación de la computadora Mark II para las 42 ecuaciones de Leontief requirió varios meses de esfuerzo, y él estaba ansioso por ver cuánto tiempo le tomaría a la máquina resolver el problema. La Mark II zumbó y destelló durante 56 horas hasta que finalmente produjo una solución. La naturaleza de esta solución se analizará en las secciones 1.6 y 2.6. Leontief, quien recibió el Premio Nobel de Economía en 1973, abrió la puerta a una nueva era en el modelado matemático de la economía. Sus esfuerzos desplegados en Harvard en 1949 marcaron uno de los primeros usos significativos de las computadoras para analizar lo que entonces era un modelo matemático a gran escala. Desde entonces, los investigadores de muchos otros campos han empleado computadoras para analizar modelos matemáticos. Debido a las masivas cantidades de datos involucrados, por lo general, los modelos son lineales; esto es, se describen mediante sistemas de ecuaciones lineales. La importancia del álgebra lineal para las aplicaciones se ha elevado en proporción directa al aumento del poder de las computadoras, cada nueva generación de equipo y programas de cómputo dispara una demanda de capacidades aún mayores. WEB

Sistemas de Ecuaciones Lineales y Matrices Algebra Lineal David Lay

Embed Size (px)

Citation preview

  • 11Ecuaciones lineales

    en lgebra lineal

    EJEMPLO INTRODUCTORIO

    Modelos lineales en economa e ingeniera

    A < nales del verano de 1949 Wassily Leontief, profesor

    de Harvard, introdujo cuidadosamente la ltima de sus

    tarjetas perforadas en la computadora de la universidad,

    la Mark II. Las tarjetas contenan informacin acerca de la

    economa de Estados Unidos, y representaban un resumen

    de ms de 250,000 piezas de informacin producidas

    por la o< cina encargada de las estadsticas laborales en

    Estados Unidos despus de dos aos de trabajo intenso.

    Leontief haba dividido la economa de Estados Unidos

    en 500 sectores, tales como la industria del carbn, la

    industria automotriz, las comunicaciones, etc. Para cada

    sector, escribi una ecuacin lineal que describa la forma

    en que dicho sector distribua sus salidas hacia otros

    sectores de la economa. Debido a que la Mark II, una

    de las computadoras ms grandes de la poca, no poda

    manejar el sistema resultante de 500 ecuaciones y 500

    incgnitas, Leontief haba condensado el problema en un

    sistema de 42 ecuaciones y 42 incgnitas.

    La programacin de la computadora Mark II para

    las 42 ecuaciones de Leontief requiri varios meses de

    esfuerzo, y l estaba ansioso por ver cunto tiempo le

    tomara a la mquina resolver el problema. La Mark II

    zumb y destell durante 56 horas hasta que < nalmente

    produjo una solucin. La naturaleza de esta solucin se

    analizar en las secciones 1.6 y 2.6.

    Leontief, quien recibi el Premio Nobel de Economa

    en 1973, abri la puerta a una nueva era en el modelado

    matemtico de la economa. Sus esfuerzos desplegados

    en Harvard en 1949 marcaron uno de los primeros usos

    signi< cativos de las computadoras para analizar lo que

    entonces era un modelo matemtico a gran escala.

    Desde entonces, los investigadores de muchos otros

    campos han empleado computadoras para analizar

    modelos matemticos. Debido a las masivas cantidades

    de datos involucrados, por lo general, los modelos son

    lineales; esto es, se describen mediante sistemas de

    ecuaciones lineales.

    La importancia del lgebra lineal para las

    aplicaciones se ha elevado en proporcin directa al

    aumento del poder de las computadoras, cada nueva

    generacin de equipo y programas de cmputo dispara

    una demanda de capacidades an mayores.

    WEB

  • Los sistemas de ecuaciones lineales se encuentran en el corazn del lgebra lineal,

    y este captulo los utiliza para introducir algunos de los conceptos centrales del

    lgebra lineal de una manera simple y concreta. En las secciones 1.1 y 1.2 se

    presenta un mtodo sistemtico para resolver sistemas de ecuaciones lineales. Este algo-

    ritmo se utilizar para realizar clculos a lo largo del texto. En las secciones 1.3 y 1.4 se

    muestra cmo un sistema de ecuaciones lineales es equivalente a una ecuacin vectorial

    y a una ecuacin matricial. Esta equivalencia reducir problemas que involucran combi-

    naciones lineales de vectores a preguntas sobre los sistemas de ecuaciones lineales. Los

    conceptos fundamentales de generacin, independencia lineal y transformaciones linea-

    les, que se estudian en la segunda mitad del captulo, desempearn un papel esencial a

    lo largo del texto mientras se explora la belleza y el poder del lgebra lineal.

    1.1 SISTEMAS DE ECUACIONES LINEALESUna ecuacin lineal en las variables x1, . . . , xn es una ecuacin que puede escribirse

    de la forma

    a1x1 + a2x2 + + anxn = b (1)donde b y los coe" cientes a1, . . . , an son nmeros reales o complejos, por lo general co-

    nocidos. El subndice n puede ser cualquier entero positivo. En los ejemplos y ejercicios

    del libro, n est normalmente entre 2 y 5. En los problemas de la vida real, n puede ser

    igual a 50, 5000, o incluso a valores ms grandes.

    Por lo tanto, la ciencia de las computadoras est

    slidamente ligada al lgebra lineal mediante el

    crecimiento explosivo de los procesamientos paralelos de

    datos y los clculos a gran escala.

    Los cient< cos e ingenieros trabajan ahora en

    problemas mucho ms complejos de lo que crean

    posible hace unas cuantas dcadas. En la actualidad, el

    lgebra lineal tiene para los estudiantes universitarios un

    mayor valor potencial en muchos campos cient< cos y

    de negocios que cualquier otra materia de matemticas.

    El material incluido en este texto proporciona la base

    para un trabajo posterior en muchas reas interesantes.

    A continuacin se presentan unas cuantas posibilidades;

    posteriormente se describirn otras.

    Exploracin petrolera. Cuando un barco busca depsitos submarinos de petrleo, diariamente

    sus computadoras resuelven miles de sistemas de

    ecuaciones lineales por separado. La informacin

    ssmica para elaborar las ecuaciones se obtiene

    a partir de ondas de choque submarinas creadas

    mediante explosiones con pistolas de aire. Las

    ondas rebotan en las rocas que hay bajo la super< cie

    marina y se miden empleando gefonos conectados a

    extensos cables instalados debajo del barco.

    Programacin lineal. En la actualidad, muchas decisiones administrativas importantes se toman con

    base en modelos de programacin lineal que utilizan

    cientos de variables. Por ejemplo, la industria de

    las aerolneas emplea programas lineales para

    crear los itinerarios de las tripulaciones de vuelo,

    monitorear las ubicaciones de los aviones, o planear

    los diversos programas de servicios de apoyo como

    mantenimiento y operaciones en terminal.

    Redes elctricas. Los ingenieros utilizan programas de cmputo de simulacin para disear circuitos

    elctricos y microchips que incluyen millones de

    transistores. Estos programas utilizan tcnicas

    de lgebra lineal y sistemas de ecuaciones lineales.

    2 Captulo 1 Ecuaciones lineales en lgebra lineal

  • 1.1 Sistemas de ecuaciones lineales 3

    Las ecuaciones

    4x1 5x2 + 2 = x1 y x2 = 2

    6 x1 + x3 son ambas lineales porque pueden reordenarse algebraicamente como en la ecuacin

    (1):

    3x1 5x2 =2 y 2x1 + x2 x3 = 2

    6 Las ecuaciones

    4x1 5x2 = x1x2 y x2 = 2x1 6

    no son lineales debido a la presencia de x1x2 en la primera ecuacin y x1 en la se-

    gunda.

    Un sistema de ecuaciones lineales (o sistema lineal) es una coleccin de una o

    ms ecuaciones lineales que involucran las mismas variables digamos, x1, . . . , xn. Un

    ejemplo es

    2x1 x2 + 1.5x3 = 8x1 4x3 = 7

    (2)

    Una solucin del sistema es una lista (s1, s2, . . . , sn) de nmeros que hacen de cada ecua-

    cin un enunciado verdadero cuando los valores s1, . . . , sn sustituyen, respectivamente, a

    x1, . . . , xn. Por ejemplo, (5, 6.5, 3) es una solucin del sistema (2) porque, cuando estos

    valores sustituyen en (2) a x1, x2 y x3, respectivamente, las ecuaciones se simpli< can a

    8 = 8 y 7 = 7.El conjunto de todas las soluciones posibles se llama conjunto solucin del sistema

    lineal. Se dice que dos sistemas lineales son equivalentes si tienen el mismo conjunto

    solucin. Esto es, cada solucin del primer sistema es una solucin del segundo sistema,

    y cada solucin del segundo sistema es una solucin del primero.

    Determinar el conjunto solucin de un sistema de dos ecuaciones lineales resulta

    sencillo porque consiste en localizar la interseccin de dos rectas. Un problema tpico es

    x1 2x2 = 1x1 + 3x2 = 3

    Las gr< cas de estas ecuaciones son rectas, las cuales se denotan mediante 1 y 2. Un

    par de nmeros (x1, x2) satisface las dos ecuaciones de este sistema si, y slo si, el pun-

    to (x1, x2) pertenece tanto a 1 como a 2. En el sistema anterior, la solucin es el punto

    nico (3, 2), lo cual puede veri< carse con facilidad. Vea la < gura 1.

    FIGURA 1 Exactamente una solucin.

    2

    3

    x2

    x1

    l1l2

  • 4 Captulo 1 Ecuaciones lineales en lgebra lineal

    x1 2x2 + x3 = 02x2 8x3 = 8

    4x1 + 5x2 + 9x3 = 9

    1 2 10 2 8

    4 5 9

    Por supuesto, la interseccin de dos rectas no debe darse necesariamente en un solo

    punto las rectas pueden ser paralelas o coincidir y, por lo tanto, intersecar en todos

    los puntos sobre la recta. En la < gura 2 se muestran las gr< cas que corresponden a los

    siguientes sistemas:

    Las < guras 1 y 2 ilustran los siguientes hechos generales acerca de los sistemas

    lineales, los cuales sern veri< cados en la seccin 1.2.

    Un sistema de ecuaciones lineales puede

    1. no tener solucin, o

    2. tener exactamente una solucin, o

    3. tener una cantidad in< nita de soluciones.

    Se dice que un sistema de ecuaciones lineales es consistente si tiene una solucin

    o una in< nidad de soluciones; un sistema es inconsistente cuando no tiene ninguna

    solucin.

    Notacin matricial

    La informacin esencial de un sistema lineal puede registrarse de manera compacta en

    un arreglo rectangular llamado matriz. Dado el sistema

    (3)

    con los coe< cientes de cada variable alineados en columnas, la matriz

    FIGURA 2 (a) Sin solucin. (b) Con in< nidad de soluciones.

    2

    3

    x2

    x1

    l1l2

    (a)

    2

    3

    x2

    x1

    l1

    (b)

    x1 2x2 = 1 x1 2x2 = 1x1 + 2x2 = 3 x1 + 2x2 = 1

    (a) (b)

  • 1.1 Sistemas de ecuaciones lineales 5

    se denomina matriz coe" ciente (o matriz de coe" cientes) del sistema (3), y

    (4)

    se denomina matriz aumentada del sistema. (Aqu, la segunda < la contiene un cero

    porque la segunda ecuacin podra escribirse como 0x1 + 2x2 8x3 = 8.) La matriz aumentada de un sistema consta de su matriz de coe< cientes con una columna adicional

    que contiene las constantes de los lados derechos de las ecuaciones.

    El tamao de una matriz indica el nmero de < las y columnas que la integran. La

    matriz aumentada (4) que se present lneas arriba tiene 3 < las y 4 columnas y se conoce

    como una matriz de 3 4 (se lee 3 por 4). Si m y n son enteros positivos, una matriz m n es un arreglo rectangular de nmeros con m < las y n columnas. (El nmero de

    < las siempre va primero.) La notacin matricial simpli< car los clculos de los ejemplos

    que se presentan enseguida.

    Resolucin de un sistema lineal

    En esta seccin y en la siguiente se describe un algoritmo, o procedimiento sistemtico,

    para resolver sistemas lineales. La estrategia bsica es reemplazar un sistema con un

    sistema equivalente (es decir, uno con el mismo conjunto solucin) que sea ms fcil de

    resolver.

    Dicho de manera sencilla, utilice el trmino x1 que est presente en la primera ecua-

    cin de un sistema para eliminar los trminos x1 que haya en las otras ecuaciones. Des-

    pus use el trmino x2 presente en la segunda ecuacin para eliminar los trminos x2 en

    las otras ecuaciones, y as sucesivamente, hasta que obtenga un sistema de ecuaciones

    equivalente muy simple.

    Para simpli< car un sistema lineal se utilizan tres operaciones bsicas: reemplazar

    una ecuacin mediante la suma de la propia ecuacin y un mltiplo de otra ecuacin,

    intercambiar dos ecuaciones, y multiplicar todos los trminos de una ecuacin por una

    constante distinta de cero. Despus del primer ejemplo, se ver por qu estas tres opera-

    ciones no cambian el conjunto solucin del sistema.

    EJEMPLO 1 Resuelva el sistema (3).

    Solucin El procedimiento de eliminacin se muestra enseguida con y sin notacin

    matricial, y los resultados se colocan uno junto al otro para compararlos:

    Mantenga x1 en la primera ecuacin y elimnela de las otras ecuaciones. Para hacer

    esto, sume 4 veces la ecuacin 1 a la ecuacin 3. Por lo general, luego de alguna prctica

    este tipo de clculos se realizan mentalmente:

    x1 2x2 + x3 = 02x2 8x3 = 8

    4x1 + 5x2 + 9x3 = 9

    1 2 1 00 2 8 8

    4 5 9 9

    4[ecuacin 1]:+ [ecuacin 3]:

    [nueva ecuacin 3]:

    4x1 8x2 + 4x3 = 04x1 + 5x2 + 9x3 = 9

    3x2 + 13x3 = 9

    1 2 1 00 2 8 8

    4 5 9 9

  • 6 Captulo 1 Ecuaciones lineales en lgebra lineal

    El resultado de este clculo se escribe en lugar de la tercera ecuacin original:

    Ahora, multiplique la ecuacin 2 por 1/2 para obtener 1 como el coe< ciente para x2.

    (Este clculo simpli< car la aritmtica del siguiente paso.)

    Utilice x2 en la ecuacin 2 para eliminar 3x2 en la ecuacin 3. El clculo mental es

    El nuevo sistema tiene una forma triangular:1

    Al < nal, se desear eliminar el trmino 2x2 de la ecuacin 1, pero resulta ms e< ciente utilizar primero x3 en la ecuacin 3, para eliminar los trminos 4x3 y +x3 en las ecua-ciones 2 y 1. Los dos clculos mentales son

    Es conveniente combinar los resultados de estas dos operaciones:

    Ahora, despus de haber limpiado la columna que est sobre la x3 en la ecuacin 3, re-

    grese a la x2 en la ecuacin 2 y sela para eliminar el 2x2 ubicado sobre ella. Debido al trabajo previo realizado con x3, ahora no existe ninguna operacin que involucre a

    trminos de x3.

    1En la prxima seccin, el trmino intuitivo triangular se reemplazar por uno ms preciso.

    x1 2x2 + x3 = 0x2 4x3 = 4

    3x2 + 13x3 = 9

    1 2 1 00 1 4 40 3 13 9

    3[ecuacin 2]: 3x2 12x3 = 12+ [ecuacin 3]: 3x2 + 13x3 = 9

    [nueva ecuacin 3]: x3 = 3

    x1 2x2 + x3 = 0x2 4x3 = 4

    x3 = 3

    1 2 1 00 1 4 40 0 1 3

    4[ec. 3]:+ [ec. 2]:

    [nueva ec. 2]:

    4x3 = 12x2 4x3 = 4x2 = 16

    1[ec. 3]:+ [ec. 1]:

    [nueva ec. 1]:

    x3 = 3x1 2x2 + x3 = 0x1 2x2 = 3

    x1 2x2 = 3x2 = 16

    x3 = 3

    1 2 0 30 1 0 160 0 1 3

    x1 2x2 + x3 = 02x2 8x3 = 8

    3x2 + 13x3 = 9

    1 2 1 00 2 8 80 3 13 9

  • 1.1 Sistemas de ecuaciones lineales 7

    Sume dos veces la ecuacin 2 a la ecuacin 1 para obtener el sistema

    En esencia, el trabajo ya est hecho. Se observa que la solucin nica del sistema ori-

    ginal es (29, 16, 3). Sin embargo, como hay muchos clculos involucrados, resulta una

    buena prctica veri< car las operaciones. Para comprobar que (29, 16, 3) es una solucin,

    sustituya estos valores en el lado izquierdo del sistema original, y calcule:

    Los resultados coinciden con el lado derecho del sistema original, as que (29, 16, 3) es

    una solucin del sistema. yyyyxyyyyz

    En el ejemplo 1 se ilustra cmo, en un sistema lineal, las operaciones sobre ecua-

    ciones corresponden a las operaciones sobre las < las apropiadas de la matriz aumentada.

    Las tres operaciones bsicas mencionadas con anterioridad corresponden a las siguien-

    tes operaciones sobre la matriz aumentada.

    OPERACIONES ELEMENTALES DE FILA

    1. (Reemplazo) Reemplazar una < la por la suma de s misma y un mltiplo de

    otra < la.2

    2. (Intercambio) Intercambiar dos < las.

    3. (Escalamiento) Multiplicar todas las entradas de una < la por una constante

    distinta de cero.

    Las operaciones de < la pueden aplicarse a cualquier matriz, no nicamente a una

    que surja como la matriz aumentada de un sistema lineal. Se dice que dos matrices son

    equivalentes por las si existe una sucesin de operaciones elementales de < la que

    convierta una matriz en la otra.

    Es importante advertir que las operaciones de < la son reversibles. Si dos < las se

    intercambian, pueden regresarse a sus posiciones originales mediante otro intercambio.

    Si una < la se escala mediante una constante c distinta de cero, al multiplicar despus

    la nueva < la por 1/c se obtiene la < la original. Por ltimo, considere una operacin de

    reemplazo que involucra dos < las por ejemplo, las < las 1 y 2 y suponga que a la < la 2

    se le suma la < la 1 multiplicada por c para producir un nueva < la 2. Si desea revertir

    esta operacin, sume a la nueva < la 2 la < la 1 multiplicada por c y obtenga la < la 2 original. Vea los ejercicios 29 a 32 al < nal de esta seccin.

    Por el momento, nuestro inters reside en las operaciones de < la sobre la matriz

    aumentada de un sistema de ecuaciones lineales. Suponga un sistema que se transforma

    en otro nuevo mediante operaciones de < la.

    (29, 16, 3)Cada una de las ecuaciones

    originales determina un plano en

    el espacio tridimensional. El punto

    (29, 16, 3) pertenece a los tres

    planos.

    2Una parfrasis comn del reemplazo de una < la es sumar a una < la un mltiplo de otra < la.

    x1 = 29x2 = 16

    x3 = 3

    1 0 0 290 1 0 160 0 1 3

    (29) 2(16) + (3) = 29 32 + 3 = 02(16) 8(3) = 32 24 = 8

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

  • 8 Captulo 1 Ecuaciones lineales en lgebra lineal

    Al considerar cada uno de los tipos de operaciones de < la, puede advertirse que cual-

    quier solucin del sistema original contina siendo una solucin del sistema nuevo. Asi-

    mismo, como el sistema original puede producirse mediante operaciones de < la sobre el

    sistema nuevo, cada una de las soluciones del sistema nuevo tambin es una solucin

    del sistema original. Esta explicacin justi< ca el hecho siguiente.

    Si las matrices aumentadas de dos sistemas lineales son equivalentes por < las,

    entonces los dos sistemas tienen el mismo conjunto solucin.

    Aunque el ejemplo 1 es extenso, puede a< rmarse que, despus de algn tiempo de

    prctica, los clculos se ejecutan con rapidez. Por lo general, en el texto y en los ejercicios

    las operaciones de < la sern muy fciles de realizar, lo cual permitir que el estudiante

    se enfoque en los conceptos importantes. No obstante, se recomienda aprender a realizar

    operaciones de < la de manera precisa porque se utilizarn a lo largo de todo el libro.

    En el resto de esta seccin se muestra cmo utilizar las operaciones de < la para deter-

    minar el tamao de un conjunto solucin, sin resolver por completo el sistema lineal.

    Preguntas de existencia y unicidad

    En la seccin 1.2 se estudiar porqu un conjunto solucin para un sistema lineal puede

    no contener ninguna solucin, contener solamente una solucin, o contener una in< -

    nidad de soluciones. Para determinar cul posibilidad es verdadera para un sistema en

    particular, se formulan dos preguntas.

    DOS PREGUNTAS FUNDAMENTALES ACERCA DE UN SISTEMA LINEAL

    1. El sistema es consistente? Es decir, existe al menos una solucin?

    2. Si existe solucin, slo hay una? Esto es, la solucin es nica?

    Estas dos preguntas aparecern a lo largo del texto en muchas formas diferentes. En esta seccin y en la prxima, se mostrar cmo contestarlas mediante operaciones de < la sobre la matriz aumentada.

    EJEMPLO 2 Determine si el siguiente sistema es consistente:

    Solucin ste es el sistema del ejemplo 1. Suponga que se realizan las operaciones necesarias para obtener la forma triangular

    En este punto ya se conoce x3; si su valor se sustituyera en la ecuacin 2, sera posible calcular x2 y, por ende, se podra determinar x1 a partir de la ecuacin 1. Por lo tanto,

    x1 2x2 + x3 = 0x2 4x3 = 4

    x3 = 3

    1 2 1 00 1 4 40 0 1 3

    x1 2x2 + x3 = 02x2 8x3 = 8

    4x1 + 5x2 + 9x3 = 9

  • 1.1 Sistemas de ecuaciones lineales 9

    existe una solucin; y el sistema es consistente. (De hecho, x2 se determina nicamente

    con la ecuacin 2 puesto que x3 tiene un solo valor posible, y por lo tanto x1 se resuelve

    solamente a partir de la ecuacin 1. De manera que la solucin es nica.) yyyyxyyyyz

    EJEMPLO 3 Determine si el siguiente sistema es consistente:

    (5)

    Solucin La matriz aumentada es

    Para obtener una x1 en la primera ecuacin, se intercambian las < las 1 y 2:

    Para eliminar el trmino 5x1 en la tercera ecuacin, se agrega a la < la 3 la < la 1 multi-

    plicada por 5/2:

    (6)

    Enseguida, utilice el trmino x2 en la segunda ecuacin para eliminar el trmino (1/2)x2 de la tercera ecuacin. Sume a la < la 3 la < la 2 multiplicada por 1/2:

    (7)

    Ahora, la matriz aumentada est en forma triangular. Para interpretarla de manera co-

    rrecta, regrese a la notacin con ecuaciones:

    (8)

    La ecuacin 0 = 5/2 es una forma corta de 0x1 + 0x2 + 0x3 = 5/2. Desde luego, este sistema en forma triangular tiene una contradiccin. No existen valores de x1, x2, x3 que

    satisfagan (8) porque la ecuacin 0 = 5/2 nunca es verdadera. Como (8) y (5) tienen el mismo conjunto solucin, el sistema original es inconsistente (es decir, no tiene solu-

    cin). yyyyxyyyyz

    Preste atencin especial a la matriz aumentada en (7). Su ltima < la es tpica de un

    sistema inconsistente en forma triangular.

    2 3 2 10 1 4 80 1/2 2 3/2

    x2 4x3 = 82x1 3x2 + 2x3 = 15x1 8x2 + 7x3 = 1

    0 1 4 82 3 2 15 8 7 1

    2 3 2 10 1 4 85 8 7 1

    2 3 2 10 1 4 80 0 0 5/2

    2x1 3x2 + 2x3 = 1x2 4x3 = 8

    0 = 5/2

    Este sistema es inconsistente

    porque no existe un punto que

    pertenezca de manera simultnea

    a los tres planos.

  • 10 Captulo 1 Ecuaciones lineales en lgebra lineal

    P R O B L E M A S D E P R C T I C A

    A lo largo del texto, debe intentar resolver los problemas de prctica antes de trabajar

    con los ejercicios. Despus de cada serie de ejercicios se presentan las soluciones.

    1. Exprese con sus propias palabras la siguiente operacin elemental de < la que debe

    realizarse para resolver los sistemas presentados a continuacin. [Para (a), existe ms

    de una respuesta posible.]

    2. La matriz aumentada de un sistema lineal ha sido transformada mediante operaciones

    de < la a la forma que se presenta a continuacin. Determine si el sistema es consis-

    tente.

    3. Es (3, 4, 2) una solucin del siguiente sistema?

    4. Para cules valores de h y k es consistente el siguiente sistema?

    NOTA NUMRICA

    En problemas reales, los sistemas de ecuaciones lineales se resuelven empleando una

    computadora. Para una matriz de coe< cientes cuadrada, los programas de cmpu-

    to casi siempre usan el algoritmo de eliminacin que se presenta aqu en la seccin

    1.2, con pequeas modi< caciones para mejorar su precisin.

    La gran mayora de los problemas de lgebra lineal que se presentan en los ne-

    gocios y la industria se resuelven con programas que utilizan la aritmtica de punto

    $ otante. Los nmeros se representan como decimales .d1 dp 10r, donde r es un entero y el nmero p de dgitos a la derecha del punto decimal usualmente se encuen-

    tra entre 8 y 16. Normalmente, las operaciones aritmticas con estos nmeros resultan

    inexactas, porque el resultado debe redondearse (o truncarse) al nmero de dgitos

    almacenados. El error de redondeo tambin se presenta cuando un nmero como

    1/3 es introducido a la computadora, puesto que su representacin debe aproximarse

    mediante un nmero < nito de dgitos. Por fortuna, las inexactitudes de la aritmtica

    de punto ? otante muy pocas veces causan problemas. Las notas numricas incluidas

    en este libro lo prevendrn, ocasionalmente, sobre aspectos que podr necesitar tener en

    consideracin ms adelante en su carrera.

    a. x1 + 4x2 2x3 + 8x4 = 12x2 7x3 + 2x4 = 4

    5x3 x4 = 7x3 + 3x4 = 5

    b. x1 3x2 + 5x3 2x4 = 0x2 + 8x3 = 4

    2x3 = 3x4 = 1

    5x1 x2 + 2x3 = 72x1 + 6x2 + 9x3 = 07x1 + 5x2 3x3 = 7

    1 5 2 60 4 7 20 0 5 0

    2x1 x2 = h6x1 + 3x2 = k

  • 1.1 Sistemas de ecuaciones lineales 11

    Resuelva los sistemas de los ejercicios 1 a 4 usando las opera-

    ciones elementales de < la sobre las ecuaciones o sobre la matriz

    aumentada. Utilice el procedimiento de eliminacin sistemtica

    descrito en esta seccin.

    3. Encuentre el punto (x1, x2) que pertenece tanto a la lnea x1 + 5x2 = 7 como a la lnea x1 2x2 = 2. Vea la < gura.

    4. Encuentre el punto de interseccin de las rectas x1 5x2 = 1 y 3x1 7x2 = 5.

    Considere cada matriz de los ejercicios 5 y 6 como la matriz au-

    mentada de un sistema lineal. Exprese con sus propias palabras

    las siguientes dos operaciones elementales de < la que deben rea-

    lizarse en el proceso para resolver el sistema.

    En los ejercicios 7 a 10, la matriz aumentada de un sistema lineal

    ha sido reducida mediante operaciones de < la a la forma que se

    muestra. En cada caso, ejecute las operaciones de < la apropiadas

    y describa el conjunto solucin del sistema original.

    1.1 EJERCICIOS

    Resuelva los sistemas de los ejercicios 11 a 14.

    x1 + 3x3 = 2x2 3x4 = 3

    2x2 + 3x3 + 2x4 = 13x1 + 7x4 = 5

    x1 2x4 = 32x2 + 2x3 = 0

    x3 + 3x4 = 12x1 + 3x2 + 2x3 + x4 = 5

    15.

    16.

    1 7 3 40 1 1 30 0 0 10 0 1 2

    1 4 9 00 1 7 00 0 2 0

    7. 8.

    1 1 0 0 40 1 3 0 70 0 1 3 10 0 0 2 4

    1 2 0 3 20 1 0 4 70 0 1 0 60 0 0 1 3

    9.

    10.

    x1 + 5x2 = 72x1 7x2 = 5

    2x1 + 4x2 = 45x1 + 7x2 = 11

    1. 2.

    1 4 5 0 70 1 3 0 60 0 1 0 20 0 0 1 5

    1 6 4 0 10 2 7 0 40 0 1 2 30 0 3 1 6

    5.

    6.

    x2

    x1

    x1 + 5x2 = 7x1 2x2 = 2

    x2 + 4x3 = 5x1 + 3x2 + 5x3 = 2

    3x1 + 7x2 + 7x3 = 6x1 3x2 + 4x3 = 4

    3x1 7x2 + 7x3 = 84x1 + 6x2 x3 = 7x1 3x3 = 8

    2x1 + 2x2 + 9x3 = 7x2 + 5x3 = 2

    x1 3x2 = 5x1 + x2 + 5x3 = 2

    x2 + x3 = 0

    11.

    12.

    13. 14.

    Determine si los sistemas de los ejercicios 15 y 16 son consisten-

    tes. No resuelva los sistemas por completo.

    17. Las tres rectas x1 4x2 = 1, 2x1 x2 = 3, y x1 3x2 = 4 tienen un punto de interseccin comn? Explique su res-puesta.

    18. Los tres planos x1 + 2x2 + x3 = 4, x2 x3 = 1, y x1 + 3x2 = 0 tienen al menos un punto de interseccin comn? Explique

    su respuesta.

    En los ejercicios 19 a 22, determine el valor o los valores de h

    tales que la matriz dada es la matriz aumentada de un sistema

    lineal consistente.

  • 12 Captulo 1 Ecuaciones lineales en lgebra lineal

    En los ejercicios 23 y 24, varios enunciados clave de esta seccin

    se citan directamente, se han modi< cado un poco (pero siguen

    siendo verdaderos), o se han alterado de alguna forma que los

    vuelve falsos en algunos casos. Marque cada enunciado como ver-

    dadero o falso y justi! que su respuesta. (Si el enunciado es verda-

    dero, d la ubicacin aproximada en el texto donde aparece uno

    similar o haga referencia a una de< nicin o teorema. Si es falso,

    d la ubicacin del enunciado que se cita o utiliza de manera inco-

    rrecta, o proporcione un ejemplo que muestre que no es verdadero

    en todos los casos.) En muchas secciones de este texto aparecern

    preguntas similares del tipo verdadero/falso.

    23. a. Todas las operaciones elementales de < la son reversibles.

    b. Una matriz de 5 6 tiene seis < las. c. El conjunto solucin de un sistema lineal que incluya las

    variables x1, . . . , xn es una lista de nmeros (s1, . . . , sn) que

    hace de cada ecuacin del sistema un enunciado verdadero

    cuando los valores s1, . . . , sn sustituyen, respectivamente,

    a x1, . . . , xn.

    d. Las dos preguntas fundamentales acerca de un sistema li-

    neal involucran la existencia y la unicidad.

    24. a. En una matriz aumentada, las operaciones elementales de

    < la no cambian nunca el conjunto solucin del sistema li-

    neal asociado.

    b. Dos matrices son equivalentes por < las cuando poseen el

    mismo nmero de < las.

    c. Un sistema inconsistente tiene ms de una solucin.

    d. Dos sistemas lineales son equivalentes si tienen el mismo

    conjunto solucin.

    25. Encuentre una ecuacin que involucre a g, h y k, la cual per-

    mita que esta matriz aumentada corresponda a un sistema

    consistente:

    1 4 7 g0 3 5 h

    2 5 9 k

    26. Construya tres matrices aumentadas diferentes de tres sistemas

    lineales cuyo conjunto solucin sea x1 = 2, x2 = 1, x3 = 0.27. Suponga que el sistema presentado a continuacin es con-

    sistente para todos los valores posibles de f y g. Qu puede

    a< rmarse acerca de los coe< cientes c y d? Justi< que su res-

    puesta.

    x1 + 3x2 = fcx1 + dx2 = g

    28. Suponga que a, b, c y d son constantes de tal forma que a

    es diferente de cero y el sistema presentado a continuacin

    es consistente para todos los valores posibles de f y g. Qu

    puede a< rmarse acerca de los nmeros a, b, c y d? Justi< que

    su respuesta.

    ax1 + bx2 = fcx1 + dx2 = g

    En los ejercicios 29 a 32, encuentre la operacin elemental de

    < la que transforma la primera matriz en la segunda, determine

    entonces la operacin de < la inversa que transforma la segunda

    matriz en la primera.

    Un aspecto importante en el estudio de la transferencia de calor

    es determinar la distribucin de la temperatura en estado estable

    sobre una placa delgada cuando se conoce la temperatura presen-

    te alrededor de los bordes. Suponga que la placa mostrada en la

    < gura representa la seccin transversal de una viga de metal, con

    un ? ujo de calor insigni< cante en la direccin perpendicular a la

    placa. Sean T1, . . . , T4 las temperaturas en los cuatro nodos in-

    teriores de la malla que se muestra en la < gura. En un nodo, la

    temperatura es aproximadamente igual al promedio de los cuatro

    nodos ms cercanos a la izquierda, arriba, a la derecha y abajo.3

    Por ejemplo,

    3Vea Frank M. White, Heat and Mass Transfer (Reading, MA:

    Addison-Wesley Publishing, 1991), pp. 145 149.

    T1 = (10 + 20 + T2 + T4)/4, o 4T1 T2 T4 = 30

    1 h 43 6 8

    1 h 32 4 6

    1 3 24 h 8

    2 3 h6 9 5

    19. 20.

    21. 22.

    0 2 51 4 73 1 6

    ,

    1 4 70 2 53 1 6

    1 3 40 2 60 5 9

    ,

    1 3 40 1 30 5 9

    1 2 1 00 5 2 84 1 3 6

    ,

    1 2 1 00 5 2 80 7 1 6

    1 2 5 00 1 3 20 3 9 5

    ,

    1 2 5 00 1 3 20 0 0 1

    29.

    30.

    31.

    32.

    10

    10

    40

    40

    20 20

    30 30

    1 2

    4 3

  • 1.1 Sistemas de ecuaciones lineales 13

    33. Escriba un sistema de cuatro ecuaciones cuya solucin pro-

    porcione un estimado para las temperaturas T1, . . . , T4.

    34. Resuelva el sistema de ecuaciones del ejercicio 33. [Suge-

    rencia: Para acelerar los clculos, intercambie las < las 1 y 4

    antes de comenzar las operaciones de reemplazo.]

    S O L U C I O N E S A L O S P R O B L E M A S D E P R C T I C A

    1. a. Para realizar clculos a mano, lo mejor es intercambiar las ecuaciones 3 y 4.

    Otra posibilidad es multiplicar la ecuacin 3 por 1/5; o reemplazar la ecuacin 4

    por su suma con la < la 3 multiplicada por 1/5. (En cualquier caso, no utilice x2 en la ecuacin 2 para eliminar 4x2 en la ecuacin 1. Espere hasta alcanzar la

    forma triangular y hasta que los trminos con x3 y x4 hayan sido eliminados de las

    primeras dos ecuaciones.)

    b. El sistema est en forma triangular. La simpli< cacin posterior comienza con x4

    en la cuarta ecuacin. Utilice esta x4 para eliminar todos los trminos con x4 locali-

    zados arriba de ella. Ahora, el paso adecuado es sumar la ecuacin 4, multiplicada

    por 2, con la ecuacin 1. (Despus de esto, vaya a la ecuacin 3, multiplquela por

    1/2, y utilice la ecuacin resultante para eliminar los trminos con x3 ubicados

    arriba de ella.)

    2. El sistema correspondiente a la matriz aumentada es

    La tercera ecuacin vuelve x3 = 0, que ciertamente es un valor permisible para x3. Despus, al eliminar los trminos con x3 en las ecuaciones 1 y 2, es posible encontrar

    valores nicos para x2 y x1. Por lo tanto, existe una solucin y es nica. Compare esta

    situacin con la del ejemplo 3.

    3. Resulta sencillo veri< car si una lista espec< ca de nmeros es una solucin. Sean

    x1 = 3, x2 = 4, y x3 = 2, y encuentre que

    Aunque se satisfacen las primeras dos ecuaciones, la tercera no, entonces (3, 4, 2) no es una solucin al sistema. Observe el uso de parntesis cuando se hacen susti-

    tuciones, los cuales son muy recomendables como proteccin contra errores arit-

    mticos.

    4. Cuando la segunda ecuacin se reemplaza por su suma con la primera ecuacin mul-

    tiplicada por 3, el sistema se convierte en

    Si k + 3h es diferente de cero, el sistema no tiene solucin. El sistema es consistente para cualesquiera valores de h y k que produzcan k + 3h = 0.

    x1 + 5x2 + 2x3 = 64x2 7x3 = 2

    5x3 = 0

    5(3) (4) + 2(2) = 15 4 4 = 72(3) + 6(4) + 9(2) = 6 + 24 18 = 07(3) + 5(4) 3(2) = 21 + 20 + 6 = 5

    2x1 x2 = h0 = k + 3h

    Como (3, 4, 2) satisface las dos primeras ecuaciones, se encuentra

    sobre la lnea de interseccin de

    los dos primeros planos. Como

    (3, 4, 2) no satisface las tres ecuaciones, no pertenece a los

    tres planos.

    (3, 4, 2)

  • 14 Captulo 1 Ecuaciones lineales en lgebra lineal

    1.2 REDUCCIN POR FILAS Y FORMAS ESCALONADASEn esta seccin se perfecciona el mtodo de la seccin 1.1 en un algoritmo de reduccin

    por < las que permitir analizar cualquier sistema de ecuaciones lineales.1 Las preguntas

    fundamentales de existencia y unicidad, expuestas en la seccin 1.1, podrn contestarse

    utilizando la primera parte del algoritmo.

    El algoritmo se aplica a cualquier matriz, ya sea vista como una matriz aumentada

    para un sistema lineal o no. Entonces, la primera parte de esta seccin trata acerca de

    una matriz rectangular arbitraria. Se comienza por introducir dos clases importantes

    de matrices que incluyen las matrices triangulares de la seccin 1.1. En las de< nicio-

    nes presentadas a continuacin, una < la o una columna distinta de cero en una matriz

    sern una < la o una columna que contengan al menos una entrada diferente de cero; una

    entrada principal de una < la se re< ere a la entrada diferente de cero que se encuentra

    ms a la izquierda (en una < la distinta de cero).

    Una matriz escalonada (respectivamente, matriz escalonada reducida) es una

    matriz que est en forma escalonada (respectivamente, forma escalonada reducida). La

    propiedad 2 enuncia que las entradas principales forman un patrn escalonado (como

    escalera) que avanza hacia abajo y a la derecha de la matriz. La propiedad 3 es una

    simple consecuencia de la propiedad 2, pero se incluy aqu para enfatizarla.

    Las matrices triangulares de la seccin 1.1, tales como

    D E F I N I C I N Una matriz rectangular est en forma escalonada (o en forma escalonada por

    " las) si tiene las tres propiedades siguientes:

    1. Todas las < las distintas de cero estn arriba de cualquier < la integrada slo por

    ceros.

    2. Cada entrada principal de una < la est en una columna situada a la derecha de

    la entrada principal de la < la que se encuentra arriba de dicha entrada.

    3. Todas las entradas que se localicen en una columna situada debajo de una en-

    trada principal son ceros.

    Si una matriz en forma escalonada satisface las siguientes condiciones adiciona-

    les, entonces se encuentra en forma escalonada reducida (o forma escalonada

    reducida por " las):

    4. La entrada principal de cada < la distinta de cero es 1.

    5. Cada 1 principal es la nica entrada distinta de cero en su columna.

    1Este algoritmo es una variacin de lo que se conoce comnmente como eliminacin gaussiana. Los matem-

    ticos chinos utilizaron un mtodo de eliminacin similar alrededor del ao 250 a.C. El proceso no se conoci

    en la cultura occidental sino hasta el siglo xix, cuando un famoso matemtico alemn, Carl Friedrich Gauss,

    lo descubri. Un ingeniero alemn, Wilhelm Jordan, populariz el algoritmo al emplearlo en un texto sobre

    geodesia en 1888.

    2 3 2 10 1 4 80 0 0 5/2

    y

    1 0 0 290 1 0 160 0 1 3

  • estn en forma escalonada. De hecho, la segunda matriz est en forma escalonada redu-

    cida. A continuacin se presentan ejemplos adicionales.

    EJEMPLO 1 Las siguientes matrices estn en forma escalonada. Las entradas prin-

    cipales ( ) pueden tener cualquier valor distinto de cero; las entradas con asterisco (*)

    pueden tener cualquier valor (incluso cero).

    Las siguientes matrices estn en forma escalonada reducida porque las entradas princi-

    pales son nmeros 1, y abajo y arriba de cada 1 principal slo existen ceros.

    yyyyxyyyyz

    Cualquier matriz distinta de cero se puede reducir por las (esto es, transformarse

    mediante operaciones elementales de < la) para producir ms de una matriz en forma

    escalonada, para ello se usan diferentes sucesiones de operaciones de < la. Sin embargo,

    la forma escalonada reducida que se obtiene a partir de una matriz es nica. El teorema

    siguiente se comprueba en el apndice A incluido al < nal del texto.

    Si una matriz A es equivalente por < las a una matriz escalonada U, se dice que U es

    una forma escalonada (o una forma escalonada por < las) de A; si U est en su forma

    escalonada reducida, se a< rma que es la forma escalonada reducida de A. [La mayora

    de los programas de matrices y de las calculadoras con capacidad para resolver matrices

    utilizan la abreviatura RREF para encontrar la forma escalonada reducida (por < las).

    Algunos usan REF para la forma escalonada (por < las) (del ingls row reduced echelon

    form y row echelon form).]

    Posiciones pivote

    Cuando las operaciones de < la sobre una matriz producen una forma escalonada, las

    operaciones de < la posteriores para obtener la forma escalonada reducida no cambian

    las posiciones de las entradas principales. Como la forma escalonada reducida es nica,

    las entradas principales siempre estn en las mismas posiciones en cualquier forma es-

    calonada obtenida a partir de una matriz dada. Estas entradas principales corresponden

    a los nmeros 1 principales que hay en la forma escalonada reducida.

    T E O R E M A 1 Unicidad de la forma escalonada reducida

    Cada matriz es equivalente por < las a una y slo una matriz escalonada reducida.

    0 0 0 0 00 0 0 0

    ,

    0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

    1 0 0 1 0 0 0 00 0 0 0

    ,

    0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1

    1.2 Reduccin por fi las y formas escalonadas 15

  • 16 Captulo 1 Ecuaciones lineales en lgebra lineal

    En el ejemplo 1, los cuadros ( ) identi< can las posiciones pivote. Muchos conceptos

    fundamentales incluidos en los primeros cuatro captulos de este libro estarn conecta-

    dos de una forma u otra con las posiciones pivote que aparecen en una matriz.

    EJEMPLO 2 Reduzca por < las la matriz A que se muestra a continuacin hasta la

    forma escalonada, y localice las columnas pivote de A.

    Solucin Use la misma estrategia bsica aplicada en la seccin 1.1. El elemento supe-

    rior de la columna distinta de cero que se encuentra ms a la izquierda de la matriz es la

    primera posicin pivote. En esta posicin, debe colocarse una entrada distinta de cero, o

    pivote. Una buena alternativa es intercambiar las < las 1 y 4 (porque las comparaciones

    mentales en el siguiente paso no involucrarn fracciones).

    Cree ceros debajo del pivote 1, para ello sume mltiplos de la primera < la a las < las

    de abajo, y obtenga la matriz (1) que se presenta enseguida. La posicin pivote de la

    segunda < la debe estar lo ms a la izquierda que sea posible a saber, en la segunda

    columna. Se elegir al 2 en esta posicin como el siguiente pivote.

    Sume la < la 2 multiplicado por 5/2 a la < la 3, y la < la 2 multiplicado por 3/2 a la < la 4.

    D E F I N I C I N En una matriz A, una posicin pivote es una ubicacin en A que corresponde a

    un 1 principal en la forma escalonada reducida de A. Una columna pivote es una

    columna de A que contiene una posicin pivote.

    1 4 5 9 70 2

    Pivote

    4 6 60 5 10 15 15

    Prxima columna pivote0 3 6 4 9

    A=

    0 3 6 4 91 2 1 3 12 3 0 3 11 4 5 9 7

    1 4 5 9 70 2 4 6 60 0 0 0 00 0 0 5 0

    1Pivote4 5 9 7

    1 2 1 3 12 3 0 3 1

    Columna pivote0 3 6 4 9

    (1)

    (2)

  • La matriz en (2) es diferente a cualquiera de las matrices encontradas en la seccin

    1.1. No hay forma de crear una entrada principal en la columna 3! (No pueden usarse

    las < las 1 o 2 porque al hacerlo se destruira el arreglo escalonado de las entradas prin-

    cipales ya producidas.) Sin embargo, es posible producir una entrada principal en la

    columna 4 intercambiando las < las 3 y 4.

    La matriz est en forma escalonada y, por lo tanto, las columnas 1, 2 y 4 de A son co-

    lumnas pivote.

    Un pivote, como el ilustrado en el ejemplo 2, es un nmero distinto de cero situado

    en una posicin pivote que se utiliza cuando es necesario para crear ceros por medio de

    operaciones de < la. Los pivotes empleados en el ejemplo 2 fueron 1, 2 y 5. Debe ad-vertirse que estos nmeros no son los mismos que los elementos reales de A ubicados en

    las posiciones pivote iluminadas que se muestran en (3). De hecho, una sucesin diferen-

    te de operaciones de < la podra involucrar un conjunto de pivotes distinto. Adems, un

    pivote no ser visible en la forma escalonada si la < la se escala para convertir el pivote en

    un 1 principal (lo cual muchas veces es conveniente para realizar clculos a mano).

    Con el ejemplo 2 como gua, ahora es posible describir un procedimiento e< ciente

    para transformar una matriz en una matriz escalonada o escalonada reducida. El estudio

    cuidadoso y el dominio de este procedimiento producirn grandes dividendos durante

    todo el curso.

    Algoritmo de reduccin por " las

    El algoritmo que se describe enseguida consta de cuatro pasos, y produce una matriz en

    forma escalonada. Un quinto paso produce una matriz en forma escalonada reducida. El

    algoritmo se ilustra mediante un ejemplo.

    EJEMPLO 3 Aplique operaciones elementales de < la para transformar la siguiente

    matriz a la forma escalonada y despus a la forma escalonada reducida:

    A=

    0Posiciones pivote

    3 6 4 91 2 1 3 12 3 0 3 1

    Columnas pivote1 4 5 9 7

    0 3 6 6 4 53 7 8 5 8 93 9 12 9 6 15

    1 4 5 9 70 2 4 6 60 0 0 5

    Pivote

    0

    Columnas pivote0 0 0 0 0

    Forma general:

    0 0 0 0 0 0 0 0 0

    (3)

    yyyyxyyyyz

    1.2 Reduccin por fi las y formas escalonadas 17

  • 18 Captulo 1 Ecuaciones lineales en lgebra lineal

    Solucin

    PASO 1

    Empiece con la columna distinta de cero que se encuentra ms a la izquierda. En

    este caso es una columna pivote. La posicin pivote est en la parte superior.

    PASO 2

    Seleccione como pivote una entrada distinta de cero en la columna pivote. Si es

    necesario, intercambie < las para mover esta entrada a la posicin pivote.

    Intercambie las < las 1 y 3. (Tambin podran haberse intercambiado las < las 1 y 2.)

    PASO 3

    Use operaciones de reemplazo de < la para crear ceros en todas las posiciones

    ubicadas debajo del pivote.

    Como paso preliminar, se podra dividir la < la superior entre el pivote, 3. Pero con dos

    nmeros 3 en la columna 1, esto es tan fcil como sumar la < la 1 multiplicada por 1 a la < la 2.

    PASO 4

    Cubra (o no tome en cuenta) la < la que contiene la posicin pivote y cubra todas

    las < las, si existe alguna, por encima de sta. Aplique los pasos 1, 2 y 3 a la sub-

    matriz restante. Repita el proceso hasta que no haya ms < las distintas de cero por

    modi< car.

    Con la < la 1 cubierta, el paso 1 muestra que la columna 2 es la siguiente columna pivote;

    para el paso 2, en dicha columna se seleccionar como pivote la entrada superior.

    0 3 6 6 4 53 7 8 5 8 93

    Columna pivote9 12 9 6 15

    3Pivote9 12 9 6 15

    3 7 8 5 8 90 3 6 6 4 5

    3Pivote9 12 9 6 15

    0 2 4 4 2 60 3 6 6 4 5

  • Para el paso 3, se podra insertar el paso opcional de dividir la < la superior de la

    submatriz entre el pivote 2. En vez de eso, se suma 3/2 veces la < la superior a la < la de abajo. Esto produce

    Cuando se cubre la < la que contiene la segunda posicin pivote para el paso 4, queda una

    nueva submatriz que tiene solamente una < la:

    Se ha alcanzado una forma escalonada para la matriz completa sin tener que aplicar los

    pasos 1, 2 y 3 en esta submatriz. Si se quisiera obtener la forma escalonada reducida,

    tendra que efectuarse un paso ms.

    PASO 5

    Empiece con el pivote situado ms a la derecha trabajando hacia arriba y a la iz-

    quierda, cree ceros arriba de cada pivote. Si un pivote no es 1, hgalo 1 mediante

    una operacin de escalamiento.

    El pivote situado ms a la derecha est en la < la 3. Se crean ceros encima de l, sumando

    mltiplos adecuados de la < la 3 a las < las 2 y 1.

    El siguiente pivote est en la < la 2. Escale esta < la dividindola entre el pivote.

    Se crea un cero en la columna 2 sumando 9 veces la < la 2 a la < la 1.

    3 9 12 9 6 150 2

    Pivote

    4 4 2 60 3

    Nueva columna pivote6 6 4 5

    3 9 12 9 6 150 2 4 4 2 6

    0 0 0 0 1 4

    3 9 12 9 0 90 1 2 2 0 70 0 0 0 1 4

    Fila escalada por 12

    3 9 12 9 6 150 2 4 4 2 6

    0 0 0 0 1Pivote4

    3 9 12 9 0 90 2 4 4 0 140 0 0 0 1 4

    Fila 1 + (6)Fila 3Fila 2 + (2)Fila 3

    3 0 6 9 0 720 1 2 2 0 70 0 0 0 1 4

    Fila 1 + (9)Fila 2

    1.2 Reduccin por fi las y formas escalonadas 19

  • 20 Captulo 1 Ecuaciones lineales en lgebra lineal

    Por ltimo, se escala la < la 1 al dividirla entre el pivote 3.

    sta es la forma escalonada reducida de la matriz original. yyyyxyyyyz

    La combinacin de los pasos 1 a 4 se llama fase progresiva del algoritmo de reduc-cin por < las. El paso 5, que produce la forma escalonada reducida nica, se llama fase regresiva.

    1 0 2 3 0 240 1 2 2 0 70 0 0 0 1 4

    Fila escalada por 13

    1 0 5 10 1 1 40 0 0 0

    x1 5x3 = 1x2 + x3 = 4

    0 = 0

    Soluciones de sistemas lineales

    El algoritmo de reduccin por < las conduce directamente a una descripcin explcita del conjunto solucin de un sistema lineal cuando se aplica, el algoritmo, a la matriz aumentada del sistema.

    Por ejemplo, suponga que la matriz aumentada de un sistema lineal ha sido transfor-mada en la forma escalonada reducida equivalente

    Existen tres variables porque la matriz aumentada tiene cuatro columnas. El sistema de ecuaciones asociado es

    (4)

    Las variables x1 y x2 correspondientes a columnas pivote de la matriz se denominan variables bsicas.2 La otra variable, x3, se llama variable libre.

    Cuando un sistema es consistente, como en (4), el conjunto solucin puede descri-birse de manera explcita al resolver el sistema de ecuaciones reducido para las variables bsicas en trminos de las variables libres. Esta operacin es posible debido a que la

    NOTA NUMRICA

    En el paso 2 que se mostr con anterioridad, un programa de computadora general-mente selecciona como pivote en una columna la entrada que tenga el mayor valor absoluto. Esta estrategia, llamada pivoteo parcial, se usa porque reduce los errores de redondeo en los clculos.

    2Algunos textos utilizan el trmino variables principales porque corresponden a las columnas que contienen las entradas principales.

  • forma escalonada reducida coloca cada variable bsica en una, y slo una, ecuacin. En

    (4), se puede despejar x1 de la primera ecuacin y x2 de la segunda. (La tercera ecuacin

    no se toma en cuenta porque no ofrece restricciones a las variables.)

    (5)

    Al a< rmar que x3 es libre, se implica la posibilidad de asignarle cualquier valor. Una

    vez que se efecta esta asignacin, las frmulas de (5) determinan los valores para x1 y

    x2. Por ejemplo, cuando x3 = 0, la solucin es (1, 4, 0); cuando x3 = 1, la solucin es (6, 3, 1). Cada asignacin diferente de x3 determina una solucin (diferente) del sistema, y

    cada solucin del sistema est determinada por una asignacin de x3.

    La solucin de (5) se denomina solucin general del sistema porque proporciona

    una descripcin explcita de todas las soluciones.

    EJEMPLO 4 Encuentre la solucin general del sistema lineal cuya matriz aumentada

    se ha reducido a

    Solucin La matriz est en forma escalonada, pero se requiere la forma escalonada re-

    ducida antes de despejar las variables bsicas. A continuacin se completa la reduccin

    por < las. El smbolo ~ colocado antes de una matriz indica que sta es equivalente por

    < las a la matriz precedente.

    Existen cinco variables puesto que la matriz aumentada tiene seis columnas. Ahora el

    sistema asociado es

    (6)

    Las columnas pivote de la matriz son 1, 3 y 5; as que las variables bsicas son x1, x3 y

    x5. Las variables restantes, x2 y x4, deben ser libres. Al despejar las variables bsicas, se

    1 6 2 5 2 40 0 2 8 1 30 0 0 0 1 7

    1 6 2 5 2 40 0 2 8 1 30 0 0 0 1 7

    1 6 2 5 0 100 0 2 8 0 100 0 0 0 1 7

    1 6 2 5 0 100 0 1 4 0 50 0 0 0 1 7

    1 6 0 3 0 00 0 1 4 0 50 0 0 0 1 7

    x1 = 1 + 5x3x2 = 4 x3x3 es libre

    x1 + 6x2 + 3x4 = 0x3 4x4 = 5

    x5 = 7

    1.2 Reduccin por fi las y formas escalonadas 21

  • 22 Captulo 1 Ecuaciones lineales en lgebra lineal

    obtiene la solucin general:

    (7)

    Observe que el valor de x5 ya qued < jado por la tercera ecuacin del sistema (6).

    yyyyxyyyyz

    Descripciones paramtricas de conjuntos solucin

    Las descripciones en (5) y (7) son descripciones paramtricas de conjuntos solucin

    en los cuales las variables libres actan como parmetros. La resolucin de un sistema

    signi< ca encontrar una descripcin paramtrica del conjunto solucin, o determinar que

    el conjunto solucin est vaco.

    Cuando un sistema es consistente y tiene variables libres, el conjunto solucin per-

    mite obtener muchas descripciones paramtricas. Por ejemplo, en el sistema (4) se po-

    dra sumar cinco veces la ecuacin 2 a la ecuacin 1 y obtener el sistema equivalente

    Podra tratarse a x2 como parmetro y despejar x1 y x3 en trminos de x2, y se tendra

    una descripcin precisa del conjunto solucin. Sin embargo, para ser consistente, se es-

    tablece la convencin (arbitraria) de usar siempre las variables libres como parmetros

    para describir un conjunto solucin. (La seccin de respuestas incluida al < nal del texto

    re? eja tambin esta convencin.)

    Cuando un sistema es inconsistente, el conjunto solucin est vaco, incluso si el

    sistema tiene variables libres. En este caso, el conjunto solucin no tiene representacin

    paramtrica.

    Sustitucin regresiva

    Considere el sistema siguiente cuya matriz aumentada est en forma escalonada pero no

    en forma escalonada reducida:

    Un programa de computadora resolvera este sistema por sustitucin regresiva, en lugar

    de calcular la forma escalonada reducida. Esto es, el programa resolvera la ecuacin 3

    para x4 en trminos de x5 y sustituira la expresin para x4 en la ecuacin 2; resolvera

    la ecuacin 2 para x2 y luego sustituira las expresiones para x2 y x4 en la ecuacin 1 y

    despejara x1.

    El formato matricial que se utiliza en este texto para aplicar la fase regresiva de

    reduccin por < las, la cual produce la forma escalonada reducida, requiere el mismo

    nmero de operaciones aritmticas que la sustitucin regresiva. Pero la disciplina del

    formato matricial reduce sustancialmente la posibilidad de cometer errores durante los

    x1 =6x2 3x4x2 es librex3 = 5 + 4x4x4 es librex5 = 7

    x1 + 5x2 = 21x2 + x3 = 4

    x1 7x2 + 2x3 5x4 + 8x5 = 10x2 3x3 + 3x4 + x5 = 5

    x4 x5 = 4

  • 3x2 6x3 + 6x4 + 4x5 = 53x1 7x2 + 8x3 5x4 + 8x5 = 93x1 9x2 + 12x3 9x4 + 6x5 = 15

    clculos efectuados a mano. Se recomienda de manera enftica usar solamente la forma

    escalonada reducida para resolver un sistema. La Gua de estudio (Study Guide) que

    acompaa a este texto ofrece algunas sugerencias tiles para realizar operaciones de < la

    con exactitud y rapidez.

    Preguntas de existencia y unicidad

    Aunque una forma escalonada no reducida es una herramienta poco e< ciente para re-

    solver un sistema, est considerada como el mecanismo correcto para resolver las dos

    preguntas fundamentales enunciadas en la seccin 1.1.

    EJEMPLO 5 Determine la existencia y unicidad de las soluciones del sistema

    Solucin La matriz aumentada de este sistema se redujo por < las en el ejemplo 3 a

    (8)

    Las variables bsicas son x1, x2 y x5; las variables libres son x3 y x4. No hay ninguna

    ecuacin del tipo 0 = 1 que origine un sistema inconsistente, as que podra usarse sus-

    titucin regresiva para encontrar una solucin. Pero en (8) ya es evidente la existencia

    de una solucin. Adems, la solucin no es nica porque existen variables libres. Cada

    asignacin diferente de x3 y x4 determina una solucin distinta. Por lo tanto, el siste-

    ma tiene un nmero in< nito de soluciones. yyyyxyyyyz

    NOTA NUMRICA

    En general, la fase progresiva de la reduccin por < las es mucho ms larga que la fase

    regresiva. Para resolver un sistema, un algoritmo se mide generalmente en $ ops (u

    operaciones en punto ? otante). Un op es una operacin aritmtica ( , !, *, /) con

    dos nmeros reales en punto ? otante.3 Para una matriz de n (n 1), la reduccin

    a la forma escalonada puede requerir 2n3/3 n2/2 ! 7n/6 ? ops (lo cual es aproxi-

    madamente 2n3/3 ? ops cuando n es moderadamente grande por ejemplo, n 30).

    Por otro lado, la reduccin posterior a la forma escalonada reducida necesita cuando

    mucho n2 ? ops.

    3Tradicionalmente, un $ op era slo una multiplicacin o una divisin porque la suma y la resta requeran

    mucho menos tiempo y podan no tomarse en cuenta. La de< nicin de $ op que se da aqu es la preferida en

    la actualidad, como consecuencia de los avances en la arquitectura de computadoras. Vea Golub y Van Loan,

    Matrix Computations, 2a. edicin (Baltimore: The Johns Hopkins Press, 1989), pp. 19!20.

    3 9 12 9 6 150 2 4 4 2 60 0 0 0 1 4

    1.2 Reduccin por fi las y formas escalonadas 23

  • 24 Captulo 1 Ecuaciones lineales en lgebra lineal

    Cuando un sistema est en forma escalonada y no contiene ninguna ecuacin del tipo

    0 = b, con b diferente de 0, toda ecuacin distinta de cero contiene una variable bsica

    con un coe< ciente diferente de cero. Las variables bsicas estn completamente determi-

    nadas (sin variables libres), o por lo menos una de las variables bsicas puede expresarse

    en trminos de una o ms variables libres. En el primer caso existe una solucin nica; en

    el ltimo, hay un nmero in< nito de soluciones (una para cada asignacin de valores a

    las variables libres).

    Estas observaciones justi< can el teorema siguiente.

    El procedimiento siguiente de< ne cmo encontrar y describir todas las soluciones

    de un sistema lineal.

    P R O B L E M A S D E P R C T I C A

    1. Encuentre la solucin general del sistema lineal cuya matriz aumentada es

    1 3 5 00 1 1 3

    T E O R E M A 2 Teorema de existencia y unicidad

    Un sistema lineal es consistente si, y slo si, la columna del extremo derecho de

    la matriz aumentada no es una columna pivote esto es, si, y slo si, una forma

    escalonada de la matriz aumentada no tiene ninguna < la de la forma

    [0 0 b] con b diferente de cero.

    Si un sistema lineal es consistente, entonces el conjunto solucin contiene (i) una

    solucin nica, cuando no existen variables libres, o bien (ii) un nmero in< nito

    de soluciones, cuando existe por lo menos una variable libre.

    USO DE LA REDUCCIN POR FILAS PARA RESOLVER UN SISTEMA LINEAL

    1. Escriba la matriz aumentada del sistema.

    2. Utilice el algoritmo de reduccin por < las para obtener una matriz aumentada

    equivalente de forma escalonada. Decida si el sistema es o no consistente. Si

    no hay solucin, detngase; en caso contrario, contine con el siguiente paso.

    3. Contine la reduccin por < las hasta obtener la forma escalonada reducida.

    4. Escriba el sistema de ecuaciones que corresponda a la matriz obtenida en el

    paso 3.

    5. Reescriba cada ecuacin diferente de cero del paso 4 de manera que su nica

    variable bsica est expresada en trminos de cualesquiera variables libres que

    aparezcan en la ecuacin.

  • 2. Encuentre la solucin general del sistema

    x1 2x2 x3 + 3x4 = 02x1 + 4x2 + 5x3 5x4 = 3

    3x1 6x2 6x3 + 8x4 = 2

    En los ejercicios 1 y 2, determine cules matrices estn en forma

    escalonada reducida y cules slo en forma escalonada.

    6. Repita el ejercicio 5 para una matriz de 3 2 diferente de

    cero.

    Encuentre las soluciones generales de los sistemas cuyas matrices

    aumentadas se dan en los ejercicios 7 a 14.

    1.2 EJERCICIOS

    1. a.

    1 0 0 00 1 0 00 0 1 1

    b.

    1 0 1 00 1 1 00 0 0 1

    c.

    1 0 0 00 1 1 00 0 0 00 0 0 1

    d.

    1 1 0 1 10 2 0 2 20 0 0 3 30 0 0 0 4

    2. a.

    1 1 0 10 0 1 10 0 0 0

    b.

    1 1 0 00 1 1 00 0 1 1

    c.

    1 0 0 01 1 0 00 1 1 00 0 1 1

    d.

    0 1 1 1 10 0 2 2 20 0 0 0 30 0 0 0 0

    3.

    1 2 3 44 5 6 76 7 8 9

    4.

    1 3 5 73 5 7 95 7 9 1

    Reduzca por < las las matrices de los ejercicios 3 y 4 a la forma

    escalonada reducida. Encierre las posiciones pivote incluidas en

    la matriz < nal y en la matriz original, y enumere las columnas

    pivote.

    15. a.

    0 0 0 0

    b.

    0 0 0 0 0 0 0

    5. Describa las formas escalonadas posibles de una matriz de

    2 2 distinta de cero. Utilice los smbolos ( ), * y 0, como en la primera parte del ejemplo 1.

    En los ejercicios 15 y 16 se utiliza la notacin del ejemplo 1 para

    matrices en forma escalonada. Suponga que cada matriz repre-

    senta la matriz aumentada para un sistema de ecuaciones lineales.

    En cada caso, determine si el sistema es consistente. De ser as,

    establezca si la solucin es nica.

    7. 1 3 4 73 9 7 6 8.1 4 0 72 7 0 10

    9. 0 1 6 51 2 7 6 10.1 2 1 33 6 2 2

    11.

    3 4 2 09 12 6 06 8 4 0

    12.

    1 7 0 6 50 0 1 2 3

    1 7 4 2 7

    13.

    1 3 0 1 0 20 1 0 0 4 10 0 0 1 9 40 0 0 0 0 0

    14.

    1 2 5 6 0 50 1 6 3 0 20 0 0 0 1 00 0 0 0 0 0

    1.2 Reduccin por fi las y formas escalonadas 25

  • 26 Captulo 1 Ecuaciones lineales en lgebra lineal

    En los ejercicios 17 y 18, determine el valor o los valores de h

    tales que la matriz sea la matriz aumentada de un sistema lineal

    consistente.

    En los ejercicios 19 y 20, elija h y k de tal forma que el sistema

    a) no tenga solucin, b) tenga una solucin nica, y c) tenga mu-

    chas soluciones. D respuestas por separado para cada inciso.

    En los ejercicios 21 y 22, seale cada enunciado como verdadero

    o falso. Justi< que cada respuesta.4

    21. a. En algunos casos, una matriz se puede reducir por < las a

    ms de una matriz en forma escalonada reducida, usando

    diferentes secuencias de operaciones de < la.

    b. El algoritmo de reduccin por < las se aplica solamente a

    matrices aumentadas para un sistema lineal.

    c. Una variable bsica de un sistema lineal es una variable

    que corresponde a una columna pivote en la matriz de co-

    e< cientes.

    d. Encontrar una descripcin paramtrica del conjunto so-

    lucin de un sistema lineal es lo mismo que resolver el

    sistema.

    e. Si una < la en la forma escalonada de una matriz aumenta-

    da es [0 0 0 5 0], entonces el sistema lineal asociado es

    inconsistente.

    22. a. La forma escalonada de una matriz es nica.

    b. En una matriz, las posiciones pivote dependen de si se

    usan o no intercambios de < la en el proceso de reduccin

    por < las.

    c. La reduccin de una matriz a forma escalonada se llama

    fase progresiva del proceso de reduccin por < las.

    d. Si un sistema tiene variables libres, el conjunto solucin

    contiene muchas soluciones.

    e. Una solucin general de un sistema es una descripcin ex-

    plcita de todas las soluciones del sistema.

    23. Suponga que una matriz de coe! cientes de 3 5 para un sis-

    tema tiene tres columnas pivote. Es consistente el sistema?

    Por qu s o por qu no?

    24. Suponga que un sistema de ecuaciones lineales tiene una ma-

    triz aumentada de 3 5 cuya quinta columna es una columna

    pivote. Es consistente el sistema? Por qu s o por qu no?

    25. Suponga que la matriz de coe< cientes de un sistema de ecua-

    ciones lineales tiene una posicin pivote en cada < la. Expli-

    que por qu este sistema es consistente.

    26. Suponga que la matriz de coe< cientes de un sistema lineal

    de tres ecuaciones en tres variables tiene un pivote en cada

    columna. Explique por qu tiene este sistema una solucin

    nica.

    27. Reestructure la ltima oracin del teorema 2 utilizando el

    concepto de columnas pivote: Si un sistema lineal es consis-

    tente, entonces la solucin es nica si, y slo si, __________

    _____________.

    28. Qu debera saberse acerca de las columnas pivote de una

    matriz aumentada para advertir que el sistema lineal es con-

    sistente y tiene una solucin nica?

    29. Un sistema de ecuaciones lineales con menos ecuaciones que

    incgnitas ocasionalmente se denomina sistema subdeter-

    minado. Suponga que un sistema as resulta ser consistente.

    Explique por qu debera existir un nmero in< nito de solu-

    ciones.

    30. Proporcione el ejemplo de un sistema subdeterminado incon-

    sistente de dos ecuaciones en tres incgnitas.

    31. Un sistema de ecuaciones lineales con ms ecuaciones que

    incgnitas ocasionalmente se denomina sistema sobredeter-

    minado. Puede ser consistente un sistema as? Ilustre su res-

    puesta con un sistema espec< co de tres ecuaciones en dos

    incgnitas.

    32. Suponga que una matriz de n (n + 1) se reduce por < las a la

    forma escalonada reducida. Aproximadamente, qu fraccin

    del nmero total de operaciones (? ops) est involucrada en

    la fase regresiva de la reduccin cuando n = 30? Cundo

    n = 300?

    Suponga que un conjunto de puntos en el plano representa datos

    experimentales. Un polinomio de interpolacin para los datos es

    un polinomio cuya gr< ca pasa por todos los puntos. En el trabajo

    cient< co, se puede usar un polinomio as, por ejemplo, para esti-

    mar valores entre los puntos de datos conocidos. Otro uso es crear

    curvas para imgenes gr< cas en una pantalla de computadora.

    Un mtodo apropiado para encontrar un polinomio de interpola-

    cin es resolver un sistema de ecuaciones lineales.4Preguntas del tipo verdadero/falso como stas aparecern en muchas sec-

    ciones. Los mtodos para justi< car sus respuestas se describieron antes de

    los ejercicios 23 y 24 de la seccin 1.1.

    16. a.

    0 0 0 0

    b.

    0 0 0 0 0

    17. 2 3 h4 6 7 18.1 3 25 h 7

    19. x1 + hx2 = 24x1 + 8x2 = k

    20. x1 + 3x2 = 23x1 + hx2 = k

    WEB

  • 33. Encuentre el polinomio de interpolacin p(t) = a0 + a1t +

    a2t2 para los datos (1, 12), (2, 15), (3, 16). Esto es, encuentre

    a0, a1 y a2 tales que

    a0 + a1(1) + a2(1)2 = 12a0 + a1(2) + a2(2)2 = 15a0 + a1(3) + a2(3)2 = 16

    34. [M] En un experimento de tnel de viento, la fuerza sobre un

    proyectil debida a la resistencia del aire se midi a diferentes

    velocidades:

    Velocidad (100 pies/seg) 0 2 4 6 8 10

    Fuerza (100 lb) 0 2.90 14.8 39.6 74.3 119

    Encuentre un polinomio de interpolacin para estos datos y

    estime la fuerza sobre el proyectil cuando ste viaja a 750

    pies/seg. Utilice p(t) = a0 + a1t + a2t2 + a3t

    3 + a4t4 + a5t

    5.

    Qu pasara si se tratara de usar un polinomio con grado me-

    nor que 5? (Por ejemplo, pruebe con un polinomio cbico.)5

    5Los ejercicios marcados con el smbolo [M] estn diseados para resol-

    verse con ayuda de un Programa Matricial (un programa de compu-

    tadora, como MATLAB, Maple, Mathematica, MathCad o Derive, o una

    calculadora programable con capacidad para resolver matrices, como las calcu-

    ladoras que fabrican Texas Instruments y Hewlett-Packard).

    S O L U C I O N E S A L O S P R O B L E M A S D E P R C T I C A

    1. La forma escalonada reducida de la matriz aumentada y el sistema correspondiente

    son

    Las variables bsicas son x1 y x2, y la solucin general es

    Nota: Resulta esencial que la solucin general describa cada variable, con cualquier

    parmetro claramente identi< cado. El siguiente enunciado no describe la solucin:

    Esta descripcin implica que tanto x2 como x3 son libres, lo cual desde luego no es el

    caso.

    2. Al reducir por < las la matriz aumentada del sistema se obtiene:

    1 0 2 90 1 1 3 y

    x1 2x3 = 9x2 + x3 = 3

    La solucin general al sistema de

    ecuaciones es la lnea de intersec-

    cin de los dos planos.

    x1 = 9 + 2x3x2 = 3 x3x3 es libre

    x1 = 9 + 2x3x2 = 3 x3x3 = 3 x2 Solucin incorrecta

    1 2 1 3 02 4 5 5 33 6 6 8 2

    1 2 1 3 00 0 3 1 30 0 3 1 2

    1 2 1 3 00 0 3 1 30 0 0 0 5

    1.2 Reduccin por fi las y formas escalonadas 27