Octava edicién PEARSON Bernard Kolman m David R. Hillse SET. ne SS SS A NSS LISTA DE PROCEDIMIENTOS DE CALCULO BASICOS 1 Método de reduccién de Gauss-Jordan, pagina 70 1 Método de etiminacién gaussiana, pagina 70 O Procedimiento pata el edtculo de ta inversa de una matriz, pagina 95 a Procedimiento pata obtener la factorizacién LU de una matriz, pégina 111 1 Procedithiento para la determinacién de un clan en una gréfica dirigida (digréfica), pagina 130 C0 Procedimiento para determinar si una grifica dirigida es fuertemente conexa, pagina 133 ( Primer método para calcular el vector de estado estacionario de una matriz de transicién regular, pagina 155 © Segundo método para calcular el vector de estado estacionario de una matriz de transicidn regular, pégina 155 1 Regla de Cramer, pagina 206 Procedimiento para caloular la matriz estandar de una transformacién L: R" > R", péginas 252-253 1 Procedimiento para verificar si vectores dados generan un espacio vectorial, pdgina 291 I Procedimiento para determinar si vectores dados son linealmente dependientes o linealmente independientes, pagina 294 Procedimiento para determinar un subconjunto de $ que sea una base para gen S, donde S es un conjunto de vectores no nulos en un espacio vectorial, pagina 308 ©) Procedimiento para determinar un subconjunto de $ que sea una base para gen S, donde S es un conjunto de vectores no nulos en R™, pdgina 308 1 Procedimiento para determinar una base para el espacio soluci6n de un sistema homogéneo, pigina 320 Ci Procedimiento para dcterminar una base para gen S, donde $ es un subconjunto de R", pégina 330(7 Procedimiento para calcular e] rango de una matriz, pégina 333 i Procedimiento para calcular la matriz.de transicién de una base a otra, pagina 344 3 Método de Gram-Schmidt, pagina 356 0 Procedimiento para determinar la factorizaci6n QR de una matriz de m x n, pagina 376 Procedimiento para calcular la soluci6n de minimos cuadrados para Ax = b, pagina 379 5 Procedimiento para calcular Ja recta de mfnimos cuadrados para n puntos dattos, pégina 383 o Procedimiento para calcular el polinomio de minimos cuadrados para n puntos dados, pagina 386 © Procedimiento para verificar si una palabra recibida x,, es una palabra cédigo, pagina 392 Gi Procedimiento para generar una matriz (de verificaci6n) de Hamming, pégina 397 1) Procedimiento para diagonalizar una matriz, pégina 428 © Procedimiento para diagonalizar una matriz simétrica mediante una matriz ortogonal, pagina 437 15 Procedimiento para obtener la solucién general de x’ = Ax, donde A es diagonalizable, pagina 456 5 Procedimiento para identificar una seccién c6nica no degenerada cuya grifica no esta en forma car pagina 487 Qo Procedimiento para calcular la matriz de una transformacién lineal L: R” + R", pagina 524 © Enfoque de iteracién aleatoria, pagina 545-546 © Procedimiento para resolver de manera geométrica un problema de programacién lineal, pagina 567 (0 El método simplex, pagina 585ALGEBRA LINEALALGEBRA LINEAL OctTava EDICION Bernard Kolman Drexel University David R. Hill ‘Temple University TRADUCCION: ‘Victor Hugo Ibarra Mercado Escuela de Actuaria-Universidad Anéhuac ESFM-IPN REVISION TECNICA: Alfonso Bustamante Arias Eddy Herrera Daza Jefe del Departamento de Matemdticas y Estadistica Pontificia Universidad Javeriana, Universidad ICESI, Cali, Colombia Bogotd, Colombia Carlos Hernandez Garciadiego Oscar Andrés Montaiio Carreito Instituto de Matemdticas Pontificia Universidad Javeriana Universidad Nacional Auténoma de México Cali, Cotombia Jaime Kiwa Kristal Jorge Ivan Castaiio Departamento de Ciencias Bdsicas Instituto Tecnolbgico de Ciudad Judrex Gustavo Preciado Rosas Departamento de Mateméticas Universidad EAFIT Medellin, Colombia Conrado Josué Saller Universidad Teenoldgica Nacional Instiuto Tecnolégico Auténomo de México Buenos Aires, Argentina Fabio Molina Focazzio Pontificia Universidad Javertana, Bogotd, Colombia PEARSO MEXICO * ARGENTINA * BRASIL * COLOMBIA * COSTA RICA + CHILE + ECUADOR ESPANA * GUATEMALA + PANAMA + PERU « PUERTO RICO * URUGUAY © VENEZUELADatos de catalogacion bibliggtica KOLMAN, BERNARD; HILL, DAVID R Algebra lineal PEARSON EDUCACION, México, 2006 ISBN; 970-26-0696-9 Area: Universtarios Formato: 20 % 25.5 em Péginas 760 ‘Authorized tanslation from the English language edition, ented Inroductory liner algebra: a applied fist coutse 8 ed, by Bernard Kolman and David R. Hil, published by Pearson Education, In, publishing as PRENTICE HALL, INC., Copyright © 2005. All righ teserved ISBN0-13-145740.2 “Tradtesin auovizada dela aicin en idioma inglés, told Introdactory linea algebra applied Fes: course Bed David R, Hil, publicads por Pearson Elscaton, Esta eicion en espatol e a unica sutorizada Envigue Quinanar Duane Eathela Gontilee Guerero Supervitor de produccion: Enrique Trejo Hernéndez Edicion en inglés Executive Acquisitions Editor: George Lobell Eitor-in-Chiet: Sally Yaga Prodietion Eitor: Jeanne Audina ‘Assistant Managing Editer: Bayani Mendoza de Leon Senior Managing Ealtor Linds Mibetov Behrens Executive Managing Editor: Kathleen Schiaparell Vice Presiden/Direciorof Production and Manufacturing: David W. Ricardi ‘Assisant Manufacturing Manages/Buyer; Michael Bell Manufacturing Manager: Trady Pisiot ‘Marketing Manager: Halee Dinsey Marketing Assistant: Rachel Bockman ‘OCTAVA EDICION, 2006 DR. © 2006 por Pearson Bducacn de México, S.A. de CY. ‘Adlacomsleo im, 800-5" piso Col Industri Atoio 153519, Naecalpan de Susser, Eo, de México ‘Cérmara Nacional de la Industria Editorial Mexicana eg. Nim, 1031 ‘ait entiuesintsnarSpearsoned com de Bernard Kolenan ac. publicada como PRENTICE HALL, INC. Copytight © 2005, Tados os derechos reservados. ‘Are Drecto: Kenay Bec Ierice DesigneriCover Designer: Kristine Carey ‘Ar Director: Thomas Bent ‘Geeative Director Carole Arson Dissoto of Creative Services: Paul Bef (Cover image: Wassily Kandinsky, Farbstudlen mit Angaben ur ‘Maltechsik, 913, ‘Stich Galerie im Lenbachhaus, Munich Cover image Specialist: Karen Sanatr ‘Aa Studio Laserwords Private Limited ‘Composition; Dennis Kleting Reservados todos los derechos. Nila totaled ai pane de eta putlicacidn pueden reproducise,regiasseo transite, por un sistem de reeugeracign de informacién, en ninguna forma ni por ningin medio, sea elecebnico, mecinico, fotoquimico, magneto oelectrogptico, por fotocapi, grabacin o cualquier ota, sin perso previo por eerito del editor El préstae,alquilero cualquier otra forma de cesign de uso de este ejomplarroquatird también la autorizacion del editor 9 de sus repesentanes ISBN 970-26-0696-9 Impeeso en México. Primed in Mexico 1234567890. 0807 06 PEARSON Peleeee A la memoria de Lillie; para Lisa y Stephen BK. Para Suzanne D.R.H. ee_ CONTENIDO Prefacio xi Alestudiante xix 1 Ecuaciones lineales y matrices J LL Sistemas lineales 1 1.2 Matrices 10 1.3 Producto punto y multiplicacién de matrices 21 14. Propiedades de fas operaciones con matrices 39 1.5 Transformaciones matriciales 52 1.6 Soluciones de sistemas de ecuaciones lineales 62 17 Lainversa de una matriz 91 18 Factorizacion LU (opcional) 107 2 Aplicaciones de ecuaciones lineales y matrices (opcional) 119 2.1 Introduc n ala teorfa de cédigos 119 2 Teorfa de erdfieas 125 23 Creacién de gréficos por computadora 135 24 Circuitos eléctricos 144 2.5. Cadenas de Markov 149 2.6 Modelos econdmicos lineales 159 2.7 Introduccién a wavelets (ondeletas u onditas) 166 3 Determinantes 182 3.1 Definicién y propiedades 182 3.2. Desarrollo por cofactores y aplicaciones 196 3.3. Deterninamtes desde un punto de vista computacional 210 A Vectores en R* 214 4.1 Vectores enel plano 214 42 n-vectores 229 4.3. Transformaciones lineales 247 viiContenido 5 Aplicaciones de vectores en R’ y RB (opcional) 259 5.1 Producto cruzen R? 259 5.2 Rectas y planos 264 6 Espacios vectoriales reales 272 6.1 Espacios vectorisles 272 6.2 Subespacios 279 6.3. Independencia lineal 291 64 Bases y dimension 303 6.5 Sistemas homogéncos 317 66 El rango de una matriz y sus aplicaciones 328 6.7 Coordenadas y cambio de base 340 6.8 Bases ortonormales en R” 352 69 Complementos ortogonales 360 7 Aplicaciones de espacios vectoriales reales (opcional) 375 7 Factorzacién QR 375 7.2. Minimos cuadrados 378 7.3. Algo més sobre codificacién 390 8 Valores propios, vectores propios ydiagonalizacién 408 8.1 Valores propins y vectorespropics 408 82. Diagonalizacion 422 83 Diagonaliascion de matrices simétricas 433 9 Aplicaciones de valores propios ‘P! prop. y vectores propios (opcional) 447 9.1 Lasucesidn de Fibonacci 447 9.2 Ecuaciones diferenciales 451 93 Sistemas dinémicos 461 9.4 Formas cuadriticas 475 9.5. Secciones c6nicas 484 9.6 Superficies cuddricas 491 10 ‘Transformaciones lineales y matrices 502 10.1 Definiciones y ejemplos 502 10.2 El micleo y Ia imagen de una transformacién lineal 508 10.3 La matriz de una transformacién lineal 521 10.4 Introduccién a fractales (opcional) 53611 Contenido ix Programacién lineal (opcional) 558 11.1 El problema de la programacién lineal; solucién geométrica 558 11.2 El método simplex $75 113 Dualidad 591 114 Teorfa de juegos 598 12 Marcas para dlgebra lineal 615 avenoice AL avénoice B 12.1 Bntrada y salida en Marian 616 12.2. Operaciones matriciales con MATLAB 620 12.3 Potencias de matrices y algunas matrices especiales 623, 124 Operaciones elementales por fila con MaTLas 625, 12.5. Inversas de matrices en MATLAB 634 12.6 Vectores en Marta 635 12.7 Aplicaciones de las combinaciones lineales en MATLAB 637 12.8 Transformaciones lineales en MATLAB 640 12.9 Resumen de comandos de Marian 643 Numero complejos Al Acl_ Nimero complejos AT A-2 Nimeros complejos en dlgebra lineal AQ Instruccién adicional A19 B-1 Espacios con producto interno (requiere conovimientos de célculo) A19 B-2 Transformaciones lineales invertibles y compuestas 30 Glosario para Algebra lineal A39 Respuestas A45 indice 11Material incluide Este libro presenta una introduccién al lgebra lineal y a algunas de sus aplicaciones importantes. Esté pensado para alumnos de nivel medio y avanzado, y cubre mas material del que se requeriia para impartir un curso semestal o trimestal. Omitiendo algunas secciones, es posible:abarcar en un semestre o en un trimestre los element esenciales del dlgebra lineal (incluyendo los valores y vectores propios), ensefar c6mo Utlizar Ia computadora en problemas de lgcbra lineal, y dedicar algin tiempo a varias aplicaciones relacionadas con el tema. Si se toma en cuenta que existe gran cantidad de aplicaciones de dlgebra lineal en disciplinas como matemsticas, fisica, biologta, qui ca, ingeniera, estadistica, economia, finanzas, psicologia y sociologta, no resaliaexa- ferado afirmar que esta materia es una de las que més impacto tendré en la vida de los estudiantes. Por ot ldo, el contenido de esta obra puede utilizarse también en un cur- 0 de Algebra lineal con duraci6n de un afto, o para impartir un segundo curso del tema con hincapig en las aplicaciones, Al final del prefacio proponemos cierto ritmo para es- tudiar el material bésico, El nivel y el ritmo del curso se pueden mocifcar fécilmente, variando el tiempo que se invierta en el material teGrico y en las aplicaciones, Contar con conocimientos de eélculo diferencia e integral no es un requisito; sin embargo, se incluyen varios ejemplos y ejercicios en que se utlizan ciertos aspectos bisieas de ceAlculo, a los que afiadimos ia nota “Requiere conocimientos de célculo” Enel texto se subrayan los aspectos computacionales y geomiétticos de la materia, ‘manteniend la abstraccién en un nivel minimo, De acuerdo con lo anterior, en ocasio. ‘es omitremos las demostraciones de algunos teoremas, dficiles 0 poco provechosas, 4 Ia vez. que ampligremos su ilustracién mediante ejemplos. Las demostraciones tienen el nivel adecuado para el estudiante, También hemos centrado nuestra atencidn en las reas esenciales del algebra lineal; ¢ libro no preiende deseribir la materia en forma exaustiva Novedades en la octava edicién Nos complace mucho la amplia aceptacién que han tenido las primeras siete ediciones de esta obra. El éxito alcanzado por el movimiento para la reforma del edlculo realiza- do en Estados Unidos durante los dltimos aos, dio lugar a que se hayan comenzado a estar ideas para mejorar la ensefianza del dlgebra lineal, El grupo de estudio del pro- grama de dlgebra lineal y otros de carécter similar han hecho varias recomendaciones ‘eneste sentido. Al preparar esta edicin, las hemos tomado en cuenta, asi como fas su gzcroncias de profesores y estudiantes. Aunque realizamos muchos cambios en esta edi- cién, nuestro objetivo sigue siendo el mismo que en las anteriores: desarrollar un libro de texto que ayude al maestro a ensefiar y al estu- diante a aprender las ideas basicas del dlgebra lineal, 2si como a con prender algunas de sus aplicaciones. Para lograrlo, esta edici6n incluye las caracteristicas siguientes: xixil Prefacio m Se agregaron estas nuevas secciones: ‘8 Seccidn 1.5, Transformaciones mat nas aplicaciones geomeétricas, 4 Seccién 2.1, Introduccion a la teorfa de cédigos: junto con tun material de apoyo sobre matrices binarias que se presenta a lo largo de los primeros seis capitulos, cesta nueva seccién proporciona una intraduccién a Ios conceptos bisicos de la teo- ria de eédigos. «# Seceidn 7.3, Algo mds sobre codificacién: desarrolla algunos eédigos sencillos y sus propiedades baisicas relacionadas con el dlgebra lineal ciales: introduce, desde muy temprano, alg Se agregé mis material geométrico 12 También se afadieron ejercicios nuevos a todos los niveles. Algunos de ellos corres- ponden al tipo de respuesta abierta —lo que permite explorar con més amplitud un tema y realizar nuevos hallazgos—, mientras que otros son de desarrollo. a Se agregaron més ilustraciones. 1 Se actualizaron los archivos M de MarLab a versiones mis recientes 1 Al final de cada seccion se agreg6 un listado de términos clave, lo que refleja nues- tro interés en desarrollar atin mis las habilidades de comunicaci6n. 4 En las preguntas de falso/verdadero se pide al estudiante que justifique su respuesta, Jo que da una oportunidad adicional para exploracidn y redaecién. © Al repaso acumulativo de los primeros diez capi falso/verdadero, los se agregaron 25 preguntas de 1m Adems se afiadié un glosario, caracteristica totalmente nueva en esta edi Ejercicios Los ejervicios se agrupan en tres clases. Los de la primera, Ejercieios, son de ratina, En la segunda, Ejercicios tedricos, inctuimos los que cubren las lagunas de algunas demos- traciones y amplfan el material tratado en el texto, Algumnos de ellos piden una solucién oral. En esta era de la tecnologia, es particularmente importante escribir con cuidado y precisién, y estos ejercicios ayudarén al estudiante a mejorar esta habitidad, adems de elevar el nivel del curso y plantear retos a los alumnos més dotados y con mas interés, La tercera clase, Ejercicios con Martas (ML) consta de ejercicios preparados por Da- vid R. Hill para resolverse con ayuda de MATLAB o de algtin otro paquete de software matemitico Las respuestas a los ejercicios numéricos impares y los ejercicios ML aparecen al final del libro. Al término del capitulo 10 se da un repaso acumulativo del material b4- sico de Algebra lineal presentado hasta all, el cual consiste en 100 preguntas de falso/ verdadero (las respuestas se dan al final del texto), Presentacion La experiencia nos ha ensefiado que los conceptos abstractos deben presentarse de ma- era gradual y hasarse en fundamentos firmes, Por lo tanto, comenzamos el estudio del Algebra lineal con el tratamiento de las matrices como simples arreglos de nimeros que ssargen de manera natural en la solucién de sistemas de ecuaciones lineales, un problema familior para el estudiante. En cada nueva ediciGn nos hemos preocupado por pertec- ccionar los aspectos pedag6gicos de la exposiciGn. Las ideas abstractas se han equilibrado cuidadosamente, y acentiian los aspectos geométricos y de célculo de la materia,Temario El capitulo 1 aborda las matrices y sus propiedades. La secci6n 1.5 Transformaciones matriciales, nueva en esta edicién, proporciona una introduccién a este importante tema, Este capttulo consiste en dos partes: en la primera se analizan las matrices y los sistemas lineales; en la segunda se comentan las soluciones de sistemas lineales. El ca- pitulo 2, cuyo estudio es opcional, esti dedicado al andlisis de aplicaciones de ecuacio nes Lineales y matrices en éreas como la teorfa de c6digos, la creacién de graficos por compatadora, la teorfa de grificas, fos circuitos eléctricos, las caclenas de Markov, los modelos lineales en economia, y las wavelets. En la seccién 2.1, ntroduccién a la teo fa de cédiges también nueva en esta ediciGn—, se desarrollan los fundamentos pa- ra introducir un poco de material de la teoria de e6digos. Para mantener la discusiGn de estos temas en un nivel elemental, ha sido necesario abundar en detalles tecnicos. El ea- pitulo 3 presenta brevemente las propiedades basicas de las determinantes. El capitulo 4 plantea el tema de los vectores en R”, ademas de explicar los vectores en el plano y olrecer una introduccién a las transformaciones lineales. El capitulo 5, cuya lectura es opcional, proporciona una oportunidad de explorar algunos de los muchos conceptos geométricos relacionados con vectores en R” y Rs; por conveniencia, limitamos nuestra atenci6n a las éreas de producto cruz.en 2, y rectas y planos. En el capitulo 6 Hegamos a un concepio mas abstracto, el de espacio vectorial. La abstraccién en este capftulo se maneja con més sencillez. una vez que se ha cubierto el material sobre vectores en R”. Fl capitulo 7 (opcional) presenta tres aplicaciones de es- pacios vectoriales reales: la factorizacin QR, minimos cuadrados y, en la seccién 7.3, Algo més sobre cadificacién —nueva en esta edicién—, una introduccién a algunos ¢6- 4igos sencillos, El capitulo 8, que versa sobre valores propios (eigenvalores) y vectores propios (cigenvectores), constituye el punto culminante del curso, y ahora se presenta en tres secciones para facilitar la enseflanza; en este capitulo se desarrolla cuidadosa- ‘mente la diagonalizacion de matrices simétvicas. El capitulo 9, de estudio opcional, aborda diversas aplicaciones de valores y vecto- res propios. Estas incluyen sucesiones de Fibonacci, ecuaciones diferenciales, sistemas dindmicos, formas cuadréticas, seeciones cénicas y superficies cuddricas. El capitulo 10 cubre las ransformaciones lineales y matrices. La seccidn 10.4 (opcional), Introduc- cidn a fractales, analiza una aplicacién de ciertas transformnaciones no lineales, El ca- pitulo 11 (opeional) se ocupa de Ia programacién linesl, una importante aplicacién del Algebra lineal, La seccién 11.4 presenta las ideas basicas de la teorfa de juegos. El ca- pitulo 12 proporciona una breve introduccién a MaTLan (abreviatura de MATRIX LA- BORATORY), un paquete de software may ttl para realizar eéleulos de algebra lineal en computadora (vea la descripcién mas adelante), El apéndice A presenta de manera breve pero completa los néimeros complejos y su uso en algebra lineal, El apéndice B toca otras dos temas avaneados del dlgebra li- neal: Jos espacios con producto interno, ta composicién de transformaciones lineales y Jas transformaciones lineales invertibles Aplicaciones Casi todas las aplicaciones son completamente independientes; pueden abordarse des: pugs de terminar todo et material introductorio de Algebra lineal en el curso, 0 bien estudiarse tan pronto como se termine de desarroliar el material necesario para una apli- cacidn en particular. En el caso de la mayoria de las aplicaciones se da una Vista pre liminar de una aplicacién en lugares adecuados de libro, cuyo propdsito es indicar eémo proporcionar una aplicacién inmediata del material que se acaba de estudiar. El ddiagrama que aparece al final de este prefacio proporciona los requisitos de cada una de las aplicaciones, y la Vista preliminar de wna aplicacion sera ttil para decidit cual apli- cacién estudiar y cudndo hacerlo.xiv Prefacio Algunas de las secciones en los eapitulos 2, 5,7, 9 y 11 también pueden utilizarse ‘como proyectos independientes para los estudiantes. La experiencia en el aula a partir de este enfogue ha demostrado una reaccidn favorable de Jos estudiantes. Por lo tanto, el profesor puede ser muy selectivo, tanto en la eleccién del material como en el méto- do de estudio de estas aplicaciones. Material al final de fos capitulo ‘Cada capitulo contiene un resumen de /deas clave para el repaso, un conjunto de ¢jer- cicios complementarios (las respuestas de todos Jos ejercicios impares aparecen al final del libro), y un examen dal capitulo (todas las respuestas aparecen al final del libro). Software Mara. ‘Aunque los ejercicios ML pueden resolverse usando diferentes paquetes de software, a nuestro juicio Matt. aB es el mas apropiado para este propésito, MATLAB es wh paquete de software versatil y poderoso, cuya piedra angular son sus capacidades para flgebra lineal, Marts incorpora rutinas de céleulo de calidad profesional, muy vtiles en dlge bra lineal. El eédigo de programacién de MATLAB esté escrito en lenguaje C, y ha ido rmejorando en cada nueva versién def software. MarLAb esté disponible de The Math Works, Inc., 24 Prime Park Way, Natick, MA 01760, ((508) 653-1415], diteccién de co- reo electrénico: info@mathworks .com; este libro no incluye el programa ni las ru- tinas de comandos desarrolladas pata la resoluci6n de tos ejercicios ML. La versién de Matias para el estudiante inclaye también una versién de Maple, proporcionado asi tuna capacidad de calculo simbélico. E] capitulo 12 de esta edicidn incluye tna breve introducci6n a fas capacidades de MatLap para resolver problemas de dlgebra lineal. Aunque MatLan permite la creacién de programas para impiementar muchos algoritmos matemiticos, ¢s preciso aclarar quue ‘en este libro no se pide al lector que escribat programas, sina simplemente que use Marta (0 ailgin otro paquete de software comparable) para resolver problemas numéricos es- pecificos. Aproximadamente 24 archivos (M) han sido desarrollades pare que el alumno los utilice con los ejercicios ML en este libro; el material correspondiente esté disponi ble en el sitio Web de Prentice Hall, www .pearsoneducacion-net/kolman. Estos archivos M estén diseBiados para transformar muchas de fas capacidades de MsTLAB en funci6n de las necesidades del curso. Esto proporciona una herramienta pedag6gica que permite al estudiante razonar los pasos para la resolucién de un probleme, dejando a Matzat la responsabilidad de realizar célculos que, por su complejidad, podrfan resul- tar tediosos. Sin duda, éste es el papel ideal de MarLas (0 de cualquier otro paquete de software) al iniciar un curso de flgebra lineal, Por otra parte, la introduceidn a una po- tente herramienta como MATLAB al inicio de ta carrera universitaria, abre el camino a ‘otros tipos de software que serin de gran ayuda para el estudiante en cursos posterio- res, especialmente en ciencias e ingenierfas. Material complementario Manual de soluciones para el profesor (0-13-143742-9). Contiene las respuestas a t0- dos os ejercicios de nimero par, y soluciones a todos los ejercicios testicos esté dispo- nible en inglés (s6lo para el profesor) solieftelo al representante de Pearson Educaci6nPrefacio xv Lecturas obligatorias para comprender las aplicaciones Seccién 2.1 Material sobre bits en el capitulo £ Sexcién 2.2 Seccién 14 Sescién 23 Seeci6n 1.5 Seccitin 2.4 Seccisn 1.6 Seecién 2.5 Seccién 1.6 Seocin 2.6 Seceisn 1.7 Seccidin 2.7 Secein 1.7 Seocién 5.1 Seccién 4.1 y Capitulo 3 Seocién 5:2 Secciones 4.1 y 5.1 Seocién 7.1 Secci6n 6.8 Seccion 7.2 Seociones 1.6, 1.7, 42,69 Seceién 7.3 Secci6n 2.1 Seccién 9.1 Seccin 8.2 Seccién 92 Seccin 8.2 Seccién 93 Seccin 9.2 Seccién 9.4 Seccin 8.3 Seecién 9.5 Seceién 9.4 Sexcién 9.6 Seccin 9.5 Seccién 104 Seceién 8.2 Sevciones I1-113 Seecién 1.6 Seccién 114 Secciones 11.1 ~ 113 A los usuarios de las ediciones anteriores: Durante los 29 afios de vida de las siete ediciones anteriores de esta obra el libro se hia utlizado principalmente para el curso de algebra lineal de segundo afio de licen- ciatura, Este curso cubtié to bésico de Algebra lineal y utilizé el tiempo extra dispo- nible para el estudio de aplicaciones seleccionadas del tema. En esta nueva edicién no hemos cambiado el fundamento estructural para la ensefianza del material esen- cial de dlgebra lineal. Por lo tanto, este material puede ensefarse exactamente de Ia misma manera que antes. La ubicacién de las aplicaciones, con mayor cohesién y unificada con propésitos pedagézicamente estratégicos, junto con nuevas aplica- ciones y otros matcriales, facilitard sin duda la imparticiéa de un curso més rico y ms variado.xvi Prefacio os Nos complace expresar nuestro agraclecimiento a las siguientes personas, que revisaron cexhaustivamente el manuscrito de fa primera edicién: William Arendt, University of Missouri, y David Shedler, Virginia Commonwealth University. Fn la segunda edicién: Gerald E. Bergum, South Dakota State University; Jame O, Brooks, Villanova Univer- sity; Frank R. DeMeyer, Colorado State University; Joseph Malkevitch, York College de la City University de New York: Harry W. Mel aughlin, Rensselaer Polytechnic Ins- iuute; y Lynn Arthur Steen, St, Olat’s College. De la tercera edicién: Jerry Goldman, DePaul University; David R. Hill, Temple University; Allan Krall, Tae Pennsylvania State University en University Pork; Stanley Lukawecki, Clemson University; David Royster, The University of North Carolina; Sandra Welch, Stephen F, Austin State Uni- versity; y Paul Zweir, Calvin College. De la cuarta edicidn: William G. Vick, Broome Community College; Carrol G. Wells, Western Kentucky University; Andre L. Yandl, Seattle University; y Lance L. Littiejohn, Utah State University. De la quinta edici6n: Paul Been, Indiana Univer- sity-South Bend; John Broughton, Indiana University of Pennsylvania; Michael Ge- rahty, University of Iowa; Philippe Loustaunau, George Mason University: Wayne MeDanicls, University of Missouri; y Larry Runyan, Shoreline Community College, De la sexta edicién: Daniel D, Anderson, University of Iowa; iirgen Gerlach, Rad~ ford University; W. L. Golik, University of Missouri en St. Louis: Charles Heuer, Con- cordia College; Matt Insall, University of Missouri en Rolla; Irwin Pressman, Carleton University; y James Snodgrass, Xavier University. De la séptima edicién: Ali A. Dad- del, University of California-Davis; Herman E, Gollwitzer, Drexel University; John Goulet, Worcester Polytechnic Institute; J. D. Key, Clemson University; John Mitchel, Rensselaer Polytechnic Institute; y Karen Schroeder, Bentley College. De la octava edicién: Juergen Gerlach; Radford University; Lanita Presson, Uni- versity of Alabama, Huntsville; Tomaz. Pisanski, Colgate University; Mike Daven, Mount Saint Mary College; David Goldberg, Purdue University; y Aimee J. Ellington, ‘Virginia Commonwealth University. ‘Agradecemos también a Vera Pless, de la University de Illinois en Chicago, por su revisi6n critica del material acerca de teoria de cédigos. “Tambien queremos dar las gracias a las siguientes personas, por la ayuda que brin- daron en ciertas partes del manuscrito: Thomas I. Bartlow, Robert E. Beck y Michael L, Levitan, de Villanova University; Robert C. Busby, Robin Clark, el finado Charles S. Duris, Herman E. Gollwitzer, Miltin Schwartz y el finado John H. Stab, de Drexel University; Avi Vardi, Seymour Lipschutz, Temple University; Oded Kariv, Technion, Israel Institute of Technology; William F. Trench, Trinity University; y Alex Stanoye- vitch, University of Hawai; y nuestro agradecimiento, asimismo, a todos los maestros, yy estudiantes de Estados Unidos y de ottos paises, que han compartido con nosotros sus experiencias con el libro y nos han ofrecido stiles sugerencias, Las diversas sugerencias, los comentarios las criticas de estas personas han me- Jjorado mucho la obra, Para todos, una sincera expresién de gratitud Agradecemos también a Dennis R. Kletzing, de la Stetson University, quien reali 26 la tipografia de todo el original del Manual de soluciones para el estudiante y del ‘Manual de respuestas, Dennis encontr6 varios errores y obré milagros en muy poco tiempo, Fue un placer trabajar con él. Nuestra gratitud a Dennis Kletzing, de la Stetson University, y a Nina Edelman y Kathy O'Hara, de la Temple University, por preparar el Manual de soluciones para el estudiante. También debemos agradecer a Nina Edelman, Temple University, quien junto con Lilian Brady, hicieron una lectura critica de las galeras, y a Blaise deSesa por su ayuda en la ediciOn y la verificaci6n de las soluciones a los ejercicios.Por ditimo, una sincera expresién de agradecimiento a Jeanne Audino, editora de produccién, quien con paciencia y experiencia guid este libro desde su concepcidn has- {a su publicaci6n; a George Lobell, editor ejecutivo, y @ todo el equipo de Prentice Hall por st entusiasmo, interés y cooperacién constantes durante las etapas de concepeién, diseio, produccién y mercadeo de esta edicicn. Bemard Kolman bholman@mes.drexel.edu David R. Hill Hill@math.temple.eduAL ESTUDIANTE Es muy probable que este curso sea muy diferente @ cualquier otro de mateméticas que hhaya estudiado hasta ahora, por fo menos en dos sentidos importantes. Primero, es posible que constituys su primers experiencia en materia de abstracci6n; en segundo lugar, es un curso de mateméticas que puede tener gran impacto en su vocacién profe- sional. A diferencia de otros cursos de matematicas, éste no le daré una serie de téonicas aisladas de cateulo para resolver ciertos tipos de problemas, En lugar de ello, desarro- aremos un nticleo de material, denominado élgebra lineal, introduciendo ciertas defi- niciones y creando procedimientos para la determinacién de propiedades y la demos- tracin de teoremas. Esta iltima es una habilidad que toma tiempo dominar, por lo que Al principio s6lo esperamos que lea y entienda las comprobaciones que se incluyen en el libro; conforme avance en el curso, sin embargo, seri capaz ce realizar algunas demos- traciones sencillas por su propia cuenta. Poco a poco lo introduciremos a la abstraccién, aunque manteniendo la exigencia a este respecto en el minimo, ¢ilustrando ampliamen- te cada idea abstracta con ejemplos numéricos y aplicaciones. Si bien haré muchos clculos, el objetivo de casi todos los problemas no ¢s solamente obtener In respuesta “correcta”, sino que entienda y explique cémo obtener la respuesta e interpretar el re- sultada, E] Algebra lineal se utiliza diariamente para resolver problemas en otras éreas de mateméticas, fisica, biologia, ingenierfa, estadistica, economia, finanzas, psicologia y sociologfa. Entre las aplicaciones que utilizan dlgebra Lineal estin la transmnision de i formacién, el desarrollo de efectos especiales en peliculas y video, la grabacién de so- nido, el desatrollo de motores (0 méquinas) de bisqueda en Internet, y el andlisis ‘econémico, Como podré ver, el sgebra lineal nos afecta profundamente, En este libro se incluyen aplicaciones seleccionadas y, si hay tiempo suficiente, algunas de ellas po- «dein abordarse con més amplitud a Jo largo del curso. Adentis, muchas de las aplica- ciones pueden usarse como proyectos de estudio autodidacta Hay tres tipos de ejercicios en esta obra: primero, los ejereicios computacionales. Estos ejercicios, asf como sus ndmeros han sido cuidadosamente seleccionados de ma- nera de casi todos ellos pueden realizarse fécilmente a mano. Cuando se le pida que uti- lice Algebra lineal en aplicaciones reales, encontrard que el tamaito de los problemas es mucho més grande, y que los niimeros involucrados no siempre son sencillos. Este no 5 un impedimento, ya que es casi seguro que emplee algtin tipo de software pars resol- verlos. Una muestra de este tipo de programas se prove para el tereer tipo de ejercicios, disefiados pare resolverse por medio de una computadora y MatL.s, una poderosa hherramienta de software que tiene como base las matrices y que se utiliza ampliamente en la industria, La segunda categoria esti compuesta por ejercicios tedricos, En algunos xixXx Al estudianie de éstos es probable que se le pida demostrar un resultado 0 analizar una idea. La e pacidad de obtener una respuesta no siempre es suficiente en el mundo actual; muchas veces se le pedir que prepare un informe en donde se analice la solucién y se justi ‘quen los pasos que le Hlevaron a ella, asi como interpretar los resultados. Estos tipos de ejercicios le darén experiencia en la redaccién de textos relaciona- dos con las matemtias; esta disciplina utiliza palabras, no s6lo simbolos Recomendaciones para aprender algebra lineal + Leal libro lentamente, y tenga lipiz y papel a mano, Quizd tenga que leer una seceién en particular més de una vez. Deténguse a verificat fos pasos marcados con “verifique” en el texto. ‘© Asegirese de realizar su tarea de manera oportuna. Si espera hasta gue los proble- ‘mas le sean explicados en clase, no aprenders a resolverlos por usted mismo. Aun ‘cuando no pueda terminar un problema, inténtelo: de esta manera le sera més fécil comprenderlo cuando se le analice en clase. Tal vez le sea ti tabajar con ottos estudiantes el materiat cubierto en clase y algunos problemas de tarea. * Asegurese de preguntar tan pronto como algo no le quede claro, Cuando se cons truye uma casa, lo primero que se coloca son los cimientos; el estudio del Algebra lineal sigue el mismo principio: en este curso cada idea abstracta tiene como bar se una serie de conceptos desarrollados previamente, Si alguno de tales concepts Je resulta conguso o sencillamente incomprensible, sus conocimientos serén insu. ficientes para entender las ideas subsccuentes, ‘+ Haga uso de los recursos pedagégicas que proporciona este libro. Al final de ca- da seccin se presenta una lista de términos clave; al final de cada capitula se ofte- ce una lista de ideas clave para repasar, ejercicios complementarios y un examen det capitulo. Al final de fos primeros diez capitules (que completan el nticleo del ‘material de lgebra lineal de que se compone el curso) se hace un repaso que con siste en 100 preguntas de falso/verdadero, en las que le pedimos que justifique su respuesta. Por ltimo, al final det libro aparece un glosario de términos relaciona- os con el algebra lineal. Estamos seguros de que su esfuerzo por aprender lgebra lineal se veré aampliamente te- ‘compensado en otros cursos y a lo largo de su carrera profesional ‘Le deseamos mucho éxito en su estudio del dlgebra lineal. [hemed Kibean Rul HellALGEBRA LINEALSISTEMAS LINEALES ECUACIONES LINEALES Y MATRICES Una gran cantidad de los problemas que se presentan en las ciencias naturales y socia- les, asf como en ingenierfa y en ciencias fisicas, tienen que ver con ecuaciones que te- lacionan a dos conjuntos de variables. Una ecuacién del tipo ax=b, ‘que expresa Ia variable b en términos de la variable x y la constante a, se denomina ecuacién lineal. Aquf se utiliza la palabra linea! porque la gréfica de Ta ecuacién ante- rior es una linea recta. De manera andloga, la ecuacién ayy t apt Hoe + ay ay que expresa b en términos de las variables x1, x2, ... x» ¥ las constantes conoci- a5 dj, 3...» dq Se denomina ecuaeién lineal. En muchas aplicaciones se nos den b yllas constantes a1, a2... a, ¥ 8€ nos dice que debemos determinar los ntime- TOS £1, Az, - «s%ys deniominados inedgnitas, que satisfacen la ecuacién (1), ‘Una solucién de una ecuacién lineal (1) es una sucesién de m niimeros.s4. 82... 5 4 que tienen la propiedad de satisfacer (1) cuando.xy = 51.2 Se SUS: tituyen en (1) En consecuencia, xy = 2, x2 =3 yx Bee = —4 es una solucién de la ecuacién lineal 13, 6x, — 3x + 4x5 ya que 6(2) ~ 33) + 4(-4) = -13, Esta no es la nica solucién para Ia ecuacién lineal dada, ya que x, = 3,.x2 7 tambien lo es, De manera ms general, un sistema de m ecuactones lineales con 7 incégnitas xy, 2X25+++ 94 —al que podemos llamar simplemente bistema lineal—, es un conjunto de ‘eciiaciones lineales, cada una con n incégnitas, Un sistema lineal puede denotarse sin problema mediante yu= yxy + aia, bo + digkn = by yxy + naka bee adn = bp : Q mi X1 + amas +--+ Andy = Bn2 Capivlo 1 Bevacionesliveales y maurises Bvieten Los dos subindices, i y j, se utilizan como sigue. EI primer subindice, i, indica que es- tamos trabajando con Ta Fésinna ecuacién, mientras que el segundo subindice, j, esté asociado con la j-ésima variable aj. Ast, la -ésima ecuacién es ants + aan + inky = Be En (2), las ay son constantes conocidas, Dados los valores de by. by,» iy querernos determinar los valores de x1, .. 2%, Que satisfagan cada ecuacién en (2). del sistema lineal (2) es una sucesion de m rimer0s $1, 535... Syp que tiene Ta propiedad de que cada ecuacicn en (2) se satisface euando x1 ~ sj ay = 5; Se sustituyen en (2) Para encontrar as Soluciones de! sistema lineal, usaremos una técnica denominada método de eliminaci6n.;Esto es, eliminamos algunas de las ineégnitas sumando un ‘nlipfo de una ecusci6n a otra ecifatiGn. Casi todos los lectores haba fenido alguna experiencia com esta técnica en cursos de élgebra en niveles bésicos, aunque lo mas se- zuro es que haya sido con la restriccién de hacerlo con sistemas lineales en los que m =n, es decir, sistemas lineales con tantas ecuaciones como incégnitas, En este curso ampliaremos este panorama, poniendo en préctica el métado citado tratando con siste- mas en los que tenemos m =, m n. En realidad, existe una gran cantidad de aplicaciones en que m # n. Si nuestzo problema involucra dos, tes o cuatro inc6g- nitas, solemos escribir x, y, zy w. En esta seccidn utilizaremos el método de elimina- cin como se estudié en cursos bésicos, y en Ia seccién 1.5 lo haremos de manera mucho més sistematica, El director de un fondo de inversién tiene $100,000 para invertr. Las reglas del fondo establecen que la inversin debe hacerse tanto en cettificados de depésito (CD), como a largo plazo, El objetivo del director es obtener un rendimiento de $7,800 sobre las versiones al cabo de um aifo, Los CD elegidos tienen un rendimiento de 54% anual, mien- tras que el bono offece 9% al afi, Fl director determina cémo sigue la cantidad x que debe invertir en los CD, y la cantidad y que dedicaré a comprar bonos: Como la inversi6n total es de $100,000, debemos tener x + y = 100,000. Toda vez que el rendimiento deseado es de $7,800, obtenemos la ecuacién 0.05x + 0.09y = 7,800. Por lo tanto, tenemos ef sistema lineal x+ y= 100,000 @ 0.05x +0.09y= 7,800. Para eliminar x, sumamos (—0.05) veces la primera ecuacién a la segunda, para obtener (00,000 800, cen donde la segunda ecuacién no tiene término 2; en otras palabras, hemos eliminado la inednita x. Después despejamos y en la segunda ecuacién, para obtener y = 70,000, ¥y sustituyendo y en la primera ecuacién de (3), obtenemos, x= 30,000. Para comprobar que x = 30,000, y = 70,000 es una solucién de (3), verificamos que es. tos valores de x y y satisfagan cada una de tas ecuaciones de! sistema lineal dado, En consecuencia, ef director del fondo debe invertir $30,000 en los CD y $70,000 en bo- nos a largo plazo. aVEE) Sev. Ll Sistemas lineales 3 Considere el sistema lineal r-3y=-T 2x -6y= 7. a ‘Nuevamente decidimos eliminar x. Para ello, sumamos (~2) veces la primera ecuacién ala segunda, y obtenemos ‘cuya segunda ecuacién no tiene sentido. Esto significa que la solucién del sistema li- neal (4) es el conjunto vacio; en términos précticos, podemos decir que el sistema no tiene solucién, e5 un conjunto vacio, Pedrfamos haber obtenido la misma conclusién observando que en (4) el lado izquierdo de la segunda ecuacién es igual a dos veces el lado izquierdo de la primera ecuacién, pero el lado derecho de la segunda ecuacién no 5 dos veces el lado derecho de ta primera ecuacién. a Considere ef sistema lineal x+2y 432 2x = Sy +22 Bet y= © Para eliminar x, sumamos (~2) veces la primera ecuacién a fa segunda y (—3) veces la primera ecuaci6n 2 la fercera, lo que da por resultado xtly+ x= 6 ~Ty- 4z= 2 6) ~ Sy ~ 10z = ~20. Después eliminamos y como sigue, con ayuda de fa segunda ecuacién en (6). Multipli- ccannos la tercera ecuacién de (6) por (—4), para obtener x 2y $32, Luego intercamibiamos I segunda y tercera ecuaciones, Io que nos da X+2y4+32=6 yee o ~Ty-4z=2 Ahora sumamos 7 veces la segunda ecuacién a la tervera, para obtenet x+2y4 3e= 6 ye Qe 4 10z = 30. Al mutiplicar Ia tercera ecuacién por 4, tenemos PH y43e=6 yb @)Capitulo 1 Beuaciones tinesles y matvices Sustituyendo 2 = 3 en la segunda ecuacién de (8), encontramos que y = —2. Al susii- twit estos valores de z y y en la primera ecuacién de (8), obtenemos x = 1, Para com probar que x = I, y——2, z= 3 es una solucién de (5), verificamos que estos valores de x, y yz satisfagan cada una de las ecuaciones del sistema. En consecuencia, x = 1, y = —2,2= 3 es una solucién para el sistema lineal. La importancia del procedimien: to radica en el hecho de que los sistemas Tineales (5) y (8) fienen exactamente las mis- ‘mas soluciones. El sistema (8) tiene la ventaja de que puede resolverse con mucha facilidad, dando los valores anteriores para x, ¥ y 2 = STEMISESE | Considere et sistema lineal at2y—3==4 Qet y-3e= 4 oe Para eliminar x, sumamos (2) veces la primera ecuacién a ta segunda y obtenemos rb2y 325-4 (10) = 3y432= 12, Despejamos y en la segunda ecuacién en (10) para obtener 4, donde z puede ser cualquier némero real. Entonces, con base en la primera ecuacién de (10), xs 4 = dy $3: —4=2z-4) +32 4 Por lo tanto, una solucién para el sistema lineal (9) es vert ra4 donde r es cualquier mimero real. Esto significa que el sistema lineal (9) tiene un ni- ‘mero infinito de soluciones. Cada vez. que asignamos un valor a r, obtenemes otra so- lucida para (9). En consecuencia, si r = 1, entonces es una solucién, mientras que si r = —2, entonces. x= y 8 otra solucién . PEARCE | Considere el sistema lineal x#2y 2x -2y 3x4 5y ayGE See. 1.1 Sistemas lineales 5 ‘Una vez més, para eliminar x sumamos (—2) veces la primera ecuacicn a la segunda y (3) veces la primera ecuacién a la tercera, obteniendo Muliplicando la segunda ecuacién por (1) y Ta tercera por (~1), tenemos x+2y=10 4 a2 ye 4 ‘gue tiene las mismas soluciones que (1). Al sustituir (12), obtenemos x = 2, Por lo tanto, x = 4 en la primera eouacién de . y = 4 es una solucién para (11), a Considere el sistema lineal xt2y= 10 y= 4 a3) 3x -+5y = 20, 2x = Para eliminar x, sumamos (2) veces la primera ecuacién a la segunda y (3) veces la primera ecuacién a la tercera, lo que nos da x+y 10 by = — 4 = +10. ‘Al multiplicar Ia segunda ecvaci6n por (2) y la tercera por (—1), abtenemos el sis- tema x+2y=10 yea aay 0, due no tiene solucién. Como (14) y (13) tienen las mismas soluciones, concluimos que (13) no tiene solucién Estos ejemplos sugieren que un sistema lineal puede tener na soluci6n (es decir, luna tinica solucién), no tener solucién, o un niimero infinite de solicionés. ~ a Hemos visto que el método de eliminaciGn consist de la elizacion repetida de las | operaciones siguientes: be Intercambiar dos ecuaciones. 2. Multiplicar una ecuacién por una constante diferente de cero. 3, Sumar un miltiplo de una ecuacién a Ja otra, Noes diffcil demostrar (ejercicios T:1 a T.3) que el método de eliminacién propor- ciona otro sistema lineal que tiene exactamente las mismas soluciones que el sistema dado. El nuevo sistema lineal puede resolverse después sin dificultad.Capito « renserones Hneaies y marsees Figura 1.1 Como quizé haya notado, hasta él momento, hemos descrito el método de etimina- cin dnicamente en té:minos generales, de manera que no hemos indicado regla alguna para seleceionar las incSgnitas que ser climinadas. Antes de proporcionar una descripciGn sistemética del método de eliminacién en la siguiente seccién, hablaremos del concepto de matiz, fo que 10s ayuderé a simplificar en gran medida nuestra notacin, permitisn- donos desarrollar herramientas para resolver muches problemas importantes. Considere ahora un sistema lineal con las incdgnitas x y y: ar toy =e, bye t bay = en, as) La grifica de cada una de estas ecuaciones es una Ine recta, que denotamos median- tel; y dy, respectivamente. Six = 51, y = 52 es uoa soluciGn del sistema lineal (15), en- tonees el punto (sy, s2) pertenéee a ambas rectas, f, y ly. De manera reciproca, si el punto (8.52) estaen-atibas rectas, fy y f, entonces x = sy, Y= s2 es una solucién para cl sistema lineal (15). (Vea la figura 1.1.) En consecuencia, hemos Hegado a las mismas tres posibilidades mencionadas, siguiendo una alternativa geométtica: 1. Bl sistema tiene una soluci6n nica; esto es, las rectas fy fy se intersecan exacta- mente en un punto. 2. El sistema no tiene soluci6n; es decir, las recta fy fy no se intersecan, 3. El sistema tiene un ntimero infinito de soluciones; en otras palabras, las rectas fy y 1 coinciden, (a) Una dnica solucisn (b)No hay solucién —_(¢) Una infnidad de soluciones ‘Ahora, consideremos un sistema lineal de tres ecuaciones con tres ineSgnitas, xy ax thy +oz= dy tax + bay bere = dy (16) gx + byy +032 = dy, La gréfica de cada una de estas ecuaciones es un plano, y se denots con Py, Pa y Ps, respectivamente, Como en el caso de un sistema lineal de dos ecuaciones con dos in- ‘edgnitas, el sistema lineal en (16) puede tener una solucién tinica, no tener solucién o tener una infinidad de soluciones. Estas situaciones se ilustran en la figura 1.2. Para ‘comprender de forma mas conereta algunos de los casos posibles, piense en que las pa- redes (planos) de una habitaciGn se intersecan-en tin nico punto: una esquina de ta ha- bitacigin; de esta manera, el sistema lineal tiene una solucién tnica, Ahora piense en los planos como si se tratara de las paginas de wn libro. Cuando el libro se sostiene abier- to, tres de sus péginas se intersecan en una Ifnea recta (el lomo); en este caso, el siste- ‘ma lineal tiene un ntimero infinito de soluciones. Por otra parte, cuando se cierra el libro, aparentemente las tres paginas son paralelas y no se intersecan, por lo que pode ‘mos decir que ef sistema lineal no tiene solucién,‘See. LL Sistemas Fneales 7 Figura 1.2% a “ H “ i ¢ 1 oo. yy (a) Una inca solucidn——_(&) No hay olucién _(@) Una infin de soluciones ERAT csi oe peor) Un atvicate produce wes tips eferemes de produces quimicos: 4, B y C. Cada producto debe pasar por dos méquinas de procesamiento: Xy ¥. La manufactura del producto requiere los tiempos siguientes en las mdquinas X y ¥ 1, Una tonelada de A requiete 2 horas en la mdquina X y 2 horas en fa méquina ¥. 2. Una tonelada de B requicre 3 horas en la maquina X y 2 horas en la méquina ¥. 3. Una tonelada de C requiere 4 horas en la maquina X’y 3 horas en la méquina Y. La méquina X ests disponible durante 86 horas a la semana, y la maquina ¥ puede uti- lizarse 60 horas a la semana. Como la gerencia no quiexe que las costosas méquinas X ¥y Yestén ociosas, le gustaria saber cudntas toneladas debe manufacturar de cada pro- ducto, de modo que las méquinas se utiticen a su capacidad total. Daremos por sentado que el fabricante puede vender todos los productos que se manufacturen. Para resolver este problema, denotamos con 41, x2 y x3, espectivamente, ef mime- ro de toneladas de productos A, B y C que se fabricardn. El mimero de horas que la mé- ‘quina X sera utilizada es dey +3 + 45, que debe ser igual a 80. Por fo tanto, Asi tenemos que 2a + 3m + dry = 80, De manera similar, ef ndmero de horas que empleard la maquina Yes 60, por lo que te- nemos Day + ey + 3x5 = 60. Desde el punto de vista matemético, nuestro problema consiste en determiinar los valo- Tes no negativos de xy, x» y x3 tales que 2xy + Buy + 4x5 = 80, 2ay + 2x + 3x5 = 60. Este sistema lineal tiene un nero infinito de soluciones. Siguiendo el método del ejemplo 4, vemos que todas las soluciones estén dadas por neta i 2 = 20~ 43 2%) = cualquier miimero real tal que 0 = 23 < 20,3 Capfiulo 1 Eevaciones lineales y matrices toda vez que debemos tener x; 2 0, x2 = Oy x3 = 0. Cuando x3 = 10, tenemos x25, = 10, y= 10 mientras que eal, meT evando x5 = 7. Observe que una soluci6n es tan buena como Ia otra. Ninguna es me- jot, a menos que se nos diera més informacién 0 s¢ nos plantearan algunas restric~ ciones, = Tarmines clave euacién lineal Solucién de un sistema lineal Sin solucién Incégnitas ‘Método de climinacién Infinidad de sotuciones: ‘Solueién de una ecuacién lineal Solucisn tnica ‘Manipulacién de un sistema lineal En los efercicios I a 14, resuelva el sistema lineal dado por me- (6) ¢Cudntos valores diferentes de r pueden seleccienarse dio del método de eliminacin. fen Ia parte (b)? Le xd2yes 16. Dado el sistema lineal Be 4y=4 2x + 3y— Bart2y+ z = Ay 4520, ae 4 2y 422 xo yh cad (a) verfique que x 1,2, = —Les una solucion, 5. 2x bay $6e==12 () verifique que 222 = Des ana solucisn, 2e— ay 15 © wen ta=-hy=ntnelye= Bet 4y+Se= -8, 8 una solucion del sistema Lineal? 2 xtay- 2202 (@) 23%, 3y, 3, donde x, yy z so como en ta parte (€), €5 3e48y— c= 4. tuna colueign del sistema lineal? 9 xt ytdee ld AT. Resuelva el sistema lineal siguiente sin utilizar el método d++e= 6 de eliminaeidn Rt y-%e=-s U1 2x +3y Bye L ey ain ze 4 sry 13 x43 48, Resuela el sistema lineal siguiente sin ulzar el método a+ 5y deeliminacion reve : a 8 1S. Dado el sistema lineal Sheet Bx 4Sy-2e= 11 19, {Existe un valor de rtal que x= 1, y= 2,5 sea una so- Tueién del siguiente sistema lineal? De ser ast, determtneto {a} determine wn valor de r para que el sistema tenga una soluci6n, Qx+3y- z= () determine un valor de rpara que el sistema no tenga x y$%e=-7 solucién, ax+ y-2= 12© Capitulo 1 Ecuaciones lineales y matrices (EA MATRICES Si analizamos el método de efiminacién descrito en la seccin 1.1, observaremos lo si guiente. Al realizar los pasos necesarios, s6l0 modificamos los ntmeros que aparecen junto a las ineOgnitas x}, 23, ... 2, En consecuencia, podrfamos buscar una forma de eseribir un sistema Lineal sin tener que mantener las incégnitas. En esta secci6n dei remos un objeto, unaiifatiiZ’ que nos permite hacer precisamente ¢so: escribir sistemas lineales de una manera Coipacta que facilite la automatizaci6n del método de elimina: cidn en una computadora, déndonos un procedimiento répido y eficaz para determinar las soluciones. Su uso, sin embargo, no nos proporciona solaimente la oportunidad de conlar con una notacién conveniente, sino también —como veremos a continuacién— resolver sistemas de ecuaciones lineales y otros problemas computacionales de manera rdpida y eficiente, desarrollando operaciones sobre las matrices y trabajando con ellas de acuerdo con las reglas que cumplen. Por supuesto, como debe hacer cualquier bue- na definiciGn, la del concepto de matriz no s6lo permite mirar de otra forma los proble- mas existentes, sino que, ademés, da lugar a muchas nuevas preguntas, algunas de las cuales estudiaremos en este libro. DEFINICION | Una'matriz 4 dem» niles un arreglo rectangular de.nym niimeros reales (0 complejos) ordenads en m Alas PEhglones) horizontales yn columnas veticales: ayy diz ses ip in ay am ayy A= : ma ” ay Gy TE ain | — cron 1 int a Gn te columns fan an aig) Sis); La jeésima columna de A €s a; ayy An ne Diremos que A es m por m (que se escribe m x 1). Si m = n, decimos que A es una _._matriz cuadrada de orden n, y que los nimeros gj , dz; +. dyn forman la diagonal ~ ‘principal de A. Nos referimos al ndmero ay, que €sté en la i-€simvia fila (renglén) y la {1 j-éiia éolumaa de A, como eli, j-ésimo elemento de A, oa entrada Gi) de A, y so- Jemos escribir (1) como A= lal Para simplificar, en este libro restringiremos nuestra atenci6n (salvo en el apéndi- ce A) al andisis de las matrices cuyas entradas son n\imeros reales. Sin embargo, también se estudian las matrices con entradas complejas, mismas que tienen gran importancia en muchas aplicaciones.20. (Existe un valor de rtal que x 1 sea une so: Iucion del siguieate sistema tneal? De ser asi, determsnelo Br tes 4 xdyt 23-5 Wat Iy tes 9, 21. Diga cual es el ndmero de puntos que estin simulténea- ‘mente en los tres planos que se muestran en eada inciso de Ja figuea 1.2, 22, Diga cual es el mimero de puntos que estin simultine- ‘mente en Jos tes planos que se muestran en cada inciso de Ja figura 1.3, Figura 1.3 4 23, Una refinerfa produce gasolina con azufte y sin azufe, Pa- + producir cada tonelada de gasoline sin e2ufze 5 minutos en la planta mezcladora y 4 minutos en la planta de refina ign, mientras que cada tonelada de gasolina con azure ro- {quiere 4 minutos en ta planta mezcladara y 2 minutos en la planta de refinscién. Sila planta mezcladora estédisponi- ble 3 horas y la de refinacidn 2 horas, ;eusntas toneladas {de cada tipo de gasotins deben producirse de modo que las plantas operen a toda su capacidad? Ejercicios teéricos ‘TL. Demuestre que el sistema linel que se obtiene al intercem> Diar dos ccuaciones en (2) tiene exactamente les misinas soluciones que (2) ‘T-2, Demuestre que el sistema lineal obtenide al emplazar una ‘ecuacidn en (2) por un milo constante de Ia eeuacién diferente de cero, tiene exactamente las mismas soluciones gue (2), T3, Demuesize que el sistema tineal que se obtiene al ramplazar tuna ecuacién en (2) por elle misma més un muplo de otra Sec. 11 Sistemas lineales 9 24, Un fabrieante produce dos tipos de plasticns: regular y es- pecial. La produccién de cada tonelada de pléstico regular requiere dos horas en la planta A y 5 horas en la planta B; para product cada tonelada de plistien especial se necesi- ‘an 2 horas en la planta A y 3 horas en fa planta B. Sila planta 4 esté disponible § horas arias y la planta B 15 horas al dia, jeusntas toneladas de cada tipo de plistico pueden producirse diariamente de modo que ambas plantas ‘2 utilcen al méximo de su eapacidad? 2S, Un nutsidlogo prepare una dieta que consiste en los alimentos A B y C. Cada onza del slimento A contiens 2 umidades de proteina, 3 unidades de grasa y 4 unidedes de carbohidratos, Cada onza del alimento B contiene 3 unida- es de protefnas, 2 unidades de grusa y | unidad de esrho= hideaios. Por su parte, cada onze del alimento C contiene 3 unidades de protefnas, 3 undades de grasa y 2 tnidades dle carbohidratos. Si la dieta debe proporcionar exactamente 25 unidades de protefnas, 24 unidades de grasa y 21 unida- des de carbohidratos, ccusntus onzas de cada tipo de ali- mento deben utizarse? 26. Un fabricante produce revsladores de pelicula de 2, 6 y 9 minutos. La fabricacién de cada tonelada de) revelador de 2 minutos requiere 6 minutos en fa planta A y 24 minutos en lo planta B. Paca manufacturer cada tonelada del revela- dor de 6 minutos son necesarios 12 minutos en la planta Ay 12 minutos en la planta B. Por tltimo, para producic cada tonelads del revelador de 9 minutos se utilize 12 minutos Ialanta A y 12 minutos la planta B, Si la planta A esta disponible 10 horas al dia y In planta B 16 horas diarias, {eutntas toneladas de cada tipo de revelador de pelicula pueden producirse de modo que las plantas operen a toda su capacidad? 27. Supongs que los tres puntos (1,5), (1, 1) y @, 7) estén en la parabola p(x) = ax? + by + 6, (a) Determine un sistema lineal de tres ecuaciones con tes incdgnitas que deba resolverse para determina a, by c (b) Resuelvael sistema lineal que obtuvo en la parte (a) paraa, By 6, 28. Lina herencia de $24,000 se dividié en tres fideiconisos; el segundo fideicomiso recibié el doble del primero. Los tres fi- Aeicomisos pogan una tsa de interés de 9, 10 y 6% anu, respectivamente; al final de primer affo, el renimiento total Fue de $2,210. ;Cusm se invirtié en cada Fideicomiso? ‘ccuacién en (2) tiene exactamente las mismas soluciones ue (2, ‘Ta, {EF sistema lineal siempre tiene solucién para enalesquiera valores de a, b,¢ yarSee.1.2 Matrices 11 EJEMPLO 1 fis Entonces, A es una matriz de 2 x 3 con ayz matriz de 2 x 2, con by) 3; Ces una matriz de 3 x 1, con ey; = 1, en = Ly, es una matriz.de 3 x 3; £ es una matriz de 1 1, y F es una matriz de 1 x 3. En D, los elementos dj) = 1, dy = 0 y dy; = 2 forman la dia- ‘gonal principal = yaz3= 1; Bes una Por conveniencia, en los ejemplos y ejercicios ilustrativos de los capftulos 1 a 7 centramos gran parte de nuestra atencién cn matrices y expresiones que solo tienen ‘mimeros reales. Por otra parte, aunque aparecen en algunos ejemplos de los capitilos 8 9, es en el apéndice A donde puede encontrarse una introduccién a los niimeros com- plejos y @ sus propiedades, asf como ejemplos y ejercicios que muestran eémo se utili zan estos niimeros en Algebra lineal Las matrices de 1 x n 0 m x 1 también se denominan un neveetores, y Io denota- emos mediante letras minisculas en negritas. Cuando se sobreentienda el valor de n, tos referiremos @ los n-vectores s6lo como veetores. En el capitulo 4 analizaremos los vectores a detalle, Eevee 1 3 ‘Si todas las entradas de un n-vector son iguales a cero, se denota con 0, Observe que si A es una matriz de n x n, los renglones de A son matrices de 1 x n. E] conjunto de todos los n-veetores con entradas reales se denota con R®. De manera si- ilar, el conjunto de todos los 1-vectores con entradas complejas se denota mediante C*. Como se indicé anteriormente, en los primeros siete capttulos de este libro trabaia- remos casi por completo con veotores en R". Despliegue de valores en forma de tabla) La mati siguiente prporcona ls is: tani ents as cndades inca (en mle terete) Londies Maid’ Nueve York Tokio Londres 0 785 3,469 5,959 Madrid 785 oO 3,593 6,706 Nueva | 3469 3593 0 8787 Tokio 5,959 6,706 6,757 0 . (Protucei6n) Suponga qu un fabricate Heneeuato plantas, en cada ua de sc lesse manufac tes produto, denolamos cons] nimero de uiades dlp uta elaoradas por la plata jen una semana le mit de fe 3 Producto 1 Producto2 Producto 3 Planta 560 340 280 Planta?) 360 450 270 Planta3] 380 420 210 Planta 0 80 380