Soler Fajardo, Franciseo Algebra lineal y programacisn lineal / Francisco Soler, Fabio Molina Focazzio. -- 2a.ed, -- Bogota: Ecoe Ediciones, 2004 674 p, ; 24 om. — (Area matematicas) ISBN 978-958-648-409-2 1. Algebras lineales 2. Programacién lineal 3. Algebras lineales — Procesamiento de datos 4. Programacién lineal - Procesamiento de datos I. Molina Focazzio, Fabio II. Tit, Ill Serie 512.5¢d20ed. AJES339 CEP-Banco de la Repiblica-Biblioteca Luis Angel Arango Coleccién: Textos universitarios Area: Matematicas Primera edicidn: Bogota, D.C., agosto de 2003 Segunda edicién: Bogota, D.C., septiembre de 2005 Reimpresién: Bogota, D.C., marzo de 2007 ISBN: 978-958-648-409-2 © Francisco Soler Fajardo, Fabio Molina Focazzio, Lucio Rojas Cortés E-mail: fsolerf@cable.net.co © Eeoe Ediciones Ltda, E-mail: correo@ecocediciones.com -www.ecoeediciones.com Calle 32 bis No. 17-22, Tel. 2889821, Fax. 3201377 Coordinacién editorial: Adriana Gutiérrez Autoedicién: Magda Rocio Barrero Caratula: Patricia Diaz Fotolito: Editora Litotécnica Impresién: Digiprint Editores Calle 63 bis No. 70-49, Tel. 4307050 Impreso y hecho en ColombiaTabla de contenido Tintranedancei nee XK De Matrices ene ennnsennnsnnnssttnnncescnannee Introduecidn 2 Objetivos Igualdad de matrices Ejercicio 1.1 1.2 Operaciones entre matrices Suma algebraica de matrices Multiplicacién de una matriz por un escalar aver ode una mattiz Simbolo de sumatoria o notacién sigma " Propiedades de la sumatoria 0. 12 Expresién abreviada de productos matr 14 Producto de matrices 15 Ejercicio 1.2 so 7 1.3 Propiedades de las operaciones entre matrices . 28 Ejercicio 1.3... 30 1.4 Tipos especiales de matrice: 31 Diagonal principal... 31 Matriz triangular superior. 3 Matriz triangular inferior... al Matriz triangular 31 Matriz diagonal .. 22XI ALGERRA LINEAL Matrices que conmutan 3 Matriz idempotente 33 Matriz nilpotente .. 33 Ejercicio 1.4 4 1.5 Matriz traspuesta y propiedades de la traspuesta .. . 35 Matriz simétrica y antisimétrica 36 Ejercicio 1.5 38 Ejercicios Complementarios 39 Cuestionatio 41 Operaciones entre matrices . : ‘Multplicaci6n de una matriz por un escalar... Multiplicacin de matrices ....... - oe Matriz traspuesta . LZ Taller de informética con uso de Excel SB Operaciones entre matrices .... Multiplicacién de una matriz por un es: 9 Multiplicacién de matrices... fon sous 61 Resumen £6 Bosh enn nnnnnnncnnnnnnnnennenennseene — 6D) 2. Si 1 Introduccién B Objetivos os . B 2 cl SV Ejercicio 2.1 a... issssse 9 Expresiones matriciales de un sistema de ecuaciones lineales .... Sistemas equivalentes Ejercicio2.2 Método de eliminacion de Gauss y Gauss-Jordan.. Operaciones elementales entre filas Matriz aumentadaF SOLER, F MOLINA, L. ROIAS. xu - sn 8 ‘Mailtiples sotuciones ssn 109 Rango de una matriz.. i Estudio del tipo de solucién de un sitema no homogéneo 112 Determinacién del tipo de soluci6n de un sistema de ecuaciones lineales ...._ 112 Fjercicio 2.3... : 116 24 Sistemas lineales homogéneos 123 Estudio del tipo de solucién de un sistema homogéneo 123 Ejercicio 2. 125 Procedimiento para hallar la inversa de una matriz A, aplicando eLmétodo de Ganss-Jordan i Inversa de una matriz 2x2 30 ‘Soluci6n de un sistema de ecuacion rndo la inversa de [a invers dela matriz de coeficientes sss sssseeenssssnnnnnnnnsnsrassssssarransnsrsssar 133 Propiedades de la matriz inversa .. 135 Relacién entre inversas y sistemas de ecuaciones 138 Ejercicio2.5 Ejercicios complementarios Cuestionario . sessseeesssse 2 ° Operaciones elementales entre filas .. Multiplicar una fila de una matriz por un esealar Restar a la fila é de la matriz A, ¢ veces la fila j de A 147 Rango de una mattiz nmr nnnmnneenivse 154 Inversa de una matri 156 Inversa de una matri: 157 Solucién de un sistema de m ecuaciones lineales con m variables 158 Resumen. 162 Glosario 16t 3. Determinantes . . 165 IntroduecciGn 166 Objetivos 166 Determinantes de orden 2x2 y 3x3. 167 3.1 Determinantes de orden 3x3 109 Regla de Sarrus para calcular un determinante de orden 3.x 3 170 Bjercicio 3.1 171 4.2 Determinantes de orden eoxIv ALGEBRA LINEAL Menor ij. . . 172 Cofactor ij sn . 1B Matriz di Factores 173 Signos de los cofactores Determinantes de orden n x n Ejercicio 3.2 3.3 Propiedades de los determinantes Ejercicio 3.3 175 176 180 182 189 3.4 Matriz Adjunta y matriz inversa 190 Propiedad de la matriz adjunta .. . 191 Cilculo de la matriz inversa utifizando la adjunta. 191 Matriz insumo producto de Leontief. 192 Bjercicio 3.4 197 3.5 Regla de Cramer . 201 Regla de Cramer para sistemas 2 x 2 201 Regla de Cramer para sistemas 3 x 3. 202 Ejercicio 3.5 Ejercicios Complementarios Cofactor i, j de una matriz. C, Matriz Adjunta. (adj (A)) 3.7 Taller de informatica con uso de Excel CAlculo del determinante de una matriz cuadrada Verificacién de algunas propiedades de los determinantes Solucién de un sistema de m ecuaciones lineales con m variables utilizando la regla de Cramer Resumen Glosario .. 4. Introduccién a la Programaci Introduccién Objetivos 4.1 Desigualdades lineales Grdfica de una desigualdad lineal en dos variables Recta vertical... Recta horizontal Recta obli Semiplano abierto Semiplano cerradoF. SOLER, F MOLINA, L_ ROJAS xv Desigualdades lineales simulténeas con dos variables 242d Propiedad de las desigualdades 245 Ejercicio4.1 .. 253 42 Problema estandar de Programacién Lineal (PL) y Método Grifico.. 258 258 261 Modelo de Programacién Lineal en forma general Método grafico Regién Factible Punto de Esquina o Vertice de la Regiin Factible Pasos para resolver un problema con Método Grafico .... Determinacién de la Solucién Optima algebraicamente..... ‘Teorema de Programacién Lineal... 261 p fini S 72 Bjercicio 4. 276 4.3 Problemas con Multiples Soluciones No Acotados y Degenerados 282 CASO I. Soluciones 6ptimas-miltiples 283 Ejercicio 4.3 . = . . ti 7 a E Problema de maXimizaciGn ...ccccccssssnssnnnssnsssssssnnnnnannsnnsssssssanssnnnannnssssssss 289 4.5 Taller de informatica con uso de OSB. Problema de maximizacién Problema de minimizacién 301 Resumen 304 Glosario .. 306 5. Planteamiento de modelos de programacién lineal 309 Modelos de programacién lineal Introduccién 5.2 Problema del transporte 5.3 Problema de asignacién 5.4 Problema del excursionista Problema financiero 5.6 Planificacién de personal 5.7 Problema de mercadotecnia 5.8 Problema de produccién ... 5.9 Problema de mezclas.. 5.10 Proyecto de finanzas 5.111 Aplicaciones contables .. 31 334XVI ALGEBRA LINEAL. Problemas propuestos 337 5.12. Taller de Informética con OSB 350 5.13 Taller de informética con uso de EXCEL 6 6. Método simplex ................. . . .. 371 Introduecién. 372 Objetivos 372 6.1 Conceptos biisicos del Método Simplex Variable de holgura 374 Problema original sin variables de holgura sennnniennee 31S Problema de programacién lineal con variables de holgura 375 Variables basicas y solucién basic: 315 Solucién bisica factible an 6.2 Tabla simplex inicial 378 Columna pivote y fila pivote . 384 Elemento pivote 384 373 Operaciones elementales entre filas ... 385 Finalizacién de las iteraciones en el método simplex 388 Interpretacién de los resultados... 390 6.3 Comparaci6n de! método simplex con el método grifico . 390 6.4 Restricciones con desigualdades del tipo mayor o igual... 303 65 Solucién de problemas de minimizacion con el método simplex 401 Planteamiento del MOdE10 ...ccnnnnnennnnnnsnennnnnnnnnnsennee 401 6.6 Casos especiales . 7 . . nee 403 Multiples soluciones 403 Modelo de no factibilidad 408 No acotamiento all Ejercicios 413, 6.7 Taller de Infomatica con uso de! QSB sesseessen 425 Resumen 428 1. s des i 7 se os 431 Tired enn AID Objetivos 432 LL Anélisis de sensibilidad con método grafico 433, Cambios en un coeficiente de la funcidn objetivo 33, Intervalo de optimalidad 433 Cambios en los términos independientes de una restriccién (lados derechos} 437 Precio sombra Anilisis de sensibilidad con nel método simplex ... 438 438F.SOLER,F MOLINA, L ROIAS XVul 12 81 Intervalo de optimalidad para variables basicas Intervalo de optimalidad para variables no bésicas Cambios en el lado derech ina restricci6s ne Ad3 Método para calcular los intervalos de factibilidad . Método para restricciones menor o igual Método para restricciones mayor o igual ... El problema dual wn... Relacidn entre el primal y el dual Forma general del problema dual Forma estandar Interpretacién econémica de las variables duales Dual para el primal con cualquier tipo de restricci6n .. Ejervicios .... Taller de Informatica con uso de QSB Glosario .. Transporte, asignacién, transbordo y PERT/CPM Origen de la programacién lineal os Introduceién Objetivos . Modelo de transporte 8.2 Modelo generalizado de transporte 8.3 8.4Problema de asignacién Planteamiento de la funcidn objetivo Restricciones de ofert Planteamiento del modelo de transporte Método del cruce del arroyo FASE 1 Indice de mejoramiento Resumen Mejoramiento de la solucién pendiente Resumen del problema .. Modelo de transporte no equilibrado 8.5Modelo general de programacién lineal para el problema de asignacion Red de modelo de asignacién del problema de proyectos de monograffas..._512 Planteamiento de la funcién objetivo .. 8,6 Método Hingaro ... Pasos de método Hungaro PASO I. Reduccién de filasXvul ALGEBRA LINEAL PASO I. Reduccion de COMMAS ......sssssssssssssessssssssssenssssststtttststsssssssceeeeeeccee S17 Prueba de optimalidad os . 518 PASO III, Determinar si el problema es éptimo sa sean S18 PASO IV. Reducciones posteriores ..... ~ 518 PASO V. Solucién optima . 519 Resumen del método Hingaro en un diagrama de flujo. . 521 8.7 Problema de transbordo.......... . $22 88 PERT/CPM . 527 Proyecto de tipo deterministico CPM . 530 Tiempos proximos 7 531 “Tiempo préximo de iniciacion Tiempos lejanos .. 535 Tiempo lejano de terminacién 538 Holgura de una actividad .. 539 Rott critic eee eee eee SID Caleulo de la ruta critica . S41 Proyecto de tipo probabilistico PERT 54a Varianza del tiempo de terminacién del proyecto G7}... 546 Distribucién probabilistica del tiempo de terminacién del proyecto... 546 CALCULO DE PROBABILIDADES Ejercicios 549 89 Taller de informatica con uso de “QSB™ . 568 Problema de transporte ... . 568 Problema de asignacién fesse 575 Problema de PERT/CPM tne SR) RESUMEN ...sresesnstnnses intents 600 Glosario . . 601 Respuestas a algunos ejercicios y problemas . 602Introduccion En la actualidad las compaiifas manejan proyectos de gran envergadura, donde inter- vienen una cantidad considerable de variables, las cuales en muchos casos estén relacio- nadas entre si por ecuaciones o inecuaciones lineales. En el desarrollo de un proyecto empresarial es necesario efectuar diferentes proce- sos, los cuales generan gran cantidad de datos numéricos, que Gnicamente pueden ser procesados en forma computacional, mediante el uso de matrices y sistemas de ecuaciones e inecuaciones lineales. Por las razones anteriormente expuestas nos propusimos la tarea de escribir el libro de Algebra Lineal con una introducci6n a la Programacién lineal, desarrollado para estu- diantes de Ciencias administrativas, Contables y Financieras con el objeto de proporcio- nar al alumno técnicas para resolver problemas operativos y darle alternativas y solucio- nes en el entorno empresarial, asesorando a diversas entidades sobre la forma de mane- jar mejor sus recursos y hacer planes de inversin. La utilizacién de la tecnologfa es fundamental en el desarrollo del curso de Algebra Lineal, ya que el estudiante afianza sus conocimientos resolviendo problemas en forma computacional, abandonando en parte los cdlculos manuales, largos y tediosos y dedi- cdndose ms al aprendizaje de los conceptos. En las secciones de tecnologia al final de cada capitulo se utiliza DERIVE 0Q.S.B 0 EXCEL, programas bajo ambiente Windows, reconocidos a nivel mundial y de facil manejo y acceso para estudiantes y profesores.Matrices Arthur Cayley. Naci6 en Richmond, Surres, Ingla- terra el 16 de agosto de 1821, y murié en Cambridge, Inglaterra el 26 de enero de 1895. Estudis en el King’s College y en el Trinity College. En 1842, se gradué con todos los honores. Mas tarde fue a la escuela de leyes, y en 1849 se gradu como abogado. A comienzos de su carrera, mientras se dedicaba al estudio y a la préctica del derecho, realiz6 algunos de sus descubrimientos ma- teméticos més brillantes. Su profesién de abogado le permitié vivir conforta- blemente, profesién que practicé durante 14 afios, y es- Cayley cribié aproximadamente 300 textos de matematica. En 1857 desarrollé el Algebra de Matrices. Es considerado como el tercer escritor més prolifico de mateméticas, siendo sélo superado por Euler y Cauchy. Hizo importan- tes contribuciones en la Teorfa de curvas y superficies, y en geometria analitica. En 1863 fue profesor de matemiticas puras en Cambridge. Sus trabajos en geometria cuatridimensional, proporcionaron a los fisicos del siglo XX, especialmente Albert Einstein, la estructura para desarrollar la Teoria de Ia Relatividad. Cayley trabajé en matematica, dinémica teérica y en astronomia matemética. En 1876, publics su tinico libro, Tratado sobre Funciones Elipticas. Escribié 966 tex- tos; hay 13 volimenes coleccionados de esos textos. Junto con J.J. Sylvester, su amigo de toda la vida, es considerado el fundador de la ‘Teoria de los Invariantes Algebraicos y sus memorias estén recogidas en los trece voliimenes publicados en Cambridge después de su muerte, con el titulo de “The collected mathematical Papers”. Hizo aportes a la Teoria de los Determinantes. Probé muchos teoremas importantes de la Teorfa de Matrices de Cayley-Hamilton.Objetivos ALGEBRA LINEAL, Eneste capitulo hacemos una introduccién al estudio de las matri- ces clasificandolas segiin sus caracteristicas, definiendo las ope- raciones entre ellas y aplicando sus propiedades. Se introduce una serie de aplicaciones de matrices mediante pro- blemas de valoracién de inventarios, produccién, costo de trans- porte, costo de materias primas etc. Se define la sumatoria y sus propiedades como concepto de apoyo para el lector en la multiplicacién de matrices. Por Giltimo se involucré un taller de informatica con los paquetes computacionales Excel y Derive versidn 5.0, haciendo énfasis en las operaciones entre matrices, y cémo calcular sumatorias con Derive + Reconocer el concepto de matriz e identificar sus elementos + Identificar algunos tipos especiales de matrices y sus propie- dades. + Manejar operaciones algebraicas definidas en las matrices y sus propiedades + Mostrar algunas aplicaciones de las matrices + Aplicar los programas computacionales Derive y Excel en el manejo de operaciones entre matricesSOLER, F. MOLINA, L. ROJAS 1.1 MATRICES Matriz: una matriz es un arreglo rectangular de elementos de un conjunto determinado dispuestos en filas y columnas, Si el con- jjunto al que pertenecen los elementos son los niimeros reales, entonees tenemos tina matriz de mimeros reales. Si la matriz A tiene m filas y n columnas,se dice que es de orden mx ny se denota de las siguientes formas: A= nxn 4, 4, representa ¢l ie 4, elemento en la fila % : iy la columna j. ca Pe Ejemplo 1. 3.6 0 8 SeaA=|4 -1 7 0 9 3% 18 19 * Elelemento a,, = 3 esta ubicado en la fila | columna 1. + a,,= 19 esel elemento de la fila 3 y la columna 4 + Lamatriz A es de orden 3 x 4 porque tiene 3 filas, 4 columnas. Ejemplo 2. Los siguientes arreglos son matrices: A=[l 3 -5 0] Aesuna matriz de orden 1x4.Usualmente a las matrices que tienen solamente una fila, se les llama matric fila 0 vector fila. s6la columna, se les Hama matriz columna o f | Bes de orden 3x1 Las matrices que tienen una B= vector columna 1 : Ces una matriz de orden 3 x 3. D=(7] Des una matriz de orden 1 x 1. Matriz Esunareglo sectangularde smimeros reales dispuestos en filas y columnas4 ALGEWRA LINEAL Ejemplo 3. Halle os elementos de la matriz A = [a] de orden 2x3, Solucién. Escribamos la matriz A de la forma: 4 4 Gy As con @,, =i? —j , por lo tanto: 4 Gy Gy | 4 . " para a,, tenemos que i= 1 y j= 1,a,,=1? -1=1-1=0; para a,,tenemos que i= 1 y j=2,a,,= 1 -2=1-2 Diagonal principal Estd formada por loselemen- WS! Ay, day ye de una matriz.cuadrada continuando asi: reemplazando estos valores en la matriz. A, tenemos A= fo-12 3.21 Matriz cuadrada. Cuando el ntimero de filas de una matriz A es igual al mimero de columnas (m = 1) se dice que A es una matriz, ‘cuadrada de orden 1. La diagonal principal de una matriz. cuadrada est4 formada por los elementos a, 4,,, d,s, -.. ,,; la suma de estos elemen- tos se llama Traza de la matriz y se nota ir (A). Ejemplo 4. 2 4 Sea A= 6 7 Aes una matriz de orden 2 x2 y tiene el mismo ntimero de filas y de columnas Los elementos a,, = 2 y a,,=7 conforman la diagonal principal. Traza de una Luego la Traza de A es: ns r(A)=a,,+a, =2+7=9 como la sums = de los elementos dela diagoral principalSOLER, F MOLINA, L. ROIAS: Igualdad de matrices Sean A=[ai),.., ¥ B (bids F213 MYF= LI A=B siysolosi a, =b,, para fi _[2 4 _fxy Ejemplo 5. seana =[f 4 y o-[: | Las matrices A y B tienen orden 2 x 2, y ademas A = B si se ~ Sielnimerode ‘cumple: filas y columnas dle uns matsia A son iguales Ejemplo 6. Determine los valores de m,n, ry 1, tal que C =D. _[2m+n 3r]. _ [mnt r+2 c [i wl 3 D= [mos al Solucién. Para que se cumpla la igualdad C = D, se debe dar: lo. 2m+n=m-1; 2. Brar4+2 Bo. 46+ =1-3 dowm=-n=n+4 Simplificando las ecuaciones tenemos: (1) Imtn—m=-1; (2) 3r- mene Matrices iguates Tienenel ‘mismo orden y osclementos correspondientes son iguales entre sf @) m-n- m-2n =4 De la ecua jones (2) y (3) encontramos que r= 1 y 1 ole Para hallar m y n, consideramos el sistema de ecuaciones lineales dado por las ecuaciones (1) y (4): ~1. Multiplicando ka ecuacién (4) por (-1), y sumando miembroa 4. Miembro las dos ecuaciones, obtenemos m+n=-1 m+n 2-1 (1) Gn 2n) = (I (4) -m+2n 4 3n6 ALGEHRA LINEAL, Reemplazando n por (-$) en la ecuacién (1), obtenemos: P| por (3. 5 m-3) = -1 5 mo=-1+5 m 2238 eS m =2 Los valores obtenidos son: m= n= cual reemplazando en la matriz D, tenemos: -1 14#2 43 C=D - 3 od 3 ~3t4 By Matriz nula, Es la que tiene todos sus elementos iguales a cero y la representamos como: 0, Ejemplo 7. La matriz nula de orden 2 x5 es [2.2909] %.5=l0 0000 Ejercicio 1.1 7 1. Sea A una matriz, la traza de A, denotada por tr (A) se define como Matric nula la suma de los elementos de su diagonal principal. soca 142 dela mati son 34 ipualesacen, a) si A=]> 3 ~% catcule tr¢A) 29 -4 4-2 b) SiB=|, 5 |, calcule wr (B) 2. Halle los elementos de las matrices A = [a,],. B = [,],.» donde: jb, = 2 -j 3. Determine los valores de x, y, zy w ,tal que A = B, donde:E SOLER, F MOLINA, L. ROJAS 7 x+2y -w422 A= 3+w Sr-y 4, Escriba completamente los elementos de la matriz: A = (4, ],,,.con it 1 wl 5. Construya una matriz A =[a,] si Aes 3x4, y a,= 27 +3) 4, o Suna de 6. SiA=[q,), tiene orden 3x4, ya, =i+,, encuentre A. matrices y ¥ Sean A y B dos 7. Encuentre los componentes de la matriz A =[a,] si Aes 2x2 y marie asitj xn, se define AtBe Coe 8. Obtenga los componentes de la matriz A = [a,], si Aes 2x3 y mx n, donde ae tly 4,+4,=¢, 1.2 OPERACIONES ENTRE MATRICES Suma algebraica de matrices Sean A = [a,),,, ¥ B= [6]... se define A+B =e], .,, donde c, =a, + b,, lo cual significa que el elemento en la fila 7 columna j de A +B, se obtiene sumando el elemento en la fila 7 cohumna j de A con el elemento en la fila i columna j de B. a a+ au) ba be Dyn ay ay y pela ® boy din yz Gn} [tBu a entonces: A oe Gar FP aa than May * Pan mt + Bint Ene FP me 2 yan * BrayALGEBRA LINEAL, 2-14 13-1 , 2 132 1s 4 Ejemplo 1. Sean A= B caleular A+B os 625) [43 4 2+L -143 4-1 I+] 345 244 6-1 243 S#4 Solucién. A+B = Multiplicacién de una matriz por un escalar Sea A =[a,],,, ¥ kum escalar, entonces el producto del esca- lar k por la mattiz A es otra matriz kA = [c,],,,.donde ¢, = ka, es decir que cada elemento de KA es igual al producto del esca- —— lar k por el correspondiente elemento de la matriz A . Esun ngimero real Ay “nr! yk esunescalar Producto de una ‘matriz por un Onn scalar Sea A una matriz de orden mx ny fa Kain ‘um escalar, el kayy - — keday producto de una ‘matriz por un Kay) Kayes Kany cate ce 3-14 Ejemplo2.SiA=|5 5 i y k=-S caleular: ~SA Solucién: -SA (9B) HD (-5N4)]_[-15 5 20 (515) HQ) 5). 25 -10 = Inverso aditivo de una matriz Sea A una mattiz de orden m Xn. El inverso aditivo w opuesto de Acs la matriz ~A = (-1) ASOLER, F. MOLINA, L. ROJAS Ejemplo 3. A+B '2 f 3 byAH-DB sean A=|1 -3) y B=]1 4 ]cateula: Typ 5 ol 5 3 a)A+(-DA Solucién: 143° 243 405 a A+B=/ 141 344] =/2 1 s+5 -1-2| [10 -3 303 b(-NB=(-D} 4] = s-2] |-5 2 12] [33] fea Opuesto de una asique: A+(-DB=|1 -3/4+]-1 -4/ =] 0 mew i} [-3 2 jamatiz sol 52 ® =ASCDA 1 2] 73 3] [2 4] fo 9 ©) 2A+3B=2/1 -3]43|1 4/=| 2 -6]4/3 12 s -1} |s -2] {io -2] [1s -6 now porlotanto: 2A+3B=|5 6 25 -8 1 2] [-1 -2] foo a) AK-DA=|1 -3]+]-1 3/=]00 5-1} Ls 1} loo Ejemplo 4. Encuentre los valores de x, yz y 1 tales que: 2x 3 x42 42 3 [* [: el [,¢s “ Solucién. Efectuando las operaciones indicadas tenemos: 6 2re4] [12 6 2w-2, 3y-15 3w10 ALGEBRA LINEAL dx oy dL 18 2x +10 -c ctw] [2243y-15 Sw-2 Las matrices anteriores son iguales siempre y cuando los elementos correspondien- tes sean iguales, luego (1) 2e=18 (yy =2x+10 (3)~ 2z +315 Act ws Sw? simplificando las ecuaciones tenemos: (1) 2x=18 Q)y=2v+10 3)~ r= De la ecuacién (1) teneme Reemplazando este valoren la ec 9) + 10= 18+ 10=28 én (2): obtenemos y Sustituyendo y por 28 en la ecuacién (3) tenemos: = 28) +5 =~ 23 : 5 yo223+2_ 21 Sustituyendo z por ~23 en la ecuacién (4) tenemos: » =< 4 21 Los valores obtenidos son: x = 9, » = 28, 4 Ejemplo 5, Una empresa que fabrica computadores produce tres modelos con dife- rentes capacidades en memoria RAM. La produccién (en miles) se realiza en dos plan- tas Ay B La capacidad de produccién de computadores (miles de unidades) en cada planta por modelo y capacidad de memoria se muestra en las siguientes tablas. {PLANTA A | Modelo | Modelo II | Modelo HII | 64RAM 4 9 7 32RAM 6 20 1 | 128RAM 7 2 3 (PLANTA B | Modelol | Modelo II | Modelo II ) 64RAM 7 4 6 32RAM 2 9 12 128RAM 8 2 4F SOLER, F MOLINA, L. ROAS u a) {Cual es la capacidad total de produccién de las 2 plantas, por capacidad de memoria y por modelo? b) Si ln empresa desea incrementar la produccisn en la planta B en un 10%. ;CuAl serd la nueva produccién’? Solucion. a) La produccién total (en miles) de las dos plantas A y B se obtiene mediante la suma de las matrices. 49 7 7 4 6) ful 13 13 A+B=|6 20 1/+/2 9 12/=|8 29 13 723 82 4] lis 4 7 Los elementos de la matriz A+B se pueden interpretar de la si- guiente forma: Por ejemplo el elemento de c,, de A+B indica que la capacidad total de las dos plantas es de 11,000 computadores con memoria 64 RAM y del Modelo I b) Si la planta B desea incrementar la produccién (en miles) en un Sigma 10% la nueva produccién esta dada por la matriz. Esel simboto enotado por E, 74 ~«6 77 44 66 UB=1}2 9 12) = }22 99 132 S| 824 88 22 44 abreviada. Esto significa por ejemplo que hay c,, = 13.200 computadores Mo- delo Il y con una capacidad de 32 RAM de memoria Simbolo de sumatoria o notacién sigma. El simbolo de sumatoria 0 notacién sigma S, se utiliza para re- presentar sumas en forma abreviada, Se lee: la sumatoria de a sub i, con i tomando valores de | hasta i: indice de la sumatoria 1 limite inferior n: limite superior Za;=a, +a; +...44, a Ejemplo 6, L4)= 4; +4 +4, +ay tas Ejemplo 7. Zap, = a,b, + yb; +... +4,b, PALGEBRA LINEAL Ejemplo 8. © (2)- 1) =14345+..+2n-1) 3 Ejemplo 9. © s(9= 80) +g()+g@2)+ 3) Ejemplo 10, £2'= 2! +2? +2° =2+4+8=14 a Wy el 341) del % 6 Ejemplo 1. x TA _ 60-30420-15+12 _ 47 60 00 Propiedades de la sumatoria y 1. Asociativa: una sumatoria Ea; se puede descomponer en dos © mas sumatorias parciale: total. Asi: sin, Z ay by bot columna j de B Nota: decimos que A es conforme con B para la multiplicacién A + B, cuando el ntimero de columnas de A es igual a mimero de filas de B.16 ALGEBRA LINEAL Ejemplo 18. Considere las matrices: 14 6 5 A= 78 9 9 {7 4 2 2 bios 4 columnas 778 69 7 174 2497 12 4145 Be |i 6 2 5 2 1/5 4filas 0 7 14 42 1/5 La muttiplicacién AB se puede realizar puesto que la matriz A tiene 4 columnas y B tiene 4 filas, Mientras que el producto B - A no est definido porque el ntimero de colum- nas de B noes igual al ntimero de filas de A. (B tiene 7 columnas y A tiene 3 filas) Ejemplo 19. Calcular A+ B_y B+ A, siexisten: 46 460 A= B= i. SL, Solucién. La matriz. A es de orden 2 x2 y B de orden 2 x 3 luego la matriz C = A + B est definida y es de orden 2 x 3, puesto que el nimero de columnas de A es igual al niimero de filas de B. Sea C=A+Bedonde C= [£2 23] Para determinar el elemento c, de la matriz.C se multiplica la i-ésima fila de A, porla j-€sima columna de B. Por ejemplo para calcular c,, se suman los productos entre los element Ay los elementos correspondientes de la primera columna de B asi: fila 2 de cy =(7 1] [3] =28+2 =30 Alrealizar la multiplicacién con todo detalle tenemos : wolf] [E89 taf; 4 [i] a [5] 71 2 13)9x3° tq i] fy ("] i] (1SOLER, F, MOLINA, L. ROJAS 7 _[4(4)+6(2) 4(6)+6(1) 4(0) + 6(3)] _ [28 30 18 ~[1(4)+ (2) -7(6) + 10) 7(0)+1(3)] ~ [30 43 3 5 El producto BA no esté definido porque el numero de columnas de B no es igual al miimero de filas de A. (B tiene 3 columnas y A tiene 2 filas) Ejemplo 20. La oficina de estadistica ha indagado los precios por libra de tres legu- minosas: lenteja, frijol y garbanzo en tres tiendas: A, B, C. Los precios en este orden de los productos son: para Ia tienda A: $1.500, $2.300, $2.000; para la tienda B: $1.200, $3.000, $2,000; para la tienda C: $1.300, $2,000, $1.800. La oficina quiere saber el costo total que una persona tiene que pagar en cada tienda por la compra de 5 libras de lenteja, 3 libras de frfjol y 4 libras de garbanzo. Solucién, Representamos por A la matriz de precios por tienda y por producto y por B la matriz correspondiente al niimero de libras requeridas de cada producto. lentejafirfjol garbanzo NP de libras tienda A [ 1300 2300 i lenteja ; B= iendaB | 1200 3000 =. 2000 frijol 3 iendaC | 1300 20001800 garbanzo [4 Luego el producto AB representa la matriz de costo por tienda, 1500 2300 2000] [5] [1500(5) + 2300(3) + 2000(4)] [22400 1200 3000 2000]|3] =| 12005) + 3000(3) + 2000(4)| = | 23000 1300 2000. 1800 1300(5) + 2000(3) + 1800(4)} [19700 Por la compra de 5 libras de lenteja, 3 libras de frfjol y 4 libras de garbanzo, se deben pagar $22.400 cn la tienda A, $23.000 en la tienda B y $19.700 en la tienda C. EJERCICIO 1.2 1, Sean las matrices 2-3 35 6 23-5 1 2}: a-{ 201 S|ye- [3 1 = Halle: a) A+(B4C) b)(A+B)+C_@)-A42C ed) A+2B-3C 2. Verifique que: a 2 2 a) Z dy (by Hey )= ZL ay byt ZL aye, ) Ba toy #64) = 5 ou dy + Fancy 2 3 32 b) E ag (E buy cy) = ECE aybiade kel ae, "4 Hp) hel kal m es eH)18, ALGEBRA LINEAL ©) Compruebe que no es cierta la siguiente igualdad: ay by = CE a) CE be) Nota: t6mese n= 3, 3. Halle AB, siendo: —on-o nese Weurkun Bue. dan eebun— w 72 31 24 sen [7 2) aff 4 eo ee a) ABC) b)(AB)C c)AB+B d)AA=A? €)-3C+AC 1) (A+B) 2 3 4]fx 4 6. Calcule los siguientes productos a)|-5 1 2}/y| [2 1 5 ~2] 43 4-7 2): -5 rig 7. Utilice ladefinicién A" = AXAK...xA paracalcular A¥, sit A=|0 1 1 veces ooOL recuerde que A’= A A? = AAA 1-1 Sea as 3] » Halle una matriz cuadrada X de orden 2 tal que: AXF. SOLER, F MOLINA, L. ROIAS. 19 [i] Satisfacen la igualdad (A+B)? = A? + B? 9. Verifique que asl, =] y 10. Resuelva las siguientes ecuaciones matriciales lineales, donde In, es la matriz. Identidad de orden n xn. 6 5 5.10 a)6A+3I, [s Fl b)4A4+61,=|3 2 1 oot 11, En os siguientes problemas escriba explicitamente el significado de cada suma: 57 a) E Aaj +b) b) E (aybj +042) 9 E (1! a, jel jel jel $ f 2k g 241 DE OH OL CV an, 202?" Cay +h,2) 1 3-2 0-13 ria a afi 1 3] o-[) 0 Hl e-[; 2 2 Encuentre una matriz D tal que A + 2B -C +D=0,,, 13, Sea A una matriz de 3 x 2, B una matriz 3x 4, C una matriz. 4 x 2, y Duna matriz 2 x 3, Determine cules de las siguientes matrices estén definidas. Si la matriz.esté definida, proporcione su orden. a) AB b) AC ¢) AD d)DA a e) DB f)DC 2) (AD)B h) DBA) : Costes ies Son gastos en los ‘que incure la 0 1 2) a) Encuentre A? y A’, inde. 14. Sea:A=|0 0 3] b) Obtenga una matriz A tal que: temente de la 0 00] A#0,A?#0, A?#0, pero At=0 produccién 1-3 -1 0 15. Dadas las matrices: of Hl a-| 1 11 ce Encuentre una matriz D,,,, tal que: A? + 2BC -AD20 16. Una compafifa tiene plantas en tres localidades, X,Y y Z, y cuatro bodegas en los lugares A,B,C, yD. El costo en délares de tra portar cada unidad de su producto de una planta a una bodega est dado por la matriz siguiente: x Y Zz A [10 12 15 B {13 10 12 c |8 1s 6 D [16 9 10, Si por razones arancelarias el costo de transporte sube en un 20%, {Cual serd la nueva matriz. de costo? 17. Un contratista calcula que los costos en délares para adquirir y transportar unidades determinadas de concreto, madera y acero desde tres diferentes localidades estén dados por las matrices si- guientes, (una matriz por cada localidad). 4 =[20 35. 25] Costosde material “| 8 10. 6{Costos de transporte pal22 36 24] Costosde material “| 9 9 8 |Costosde transporte 18 32 26] Costosde material 11 8 5 | Costosde transporte Escriba la matriz.que representa los costos totales de material y de transporte por unidades de concreto, madera y acero. 18. Un fabricante de zapatos los produce en color negro, gris y blanco para nifios, mujeres y hombres. La capacidad de produccién en miles de pares en Ia planta A esté dada por la matrz siguiente HM ON HOM N Negro [30 34 20] La produceién Negro [35 30 26 Gris |45 20 16| en la planta B_ Gris |52 25 18 Blanco|14 26 25] et4dadapor: Blanco] 23 24 32 ALGEBRA LINEAL Costo toral Es la suma de los costos fijos mas los costos variables Costos variables Son gastos que varfan de acuerdo al niimero de unidades 0 articulos producidos.F. SOLER, F. MOLINA, L. ROJAS 21 a) Determine la representacién matricial de la produccién total de cada tipo de zapato en ambas plantas. b) Si la produccién en Ja planta A se incrementa en un 50% y la planta B en un 25%, encuentre la matriz. que representa la nueva produccién total de cada tipo de calzado. 19. Valoracién de inventarios. En un almacén de venta de bicicle~ tas, se venden ciclas de diferente tamafo segun el mimero del marco; los marcos se clasifican en mimero 18, 24, 28, 32, cada marco nimero 18 tiene un valor de US $300, cada marco nimero 24 tiene un precio de US $400, cada marco mimero 28, tiene un valor de US $600, cada marco niimero 32 tiene un valor de US $800. Si se tienen 20 marcos némero 18, 30 marcos nimero 24, 40 mar- cos mimero 28, 50 marcos nimero 32. Exprese el precio de venta total de su existencia de marcos para bicicleta como el producto entre dos matrices: 20. Costos de suministros. Un transportador de Ifeteos calcula que el costo (en délares) de transportar y distribuir leche, yogurt y queso desde la fabrica a tres barrios de la ciudad, puede mostrarse me- diante un arreglo matricial, tomando una matriz para cada localidad, Leche Yogurt Queso 12 15 32 A= 8 a 36 is 12 20 B= 20 30 10 40 50 60 c= 10 20 30, Donde la primera fila de cada matriz se asocia con el costo de transporte y la segunda fila con el costo de distribucién. Escriba la matriz que represente los costs totales de material y de transporte por unidades de leche, yogurt y queso desde cada una de las localidades. 21. Comercializacion internacional. En el afio de 1999 el comercio entre los paises de Japén, México, Colombia y Honduras (en mi- Hones de délares), est dado por la matriz: Inventarios Son las ccantidades de articulos 0 materiales almacenados, enALGEBRA LINEAL 22. 23. A=l[,],,, en donde c,, representa las exportaciones del pafs é al pais j. 0 2 3 6 5 6 20 10 1215 45 12 1 14 0 3 El comercio en estos cuatro paises durante el aiio 2000 (en millo- nes de ddlares) est dado por la matriz B. 0 12 23 20 p-|!5 15 16 13 “l18 19 14 15 12°17 «15 (16 Escriba una matriz que represente el comercio total entre los cua- tro paises en el perfodo de un aio. Si en los afios 1999 y 2000 un peso colombiano valia 0,005 d6la- res, escriba la matriz. que representa el comercio total en Colombia en esos aifos. Matrices de produccién. Una empresa produce tres tipos de te- clados en tres calidades diferentes. La producci6n (en miles) en su planta de Bogota, est dada por la matriz siguiente: 20 30 10 10 50 40 60 20 10 Donde las filas indican calidad y las columnas indican tipo de te- clado, (Primera columna tipo 1 etc). La produccién en miles de la planta de la ciudad de Cali esta dada. por la matriz siguente: 12 20 60 50 15 50 30 20 10 Escriba una matriz que represente 1a produccién total de teclados en ambas plantas. Si se instalara una planta en la ciudad de Medellin ésta tendria el 50% mas de produccién con respecto a las plantas de Bogota y Cali juntas. Escriba la matriz que represente la produccién en la ciudad de Medellin. Matrices de produccién. Un fabricate de camas produce tres estilos; Luis XV, espafiol y francés antiguo, en tres tamafios dife- Produccién Es la transforma: cién de los recursos de una organizacién, en productos.F. SOLER, F. MOLINA, L. ROJAS 23 rentes, 1.90m x 1.20m, 1.90 x 1.30m, 1.90 x 1.40m. La capacidad de produccién en a planta ubicada en la ciudad de Bogoté, est4 dada por la matriz siguiente, donde las filas significan los estilos de cama y las columnas los diferentes tamatios: 20 30 50 10 40 50 70 60 30. La produccién en la planta de Medellin est dada por: 25 35 25 10 60 54 15 25 35. a, Determine la representacién matricial de la produccién total de cada tipo de cama en ambas plantas b. Sila produccién en Bogoté aumenta en un 20% y en Medellin en un 30% encuentre Ja matriz. que representa la nueva produccién total. 24, En una empresa se fabrican pisos para casas de tres tipos: parqués, piso en tabla y alfombra especial que matiza con la madera. Existen tres colores para cada uno de los estilos: caoba, natural y mate. La siguiente matriz muestra la producci6n para un almacén ubicado en Bogotd: 20 30 «60 50 40 30 10 80 20 Las filas muestran los estilos y las columnas muestran los colores, La siguiente matriz muestra la produccién en la ciudad de Cali: 20 30 60 50 10 30 50 40 30. Obtenga la matriz que represente la produccién total de las dos plantas. 25. Costos de transporte.Una empresa de lavanderia tiene tres plantas en la ciudad de Bogotd, ubicadas en los barrios Galerfas, Lago y Chapinero, también tiene cuatro puntos de distribuciGn ubicados en los barrios Chic6, Villa luz, Niza y Salitre. El costo (en délares) de transportar cada pieza de ropa de las plantas a los centros de distri- bucién esta dada por la matriz siguiente: 10 32 63 20 20 12 25 36 12 54 85 5026. 27. 28. 29, ALGEBRA LINEAL Donde Jas filas indican las plantas, y las columnas los centros de distribucién. Si los costos de transporte se incrementan en US $2 por unidad, {Cusl es la nueva matriz? Si los costos de transporte se elevan en un 30%, escriba los nuevos costos en forma matricial Matrices de produccién, Una empresa produce tres tipos diferentes de camisas en dos calidades diferentes. La produccién (en miles) en una planta ubicada en la ciudad de Medellin, esté dada por la matriz siguiente, donde las filas indican la calidad, y las columnas indican los tipos de cami 25 36 «24 35 45 20 La produceién en miles de la planta ubicada en Itagui esti dada por Ia siguiente matriz: 25 32 «12 20 32 10, Escriba la matriz. que represente la produccién total de camisas en ambas plantas. Valoracién de inventarios, Un comerciante de carros vende cinco marcas dife- rentes a saber, Chevrolet, Ford, Mazda, Nissan y Honda. En este momento posee para Ja venta 8 automéviles Chevrolet, 7 automéviles Ford, 10 automéviles Mazda, 15 automoviles Nissan y 4 automéviles Honda. Los automéviles Chevrolet tienen un valor de US$ 16.000 délares cada uno, Ford tienen un valor de US$ 17.000 cada uno, Mazda tienen un valor de US$ 18,000 cada uno, los Nissan un valor de US$ 20.000 cada uno, y los Honda como son modelo 2002 tienen un valor de US$ 25.000 cada uno. Exprese el precio de venta total de su existencia de automéviles como el producto de dos matrices. Costos de materias primas. En una fabrica de helados se utilizan cuatro diferentes tipos de ingredientes, En la elaboraci6n del helado se utilizan 3 unidades del ingre- diente 1, 4 unidades del ingrediente 2, 8 unidades del ingrediente 3 y 10 unidades del ingrediente 4, El costo por unidad de los cuatro ingredientes son respectivamente (precios en délares), $8, $10, $20 y $30. Expresar el costo total de los ingredientes por unidad de producto como el producto de dos matrices. Costos de materias primas. En una empresa de elaboracién de galletas se produ- cen dos tipos: wafer y saltines. La empresa utiliza tres tipos de harina para la elabo- racién de las galletas, harina tipo 1, harina tipo 2, harina tipo 3, el ntimero de gramos de harina de cada tipo utilizados en la elaboracién de una galleta wafer es respecti- vamente 2, 4, 6, y el ntimero de gramos de harina utilizados en cada galleta tipo saltines es 3, 5, 7 respectivamente, Suponga que la empresa produce 30.000 unida-F_SOLER, F MOLINA, L_ ROJAS 25 des de galletas wafer y 40,000 unidades de galletas saltines en un dia. Responda las siguientes preguntas en términos de productos de matrices. a, {Cuél es el consumo total diario de harina, por cada tipo de harina? b. Silos costos por unidad (en délares) para los diferentes tipos de harina son 8,10 y 12 délares respectivamente {Cusles son los costos de las materias primas (harina) por unidad de cada tipo de galleva? ¢. @Cual es la cantidad total gastada diariamente en materia prima? 30. Para Ia biblioteca de un centro educativo se piden con cierta frecuencia libros a diferemtes editoriales, en esta ocasiGn se necesitan libros de: matemiticas, fisica, geometria, trigonometria y politica. Los precios puestos por cada editorial a cada uno de los libros se muestran en la siguiente matriz: 10 20 30 20 5 A=|6 20 10 30 50 40 30 5 20 30 En esta matriz. cada fila se refiere a una editorial y las columnas a los diferentes cursos, en el orden listado arriba. El centro educativo en este momento esté abriendo nuevas carreras y otras sedes, por lo que siempre hace el pedido a las mismas editoriales con el fin de minimizar los costos de transporte. Existen en este momento tres nuevas carreras de ingenieria, para efectos de dotar la biblioteca. Para la primera carrera de ingenieria requiere: matematicas 20 libros, fisica 30 libros, geometria 30 libros, trigonometria 40 libros y politica 10 libros. Para la segunda carrera de ingenie- ria requiere: matematica 30 libros, fisica 20 libros, geometria 50 libros, trigonometria 30 libros y politica 20 libros. Para la tercera carrera de ingenieria requiere: 50 libros para matemtica, 30 libros para fisica, 20 libros para geometria, 40 libros para trigo- nometria, y 50 libros para politica. Haga una matriz B con los datos anteriores, efectiie un producto con la matriz A, e interprete el resultado. 31. Pedidos de repuestos. Un distribuidor de repuestos para _automéviles ha aceptado pedidos para 10 automéviles marca Chevrolet, 14 marca ford y 24 marca mazda. Suponga que los repuestos pedidos son radiadores, inyectores, tableros, rines y pa tillas para los frenos. Las filas de la siguiente matriz indican las diferentes marcas de automéviles y las columnas indican los diferentes tipos de repuestos, el distribuidor desea calcular la cantidad de cada tipo de repuestos para satisfacer todos sus pedi- dos. Exprese el problema en forma de producto de matrices. 4 4 4 1415 2215 161526 32. 33. 34. 35. 37. ALGEBRA LINEAL Produccién de helados. Un almacén de helados vende 200 helados de fresa, 300 de chocolate, 400 de leche y 100 de arequipe. Los precios por helado son de US $ 2, USS 3, USS 4, US$ 5, respectivamente. Encuentre el costo total de los helados utilizando producto de matrices. Valoracién de inventarios. Un vendedor de calculadoras, ofrece calculadoras Hewlett Packard de cuatro clases distintas; A, B, C y D, las calculadoras tipo A tienen un precio a la venta de US$ 125, las tipo B tienen un precio de US$ 150, y las tipo C un precio de US$ 200. Exprese la venta total como un producto de matrices, si el comerciante tiene 20 calculadoras tipo A, 30 calculadoras tipo B y 50 calcula- doras tipo C. En el salén de onces las galleias de la abuela, se elaboran cinco tipos de galletas G,, G,,G,,G,, G,, El precio por unidad de cada clase de galletas es respectivamen- te, 0.5, 0.8, I, 1.2, 1.4, 1.5 délares. Si se venden 400 unidades de las galletas tipo 1, 500 unidades de las galletas tipo 2, 800 unidades de las galletas tipo 3, 1000 galletas de las tipo 4 y 500 unidades de las galletas tipo 5, calcule el resultado final de las ventas como el producto de dos matrices. Trabajo. Un fabricante de muebles tiene pedidos para dos juegos de sala, tres juegos de comedor, cinco bibliotecas y seis mesas para escritorio. El fabricante estima que requiere de 8 dias para claborar los juegos de sala, 14 dias para claborar los juegos de comedor, 20 dias para elaborar las bibliotecas y 14 dias para elaborar losescritorios. Exprese las drdenes de trabajo o pedidos como una matriz fila, Exprese los tiempos de elaboracién de los diferentes productos como una matriz columna. Utilice el producto entre matrices para determinar el ntimero total de dias que se requerirdn para surtir los pedidos. . Una empresa paga a sus empleados segtin su cargo y su trabajo, por lo regular cuando el trabajo es muy bueno la empresa entrega bonos en délares. El afio anterior el presidente de la empresa recibié un sueldo adicional de $2°000.000 y un bono por US$ 600, los tres vicepresidentes recibieron cada uno, $1°500.000 y un bono por USS 400, y el tesorero recibi6 $1000.00 y un bono por US$ 300. Exprese el pago en pesos y en délares por medio de una matriz. de 2x3. Exprese el ntimero de empleados como una matriz columna. Utilice la multiplicacién de matrices para calcular la cantidad total de dinero en pesos y en délares que la empresa entreg6 a sus funcionarios. Una empresa encargada de fabricar tacos para el juego de billar utiliza tres clases diferentes de madera a saber, cedro, guayacan y roble, que le permite construir dos tipos diferentes de tacos. Un taco tipo A y un taco tipo B, 1a cantidad de maderaSOLER, F MOLINA, L, ROIAS. 27 utilizada en fabricar una unidad de la clase de taco A es: tres piezas de cedro, dos piezas de guayacin y cinco piezas de roble. Por cada unidad de los tacos tipo B invierte 4 piezas de cedro, 6 piezas de guayacdn y 8 piezas de roble. En la semana produce 70 unidades del taco tipo A y 80 unidades de! taco tipo B. Exprese las siguientes respuestas como productos de matrices. a, {Cudl es el consumo semanal de madera de cada tipo? b. Silos costos por unidad (en délares) para la madera, cedro, guayacan y roble son 20, 30, 40 respectivamente, ;cusiles son los costos de madera por unidad del taco tipo A y del taco tipo B? cc. 2Cual es la cantidad total gastada en madera a la semana en la produccién del taco tipo A y el taco tipo B? 38, La empresa pinias y pintores es la encargada de pintar casas y oficinas en diferen- tes partes del pais. Para un determinado proyecto requiere de pinturas color verde, azul, crema, blanco y verde oliva, de cualquiera de tres proveedores. Los precios que cada proveedor fija a cada unidad de estos cinco colores estan dados en la matriz A. 23568 A=|4 2.256 45321 En esta matriz cada renglén se refiere a un proveedor y cada columna a un color. Existen en el momento tres edificios en construccidn: el edificio mimero I requiere de 3 canecas de pintura verde, 5 canecas de pintura azul, 5 canecas de pintura crema, 7 canecas de pintura blanca y 8 canecas de pintura verde oliva. El edificio niimero IT requiere 4,5,6,8,9 canecas respectivamente, y el edificio nimero TIT re- quiere 4,5,7,8,9 canecas respectivamente, a. Diseiie una matriz de 5x3 de tal forma que se pueda disponer de esta informacién. b. Forme una matriz producto AxB e interprete los elementos de ese producto y decida cual proveedor deberia usar en cada edificio. 39, Unempresario de frutas se encarga de distribuir frutas a varios hipermercados en la ciudad de Bogoté. Por una carga de manzanas cobra 20 délares, por una de peras 30 délares, por una de mandarinas 30 y por una de uvas 50. Si tiene que transportar 40 cargas de manzana, 40 de peras, 50 de mandarinas y 50 de uvas, halle el precio del transporte de las frutas utilizando un producto de matrices.28 13 PROPIEDADES DE LAS OPERACIONES ENTRE MATRICES Propiedades de las operaciones entre matrices Sean A, B y C matrices conformes para las operaciones indica- das, k, | escalares. A+B=B+A A+(B+C)=(A+B)+C A+0=A donde 0/es la matriz nula =0 (k+DA=kA+IA |. (k (IA) = KDA Ejemplo 1. Verificar la propiedad (2): A + (B+C) = (A+B) + C 7-1 0 100 B=|0 0 -1| y C=|4 6 2 Jentonces: 1 246 Sean: A=|7 1 9], 002 72 24 A+(B+0)=|7 1 00 246 -1 0 100 (A+B)+C=]]7 1 oh 0 -I}}/+/4 62 it] 14 721 936 0 0] flo3 6 71 alela 6 2}=|11 7 10 -113 21 6 34 7-1 Oj fl oO 0 oO -1/+|4 6 2 -1 1 tf i721 j) ALGEBRA LINEAL, Propiedades de las operaciones entre matrices + Conmutativa: (respecto de la adicién) + Asocia (respecto de ‘adicién) + Modulativa: (respecto de la adicion) “Invertiva: *DistributivaSOLER, F MOLINA, L, ROIAS 29 Ejemplo 2. Verificar la propiedad (5): (A +B) = kA + kB 120 1 4 2 0 1 3),B=/0 1 31] y seak=3,entonces: 420 2-1 0 Sean: A. 262] [6 18 6 3(A+B)=3/0 2 6/=|0 6 18], ahora: 610] [18 3 0 12 0] [3 60 14 2) [3 126 kA=310 1 3/=]0 3 9} y sB=3/0 1 3]=|0 3 9 1260 2-1 0] [6-3 0 3 6 0] [3 12 6] [6 18 6 porlotanto: AA+kKB=|0 3 9/+/0 3 9/=/0 6 18 126 0 6-30 18 3 0 Ejemplo 3. Verificar la propiedad (8): A(B + C) = AB + AC No ali 2] p-[34 _fo7 conmutatvidad sean-a=[} 3]. B-[4 4 y c-[ 7 pentonces: EL producto de ‘matrices en 12 4],Jo 7 1 27/3 5 21 general noes a@+o-[h 313 418 T)-(031R SI- [5 i] soca o3}\-1 4)*l2 1) Lo3jln 5] > [3 15 aearn . _[! 2)f 34] ,f1 2]f0 7 Ahora: apeace[y [3 4 +p Hl (3 fl -[ | 12),f4 9)_[5 21 “|-3 12] * {6 3] > [3 15 Ejemplo 4. Verificar que: (AB)C = A(BC) seana=[2 5]. 0-[2 2]y co[ 9 fens we (EDEL EY Por otra parte weo-fIG JE dl) fe FE 4L 2 0 ALGEBRA LINEAL Nota; a diferencia de las operaciones con néimeros reales. 1) AB 4 BA 2) Si AB 3) Si AB no necesariamente A=0 0 B= 0 (Qes la matriz nula) C no necesariamente B = C Ejemplo 5. Verificar que si AB = 0, no necesariamente A = 0 0 B = 0 ( Matriz nula) sean =|] 1 y B-[3 A entonces 2-2] [3 2] [0 0] rotas 2 -2)[3 2 . <1 1 [3.2] =]o of Perolasmaurices |_| 7]]3 2|,noson matrices malas Ejemplo 6. Verificar que si AB = AC, no necesariamente B = C. sem s-[ 3 i) al; | ye-[3 | entonces: eel iDB 2] -fobse-[3 ie 3-109} tenemos que AB= AC, pero:B=[} 3 “(5 I-¢ v o EJERCICIO 1.3 . Sean las matrices siguientes: 32 a4 3} e-[ =-3y b=2 A4B)+C b. (AB)C = A(BC) c. (a+ B)C = aC +bC 4. a(B ~ C) = aB - aC €. a(BC) = (aB)C = Blac) £ A(B-C) = AB- AC . Dé un ejemplo de dos matrices 2 x 2 tales que: si AB = O no necesariamente A = 00 = 0 (Oes la matriz nula). Dé un ejemplo de tres matrices 2 x 2 tales que: si AB = AC no necesariamente B = C 1-2 5 4-2 4 4 1 -3),B=' 5-1], verifique que AB #BA. 14 -2 3-3 0 Dadas las matrices A =F, SOLER, F. MOLINA, L. ROJAS: 31 23 1 of® 2-14 13-1 6 SeanA=|1 3 2\y B=| 1 5 4}, verifique que (A + B)’# A+ 2AB + B? 6 25 -1 3 4 2 1 5. SiA _ 1] verifique que (AB)? # A? B? 7. {Qué condiciones deben satisfacer las matrices A y B, para que se cumpla: (A+BY = A?+ 2AB + B?? 8. Sean A y B matrices cuadradas del mismo orden. ,Es (AB)*= A*B*? Justifique su respuesta. 1.4 TIPOS ESPECIALES DE MATRICES Diagonal principal: \a diagonal principal de una mattiz. cuadrada A = [a,] de orden n Xn es el conjunto de elementos. {¢,, ayy. .d,,) = diag (A) 301 Ejemplo 1. A=/0 2 0], diag( A)={3,2.1} oot Matriz triangular superior: se dice que una matriz cuadrada es triangular su- erior Sitodos los elementos que estan debajo de la diagonal principal son iguales a cero. La matriz A = [a,] 128 triangular superior sia, = 0 para i> j Matriz triangular inferior: una matriz. cuadrada es triangular inferior si todos Jos elementos que estiin por encima de la diagonal principal son iguales a cero, La matriz A = [a)] es triangular inferior sia, = 0 para i I un ntimero entero positivo, se denomina nilporente de indice p.34 ALGEBRA LINEAL 11 Ejemplo 10. SeaA=|_; _ | y p=2,entonces A?=0, es decir af tke 9] EJERCICIO 1.4 Exprese Jas siguientes matrices como la suma de una matriz trian- gular superior con una matriz triangular inferior. fbF3] ofa] ofSa] Una matriz se dice que es involutiva si A* siguientes matrices son involutivas: x2 1. Determine si las Oo 1-7 4 303 a)A=|4 -3 4 b)A= 0 -l 3°03 «4 4 4 Una matriz, C se dice que es idempotente si C? = C. Muestre que las siguientes matrices son idempotentes. 26-18 -27 10 0 a)} 210 152 bio 1 0 2 8 13 000 11 3 Verifique que A es nilpotente de orden 3. A | 5 2 | 2-1 - 1-1 Verifique que: a-[} _ i] v (A+ By = A24 BR ] 29 coumatan y ue 100 Verifique que: oramaea-[ 1 1 es idempotente 050 triangular inferior Sitodos los elementos que estan por encima dela diagonal principal son Mairiznilpotente Es una matriz cuadrada A, tal que AV AP 20, siendo p> Lun mimero entero positivo, sedenomina nilpotente de {indice p.F. SOLER, F MOLINA, L. ROIAS. 35 008 b)LamatrizB=|-1 -1 -1Jesinvolutiva 100 7, Para la matriz A, encuentre una matriz 2 x 2 no cero, tal que AB sea una matriz. cero (Existe més de una respuesta). mh 8. Encuentre una matriz A, , tal que A #0, A*#0, A'= 0 1.5 MATRIZ TRASPUESTA Y PROPIEDADES DELA TRASPUESTA Matriz traspuesta: sea A = {a,] una matriz de orden m xn. La matriz A’ = [b,] de orden n X m, donde 6, = a, se Hama la traspuesta de A. Dicho en otras palabras, la traspuesta de A se obtiene intercambiando las filas por las columnas. 32 _— + [3.07 Matris involutiva Ejemplo 1. SiA= o 5]. entonces A'=|5 5 he Cubikeiiees 3hxa involuiva si Ejemplo 2. Al inter- 414 y_[4 16-1 2 ‘cambiar las 16 -1 Sea: 4-107 filas por las -1 0 2x4 columnas 27 se obtiene: lax2 Propiedades de la matriz traspuesta Si Ay B son matrices conformes para las operaciones indicadas y kun nimero real, entonces: a) (A’= Ab) (kA) = KAY ©) (A +BY =A'+B’ 4) (AB) = BA’36 ALGEBRA LINEAL Ejemplo 3. Si A, By C son matrices cuadradas del mismo orden, aplique propieda- des de la traspuesta a la expresién: (2A + BC)! Solucion: (2A+ B'C)'=(2A)' +(B'C)' (Propiedad a) =2A' +C'(B')' (Propiedades b yd) =2A'+C'B (Propiedad a) Ejemplo 4, Verificar que (A + B)' = A'+B’ 36 27 +3 7], a f2-! sow: ae[} §] yee] 2 2). anomeca'a[2 Jy a'e[E Lucgo:a' +B =| a5 HS $e tpt 313 Aspe[g 5 [eons manera: (A +B)! [3 §] Ejemplo 5. Con las matrices anteriores verificar que: (AB)' = B' A’, 3 6)[ 27 ane[3 | IE ak 37) \pr_[2 -! 1_[2 -1][3 7]_fo 12 ale 3] yB' -[; gfreseciraue Bia’ =? al E 2S 33] Matriz simétrica y antisimétrica: 0 217. fo 12 . 2, 2] maanecan®, 2 are Una matriz cuadrada A es Simétrica si. A = A’ Una matriz cuadrada A es Antisimétrica si A 12 71 12 1 Ejemplo 6. A=| 23 -3/,A'=|20 3-3 1-3 4 1-3 4 La matriz A es simétrica porque A = A’ Observe que en una matriz simétrica los elementos opuestos a la diagonal principal son iguales y la diagonal principal contiene valores arbitrarios.F.SOLER, F MOLINA, L. ROJAS 37 021 0 2 -1 Ejemplo 7. B=| -2 0 -3],BY=/2 0 3 -13 0 1-3 0 La matriz B es antisimétrica, porque B = Observe que en una matriz antisimétrica los elementos opuestos a la diagonal principal tienen signos contrarios, y la diagonal principal contiene tinicamente ceros. Noia: las matrices escalares, diagonales y la idéntica de los diver- sos érdenes son simétricas. Se usan en estadistica y economettria (co- rrelacion, covarianza, etc.). 5-4 3 Ejemplo 8, Dada la matriz cuadrada | 6-1 2.51 a) Verificar que la matriz A + A‘es simétrica. b) Verificar que la matriz A ~ A’es antisimétrica (A+ Ay+ F(A-a+) 2) Verificar que A = 2 Solucién. 5-4 3 5 6-2) flo 2 1 a)A+A'=| 6-1 3/4/4 -1 S|=|2 -2 8 2 5 1 303 Iu 8 2 La matriz A + A‘ es simétrica porque: lo 2 17 flo 2 1 (AtA'yi=|2 -2 8[=|2 -2 8)=A+aA‘ 1 8 2] |r 8 2 5-4 3) [ 5 6 -2 byA-A'=| 6 -1 3/-|-4 -1 5 30301 Matriz simétrica Es una matriz ‘cuadrada tal que A=A\, donde A’ significa smatriz, traspuesta Matriz antisimérrica Es una matriz. ccuadrada tal que donde matriz. traspuesta38 ALGEBRA LINEAL La matriz A ~ A‘ es antisimétrica porque: 0-10 STO 10 -5 (A-A‘y=]10 0 -2/|-10 0 2 - 2 oj| 5 -2 0 -(A-A) 1 5 s 1 S|] 0-5 S$) ps5 -4 3 =|1 -1 4+] 5 0 -1\=) 6 -1 3]=4 i _5 251 3 4 If ]-3 1 0 Observe que se ha descompuesto la matriz A como la suma de una mattiz simétrica yuna antisimétrica, EJERCICIO 1.5 1. Si A es una matriz de tamafio m X n se tiene que (AA’) y (A’A)son simétricas. Verifique esto para la matriz: 2-1 0 1 0-3 B81 2 A= Halle: oun oneF.SOLER, F MOLINA, L, ROMAS 39 a) At b) BY c) (A+ BY d) Ai +BY 4, Encuentre las eomponentes de la matriz. (ABY’, donde: A=[a],,,cona,=i+j yB=[b,),,,conb,=7 5. Aplicando propiedades de la rraspuesta simplifique la expresi6n : {(2A' + 3ByCY 6. Aplicando propiedades de la traspuesta simplifique: [N’MQNR' + MJ, donde M, N, y R son matrices conformes para las operaciones dadas. Ejercicios complementarios 1. Suponga que A y B son matrices 4x 5, y que C, Dy E son matrices 5 x2,4x2,y 5x4 respectivamente. Determine cuales de las siguientes expresiones matriciales estén definidas, y dé el tamafto de la matriz resultante. a AE+B b. E(A +B) ©. (A'+ E)D 2. Sean A y B matrices cuadradas del mismo tamafio. Es (AB)'= AB? una identidad matricial valida? Justifique su respuesta 3. Un cinema tiene 4 salas de la La la IV, El precio de cada funcién es de US $2 por nifio; US $3 por estudiante y US $4 por adulto, La asistencia a una proyecci6n esta dada por la siguiente matriz: Nifios Estudiantes Adultos 225 110 50] Salal 5 180 225| Salall 280 85 110] Salalll 0 250 225 SalalV Escriba una matriz. columna B que represente el precio de la entrada por sala. Caleule AB, la matriz columna que representa el ingreso bruto de cada sala, ¢. Encuentre el ingreso total por concepto de entradas a cada funcién. ve 4. Una fabrica de gaseosas con dos sedes produce 3 marcas de gaseosas en dos pre- sentaciones diferentes. La produccién en miles de unidades a la semana en su planta Acs.40 ALGEBRA LINEAL y la produccisn 5 a semanal en su Tamaiol 13 27 15 planta Bes: Tamafo 1 Tamafiol | 12 | 14 | 24 Tamaiio Il a. {Cusil es la produecién semanal total en las dos plantas? b. ¢Si la produccién en la planta A se incrementa en un 20%, j produccién total en las dos plantas? Cual ser ahora la 5. Una empresa produce dos tipos de envases en tres tamafos diferentes. La produc- cién en miles de unidades en su planta A, esta dada por: Tamafo |_| Tamafio2_| Tamafo3 | Tipo! 20 28 30 | Tipo 2 16 2 2 | Mientras que la producci6n en miles de unidades en su planta B es: aio 1_| Tamai ‘Tamaiio 3 30 40 36 24 [20 28 a. Escriba la matriz. que representa la produccién total de ambas plantas. b, La empresa planea abrir una tercera planta C, la cual tendria una capacidad de un 20% més que B. Escriba una matriz. que represente la produccién de C. c, (Cual serd la produccién de las tres plantas A,B y C? 6. Una persona compra 3 lpices, 5 borradores, 2 reglas y 3 portaminas . Si los lapices tienen un costo de $ 12 cada uno, los borradores $ 5 cada uno, las reglas $ 3 cada una y los portaminas $ 20 cada uno, use la multiplicacién de matrices para representar la cantidad total que gasté la persona en estas compras. 7. Hallar los valores numéricos de las siguientes sumas: 3 3 4 : : ade oye See) OF ODay ie ko 4 2» up) iy kDF. SOLER, MOLINA. L. ROJAS 4 8, Expresar las siguientes sumas finitas con notacin sigma, 1 ah 1 a)l+4+7+10+13. pytstite 2°48 16 32 1 2 +34. Vert ee CUESTIONARIO Indique si cada una de las siguientes afirmaciones es Verdadera 0 Falsa Justifique su respuesta 1. Los elementos de Ja diagonal principal de la matriz antisimétrica deben ser ceros. V__F __ 2. Las matrices escalates, diagonales y la idéntica de los diversos érdenes son antisimétricas. V F 3. Si A es una matriz cuadrada, entonces A _ A‘ es antisimétrica, VF 4, Las matrices de diferente orden se pueden sumar . V F 5. SiA+B=0, entonces, A=0 0 B=0.V___F 6. Si Ay B son matrices del mismo orden, entonces A+B =B +A. VFL 7. Si A +B estd defininida para dos matrices A y B, se sigue que el orden de A+B, es igual alde AoaldeB.V___F 8. Elproducto AB esti definido solo sie ntimero de filas de A es igual al ntimero de columnas de B, WV F__ 9. Si Ay B son matrices del mismo orden, tanto AB como BA estén definidas. V. 10.Si A y B son dos matrices tales que tanto AB como BA estan definidas, se sigue que AB nunca es igual a BA. V__F.a2 ALGEBRA LINEAL 11. Si tanto AB como BA estan definidas, se puede concluir que el orden de AB o el de BA es igual al de Ao aelde B. V___F. 12.Si A es una matriz de cualquier orden e I es la matriz Identidad, entonces AI=IA=A.V__F. 13.Si Ay B son dos matrices cuadradas de mismo orden, se sigue que el orden de AB oel de BA es igual al de Ao al de B. V___F. 14.Si A = A + B, se puede concluir que B es la matriz nula? V F 15.Si A y B son matrices de n x n, entonces (A + B)? = A? + 2AB + B*. V. 16Si A y B son matrices de n X n, entonces (A'B)'= BA. V 17.EI producto de dos matrices diagonales es siempre una matriz diagonal. Vv. F.F SOLER, F. MOLINA, L. ROIAS 43 1.6 TALLER DE INFORMATICA CON USO DE «DERIVE» Al iniciar el programa Derive se presenta Ia ventana de trabajo que se denominard Ventana de Algebra. En la parte inferior de la ventana de Algebra se localiza la Linea de Edici6n, en }a cual se introducen los comandos que se desean ejecutar. (Ver figura 1.6.1) Creacién de una matriz Para definir una matriz: 1, Se hace un clic con el mouse sobre el botdn de matriz el cual despliega un cuadro de didlogo, donde debemos indicar el niimero de filas y de columnas de la matriz. R En el cuadro de didlogo se escribe en los renglones correspondientes el ntimero de filas y de columnas de la matriz. 3, Se hace clic sobre el botén rotulado [Si], de la figura 1.6.1. Ventana de — sen Linea de cedicién Figura 1.6.1 Definicién de las dimensiones de una matriz. En segundo plano se observa la ventana de élgebra y la linea de edicién, En este caso vamos a definir una matriz de orden 3 x 3 4, Se introducen los elementos de la matriz los cuales pueden ser valores numéricos 0 formulas.44 ALGEBRA LINEAL Cada vez que se introduce un elemento de la matriz para pasar al siguiente se presio- na la teclt TAB,para obtener la ventana que se muestra en la figura 1.6.2 i sl gelslal ae] a ERE ce 5 sae aaa| ayaa sal Bis) BAG [Boers Hirer BOP (BDA tenn Figura 1.6.2 Forma de ingresar los valores de una matriz 5, Alterminar de introducirlos elementos de la mattiz se presiona el bot6n rotulado[ Sh, quedando definida la matriz. En la ventana de trabajo del programa Derive queda representada la matriz tal como se aprecia en la figura 1.6.3. Be aa ni aaa] (gee ONO ares ee Figura 1.6.3 Representacién de una matriz en el programa DeriveSOLER, F. MOLINA. L. ROIAS. 45 Operaciones entre matrices Adicion de matrices 547 1-33 Sean las matricesA=|-2 5 3| y B=|8 -5 4 -139 1 + 3 1, Siguiendo el procedimiento anterior de creacidn de una matriz se crean las dos matrices de orden 3 x 3. 2. Se hace clic sobre Ia primera matriz en la ventana de dlgebra para seleccionarla, se coloca el cursor sobre la linea de edicidn, se presiona la tecla F'4 para copiar la matriz, ena linea de edicién, se escribe el signo + a continuacién de la matriz, y finalmente se repite el procedimiento con la segunda matriz para copiarla a continuacién del signo ++, tal como se aprecia en la figura 1.6.4a y 1.6.4b. B47; 2,8, 3; 1. 3, 91) Figura L6.4a Matriz seleccionada y copiada por medio de la tecla F4 en la linea de edici6n, Figura 1.6.4 Linea de edicién con dos matrices seleccionadas. 3. Se presiona enter. 4, Para obtener el resultado de la suma menti principal. El resultado se apre se hace clic sobre el botén rotulado[=Jen el en la figura 1.6.546 ALGEBRA LINEAL (ee Figura 1.6.5 Matriz resultado de la suma de dos matrices, Multiplicacién de una matriz por un escalar. Sea la matriz, A= + yelescalar2, ww whay Se crea la matriz aplicando el procedimiento de creacidn de matrices. Se escribe el escalar en la linea de edicin. Se hace clic sobre la matriz. en la ventana de élgebra para seleccionarla Se coloca el cursor sobre la linea de edicién, a continuacién del escalar y presionando la tecla F4, se copia 1a matriz.en la Iinea de edicién. Bepe Figura 1.6.6 Resultado de los pasos 1 a 4 de la multiplicacién de una matriz por un escal 5. Se presiona la tecla enter para que la operaciGn aparezca en la ventana de Algebra, 6. Para obtener el resultado de la suma se hace clic sobre el botdn rotulado [=] en el ment principal. Ver figura 1.6.7SOLER, F. MOLINA. L. ROIAS. aT ii Sean Rea as Gai Crs an OES AMEX OO mm en Ry ROS ET SAR fad oaaanae Ua ST genliasao ie teem @REMEGD een Figura 1.6.7 Matriz.resultado del producto de un escalar por una matriz Multiplicacién de matrices. 126-7 Dadas las matrices A=| 3“! 5], p=]2 5.9 4|calcule AB Ae esi g Se crean las matrices con el procedimiento de creacién de matrices. 2. Se hacen corresponder las matrices a las letras A y B de la siguiente manera: des- pués de tener las dos matrices en la ventana de dlgebra, haga clic sobre la primera ‘matriz en la ventana de algebra para seleccionarla, luego escriba la letra A en la linea de edicién seguida de; = (dos puntos y un igual), (ver figura 1.6.8), a continuacién presione la tecla F4; finalmente presione enter. Figura 1.6.8 Asignaci6n de la primera matriz a la letra A Haga clic sobre la segunda matriz en la ventana de Algebra, luego escriba Ia letra en la linea de edici6n seguida de: = (dos puntos y un igual), (ver figura 1.6.9), a continua- cidn presione la tecla F4; finalmente presione ener.48 ALGEBRA LINEAL Figura 1.6.9 Asignaci6n de la segunda matriz a la letra B 3. En la linea de edicidn escriba AB y luego presione ener, (ver figura 1.6.10). Figura 1.6.10 Definiciin de la operacién de multiplicacién 4. Para obtener el resultado de la multiplicacién se hace clic sobre el bot6n rotulado[= | en el menti principal. El proceso se muestra en la figura 1.6.11. ee eee ee eee "SRS a ae SAREE aaa Bel BSNS) (mee earerrvee mte i mab oa Figura L611 Asignacién de dos matrices a las letras A y B, ¥ definicién del producto AB. El resultado se distingue sombreado,F SOLER, F MOLINA, L. ROJAS 49 Definicién de una matriz mediante una formula. Construfr la matriz A de orden 7 x 1 definida mediante la formula: a, = 3? - 5. Se utiliza la funcién de DERIVE denominada VECTOR (F,V.n,m), la cual tiene 4 argumentos, a saber: F : Formula en términos de una variable. V:: Variable a utilizar 1: Limite inferior de la variable (debe ser un entero positivo) m: Limite superior de la variable (debe ser un entero positivo mayor que n). 1, Se escribe en la linea de edicién: VECTOR (3i * 2 — 5, i, 1, 7), tal como se ve en la figura 1.6.12 Figura 1.6.12 Definicién de un vector por medio de una f6rmula 2. Se presiona enter. 3. Para obtener la matriz se hace clic sobre el bot6n rotulado| = Jen el ment principal, Construir la matriz B de orden 5 x7 definida por: 6/= Se utiliza una composicién de la funcion VECTOR de la siguiente manera: 1. Se escribe en la linea de edicién: VECTOR (VECTOR ((2i-J)/3 j,i. 1. Deis 1s 2), (ver figura 1.6.13), JECTOR(UECTOR((2-i ~ J)/3°3- J. 1- 3)- 4, 4, 2) Figura 1.6.13 Definicién de una matriz con ayuda de la funcién VECTOR 2. Se presiona enter. 3. Para obtener la matriz se hace clic sobre el botén rotulado [ fn el ment principal. Se observan en la figura 1.6.14, los dos ejemplos anteriores50 ALGEBRA LINEAL vs en Pat Kiel San Rh Ce ee Ch ats Ha lai a Wem k ie ‘adtann 1 eared ona tse pare eames os i dlagaidsi sudanasedddiedve| sbiaadidsseciaa ait: ne) BAO Ber Pens vee ene ts | BONERS en Figura 1.6.14 Definicién de un vector y una matriz Utilizacién de la sumatoria La sumatoria est4 definida en derive mediante la funcién SUM(R,Vn.m) la cual cons ta de cuatro argumentos: F : Formula en términos de una variable : Variable a utilizar v n-: Limite inferior de la variable (debe ser un entero positivo) m: Limite superior de la variable (debe ser un entero positive mayor que 1). 1g Caleular; La" -k) ei 1, Se escribe en la linea de edicién: SUM (a%k ~ k, A, 1, 10), (ver figura 1.6.15). Figura 1.6.15 Definicién de una sumatoria en IF. SOLER, F, MOLINA, L. ROIAS 51 2. Se presiona enter. 3. Para obtener el resultado de la sumatoria hace clic sobre el botén rotulado |= | en el mend principal Sh. Caleutar: 1, Se escribe en la linea de edicién: SUM (k*3, k, 1, n) (ver la figura 1.6.16). £13 Figura 1.6.16 Definicin dela sumatoria >” en ta nea de edicisn 2. Se presiona enter. 3. Para obtener el resultado de la sumatoria, se hace clic sobre el botén rotulado[ =] en el ment principal 43 Caleular; % 2 (a' +6) mie Utilizamos una composicién de la funcién SUM de la siguiente manera: 1. Escribimosen la linea de edicién: SUM (SUM@% +b, A), (ver figura 1.6.17). Figura 1.6.17 Definicién de una doble sumatoria en I -a de edicién 2. Se presiona enter. 3. Para obtener la expresién resultado, se hace clic sobre el botdn rotulado [=] en el mend principal. Los tres ejemplos anteriores los visualizan en la figura 1.6.18Pepe ALGEBRA LINEAL bs a? : ct ch s a a a Sues Bef BSD Ge [enn Facmn vee” LORIGRG mite Figura 1.6.18 Iustracién de ejemplos de sumatorias y sus resultados ‘Traza de una matriz Hallar la traza de la matriz AS at tal Se utiliza la funcién TRACE(F), que posee tinicamente un argumento: F; Matriz.a la que se quiere calcular la traza, Se procede de la siguiente manera: Se crea la matriz con el procedimiento de creacién de matrices. Se escribe en la linea de edicién TRACE Se hace clic sobre la matriz para seleccionarla. Con ef cursor en Ia linea de edicién después de la palabra TRACE, se presiona la tecla F4 para copiar la matriz en la linea de edicién, (ver la figura 1.6.19). Figura 1.6.19 Procedimiento para el cilculo de la Traza de una matriz en la linea de ediciénF. SOLER, MOLINA, L_ROIAS 33 5. Se presiona enter. 6. Para obtener el resultado se hace clic sobre el botén rotulado[ =] en el ment principal Matriz identidad de orden nxn Construya la matriz identidad de orden 5, 15 =| Sooer ecche oconce ounces -occe Utilizamos la funcién IDENTITY-MATRIX(n) que posee tinicamente un argumento: nm: Némero de filas y de columnas de la matriz identidad. Se procede asi: 1. Se escribe en la linea de edicién IDENTITY-MATRIX(5), (ver figura 1.6.20). 2. Se presiona enter. 3. Para obtener la matriz se hace clic sobre el bot6n rotulado [= Jen el ment principal Los ejemplos de! céleulo de la Traza de una matriz, y el célculo de una matriz Identi- dad de orden 5, se representan en la figura 1.6.21.54 ALGEBRA LINEAL Dae) a Figura 1.6.21 Célculo de la Traza de una matriz y representacién de la matriz Identidad de orden 5 Matriz traspuesta. abe Hallar Ja traspuesta de la matriz. |¢ r f g hi Se procede a 1, Se crea la matriz con el procedimiento de creacién de matrices, y con FA se copia en la linea de edi 2. Conel cursor en la Ifnea de edicién y a continuacién de la matriz se coloca el signo de acento grave (” ), luego se presiona la barra espaciadora, (ver figura 1.6.22), Figura 1.6.22 Creacién de una matriz traspuesta 3. Se presiona enter. 4, Para obtener la matriz se hace clic sobre el botén rotulado [= ] en el menti principal. En la figura 1.6.23, se observa ¢! resultado en la ventana de algebra,SOLER, F MOLINA, L. ROIAS. 35 ag aaa] a ia eoaoiae seni Saar aoe” amialan aor Figura 1.6.23 Resultado de calcular una matriz Traspuesta en la ventana de algebra36 ALGEBRA LINEAL 1.7 TALLER DE INFORMATICA CON USO DE Excel Creaci6n de una matriz Para definir una matriz, escriba los elementos de la matriz en un bloque de celdas rectangular o cuadrado, segén el orden de la matriz, tal como se ilustra en el ejemplo 1. Ejemplo 1 Defina la matriz 5°10 9 =I 1 8 -1 -9 6-3 9 5) Solucién: 1. Escriba los elementos de la matriz.A en el bloque de celdas B2: E4 , tal como se ve en la figura 1.7.1 = Tr free pret a ale re Lees wea ex aaieeo-3 oa. cee SRT RMRe Hae rented = 5 = 5 10 ° 1 4 8 a 2 8 a 9 5 hs st a ‘ Pat f se Bese) BIAS |B can Ti BRI MRRE witin Figura 1.7.1 Definieién de la matriz A, con ayuda del programa EXCEL.SOLER. F MOLINA, L. ROJAS 37 Operaciones entre matrices Adicién de matrices Ejemplo 2 3-6 75 5-4 27 Halle la suma de las matrices A=|-2. 6 4 2/y B=|5 -2 3 1 1-3 5 2 2-3 7 1 Solucién. Observe que las matrices A, By A + B tienen orden 3 x 4 y por lo tanto, para cada una de las matrices se debe seleccionar un bloque de celdas con tres filas y cuatro columnas, 1, Se definen las matrices siguiendo el procedimiento anterior de creacién de una matriz, la matriz A en el blogue de celdas B2:E4 y la matriz B en el bloque de celdas B7:E9 2. Se selecciona el bloque de celdas B12:E14, donde queremos obtener la suma. Para hacer la seleccién, hacemos clic con el botén izquierdo del mouse en la celda B12 y manteniendo el botén presionado, arrastramos el mouse hasta la celda E14, (ver figura 1.7.2) or an fae foe ates ee te ial cere eee ax. A elo 20@Rr tmarc. eelreniioes K = SpE 1 Ware 2 SS 3 2 5 ‘ 2 4 ; 3 3 2 5 fe waves ? 5 4 2 , le 5 2 3 1 I o 2 3 7 1 a ia Matis Ae 4 la ery fe [Ean acoso rm =z Biel GOA Mer RE MALS warps Figura 1.7.2 Proceso de creacién de la matriz suma de A y B38 ALGEBRA LINEAL 3. En la linea de edicidn de excel, escribimos la formula = B2: E4+B7: E9, tal como se ilustra en la figura 1.7.3. El resultado se ilustra en la figura 1.7.4, Figura 1.7.3. Ingreso de la formula que suma dos bloques de celdas en la linea de edicién de EXCEL. Matiz B Matra Ao Pe a i En mT — \ eel sae gee Figura 1.7.4. Seleccién ¢ ingreso de la formula de suma de bloques de celdas 4, Se presiona secuencialmente y sin soltar, las teclas[ Control | [Maydscula, | [Enter] después de tener las tres teclas presionadas simulténeamente, se liberan y se obtiene Ja suma, (ver figura 1.7.5).F, SOLER. F. MOLINA. L. ROIAS 39 aE “Syadre taay ern fons mien aos ale Ce ee BER ax. vw oo. ee Anning ds © atria A+B is i ities stim id meal Beal BLAS glen [Grats Yen ne | SERED Figura 1.7.5 Resultado final de la sumas mat en EXCEL Multiplicacién de una matriz por un escalar Ejemplo 3 3-6 75 Multiplique 1a matriz 2 6 4 2| porelescalar k 1-3 5 2 Solucién Defina la matriz A en el bloque de celdas B2:E4 Seleccione con el mouse el bloque de celdas B7:E9 donde queremos obtener la mul- tiplicacién de la matriz por el escalar. Para hacer la seleccién, hacemos sélo clic con el botén izquierdo del mouse en la celda B7 y manteniendo el botén presionado, arrastramos el mouse hasta la celda E9, (ver figura 1.7.6).60 ALGEBRA LINEAL i 0 Tae oes ee OF ns oe eg EER Gx. Bee Ose er keac + PERAK OEO eT Cee a a eee E F Matra A 3 6 7 5 ie 6 4 2 1 3 5 2 Matra 108, Heder bet ao iver] 62/9 | Blor, [iia a Sema Figura 1.7.6 Proceso de creacién de la matriz producto de un escalar por una matriz 3. Se escribe en la linea de edicién de EXCEL la formula: = -10 x B2:E4 tal como se ilustra en la figura 1.7.7 Xv 0"B2:E4 Figura 1.7.7 Ingreso de la férmula que multiplica un bloque de celdas, por un escalar. 4, Se presiona secuencialmente y sin soltar, las teclas { Control,| [ Mayiiscula,] [Enter| después de tener las tres teclas presionadas simultaneamente, se liberan y se obtiene, el resultado como se aprecia en la Figura 1.7.8.SOLER. MOLINA. L. ROIAS. __ ‘aaron ge eer foes are On tes 2 ies to wee ESRA Sx. GR Me 8A: teas Ose ee) SiS oeaee le hie ren a sere Ware & 7 4 5 td om Co f fos oh esl i ase ements eer li Figura 1.7.8 Resultado final de multiplicar un escalar por una matriz, (Bloque de Celdas), en EXCEL Multiplicacién de matrices Ejemplo 4 Dadaslas matrices. A= we 67 9 4|,calcule AB 1 3 yNe ' 3-1 § Z<2 oh Solucién Se utiliza la funcién de excel MMULT (Bloque 1; Bloque 2), la cual tiene dos argumentos: Bloque 1: Direceién correspondiente al bloque de celdas que contiene a la matriz. A. Bloque 2: Direccién correspondiente al bloque de celdas que contiene a la matriz. B. Observe que la matriz A tiene orden 2x 3 y la matriz B tiene orden 3 x4 y por lo tanto el producto es de orden 2x4 L. Se crean las matrices con el procedimiento de creacin de matrices, Ja matriz A en el bloque de celdas B2: D3 y la matriz B en el bloque de celdas B6: EB.62 ALGEBRA LINEAL, 2. Seleccione con el mouse el bloque de celdas D9: G10 donde queremos obtener la matriz AB de orden 2 x 4. Para hacer la seleccidn, se hace clic con el botén izquierdo del mouse en la celda BIL y manteniendo el botén presionado, se arrastra el mouse hasta la celda E12, (ver figura 1.7.9) "Slime Rae ke ne Sew mrt Ee ves 2 let oo cores Be ael On. wee Oebshe vanes. med Nari AB im ae eee) Ge freer Eee ORE Gn Figura 1.7.9 Proceso de creacién de la matriz. producto de dos matrices 3. Seescribe en la linea de edicién de EXCEL la formula = MMULT(B2:D3;B6:E8), tal como se ilustra en la Figura 1.7.10. B6:E8) Xve IMULT(B2 Figura 1.7.10 Ingreso de la formula que multiplica dos matrices (dos bloques de celdas). 4, Se presionan secuencialmente y sin soltar, las teclas [Control,] (Mayéseula, [Enter después de tener las tres teclas presionadas simultineamente, se liberan y se obtiene el resultado que se ilustra en la figura 1.7.11.SOLER, MOLINA, L. ROIAS ‘inte is fete fe Sart en ne FR ERRB Ox 2 eH aereiines [z atid 2 3 s 3 2 2 4 ‘ 5 Matie® 6 1 3 6 7 7 2 5 8 4 8 2 3 4 3 9 10 are AS “1 i a2 5 i 1 {Es aN aT Te aici Biel BONS| Mor siaoanena— yen hOB an Figura 1.7.11 Resultado final de multiplicar dos matrices. Ejemplo 5 oo1 -1 Verifiguequela matriz A=|4 -3 4 lesinvolutiva 3-3 4 Solucién Recuerde que una matriz es involutiva cuando A‘ producto AA y verificar que el resultado es la matriz identidad de orden 3 x 3. 1. Se define la matriz A en el bloque de celdas B2:D4 63 por lo tanto se debe efectuar el 2. Seleccione con el mouse el bloque de celdas B7:D9 donde se quiere obtener la matriz. ‘AA de orden 3 x 3. Para hacer la selecciGn, se hace clic con el botén izquierdo del mouse en la celda B7 y manteniendo el bot6n presionado, se arrastra el mouse hasta a celda D9, (ver figura 1.7.12).64 ALGEBRA LINEAL eee ee eae eee oe nee es! - tide rales sole =e (CSRWRS RMR OAS ERR wed x a € B = F i Maa A 2 ° 1 4 3 4 3 4 4 3 3 4 3 8 Matrs A& z 3 io lu } 0 8 4 8 ; Wig ama sr Ws no | Ben) BBAP | Stor few ct Se mee WEEMRAR wavs Figura 1.7.12 Proceso de ereacién de la matriz A? Se escribe en la Ifnea de edicién de EXCEL la férmuls se ilustra en la figura 1.7.13 MMULT(B2:D4;B2:D4),como Xv) IMULT(B2: D4;B2:D4) Figura 1. 13. Ingreso de la formula que calcula la matriz A? Se presiona secuencialmente y sin soltar, las teclas | Control, Maydscula,]| Enter después de tener las tres teclas presionadas simulténeamente, sc liberan, y se obtiene el resultado, que se observa en la figura 1.7.14,F. SOLER, F MOLINA, L. ROJAS 65 shen an we Pane Sona ents ae a initial = ree ee eo Cob SAF temo were hime a 1 Watrz A 2 0 1 4 3 + 4 4 4 3 4 5 8 Matic as 7 € 3 10 " i 2 a 14 is : keene cam enor im at ul Reel SVae gee [[SEMsowah Emote Pant WBE RREY Dae Figura 1.7.14 Resultado final de la multiplicacién AAALGEBRA LINEAL RESUMEN Una matriz. de tamaiio m x n es un arreglo rectangular de elementos de un conjunto determinado, dispuestos en filas y columnas. 4) Aj yy Aa|ty 2 Ifa mt md Go Una matriz A es cuadrada, si el ntimero de filas es igual al namero de columnas. La traza de una matriz, es la suma de los elementos de la diagonal principal WA) =a, +4, Fay tt a, Dos matrices son iguales si y solo si los elementos correspondientes son igua- les entre sii a,= b, La matriz nula es la que tiene todos sus elementos iguales a cero. Suma de matrices, Sea A una mattiz.de m xn y sea Buna matriz m x n, se define A +B como en una matriz C de mx, donde, a, +b, = ¢, Producto de una matriz por un escalar. Sea A una matriz de orden m Xn y kun escalar, entonces el produeto del escalar k por la matriz A es otra matriz RA = [eJ}y.q donde ¢,= ka, El inyerso aditivo u opuesto de una matriz A es la matriz ~ A = (-I)A. El simbolo sumatoria &, se utiliza para representar sumas en forma abreviada. ay +ay +03 4...40, Propiedades de las sumatorias: Aditiva: Ls +b) - Homogénea: det ehh Contin Material protegido por derechos dSOLER, F. MOLINA. L. ROIAS. 67 Continia El producto de una matriz fila A de orden 1 X n por una matriz. columna B de orden n X 1, se define como : b by [aia] + El producto de una matriz A de tamafio m x p, por un matriz B de tamaio p Xn, es una matriz C de forma m x n, donde, el elemento c, de la matriz. C, se obtiene multipticando la fila de A por la columna j de B. * El producto de matrices A.B es realizable cuando el ntimero de columnas de A es igual a ntimero de filas de B. + Propiedades de las operaciones entre matrices: Conmutativa: A+B=B+A Asociativa: A + (B+C) = (A+B) + C; A(BC) = (AB)C Modulativa: A+0=A Inverso aditivo: A + (-A)=0=(-A) +A Distributiva: A(B+C) = AB + AC; (A+B)C = AC + BC Si k, [son escalares, entonces: _k(A+B)= kA + kB (k#DA =KA +1 (KA) = (KDA + En general el producto de matrices no es conmutativo, AB # BA. * Si AB =0, no necesariamente A =0 0 B=0 * Si AB = AC, no necesariamente B = C + La diagonal principal de una matriz cuadrada A = {a,)] elementos (4), dy. 1 @,,} = diag (A). |,,, ¢8 el conjunto de + Una matriz.es triangular superior si todos los elementos que estn debajo de la diagonal principal son iguales a cero. Continia68 ALGEBRA LINEAL Contin + Una matriz es tridngular inferior si todos los elementos que estin por encima de la diagonal principal son iguales a cero, + Una matriz es triangular si es triangular superior o triangular inferior. + Una matriz.es diagonal si los elementos no diagonales son todos nulos, + Una matriz diagonal es escalar, si los elementos diagonales son iguales, y los elementos que no pertenecen a la diagonal, son iguales a cero. + La matriz identidad In de orden m X 1 es una matriz. cuadrada cuya diagonal principal esti compuesta por unos, y los demas elementos son ceros. + Dos matrices A y B de orden Xn conmutan si y solo si AB = BA. * Una matriz cuadrada A es idempotent si A?= A. + Una matriz cuadrada A es nilpotente de indice p si: A’=0 y A’! #0 siendo p> 1. + La traspuesta de una matriz A de orden m x n, se obtiene intercambiando las filas por las columnas, * Propiedades de la matriz traspuesta Si A y B son matrices y k un escalar tenemos : =» (Ay = (kay! + (AB)'= BLA! + Siuna matriz cuadrada A es igual a su matriz traspuesta se dice que es simé- tica A = A‘ + Si una matriz cuadrada A es igual al opuesto de su matriz traspuesta, se dice que es antisimétrica A = -At + Una matriz cuadrada A se puede descomponer como Ia suma de una matriz simétrica y una antisimetrica A=L(A+a)+1(a-A') donde B= 1 A+A') es siméttica y Re pe a " (A= A’)es antisimétrica nikeF. SOLER, F. MOLINA. L. ROJAS 69 GLOSARIO Matric: es una arreglo rectangular de elementos dispuestos en filas y colum- nas. Matriz cuadrada: matriz donde el mimero de filas y columnas son iguales. Escalar: es un mimero real. Sumatoria: es un simbolo que se utiliza para representar sumas en forma abreviada, Matriz escalar: es una matriz diagonal cuyos elementos diagonales son igua- les, y los dems elementos que pertenecen a la diagonal, son iguales a cero. Matriz identidad: es una matriz diagonal cuya diagonal principal est4 com- puesta por unos. Matrices que conmutan: son dos matrices de orden n X n, donde AB = BA. Diagonal principal: de una matriz cuadrada son los element0s dy, day,» dye Matriz triangular superior: es una matriz cuadrada en donde todos los ele mentos que estin debajo de la diagonal principal son iguales a cero. Mairiz triangular inferior: es una matriz. cuadrada en donde todos los ele- mentos que estén sobre la diagonal principal son iguales a cero. Matric traspuesta: la traspuesta de A se obtiene intercambiando las filas por Jas columnas.Sistemas de ecuaciones lineales Carl Friedrich Gauss, Nacié el 30 de abril de 1777 en Brunswick, Alemania, y fallecié el 23 de febrero de 1855 en Gaitingen, Hanover, hoy Alemania, Llamadoel principe de los matematicos, fue el mas grande matemitico del siglo XIX. Hijo de un albafil, dio sefiales de ser un genio antes de que cumpliera tres afios, a esa edad aprendi6 a leer y hacer célculos aritméticos mentales con tanta habilidad, que des- cubri6 un error en la libreta de cuentas de su padre Gauss se gradué en Gotinga en 1798, y al ato si- guiente recibié su doctorado en la universidad de Helmstedt y, en 1798, a los 20 afios, escribié su famosa Gauss disertacién doctoral. En ella dio la primera demostracién matemética rigurosa del teorema fundamental del algebra: Que todo polinomio de gra- do n tiene, contando multiplicidades, exactamente n raices. Muchos matematicos, incluyendo a Euler, Newton y Lagrange, habian intentado probar este resultado. A prin- cipios del siglo XEX, Gauss publie6 sus Disquisiciones Aritméticas, que ofrecfan un and- lisis de su Teoria de Nuimeros, comprendiendo las complicadas ecuaciones que confir- maban st teoria, y una exposicién de la convergencia de una serie infinita. En 1883 inyent6 un telégrafo eléctrico que us6 entre su casa y el observatorio, a una distancia de unos dos kilémetros, Inventé también un magnet6metro bifiliar para medir el ‘magnetismo y, con Weber, proyect6 y construyé un observatorio no magnético. Tanto Gauss como Riemann, quign fue disefpulo suyo, pensaban en una teorfa electromagnéti- ca que serfa muy semejante a la Ley Universal de la Gravitacién, de Newton, Empero, la teorfa del electromagnetismo fue ideada més tarde, en 1873, por Maxwell, aunque Gauss ya posefa los cimientos matematicos para la Teorfa. En 1840 las investigaciones de Gauss sobre la dptica, tuvieron especial importancia debido asus dedueciones, por lo que toca a los sistemas de lentes.72 ALGEBRA LINEAL A la edad de setenta y siete afios, Gauss fallecid, Se ha dicho que la lipida que sefala su tumba fue escrita con un diagrama, que construyé el mismo Gauss, de un polfgono de diecisiete lados. Diofanto: famoso matematico griego, perteneciente a DIOPHANTI laescuela de Alejandrfa. Vivid en esa ciudad aproximada- Rxiramerinonenl mente enel afio 250 a.C. Escribié un libro titulado Aritmé- roe wna tica, el cual se considera como el primero acerca del lge- cagemeyratrg ema bra, por unos versos encontrados en su tumba escritos en a forma de problema enigmitico, se deduce que vivi6 84 afios. Fue, sin embargo, el primero en enunciar una teorfa clara sobre las ecuaciones de primer grado. También ofre- ci6 la f6rmula para Ia solucién de las ecuaciones de se- gundo grado. Diofanto La principal contribucién de Diofanto es el uso de simbolos para representar las inedg- nitas en un problema, Aunque su simbolismo no es tan sencillo como el que se utiliza hoy en dia, fué un avance importante en lugar de escribir los enunciados en palabras. Todo lo que se conoce acerca de él ha sido tomado de la dedicatoria que figura en su sepulcro, inscripcién compuesta en forma de ejercicio matemitico. EN LA LENGUA VERNACULA EN EL IDIOMA DEL ALGEBRA. E,Caminante! Aquf fueron sepultados los restos de Diofanto. x YY los miimeros pueden mostrar, joh milagro!, cua larga tue su vida, ccuya sexta parte constituyé su infancia, g Habfa transeurrido ademés una . dduodécima parte de su vida, % cuando de vello cubriose su barbilla. Y la séptima parte de su existencia : transcurrié en un matrimonio estéril iy Pas6 un quinquenio més y le hizo dichoso el nacimiento de su previoso primogénito, 3 {que entregé su cuerpo, su hermosa cexistencia, que duré tan s6lo la mitad de la de su padre ata tierra ‘Y con profunda pena descendié a la sepultura, habiendo sobrevivido cuatro afios al deveso de su hijo. +tdesedeaSOLER, F MOLINA, L. ROJAS 3 Introduccién Objetivos En este capitulo trataremos todo lo referente a sistemas de ecuaciones lineales, primero un sistema de ecuaciones lineales de dos variables, mostrando los tipos de solucién e interpreténdolo grdficamente, ademas establecemos la relacién existente, entre expresiones matriciales de un sistema de ecuaciones lineales; ‘mostramos que son los sistemas equivalentes, para mas adelante abordar el método de eliminacién de Gauss-Jordan, para resolver sistemas de variables y ecuaciones. Un tema fundamental es el referente a las aplicaciones, donde se modelan situaciones reales con sistemas de ecuaciones lineales como el problema del punto de equilibrio, oferta y demanda, pro- ducci6n, inversiones, transporte etc. Por tiltimo resolvemos sistemas de ecuaciones lineales con la matriz inversa, y sistemas homogéneos. Involucramos la tecnologfa, utilizando paquetes computacionales para resolver sistemas de ecuaciones lineales con Derive y con la hoja electrénica Excel se calcula la inversa de una matriz y la solucién del sistema de m ecuaciones con n variables. + Resolver sistemas de ecuaciones lineales de 2x2 por los méto- dos de eliminacién y grético. + Resolver sistemas de m ecuaciones lineales con n variables, e interpretar sus soluciones. + Resolver un sistema de ecuaciones lineales en la forma matricial y transformandolo a la forma escalonada, y escalonada redu- ida. + Aplicar el método de eliminacién de Gauss — Jordan en la so- Tucién de sistemas de ecuaciones lineales, y calcular la inversa de una mattiz. + Aplicar los sistemas de ecuaciones lineales a modelos de pro- duccién , inversiones y mezclas entre otros.74 ALGEBRA LINEAL 2.1 SISTEMAS DE DOS ECUACIONES LINEALES CON DOS VARIABLES Sistemas de dos ecuaciones lineales con dos variables Un sistema de dos ecuaciones lineales /,y J, y con dos variables + yes una expresién de la forma: a,x +a, =b, (,) a,x +d,y=b, (L) donde a, 5 yyy b,y byy SON miimeros reales. iar Var Aayr Ay Cada una de estas ecuaciones se representa gréficamente como una Iinea recta; estas Ifneas pueden corresponder a la representacién grifica de una funcién de costo, ingreso, demanda, oferta, utilidad, etc. La solucién del sistema se puede clasificar de la siguiente manera: * Solucién tinica. Si las rectas 1, y [, correspondientes a las ecuaciones se cortan en un solo punto (x,, y,) Y nica solucién Geométricamente Jos gratficos de las ecuaciones Tineales se cortan en un punto, * No tiene solucién (Sistema inconsistente). Sil, y /, no se cortan enningén punto. bbSOLER, F MOLINA, L. ROJAS 75 + Infinitas soluciones. Si todos los puntos de |, coinciden con los de /,. Ejemplo 1. Resolverel sistema: L,: 4x - 12y= 16 Ly-4e+ 2y=6 Solucién, Sumando miembro a miembro las dos ecuaciones (método de elimina- cién): 4x-12y= 16 n4y4 2y= 6 y= 22 --l 7's Reemplazando el valor de yen cualquiera de las ecuaciones iniciales y despejando x, obtenemos: 4x-12(-4) =16 4x4 2 La solucién tinica es (- 3, - 4) Representando graficamente el problema tenemos: tx] ol} 4 “ ; - yz] 0 o|-2 L:) «| 0 | 3 y|3lo16 ALGEBRA LINEAL Ejemplo 2. Resolver el sistema: 1, 6x—24y = 15 Ly - 6x + 2Ay = 16 Solucién. Por el método de eliminacién tenemos: 6x 24y 6x + 24y = 16 0 =3les falso, luego el sistema no tiene soluci6n Gréficamente tenemos: o| 3 z No tiene soluciby ey Geométricamente yiral? los grificos de las ecuaciones Tineales son i] «| o|-§ rectas paralelas 2 y|2}o 0 =0es verdadero y es una expresién que no depende de los valo- res de.xy y; lo cual significa que el sistema tiene infinitas soluciones. En este caso las ecuaciones tienen como representacién grafica la misma recta. Lz: 6x-24y= 18 a - T Ly — Ox + My =-18 ] ‘Miiltiples soluciones Geométzicamente x[o|3 - . an" ls rificode A oa a las ecuaciones y|-z|° panne Tineales coincidenF.SOLER, F MOLINA, L. ROIAS 1 Ejemplo 4. Resolver el siguiente sistema de ecuaciones: L,:x-y= 1 Lix-y=2 Solucién, Nétese que | = x y = 2 , lo cual es inconsistente, esto significa que el sistema no tiene solucién. Graficamente, corresponde a dos rectas paralelas. Ly I 0In y y]-1] 0 \ a) x 2 V2 < > x Ejemplo 5. Hallar la solucién del sistema: Solucion. La segunda ecuacién es dos veces la primera, Esto significa que la solu- cién del sistema es equivaente a la solucién de una de ellas, por ejemplo, x ~ 2y'= 2, la cual tiene infinitas soluciones. Gréficamente, estas dos ecuaciones corresponden a la misma recta, Lb: x-2y Lz 2x + ay x{o y|-1] 0 Ejemplo 6. Determinar la soluci6n del sistema L,:.x+y=2 Lyx-y=0 Solucién, De la segunda ecuacién se obtiene que x= y, y reemplazando en la prime- ra resulta y + y = 2, de donde y = 1 = x. Por lo tanto la solucién es tnica, $ = {(I, 1)}. Gréficamente, la soluciGn es el punto de interseccién de las dos rectas determinadas por las ecuaciones.78 ALGEBRA LINEAL Lixty=2 x} 0|2 y|2 Lex-y=0Q] ola oO 1 > x Ejemplo 7. Dieta.- Una persona desea tomar leche y jugo de naranja para aumen- tar la cantidad de calcio y vitamina A. Una de onza de leche contiene 41 miligramos de calcio y 59 de vitamina A, y una onza de jugo de naranja contiene 5 miligramos de calcio y 75 miligramos de vitamina A. ,Cudntas onzas de leche y de jugo de naranja debe tomar cada dfa para obtener exactamente 550 miligramos de calcio y 1300 microgramos (104 gramos) de vitamina A? Solucién, Primero se definen las variables relevantes x= Numero de onzas de leche y= Ntimero de onzas de jugo de naranja ( cs |_Jugo de naranja Requerimiento total _) Caleiotmgy) | 3 350 Vitamina A 9 5 1.300 Ahora se usa la informacién de la tabla para formar ecuaciones que impliquen axy ay. (Calcio en x onzas (Caleio en y onzas (Total de calcio necesario (mg.) onzas de Leche ) de jugo de naranja) 4Le + sy = 550 (I) (Vitamina A en.x (Vitamina Aenyonzas (Total de vitamina A necesario (\ig)) onzas de leche) de jugo de naranja) 59x + Ty = 1300 2) Un microgramo (j1g) es una millonésima de parte de un gramo (10) de un gramo. Resolviendo por reduecién: 8.250 (I) 1.300 6.950 (2) x = 12.5 onzas de leche (1) Una onza de leche contiene 41 miligramos de calcio y 59 miligramos de vitaminas ASOLER, F MOLINA, L. ROIAS: 79 Ahora reemplazando en (1): 41 (12,5) + 5y = 550 sy =375 y = 7,5 onzas de jugo de naranja Por tanto tomando 12,5 onzas de leche y 6.4 onzas de jugo de naranja cada dfa, se obtienen las cantidades requeridas de calcio y de vitamina A. Comprobacién: 4ALx+5y= 550 41 (12,5) +5 (7,5) = 550 550 = 550 59x + 75y = 1.300 59 (12,5) +75 (7,5) = 1.300 550 = 550 EJERCICIO 2.1 Resuelva los siguientes sistemas de 2 x 2, por eliminacién y grificamente. 1. 16x+24y =32 2. -2x+3y = 0 Ox+ 12y =15 3. 4x, 46x, = 0 -x,+4x, = 0 5. 2x-By = 6x + Ay 7. w-8y = 6 -3r+ 1dy =-9 9, Las ecuaciones de demanda y oferta de ciertos articulos son p + 5x = 30, y p-3x = 6. Donde pes el precio y x la cantidad de demanda. Calcular los valores de x y p para el punto de equilibrio en el mercado. 10,Las ecuaciones de oferta y demanda de pares de zapatos son: 7p + 8x = 100, Sp 40x = 9, respectivamente, determine los valores de p y xen el punto de equilibrio en el mercado, 11. En una empresa de cosméticos el costo en délares para producir x artfculos al mes esta dado por C = 4x + 600. Si los cosméticos se venden a 8 délares cada uno, {Cuintos se deberdn producir con el objeto de lograr una utilidad mensual de $1.000 délares?. 12.La ecuacién de demanda de cierto producto es de Sp ~ &x = 4, y la ecuaci6n de oferta es de 7p + 5x = 9, en donde p es el precio y x es la cantidad de demanda. Calcule los valores de x y pen el punto de equilibrio del mercado.80 ALGEBRA LINEAL 13.Las ecuaciones de oferta y demanda de cierto articulo son respectiva~ mente 5x-4p = 9, 7x + 5p = 23, caleule el punto de equilibrio det mercado. 14.Un fabricante de zapatos, produce dos clases, para mujer y para hombre. Por cada unidad que vende de zapatos para mujer la ganancia es de USS 15, y por cada unidad que vende de zapatos para hombre es de US$ 20. De la experiencia se ha encontrado que puede ser vendido el 25% mas de zapatos para mujer que para hombre. Para el afio siguiente el fabricante desea una ganancia total de $5000. Cuantas unidades de cada tipo de zapato debe fabricar y vender?. 2.2 SISTEMAS DE m ECUACIONES LINEALES CON n VARIABLES Un sistema de m ecuaciones lineales con n variables es una expresiGn de la forma: Oy X) $aygXy but a, X, =, =p, donde los a, b, estén en R. x+2y+22= 1 Sx+4y+3e= 4 tiene tres ecuaciones lineales con 3 variables x, 15 Ejemplo 2. Bl sistema Sx, — 3x,+ y+ 2x,= 2x, — 3x, 42x, 4+ 3x, ~Sx, -12x, +825 +13 34 Tiene tres ecuaciones lineales con cuatro variables x,.x,.x, y x, Ejemplo 3. El sistema de ecuaciones x + x+2n no es lineal, porque intervienen productos de las variables (xy), asi como también cuadrados de las variables (x, y*) Demanda ‘Cantidad de un articulo que los consumidores estin dispuestos ‘comprar Oferta Cantidad de un articulo que los fabricantes estén dispuestos & ofrecer, Punto de equilibrio Ocurre cuando la cantidad, demandada de un artfculo, es igual alacantidad ofrecida en el mercado,F.SOLER, F. MOLINA, L. ROJAS 81 Solucién de un sistema de m ecuaciones con n variables. Una n-upla de miimeros reales (§,, $,, =. §,) €8 una solucién si satisface cada una de las ecuaciones del sistema, el Conjunto de todas las soluciones se Hama la solucién general 6 conjunto solucién. Ejemplo 4. La 3-upla (1, 2, 3) comespondiente ax = 1, y= 2, 2=3, es una soluci6n del sistema 3x42y-2 =4 x-2y 0 at y 1 puesto que al reemplazar las variables x, yz 3(I)+2(2)-@)=3+4-3=4 por sus correspondientes valores en todas las (1) ~ 2(2) + (3)= 1-443 =0 ecuaciones se verifican las igualdades. 2)+ Q)-G)=2+2-3=1 Ejemplo 5. Encuentre los valores de a y b tales que (1, ~2, 3) sea solucién del sistema: ax + by~ 7=-7 2x + 3y- be =-13 Solucién. Reemplazando x, y y z por sus valores correspondientes 1, ~2, 3 en las dos ecuaciones obtenemos: a(1) + (2) - (B)=-7 2(1) + 3(-2) ~ BG) = -13 Efectuando las operaciones indicadas: a — 2b -3 - 6-3b 7 13 Despejando a b de la segunda ecuacién obtenemos: 2-6 - 3b =- 13 Reemplazando b por 3 en la ecuacién a ~ 2b ~ 3 a-2Q)-3=-7 a-6-3 a Por lo tanto (1, -2, 3) es solucién del sistema: 2x+3y- z 7 2x 3y- 325-1382 ALGEBRA LINEAL Sistemas consistentes e inconsistentes Siun sistema de ecuaciones tiene solucién, se dice que el sistema es consistente, en caso contrario se dir que es inconsistente. Ejemplo 6. De los ejemplos anteriores, tenemos que el sistema 3x4 2y-z =4 x-2y+z =0 Es consistente, puesto que ya se comprobé que (1, 2, 3) es Qx+ y-z =] unasolucién del sistema Ejemplo 7. El sistema 2x+y=-L — Esinconsistente, puesto que al reemplazar 2x + y por -1 en 2x+y=-2 la segunda ecuacién obtenemos —1 = ~2, lo cual es falso. Expresiones matriciales de un sistema de ecuaciones lineales Consideremos el sistema de m ecuaciones lineales con n variable: Ay Xj FAyqXo +o AQyugXy =P Definamos las siguientes matrices: aq AQ ae matriz de coeficientes Sm) Amo “4 b =|" | matrizde variables; B=|" | matriz de términos independientes a, Ba Entonces: a a2 an yyXy FH AyQXQ Ho + Ain y y= Ary |x| _ Janay + a2X ++ + Gan%n BX, + Ayr °°° + ApyXy Ami Ama “°° Ann ContinueF. SOLER, F MOLINA, L. ROJAS 83 Por Io tanto el sistema se puede escribir en la forma matricial: AX = B a a2 ~~ ain |] [a a a ~~ yl] | _ |b, Gp Ana Gn dL) LB Ejemplo 8. Escribir el sistema siguiente en forma matricial 3x, — Sx, = 12 Sx, + 3x, = 15 Solucién. Definimos las matrices a-[3 5h x-[2}; 8-[12] Este sistema puede expresarse en la forma AX = B, 0 sea: A) xy ~ Ejemplo 9. Escribir el sistema siguiente en forma matricial 2x + y-2x=10 Bx + 2y+2z =1 Sx+4y43z <4 21 -2][x] [lo Solucién. El sistema se puede representar como |3 2 2] y|=|1 54 3)lz} [4 Ejemplo 10, Escribir el sistema en forma matricial 6x, + 4x, =0 3x, + x,=0 ae Ae 6 47x, ]_f0 Solucidn, La expresin matricial es i$ LE }-(e] Ejemplo 11. Escriba el sistema correspondiente a la representacién matricial. elie84 ALGEBRA LINEAL Solucién, El sistema correspondiente a la representacién matricial es: Sistemas equivalentes Dos sistemas de ecuaciones lineales son equivalentes, cuando toda solucién de uno de ellos, lo es también del otro. Ejemplo 12. Los sistemas de ecuaciones 3x + 4y = 2 Ort By =4 4x+5y=26 Br + 10y=52 jemas es: x=94y y=—70. Son equivalentes, puesto que la soluci6n tinica de los dos si Observacién. El segundo sistema de ecuaciones se puede obtener del primero, mul- tiplicando la primera ecuacién por (2) y la segunda ecuacién por (2). EJERCICIO 2.2 Escriba el sistema de ecuaciones dado a la forma matricial. Sin resolvertos. 18 » ©) xty- 4x, — x, + Sx, 6x, +x, 43x, = 18 a) 2x, +4r,+ 63 4x, + 3x, + 6x, Br, + x,- 2x4 Escriba el sistema de ecuaciones lineales correspondiente a: AS AEMA ob aiid {fs yey 46 tla! 3. Diga cuales sistemas son equivalentes. Sin resolverlos, a) x, 43x, =6 b) 2x, + 6x,= 12 ¢) Tx, + 4x, = 25 5x, - 2x, = 13 Sx, - 2x, = 13 5x, - 2x, = 13 4. Diga cusiles sistemas son equivalentes. Sin resolverlos: a) 6x, +x, + 3x, = 18 b) x tx- 57) 6) x tx,- x= 10 4x, ~ x, + 5x, = 20 4x, - 4, + 5x, =4 4x, — 3, + 5x, 6x, +x, + 31, = 18 x, +x,- 4 7 6x, +4, + 3x, = 35,F.SOLER, F. MOLINA, L. ROJAS 5. Diga cuiiles sistemas son equivalentes. Sin resolverlos: a) x,+2y-x,=4 b) 3x, + 4x, —2x,=7 = 50 2.3 METODO DE ELIMINACION DE GAUSS Y GAUSS - JORDAN El método basico para resolver un sistema de ecuaciones lineales ¢s sustituir el sistema dado por un nuevo sistema que tenga el mismo conjunto solucién. Para obtener el nuevo sistema se utiliza un algoritmo que consiste en reducir el sistema a uno cada vez més simple, mediante la aplica- cién de tres tipos de operaciones con el fin de climinar incégnitas de manera sistemdtica. Operaciones elementales entre filas En la solucién del sistema intervienen una serie de pasos en los cuales se aplican basicamente tres tipos de operaciones: *Multiplicar una ecuacién por una constante diferente de cero. +Intercambiar dos ecuaciones, *Sumar un multiplo de una ecuacién a otra. Ejemplo 1, Encontrar la solucién del siguiente sistema: (1)2r+y-22 =0 (Q)3x+2y+22 =0 @)Srt+4y+32 =0 Solucion. Para resolver el sistema escribimos la matriz de coeficien- tes al lado derecho del sistema; no es necesario escribir los términos independientes ya que en este caso todos son cero. Coeficientes (l) 2x+ y -22=0 2 1 -2 QQ) 3x+2y+2z=0 3 2 2 (3) Sxt4yt3z =0 5 4 3 Obsérvese que los Coeficientes del sistema son los coeficientes de las incdgnitas (ordenadas).En los siguientes pasos las operaciones se haran simultineamente sobre el sistema original y sobre la matriz. de coeficientes. 85 Un sistema de ecuaciones se puede escribir en la forma matricial AX = B, donde Acs la matriz de coeficientes, Xa ‘matriz de las inedgnitas y Bla ‘matriz columna de términos. independientes86 ALGEBRA LINEAL A continuacién aplicamos operaciones elementales entre filas, para reducir el siste- ma original en uno equivalente pero més simple: Multiplicando la ecuacién (1) por 5 se obtiene: Coeficientes ria xt ne 2 Brt2y+22=0 3 2 Srt4yt3z=0 5 4 wen De aqui, multiplicando la primera ecuacién por -3 y sumAndola a la segunda; luego multiplicando a primera ecuacisn por -5 y suméndola a la tercera, obtenemos: Coeficientes =I Re RE RE Ahora multiplicando la segunda ecuacién por ~3 y sumandola a la tercera tenemos: Coeficientes Iy452 000 0 -k=0 0 Se ha logrado de esta forma reducir el sistema original a un sistema (que tiene Ia misma solucién) mucho mas simple, el cual denominaremos sistema en forma esca- lonada. El algoritmo aqui seguido hasta llegar a esta forma escalonada se Hama método de eliminacién de Gauss. De la tercera ecuaci6n, ¢ = 0, Sustituyendo este valor en la segunda se obtiene y y finalmente, reemplazando estos dos valores en la primera ecuacién obtenemos el valor de x: x= 0, Luego el sistema tiene una tinica solucién: (0, 0, 0), Es claro que todavia se pueden efectuar més operaciones sobre este tiltimo sistema, en efecto: multiplicando la tercera por — 1 , y la segunda por 2 se obtiene:F. SOLER, | MOLINA, L. Rosas 87 Coeficientes 14 2 o 1 0 0 1 Forma escalonada Mattia de tamafiom xm Coeficientes x 1 0 6 o 1 z=0 0 0 1 y de aqui, multiplicando la tercera por 6 y sumdndola a la primera, y luego multiplicando la tercera por ~10 y sumandola ala segunda, se obtiene finalmente: x 1 0 0 y o tt 0 z oo 1 El sistema original se ha reducido a otro equivalente mucho més sencillo, el cual tiene una forma que denominaremos forma escalona- da reducida. Elalgoritmo utilizado para llevar el sistema original a la forma esca- lonada reducida se lama método de eliminacién de Gauss-Jordan. Ejemplo 2. Resolver el siguiente sistema: 1) 2x+ y-22= 10 23x+2y422= 1 3)Sr+4y43c= 4 Solucion. El sistema original, sus coeficientes y sus términos inde- pendientes se presentan a continuacién: Coeficientes | T. independientes Io Wt y-22510 2 1 2 10 2) 3x4 2y42z 3.2 2 1 3) Sxtdy43c 5 4 3 4 Multiplicando Ia ecuacién (1) por + se obtiene: donde el ndimero de ceros antes del primer elemento no nulo decada fila, ‘aumenta de fila cen fila, hasta obtener posible mente filas de solo ceros. Eliminacién de Gauss Esun método para resolver sistemas de Tineales mediante operaciones elementales entre filas88. ALGEBRA LINEAL Coeficientes | T.independientes ty, = 1 xt OY z=5 1 2 5 3x+2y+2z=1 3.02 2 1 Sx+4y +3254 5.4 3 4 De aqui, multiplicando la primera por ~3 y sumdndola a Ja segunda; luego multipli- cando la primera por ~S y sumdndola a la tercera, obtenemos: Coeficientes | T.independientes atdy-c= 5 144 5 artes ar14 0 3 s -14 By 48: =-21 o 3 8 -21 ahora multiplicando 1a segunda ecuacién por ~3 y sumandola a la tercera tenemos: Coeficientes | Tindependientes xthy-e = 5 1 don 5 ly4se 2-1 i ~ dyes: ald 0 4S 14 z= 2 00 4 2 obsérvese hasta aqui la forma escalonada que se aprecia fcilmente en la matriz. de coeficientes. De aqui se sigue que, z = ~3. Sustituyendo en la segunda se obtiene y = 2 y finalmente, reemplazando estos dos valores en la primera ecuacién obtenemos el valor de x: x = 1. Luego el sistema tiene una tnica solucién: (1, 2, ~3). Pero como se habia notado, se pueden efectuar mas operaciones sobre este tiltimo sistema: Multiplicando la tercera por -4, y la segunda por 2 se obtiene: Coeficientes | ‘T.independientes xthyee = 5 5 y+ 10z =-28 0 1 10: 28 r=3 0 0 O& 3 ahora, multiplicando la segunda por — 1 suméndola ala primera, resulta:F.SOLER, F MOLINA, L. ROJAS 89 x 6 y +102 De aqui, multiplicando la tercera por 6 y sumandola ala primera, y luego multiplican- do la tervera por -10 y suméndola a la segunda, se obtiene finalmente: x 1 1 Oo 1 =2 o 1G 2 ook 3 que es un sistema en forma escalonada reducida Los procedimientos seguidos en los ejemplos anteriores, permiten visualizar que cuando se mantienen los coeficientes de las inc6gnitas en un sistema y se cambian los términos independientes, las operaciones elementales entre filas siguen siendo las mismas. El siguiente ejemplo ilustra esta ventaja. Ejemplo 3. Supongamos que se quieren resolver simulténeamente dos sistemas de ecuaciones lineales: Primer sistema Segundo sistema 3r-2y=0 y 3w~2z=1 2x-4y=0 2w-42=7 los cuales poseen los mismos coeficientes de las variables y slo difieren en sus términos independientes. Podemos utilizar solamente los coeficientes de las variables junto con los términos inde- pendientes para hallar la solucién simulténea de los dos sistemas. Construimos una matriz en Ja al las tres primeras columnnas coresponden al primer sistema y las dos primeras columnas junto con la cuarta corresponden al segundo sistema. Primersistema = > x yh do L 3-2: 01 2-4: 07 tT T t Segundo sistema = wz G 1 2 0 -6 Restando Ia segunda fila de la primera se obtiene: iB -40 $] ‘multiplicando la primera fila por -2 y sumando el resultado a la segunda fila:90 ALGEBRA LINEAL 1 2: 0 ~6 0 -8: 0 19 Itiplicando li da fil 1 ff me ‘multiplicando la segunda fila por ~3 tenemos: |) |g y finalmente, sumandole ~2 veces la segunda fila a la primera se obtiene: Primer sistema > x Segundosistema > ww de donde se obtiene que, x ywaod. Matriz aumentada. Otra forma de representar un sistema de ecuaciones linea- les consiste en emplear la denominada matriz aumentada de la forma [A | B], que esté compuesta por los coeficientes de las variables del sistema y los términos independientes: ay ap a,b ay ay ay 2 b> a a Como vimos anteriormente la matriz aumentada es itil cuando se aplican los algoritmos para resolver un sistema de ecuaciones lineales Dado que las filas de una matriz. aumentada corresponden a las ecuaciones del siste- ma asociado, las tres operaciones elementales entre filas se pueden aplicar a la matriz aumentada del sistema de ecuaciones lineales, Ejemplo 4, Escribir la matriz aumentada asociada al siguiente sistema de ecuaciones: 3x4 2y-42 = 2 ~Qr4 Sy 432 =2 4x + 6y 0 Solucién. La matriz aumentada asociada al sistema es:F. SOLER, F. MOLINA. L. ROJAS a 3 2 4 2 [Alp] = | -2 5 3 2 4 6 3 0 Ejemplo 5. Dada la matriz aumentada de coeficientes. Escriba el sistema representado por esta matriz: 4 1 2 10 o 1 0 2 Matric 1 0 0 3 ‘qumentada Es la representa Solucién, Escribiendo el sistema en notacién matricial obtenemos: oO 4 1 2 x 10 forma de matriz, 0 1 0 wl=|2 (nea por 3 ls cosfcientes y ° v a de las variables. del sistema y tos 4x + ow + 2z 10 términos Ox + Ww + Oz} =]2 independientes. x + Ow + 07} [3 El sistema correspondiente a la matriz aumentada es: 4x + wt 22 =10 w 2 x =3 Matriz escalonada. Una matriz m X 1 tiene la forma escalo- nada, si verifica la siguiente condicién: Al leer la matiz de izquierda a derecha, se tiene que el ntimero de ceros antes del primer elemento no nulo de cada fila, aumen- ta de fila en fila (de arriba hacia abajo) hasta obtener (posible- mente) filas de ceros. Ejemplo 6. Las siguientes matrices tienen la forma escalonada: 1407 1 0 -10 -4 a=|0 2.5 3] B=|o2-7 7 00 1 20 00 0 10 107 8 ee 0167 - c=? 4 6 2) palo o 0 7 0000 OREO 00 0092 ALGEBRA LINEAL Matriz escalonada reducida. Una matriz m x n tiene la forma escalonada reducida por filas. Cuando satisface las siguientes condiciones. + Tiene la forma escalonada. + El primer elemento no nulo de cada fila es 1 y es el tinico elemento distinto de cero de la respectiva columna, 100 7 Ejemplo 1. Las matrices: A=]0 1 0 10 oo 1 9 Estan en forma escalonada reducida. Método de Gauss. Para resolver un sistema de ecuaciones lineales por el méto- do de Gauss se utilizan las operaciones elementales entre filas, para transformar a matriz aumentada del sistema original, en la matriz aumentada en forma esca- lonada de un sistema equivalente. Los pasos a seguir son: Paso 1: Formar la matriz aumentada (A | B] Paso II: Transformar la matriz aumentada a su forma escalonada mediante ope- raciones elementales entre filas, Paso III: Se escribe el sistema correspondiente a la forma escalonada y de este sistema se obtiene la solucién. El proceso a seguir se puede representar en un esquema asi: a = Operaciones Sistemainical ] —y [Maiev sumentada] OPT > Forma escalonada | —> | Sistema final Ejemplo 7. Hallar la solucién del siguiente sistema, utilizando el método de Gauss. 6 15 Sistema inicial M —3ay + x3 + Dry 3x 81) + dat dy w2x, + 8x) + 3x5 - Ixy ay + 2x - Bay + 3xy 3x -— a + 5x — DayE SOLER, MOLINA, L, ROIAS 93 Solucién. Matriz aumentada_ 1 -3 1 2 6 30-8 4 4 15 [A|B] = |-2 8 3 -IL 2h 1 3 3 8 30-1 5 2 8 Para llevar la matriz aumentada del sistema original a una forma escalonada, inicial- mente debemos transformar en ceros los elementos bajo a,, = 1; esta transformacién se hace mediante la aplicacién de operaciones elementales entre filas. El elemento a,, = 1 se denomina elemento pivote. ——> Operaciones elementales —— 1. Se cambia la segunda fila por el resultado de multiplicar la primera fila por (~3) y sumar el resultado a la segunda fila, esta operacién se puede abreviar como: F, o(-3)F, +F, F 1 3 1 2 6 rR 30-8 4 4 15 (3R, 3 9 3 4 -I8 R 3.8 4 4S CR+R OO 7 1 2 3 2. Se cambia la tercera fila por el resultado de multiplicar la primera fila por (2) y sumar el resultado a la tercera fila, esta operacién se puede abreviar como: F, (QF, +F, R 1 3 1 2 6 R 2 8 3 -N 2 (DF, 2 6 2 12 i 28 3 2 (QF +F o 2 °5 -9 3. Se cambia la cuarta fila por el resultado de multiplicar la primera fila por (-1) y sumar el resultado a la cuarta fila, esta operacién se puede abreviar como:os ALGEBRA LINEAL F, OCI, +F, R 1 3 1 nn) R 1 2 3 3 8 (DR, -1 3 2 4 Ey, 12 3. 8 CDR +R 0 5 tr 2 4. Se cambia la quinta fila por el resultado de multiplicar la primera fila por (-3) y sumar el resultado a la quinta fila, esta operacién se puede abreviar como: F, 9(-3)F, + F, R 13 12 6 E 30-1 5 2 8 (-3)F 3 9 3 6 =18 5 3 5 8 (QR+R O| 8 2 -& 10 Escribiendo los resultados obtenidos anteriormente encontramos la matriz aumenta- da de un sistema de ecuaciones equivalente al inicial RK 1 i 2 6 F, O(-3F, +A |0 1 2 3 F, (2) +F; | 0 5 7 9 F, CDR +E, |0 4 1 2 F, @ (-3)F, + Fs (0 2 8 -10 Continuando el proceso, debemos transformar en ceros los elementos bajo El elemento a,,= 1 se denomina elemento pivote. —> Operaciones elementales 5. Se cambia la tercera fila por el resultado de multiplicar la segunda fila por (-2) y sumar el resultado a la tercera fila, esta operacién se puede abreviar como: F, OCDE, + F,SOLER, F MOLINA, L. ROJAS 98 R 0 1 1 2 3 Ry 0 2 5 7 -9 (2, 0 2 2 4 6 5 oO 2 5s 7 -9 QQR+R 0 0 3 3 3 6. Se cambia la cuarta fila por el resultado de multiplicar la segunda fila por (-5) y sumar e! resultado a la cuarta fila, esta operacién se puede abreviar como: F, OCS)F, +F, BR o 1 1 2 3 F 0 5 4 1 2 (-5)B o 35 1015 A 05 12 CR+R 0 0 17 7. Se cambia la quinta fila por el resultado de multiplicar la segunda fila por (-8) y sumar el resultado a la quinta fila, esta operacién se puede abreviar como: F, OC8)F, + F, F, 0 1 1 2 3 F, 0 8 2 8 -10 (-8)F, 0 8 8 16 2% K o 8 2 0 ° ° 4 « (-8)F, +; 14 Escribiendo los resultados obtenidos anteriormente encontramos la matriz aumenta- da de un sistema de ecuaciones equivalent al 5 1 3 1 2 6 E 0 1 1 2 3 F, 6(-2)F) +K [0 0 3 3 3 FDR +F fo 0 -9 i 17 Comoe BOR +K fo 0 ~6 8 14 Operaciones elementales ———_96 ALGEBRA LINEAL 8. Aunque podfamos continuar el proceso con 4,, como elemento pi- vote, los pasos siguientes se simplifican si transformamos en I el elemento a,,; para esto multiplicamos la fila 3 por 4, esta opera- cién elemental se representa como: F, <>(4)F, R of! 3 1 2 6 B 0 1 1 2 3 FR oh 0 0 lo-l =i R jo 0 9 Lh ow rR |09 0 6 8 14 Debemos convertir en ceros todos los elementos bajo el elemento pivote a,,= 1 —-> Operaciones elementales. — 9. Cambiamos la cuarta fila por el resultado de multiplicarla tercera Operaciones fila por 9 y sumar el resultado a la cuarta fila, esta operacién se clomentales puede abreviar como: F, ¢3(9)F,+F, + Multplicar una fila de una maiz BR 0 0 toa oat vor saa 5 o 0 9 no eos las, *Multplicar una OF ee a) cody sem EB oo 9 Uo otra fila OF, 0 0 0 2 8 10.Cambiamos la quinta fila por el resultado de multiplicar la tercera fila por 6 y sumar el resultado a la quinta fila, esta operacién se puede abreviar como: F, oF, +F, 5 o 0 1 - =~ 5 0 0 6 8 (6)F, 0 0 6 6 cal 5B 0) 0 8 l4SOLER, F MOLINA, L. ROJAS 97 F 1 3 1 2 6 R 0 1 1 ~2 3 F, 0 0 1 -1 -1 RO OR +E |o 0 0 2 8g oe OR+5 Lo 0 0 2 8 IL Aunque podfamos continuar el proceso con a,, como elemento pivote, los pasos siguientes se simplifican si transformamos en 1 el elemento a,,; para esto multiplica mos la fila 4 por ! esta operaci6n elemental se representa como: F, (1), A 1 3 1 2 6 Blo 1 1 2 3 Blo 0 1 -1 -1 RO GRO o 0 1 4 Rr |o o 0 2 8 Debemos convertir en ceros todos los elementos bajo el elemento pivote a,,= | —- Operaciones elementales ———_ 12,Cambiamos ta quinta fila por el resultado de multiplicar la cuarta fila por (~2) y sumar el resultado a la quinta fila, esta operaciGn se puede abreviar como: F, «> (-2)F,+ F, F, 0 0 0 1 4 5 0 0 0 2 8 oo 0 8 oO i) 0 8 (-2)F, + 0 o 0 0 0 Forma escalonada F 1 3 1 2 6 R 0 1 1 -2 3 i o 0 1 -1 -1 k, 0 0 0 1 4 Bo (DR +5 lo 0 0 0 0.98 ALGEBRA LINEAL. Sistema final ay Bry +45 + 2K ay +4 —2xy 33 y = xy de donde: Reemplazamos x, por 4 y x, por 3en la ecuacién: x) + x3 - 2x, =- 3 43 +3) 24) =- 3 x +3-8=-3 = 2 Reemplazamos x, por 4, x, por 3 y x, por 2 en la ecuaci6n: 6 xy —3xy + ay + 2x 4) - 32) +3) +24) = 6 xed De donde la solucién del sistema es: x,= 1.x) 2.,5 3.124 nin Ejemplo 8. Una persona invierte US $ 25 000 en tres inversiones diferentes a una tasa del 8%, 10% y 12%. Los intereses totales al cabo de un afio fueron de US $ 2.440 y los intereses por las inversiones al 8% y al 12% fueron iguales. ;Cudnto invirtié a cada tasa? Solucién, Sea.x la inversién al 8%, y al 10% y zal 12%; luego la primera ecuacién es la suma de las inversiones, es decir x + y+ z= 25.000; ahora como los intereses totales producidos por el dinero invertido a las tasas del 8%, 10% y 12% fue de US $ 2.440, entonces la segunda ecuacién es 0,08x + 0,10y + 0.122 = 2.440 y por las condiciones del problema los intereses por las inversiones al 8% y al 12% son iguales, entonces: 0,08x= 0,122; luego el sistema queda asi: zde lo cual obtenemos la tercera ecuacidn x = 1,52, entonces () xt y+ z = 25.000 (2)0,08x + 0,10y +0,12z = 2.440 QB) x= 1Sz Ahora multiplicamos (1) y (2) por (100) para trabajar con ntimeros enteros, luego las dos primeras ecuaciones del sistema son: (1) 100x+ 100y + 100: Q) 8r+ 1My+ 12F SOLER, MOLINA, L. ROJAS 99 Nuevamente vamos a multiplicar (2) por (-10) para eliminar y, y obtenemos: (1) 100x + 100y + 100z = 2°500.000 (2)— 80x — 100y —1202 =— 2°440,000 (4) 20x -202 = 60.000 pero como x= 1.5z, reemplazando en (4) entonces 20(1,52)-20: = 60.000, luego: 30: ~202 = 60.000 0 sea 10z = 60.000, ‘1000 9 sea se invirtieron z = 6.000 délares al 12%. Ahora como x= 1,5z entonces x = 1,5(6.000), Tuego se invirtieron x= 9 000 délares al 8%. Finalmente despejando y en (1) tenemos que y = 25.000 ~ (x + 2), © sea y = 25,000 — (9,000 + 6,000), es decir y = 25.000 ~ 15 000, luego se invirtieron y= 10,000 délares al 10%. Ahora resolvamos el sistema aplicando el método de Gauss. (ox + y+ 2=25000 (2) 0,08x + 0,10y + 0,12z = 2.440 (3) 0,08x ~ 0122 0 1o4 1 25.000 8 0 4 1 1 1 25,000 |o 40 0 - ihe - i 2.000 | Fy @ -4R, +B 1 1 1 25,000 Oe 0 0 ~~ 240 El sistema de ecuaciones correspondiente a esta matriz es:100 ALGEBRA LINEAL al 12%, ahora: De la segunda ecuaci 49(6000 pot ig = 440 . Finalmente reemplazando en la ecuacién (1): x + 16.000 = 25,000 ==> x = 9,000 délares al 8%. Método de Gauss — Jordan Para resolver un sistema de ecuaciones lineales por el método de Gauss-Jordan se utilizan las operaciones elementales entre filas, para transformar la matriz.aumentada del sistema original, en la matriz aumentada en forma escalonada reducida de un sistema equivalente, Los pasos a seguir son: Paso I: formar la matriz aumentada (A |B] Método de Paso I: transformar la matriz aumentada a su forma escalo- cag nada reducida mediante operaciones elementales en- tue filas. Paso III: se escribe el sistema correspondiente a la forma escalonada y de este sistema se obtiene la solucién —_—_— Operaciones ( Operaciones elementales elementales g L Forma escalonada 7 (Forma sane ‘Sistema final | fucida reducida > da reduc tL Sistema inicial | —> | Matriz aumentadaF SOLER, MOLINA, L. ROUAS 101 Ejemplo 9. Hallar la solucién del si Jordan. iente sistema, utilizando el método de Gauss- ay +2 + ay =2 Sistema inicial 3x, +x) — 2x, = 1 4x, -3r- oy 2x, + 4x +225 1 1 2 ‘Matriz aumentada_ 3 2 L (B=) 3 43 204 2 4 Para Mevar la matriz aumentada del sistema original a una forma escalonada reduci- da, inicialmente debemos transformar en ceros los elementos bajo a, = 1; esta transfor- macién se hace mediante la aplicacién de operaciones elementales entre filas. El elemento a,, = | se denomina elemento pivore. —_—__ Operaciones elementales ———_—_> 12 12 1212 i - pial) erone fp 553 3 3 3 “i -s = © (-9)! 43-43) POOPIE jo a -3 3/8 ph 2 4 2 af BOCR+E |, oo 0 A continuacién tomamos al elemento a,, 1 como elemento pivote, es decir me- diante operaciones elementales entre filas transformamos en cero los elementos que se encuentran por encima y por debajo del clemento pivote.102 ALGEBRA LINEAL —-> Operaciones elementales ——_—_ 12 1 10 -1 0 o m4 Foe (2B +h Oo... 4dt RO (DR +h O -1l -5) -5) 3 wo Oo 1d |<, o 0 0 0 oo 0 0 Ahora tomamos al elemento a,,= | como elemento pivote, es decir mediante opera- ciones elementales entre filas transformamos en cero los elementos que se encuentran por encima y por debajo del elemento pivote —-> Operaciones clementales —" 1 -l 1 o 0 1 ' {| Rent ot Roepe 6 6[o 2 Oo oo ff t 2 ae oo 1 4 0 0 0 oO ) 0 oO 0 Formaescalonada reducida Después de aplicar las operaciones elementales entre filas, obtenemos una matriz.en forma escalonada reducida correspondiente a un sistema de ecuaciones equivalente al sistema inicial. Hm yb I o 0 1 0 1 o 0 oo. 1 00 0 0 stema final x = x =0 x =1 Este sistema posee solucién tinica, a saber $ = {(1, 0, 1)}F. SOLER. F. MOLINA, L. ROIAS 103 jemplo 10, Resolver el sistema: 2x, ~ 3x, + x, + 2x, =3x, - 2x, +2x, + 3x, “Sx, ~ 12x, + 8x, + 13x, = —34 Matriz aumentada yo eG 2 3 1 2 -ll IB)=| 5 5 3g 5 -12 8 13 34 Para resolver el sistema por el método de Gauss-Jordan es necesario que el elemento 4, sea igual a 1, este I se puede obtener de varias maneras, entre estas multiplicando la primera fila por’. Otro procedimiento posible es intercambiar la columna I con la columna tres (esta no es una operacién elemental entre filas), en este caso debemos tener en cuenta que el orden de las variables se ha cambiado y por tal motivo, escribimos las variables en la primera fila de la matriz aumentada. © Peligro. Es posible cambiar dos columnas en un s cuenta que las variables cambian de posicién, pero no es posible multiplicar una columna por una constante, asi como tampoco es posible multiplicar una columna por una constante y sumarla a otra columna. tema de ecuaciones teniendo en Intercambiando la columna | con la columna 3, lo cual podemos abreviar como C, eC, obtenemos: x m2 % OM & 3 m2 mM & 2-3 1 2 -] Gec, ft -3 2 2 -1 3 2223 ale—5)2 2 3 3 4 “5-12 8 13° -34 8-12 -5 13° -34 — Operaciones elementales: ——_— El elemento pivote es a,, = 1; mediante operaciones elementales entre filas transfor- mamos en cero a los elementos bajo a,104 ALGEBRA LINEAL eee wm OM yh GW) 32 2 - 12-30 2 -11 2023 3 +4) ReCdR+h 0-7 4 -l 18 8 12 5 13 34] BeCOR+K | 9 21 12 3 (54 Continuando con el método de Gauss - Jordan debemos convertir el elemento a, en 1; observamos que en la fila 2 se encuentra el elemento a,,=—1. Nuevamente pode- mos intercambiar la columna 2 con la columna 4, lo cual indicamos como C, C,. (Debemos tener en cuenta que esta no es una operacién elemental entre filas y que otra vez se ha cambiado el orden de las variables) my om yD i a 1 2 3 2 -illl GQ eG, 1 2 -3 2 - 0 -7 4 -1 18}————+}/0 -l 4 -7 1B 0 -21 12 -3 54 0 -3 12-21 54, Continuando con las operaciones elementales, multiplicamos la segunda fila por (~1) para que nos quede a,,= 1 como elemento pivote. ———> Operaciones elementales —_ Bo mM 12-3 2-11 0-1 4 -7 18 Fo (DR 0-3 12-21 S4]e > x mom ! 3 2 -] ReECIR+K 0 407-18 0 2-21 sa], ROOR+ Forma escalonada reducida 3 Xe * b 1 0 5 -122 25 o 1 -4 7-18 0 0 0 0 0.los Este es un sistema equivalente al sistema inicial, en el cual encontramos 4 variables y 2ecuaciones. Un sistema consistente que en su forma escalonada o escalonada reduci- da posee mis variables que ecuaciones, tiene mdltiples soluciones, puesto que, cada vez que asignemos valores arbitrarios a las variables x,, x,, podemos obtener los valores correspondientes para x,, x,. De las ecuaciones anteriores despejamos x,, x, en términos de x, x,. x, = 25 + 12x, ~ Sx, x, = -18 =x, + 4x, La solucién general del sistema se puede escribir com¢ S = {(.Xy xy x,) | x,= 25 + 12x, — 5x, x, =-18 ~ Tx, + 4x, Asignando valores arbitrarios a x,,.x, obtengamos algunas soluciones: Lx, 4 1 5 + 12(1) - 5 (-1) 18-71) +41) Ejemplo 11. Una empresa tiene 53 empleados en las oficinas A y B, de los cuales hay 21 profesionales. Si una tercera parte de las personas que laboran en la oficina A, y tres séptimos de los que se encuentran en la oficina B son profesionales.;, Cudntos empleados hay en cada oficina? Solucién, Sea x el niimero de empleados que laboran en la oficina A y sea y el ntimero de empleados que laboran en la oficina B. Luego la primera ecuacién es: x + y = 53; ahora como en la oficina A la tercera parte son profesionales, al igual que en B son tres séptimos, entonces la segunda ecuacién es: yet 3 21; luego se forma el sistema siguiente: () xt y=53 @x+3y=21 3°77 -i 33 , @- 42-43 ‘Ahora multipticando la ecuacién (1) por(- ).tenemos: (2) bx+3y= 21 y2ye 10 21106 ALGEBRA LINEAL > Entonces, By = 40 tego 2y = 202) oseay do el valor de y en la ecuacién (1), tenemos: x + 35 = 53, luego x= 53 —3: en la oficina A hay 18 empleados y en la oficina B hay 35. ; ahora reemplazan- 8, por tanto En forma matricial, utilizando la matriz. aumentada del sistema tenemos: [} 3} ~ [D4 a ~ {op om ° 4 Fon Re-thth Reap (} 1 3] 1 0 i] Por tanto x=18 y ~ 35, resultado o 1 35 o 1 35 > RO-R+h éntico al anterior. Ejemplo 12. Una faibrica produce dos modelos de un producto, cada modelo se ensambla con piezas de dos tipos de materias; el modelo A requiere 20 piezas del Tipo I y 45 del Tipo II. El modelo B requiere 25 piezas del Tipo I y 70 del Tipo I. La fabrica recibe de sus proveedores 1.675 piezas del Tipo I y 4.250 del Tipo Il a la semana, {Cudntas unidades de cada modelo deben producir a la semana, de modo que todas las piezas del Tipo | y del Tipo II sean utilizadas? Solucién. La siguiente tabla ilustra las condiciones del problema. ModeloA — ModeloB Total disponible Piezas del tipol 20 25 1.675 Piezas del tipo If 45 70 4.250 Sea xel mimero de articulos del modelo A fabricados cada semana, e y el nimero de articulos del modelo B, se forma el sistema de ecuaciones lineales: 1) 20x + 25y = 1.675 2) 45x + Ty = 4.250 Ahora escribimos la matriz aumentada del sistema,SOLER, F. MOLINA, L. ROJAS 107 (is 25 ‘oral 45 70 4.250 gy 38 Ro Re ~ 1 0 5 Ror Ro-Sh+h Por tanto: x = 40 Unidades del modelo Ay = 35 Unidades del modelo B. Ejemplo 13. Una empresa fabrica dos productos A y B. Cada producto tiene que ser procesado por dos méquinas I y II. Cada unidad del tipo A requiere una hora de procesamiento en la maquina I, y 1,5 horas en la maquina Il, y cada unidad del tipo B requiere de 3 horas en la maquina I, y 2 horas en la maquina Ii. Si la maquina T esté disponible 300 horas al mes y la méquina IT, 250 horas al mes, { cudntas unidades de cada tipo podré fabricar al mes, si utiliza el tiempo total de que disponen las dos méqui- nas? Solucién. Sea x unidades del producto A e y unidades del producto B, luego se forma el sistema de ecuaciones: x+3y=300 15x+2y = 250 Ahora formamos fa mariz uments: F ) 5) 3 Wis 2 | 250 1 3 | 300 fl o3 300 15 2 | 20]/Re-1sR+R ~ [0 -25 | -200)R>- _ [i 3 300] h > 3+ 1 0 | 60 |o 1 80, ~jo 1 80 Por lo tanto: x = 60 ey = 80 Luego la empresa produce 60 unidades del producto A y 80 unidades del producto B. Ejemplo 14. Una persona tiene $99.000 en billetes de $1.000, $5.000 y $10.00; si tiene 26 billetes, y la cantidad de billetes de $ 1.000 es el doble de la de $5.000. {Cuantos billetes tiene de cada denominacién?108 ALGEHRA LINEAL, Solucién. Sea itimero de billetes de $1.000 : Numero de billetes de $5.000 x, : Nimero de billetes de $10.000 Entonces: ( x + x + x, =% (2) 1.000x, + 5.000x, + 10.000x, = 99.000 3) x= 2k, Solucién por Gauss ~ Jordan. Dividiendo (2) por 1,000 y ordenando los términos del sistema, nos queda: (x, +2, +4, (2)x, + 5x, + 10x, =99 (3) x, -2x, =0 Ahora formamos la matriz aumentada: 11 | 2% ~ 1 5 10 | 9|/R>-R+R 12 0 | 0|R>-R+R 11 | 26 - jo 4 9 | B RotR 0-3 -1 | 260 ror. | 26|/R > -R+K ~ 9 n omy] fF 1-3 -1 | -26|R33R+5 3 31 ros} ~ 8 A or 3 | 18.25 Boh oo 2 | us 4 4 roo | ~ oro} 7 oo1| 5 Luego hay: 14 billetes de $ 1.000, Tbilletes de $ 5.000 y 5S billetes de $10.000F. SOLER, F. MOLINA. L. ROIAS. 109 Multiples soluciones Un sistema en forma escalonada o escalonada reducida, en el cual encontramos més variables que ecuaciones tiene multiples soluciones 0 no tiene solucién Si el sistema en forma escalonada o escalonada reducida tiene m variables y k ecuaciones con m > k, decimos que el sistema tiene solucién y m~ k variables libres. Las variables libres son aquellas donde no fue posible ubicar elemento pivote, Ejemplo 15. Halle la solucién general del sistema: x, +, - x, 4x,—x, + 5x,=4 6x, +x, + 3x, = 18 Solucién. Utilizando el método de Gauss ~ Jordan: er 7 4-1 5 4|R 2 4A +B 6 1 3 18|F; > -6F +B 14 -l 7 R>-R+ 0-5 9 24 ole 0-5 9 -24 5? rd r Th 3 -B +R, -3 x o 0} 0 10 ¢ | 4 4 o1-3 | oo of 0 Luego la solucién general se puede escribir: S={x1, x2, x) atime 7h Ayer}0 ALGEBRA LINEAL, Ejemplo 16. Una empresa quiere comprar 24 carros-tanque con una capacidad de carga combinada de 250,000 galones. Se dispone de carro-tanques con tres diferentes capacidades de carga: 6.000 galones, 8.000 galones y 18,000 galones. ,Cuantos carro- tanques de cada tipo se deben comprar? \imero de carro-tanques de 6000 galones Namero de carro-tanques de 8000 galones mero de carro-tanques de 18000 galones Entonces: ot ot x= 24 Ntimero total de carro-tanques 6.000x, + 8.000x, + 18,000x, = 250.000 Capacidad total de carga Ahora se puede formar una matriz aumentada del sistema y resolverla mediante eliminacién Gauss-Jordan: Por oon | 24] 4 7 [coo 8000 18000 | zsomn | 7006 & ~ Fs (Simplifique Fe) 11 ot | 2 ~ (: 8 18 | so -OF FR > ~ fi dot | ane : 2 2 | safe 8 11. {24 - (: 1 6 | lon en >F, 10 -5 |-29 . ~ [ O16 | = La matriz esté en forma reducida My 5%=-29 0 = Sx - 29 a $6x3 = 53 Xp = 6x; + 53 St- 29 61453 t Sea x, =. Entonces para cualquier mimero real: 4, x Es una solucién, {0 no?. Como las variables en este sistema representan el nimero de carros-tanque comprados, los valores de x,,.x,, ¥ x, deben ser enteros no negatives. Asf la tervera ecuaciGn necesita que f sea un entero no negativo.F. SOLER, F MOLINA, L. ROJAS MW La primera ecuaci6n necesita que 5t ~29 > 0, de manera que t debe ser por lo menos 6. La ecuacién (2) necesita que — 61 + 53 > 0, de manera que 1, no pueda ser mayor que 8, Asi, 6,7, y 8 son los tinicos valores posibles para f. Solo hay tres combinaciones posibles que cumplen las especificaciones de la compafifa, de 23 carro-tanques con una capacidad total de carga de 250.000 galones, como se muestra en la siguiente tabla: (a Caro — tanques t | de6,000galones | de8,000 galones | de 18,000 galones 6 I 17 6 \7 6 ul (8 | 1 5 Lu eleccién final sera probablemente influenciada por otros factores. Por ejemplo la compafifa podria querer minimizar el costo de los 24 carro tanques. Rango de una matriz Sea A una matriz. de orden m X nel rango de A que se nota , Ry, €s el mimero de filas distintas de cero de su forma escalonada o escalonada reducida, Ejemplo 17. Encuentre el rango de las siguientes matrices: 11 0 12 -1 3 Poboo=t A=|O 1 1] B=jO 1 2 4/ C4 -1 4 101 00 0 0 6 1 18 Solucién + Aplicando el método de Gauss Jordan encontramos que la forma escalonada reduci- dade la matriz A es: 100 1 Ol esta matriz tiene tres filas distintas de cero, luego R,= 3. ol + Lamatriz.B ya tiene forma escalonada y posee dos filas distintas de cero, por lo tanto el rango de B es 2, R, = 2.u2 ALGEBRA LINEAL + Alaplicar el método de Gauss-Jordan a la matriz C, obtenemos que su forma escalo- nada reducida es: 4 | Esta matriz tiene dos filas distintas de | cero, luego el rango de Ces 2. R, ESTUDIO DEL TIPO DE SOLUCION DE UN SISTEMA NOHOMOGENEO Para resolver un sistema de m-ecuaciones lineales con n-variables, anteriormente aplicamos el método de Gauss, 0, Gauss-Jordan, reduciendo la matriz aumentada del sistema inicial a la forma escalonada o escalonada reducida. Partiendo de la forma escalonada o escalonada reducida del sistema, para determi- nar el tipo de solucién procedemos asf: Determinacién del tipo de solucién de un sistema de ecuaciones lineales: 1) Determinamos el rango de la matriz. de coeficientes R,. y el rango de la matriz, aumentada R, 2) Realizamos las siguientes comparaciones en el orden indicado: * Sil rango de la matriz de coeficientes es menor que el rango de la matriz aumentada, entonces el sistema es inconsistente. Re | Sistema inconsistente | + Siclrango de la matriz.aumentada es igual al rango de la matriz de coeficien- tes y si el rango de la matriz aumentada es igual al némero de variables, entonces el sistema tiene solucién tinica Solucién unica + Siel rango de la matriz aumentada es igual al rango de la matriz. coeficientes y si el rango de la matriz aumentada es menor que el nimero de variables, entonces el sistema tiene infinitas soluciones Ro = Ry Ry=n Ro = Ry Rac Infinitas solucionesF SOLER, F MOLINA, L. ROIAS. Enun diagrama de flujo: Forma escalonada 0 Escalonada reducida ¥ nn: Neimero de variables R.-Rango de 1a matriz de coeficientes Rg: Rango matriz aumentada Sistema Inconsistente R, 0 110). [1800] _| tio | _ [30 7. _.2 |" [4100] =} 4.400 | = [40 i107 110. 110 Por tanto se tienen que construir 30 casas de tipo inglés y 40 casas de tipo espafiol. 1 Ejemplo 7. Sea |0 1 Solucién. Construyendo el arreglo rectangular (y utilizando la matriz 1,), tenemos:ALGEBRA LINEAL 110: 100 o11: 010 101 001 Multiplicando la primera fila por—1_y suméndosela a la tercera, se obtiene: 1 10: 100 0 tol: 010 O -l 1: -1 OL Y suméndole la segunda fila a la tercera, resulta: 1 10 10 0 ort o 10 0 0 2 -) 11 Muttiplicando La segunda fila por -1 y sumndosela a la primera; y multiplicando la tercera por 1, se obtiene: 10 -1 1-10 Or 1: 0 10 oo 1: -$ $4 Finalmente, multiplicando la tercera por -1 y suméndosela a la segunda; y luego sumando la tercera fila a la primera, tenemos: 1 0 0 0 1 0 Asf pues, la inversa de A, esta dada por: RE Ne,236 ALGEBRA LINEAL, Ejemplo 3. Grafique las regiones comespondientes a las desigualdades y >3 y y<-I. Solucién. Graficamos primero las rectas horizontales correspondientes a las ecua- ciones y = 3 e y =—1, dichas rectas se dibujan en forma punteada para indicar que las, coordenadas de los puntos sobre las rectas no satisfacen las desigualdades. La regién correspondiente a y>3,esel conjunto de puntos del plano por encima dela recta y = 3. La region correspon diente ay <=, eel conjunto de puntos del plano por debajo de la recta y =-1.F. SOLER, F MOLINA, L. ROJAS 237 Reeta oblicua La ecuacién y = mx + con m # 0 tiene como representacién una recta que llamaremos recta oblicua, \a cual es la frontera de las regiones correspondientes: a Jos conjuntos de puntos (x, y) que satisfacen las desigualdades y < mx +b y y>mx +b. La regién que est4 por encima de la recta, es el conjunto de puntos (x, y) que satisfacen la desigualdad y > mx + b, mientras la regiGn que esta por debajo de la recta es el conjunto de puntos (x, y) que satisfacen a y < mx +b. Ejemplo 4. Represente la region correspondiente a la desigualdad lineal: 2x + 4y <8. Solucién, Dibujamos primero la recta de ecuacién 2x + 4y = 8, esta recta es la fronte- a de la regién, y no esta incluida en esta regién, puesto que interviene la desigualdad < (menor que) + Six + Siy entonces 4y =8 y, y entonces 2x=8 y,x= ., luego Ia recta contiene el punto (0, 2) , luego la recta contiene el punto (4, 0)238 ALGEBRA LINEAL. Para determinar la region correspondiente a la desigualdad lineal, debemos resolver Ja desigualdad para y. 2x + 4y <8 4y<- 248 —2x+8 yey ees yerp 42 La dltima desigualdad tiene la forma y < mx + b por lo tanto el conjunto de puntos correspondiente a la desigualdad lineal, est formado por Ia regién que se encuentra debajo de la recta. 2e+4y= x| 0} 4 y| 2] 0 Ejemplo 5. Grafique las regiones correspondientes a las desigualdades y>-3x+6 y<2r-6. Solucidn. Dibujamos primero la recta de ecuacién y = —3x + 6, esta recta es la frontera de la regién y no esta incluida en la regién, puesto que interviene la desigualdad > (mayor que). + Six + Si entonces y = 6, luego la recta contiene el punto (0, 6) entonces 0 = ~3x + 6 y x= 2, luego la recta comtiene el punto (2, 0) La desigualdad y > ~3x +6 es del tipo y > mx + b, por lo tanto el conjunto de puntos correspondiente a la desigualdad lineal, esta formado por la regiGn que se encuentra por encima de la recta y = ~3x + 6.250 ALGEBRA LINEAL decir que: 40x + 30y < 120,000. Agregamos las condiciones de no negatividad x>0y y20. Ejemplo 14. Un fabricante de patines, produce dos modelos, la fabricacién del mo- delo A necesita 6 horas de mano de obra y 1 hora de acabado, y la del modelo B, 8 horas de mano de obra y 3 horas de acabado. El mimero maximo de horas de mano de obra disponible por semana en los departa- mentos de fabricaci6n y acabado es 120 y 30 horas respectivamente. {Qué combinaciones de patines se pueden producir cada semana, de manera que no exceda el ntimero de horas de mano de obra disponibles en cada departamento por semana, Solucién. La informacién se resume en la siguiente tabla: Modelo A ‘Modelo B Néimero maximo de horas Horas demanode — Horas de mano de demano de obra cobra por patin ‘obra por patin disponible por semana Fabricacién 6 8 120 Acabado 1 3 30 Sea: “x” ntimero de patines Modelo A producidos por semana ‘y” mimero de patines Modelo B producidos por semanaSOLER. F. MOLINA, L. ROIAS 251 Estas variables estan restringidas como se indica Restriccién en el departamento de fabricacion Tiempo de Tiempo de Ntimero fabricacién fabricacién maximo de horas de porsemana + porsemana < — mano de obra para x para y disponibles Patines modelo A _patines modelo B por semana 6x. + gy < 120 Restriccion en el departamento de acabado ‘Tiempode Tiempo de Niimero maximo de acabado por acabado por mano de obra semana parax * semana paray “ disponibles patines modelo A _patines modelo B por semana Ix + 3y < 30 Como no es posible fabricar un mimero negativo de patines,.x ey deben también satisfacer las restricciones de no negatividad: x>20cey20 Asi, xe y, deben satisfacer el siguiente sistema de desigualdades lineales: 1) 6x+8y< 120 Restriccién del departamento de fabricacién 2) x+3y<30 — Restriccién del departamento de acabado x20 Restriccién de no negatividad y20 _ Restriccién de no negatividad Para determinar el punto de corte de las rectas frontera de la re- gin correspondiente a la solucién, consideramos las siguientes ecuaciones: (1) 6x + By = 120 Evunmouctn Q) x43y= 30 odbsigualdad Muttiplicando (2) por (-6), se tiene: ee (1) 6+ By= 120 “arable (2)= 6x = 18y = -180 decisiéncomo solaciones (3) -10y =- 60 factibles252 ALGEBRA LINEAL Es decir; 10y = 60 e y = 6; ahora reemplazando en (2): x= 30-3), 0 sea x = 30-3(6) x=30-18 x=12 Por tanto el punto de corte es P (12,6) Al graficar este sistema de desigualdades lineales, se obtiene el conjunto de soluciones factibles, también denominada regién factible, ‘como se muestra en la siguiente figura: Regién factible Conjunto de soluciones que satisfacen todas ~~] las restrieciones, Cualquier punto dentro del area sombreada, incluyendo las rectas frontera, representa una planeacién de produccién factible y cualquier punto fuera del area sombreada representa una planeacién imposible. Por ejemplo, podra ser posible producir 12 pares de patines modelo A y 5 modelo B, pero no serfa posible producir 12 pares de patines mode- lo A y 7 de modelo B por semana. Ejemplo 13, Una firma fabrica dos productos, X y Y. Cada uni- dad del articulo X producida requiere dos horas de trabajo en una taladradora, y cada unidad del articuto Y, cinco horas de trabajo en una taladradora. La firma tiene un maximo de 40 horas disponibles de trabajo para la taladradora en la semana, Si la sola limitacién en la produccién semanal es la posibilidad de obtencién de horas de taladradora, grafiquese la relaci6n que muestra las combinaciones de Jos dos productos que la firma es capaz de producir semanalmente Solucién. Sea x el niimero de unidades del articulo X producidas semanalmente, y sea y el mimero de unidades del producto Y queF. SOLER, F. MOLINA, L. ROIAS. 253 semanalmente se producen. Como cada unidad produci lo X requiere dos horas de trabajo en una taladradora, serdn necesarias 2x horas para producir x unidades del producto X, andlogamente, Sy sera el mimero de horas de trabajo en taladradora requeridos para producir y unidades del producto ¥. Como el mimero total de horas destina~ das a la produccién de ambos productos no puede exceder a 40, podemos escribir: 2x + Sy 40. Adicionalmente tenemos las restricciones de no negatividad, x > 0, y>0 2 fat ine ES EJERCICIO4.1 1. Resuelva las siguientes desigualdades lineales para y y grafique: a) 2y+x25 9 f+t<1 d) x-3y<-5 o) v4 3yz5 2. Un fabricante produce dos articulos, Xy ¥. Solamente los vende en el establecimien- to de un minorista con el que tiene firmado un contrato por el que éste se comprome- te a aceptarle diariamente hasta seis unidades del articulo X y hasta tres del Y. Grafiquese la relacién que muestra las combinaciones posibles de los dos productos que el fabricante puede embarcar diariamente. 3. Un fabricante ha firmado un contrato que debe cumplir, a saber: al cliente A han de suministrarsele diariamente dos veces, tantas unidades del producto X como unida- des del producto Y se le envien, debiendo ser cuando menos seis el ntimero total de unidades de ambos productos combinados. Grafiquese la relacién que muestra las combinaciones de los dos productos que pueden legalmente embarcarsen.254 4. Grafiquense los siguientes sistemas de desigualdades lineales : ALGEBRA LINEAL, a)x<3 by x-ye2 y20 Qw-y<3 x-dy<3 c) x>0 d)x>3 yoo y<4 I+ 3y>5 x-ya-5 e)xty-3>0 f) x+y-320 Qw+y-4>0 xty-S<0 g) 2x-Sy-1020 10<0 10<0 2x+ Sy+ 100 5. Si una persona debe tener al menos 900 unidades de vitaminas y 1000 unidades de calorias por dia, exprésese cada condicién como una desigualdad lineal y determfne- se lo que constituirfa una dieta aceptable. Grafiquense las desigualdades (Sugerencia: sea x el mimero de unidades de vitaminas necesarias y y el mimero de unidades de calorias necesarias). 6. Una compaiia de discos para computador produce discos en dos fabricas A, B. La fabrica A puede producir 2000 unidades al dfa mientras que la Fabrica B puede producir 4000 unidades diarias. La empresa tiene tres centros de distribucidn, D,, D,, D, el centro D, requiere 1000 discos al dia, D, requiere 1500 unidades diarias y D, requiere 2500 unidades diarias, con el objetivo de satisfacer las demandas de sus areas respec- tivas. Sila fébrica A suministra x discos al dia a su centro de distribucién D,,y unidades a D,, z unidades a D,, escriba las desigualdades que deben satisfacer x, 9; z. 7. Una compaifa encargada de distribuir mésica, tiene centros de distribucién en dos ciudades. En la ciudad de Bogoté tiene 100,000 discos para distribuir, mientras que en la ciudad de Medellin tiene 120.000 discos para su distribucién. Si debe hacer entre- gas en dos disqueras principales y en la primera disquera necesita 70,000 discos, en Ia segunda necesita 90000 discos. Determine las desigualdades en términos de x, y, donde x es el némero de unidades suministradas desde Bogoté a la primera disquera y ya la segunda disquera, Represéntelas graficamente. 8, Enel ejercicio anterior suponga que el costo de cada disco enviado desde Bogota y Medellin a la primera disquera es de $10.000 y $20.000 respectivamente y que los costos correspondientes de cada disco enviado a la segunda disquera son de $15.00 y $25.00 respectivamente. Si la compaiiia requiere que los costos no excedan a $270,000, represemte grificamente la condicién adicional.F. SOLER, F. MOLINA, L. ROAS 255 9. En el ejercicio anterior si los costos de envio de cada disco son de $150 y $100, respectivamente, desde la ciudad de Bogoti y $10, $20 desde la ciudad de Medellin, halle la nueva restriccién y su respectiva grafica. 10.En una bodega de almacenamiento de computadores, se tienen por el momento dos tipos de computador: computadores con procesadores de | giga y computadores con procesadores de 1.2 gigas. En este momento se quieren almacenar 240 computado- res. El niimero de computadores con procesador de | giga no puede ser menor a 80, y el mimero de modelos de 1.2 gigas, no puede ser menor a 60, represente en forma Bréfica el ntimero de modelos de cada computador que se puede almacenar. 11 Enel ejercicio anterior, suponga que el modelo con procesador de I giga requiere 24 pies cibicos de campo, mientras que el modelo de 1.2 gigas requiere de 16 pies clibicos de campo. Si la compaiiia dispone de 2400 pies ciibicos, represente una nueva grifica con estos datas. 12.En una empresa se fabrican bicicletas de dos clases: bicicletas para carreras y bici- cletas para montafa, El marco de la bicicleta se elabora en la maquina I y en la maquina I, cada bicicleta de carreras requiere de 2 horas en la méquina I y de 4 horas en la maquina II. Cada bicicleta de montafta requiere 6 horas en la méquina I y 4 horas en Ja maquina Il. Si la fébrica dispone de 200 horas semanales para cada maquina. Represente grificamente el ntimero de unidades de cada clase de bicicleta ue se pueden construir en las dos méquinas, 13.En el ejercicio 10 suponga que la compaiifa obtiene utilidades (en ddlares) de $40 por cada computador de 1 giga y $60 por cada computador de 1.2 gigas. Se requiere que la utilidad semanal sea al menos de $2.200, represente los valores permitidos grifica- mente. 14.En el ejercicio anterior suponga que deben producirse al menos 10 unidades de cada clase de computador. Represente gréficamante la solucién. 15.En una bodega de almacenamiento de pinturas en este momento se tienen al menos 600 canecas de pintura azul y al menos 800 canecas de pintura roja. Se ha decidido que el ntimero total de canecas no puede superar las 2400, Determine las cantidades de canecas de ambos colores que pueden almacenarse y muéstrelo gréficamente. 16.En el problema anterior supongamos que las canecas de color azul ocupan 18 m? de espacio y las canecas de color rojo ocupan 12 m?. El érea total de almacenamiento es de 30.000 m’, determine las cantidades posibles de canecas y muéstrelo con una grifica. 17.En un gimnasio “GYM” sé esta considerando cambiar la dieta de comida a sus inte- grantes afiliados en este plan. Para esto se consideran dos productos A y B. Una256 ALGEBRA LINEAL, onza del primer producto contiene 14 gramos de protefna mientras que una onza del producto B contiene 3 gramos de proteina. Si se requiere que el consumo de proteina de los dos productos sea por lo menos 100 gramos, que combinacién de estos daria una dieta aceptable, En una tienda de hamburguesas se venden de dos clases: hamburguesas de pollo y hamburguesas de pavo, cada hamburguesa de pavo tiene un valor de 4 délares, tiene 220 calorias y 14 gramos de protefnas, mientras que cada hamburguesa de pavo tiene un valor de 8 délares, tiene 166 calorfas y 14 gramos de protefna. ¢Cudntas hambur- guesas deben venderse si se quicre obtener al menos 1800 calorias y al menos 120 gramos de protefnas? Tenga en cuenta que el costo debe ser mayor a 200 délares, represente esto algebriicamente. 19.En una empresa de textiles se tienen tres departamentos: departamento de tejido, departamento de tefiido, departamento de confeccién. Se producen dos tipos de telas. a saber: telas infantiles y telas juveniles. Cada tela tipo juvenil requiere 5 horas en tejido, 6 en tefiido y 8 horas en confeccién. Mientras que cada tela de tipo infantil requiere 6 horas de tejido, 4 horas en tefido y 6 horas en confeccién. Si el departa- mento de tejido tiene disponibles 10 horas, el de teftido 200 horas y el de confeccién ‘50 horas construya las desigualdades y solucione grificamente. 20.Una empresa de electrodomésticos encargada de fabricar televisores, tiene tres de- partamentos: Disefio, Ensamble y Terminado. De acuerdo con las caracteristicas, los televisores pueden ser de 32 0 24 pulgadas, cada televisor de 32 pulgadas requiere de 40 horas en el departamento de disenio, 50 horas en el departamento de ensamble y 20 horas en el departamento de terminado, Mientras que cada televisor de 24 pulgadas requiere de 30 horas en el departamento de disefio, 25 en el departamento de ensamble y 10 horas en el departamento de terminado. Represente las desigualdades y solucione en forma gréfica si el departamento de disefio tiene disponibles 100 horas, el de ensamble 150 horas y el de terminado 100 horas. 21.En una fabrica de papel se tienen dos departamentos: departamento de prensado y departamento de color. En el departamento de prensado se tienen disponibles 800 horas y en el departamento de color se tienen disponibles 580 horas; otra restriccién 8 que no se pueden fabricar mds de 300 resmas de papel blanco. Si se requieren dos horas para prensar una unidad (resma) de papel blanco y 2 horas para prensar una resma de papel amarillo, también se requieren 2 horas para el color del papel blanco y 4 horas para el color amarillo, Represente la solucién en forma gréfica 22.En una empresa se disefian mecanismos para relojes de pared. los mecanismos pue- den ser grandes o pequefios. Cada mecanismo grande requiere de 20 horas en el departamento de troquelado y 8 horas en el departamento de ensamble. Ademds no ¢s posible fabricar mas 25 de unidades.SOLER, F. MOLINA. L. ROJAS. Los mecanismos pequefios requieren de 15 horas en el departamen- to de troquelado y 50 horas en el departamento de ensamble. No es posible construit mas de 40 elementos pequefios. Si se tienen 40 horas en el departamento de troquelado y 60 horas en el departa- mento de construccién, Represente la solucién en forma grafica. 23.Se fabrican dos tipos de Mantas para carro, llanta dentada y Tanta normal, La empresa tiene 1800 horas en el departamento de dise- jo, 600 horas en el departamento de terminado y 400 horas dispo- les en el departamento de envio. El tiempo de produccién en horas se muestra en la siguiente gréfica, | Modelo | Disefto | Terminado | Envio t | r L i | Denada 1 > g 2 } 4 1 Normal 1 La 4 a) Escriba las desigualdades que definen el problema, b) Represente graficamente. 24.Una firma fabrica dos productos. Los requerimientos de mano de obra por hora para los dos productos son: r Producto 1 | Producto 2 | Departamento A 1 3 | Departamento A_| Departamento B 2 4 | DepartamentoC [5 2 Siel departamento A tiene disponibles 60 horas, el departamento B 80 horas y el departamento C 100 horas. Represente graficamente la solucién asociada a este problema 25.Una compaiiia de electrodomésticos se encarga de distribuir dife- rentes productos por la ciudad de Bogota. Para esto requiere de tres etapas: almacenamiento, empaque y transporte, La empresa distribuye dos clases de equipos de sonido: A, B; la siguiente tabla muestra los diferentes tiempos para cada una de las actividades. Almacenamiento | Empaque | Transporte. LA 3 7 4 B 4 7 7 Programa lineal Modelo matématico que tiene una funcién Objetivo tineat para optimizar, sujeto aun cconjunto de restricciones lineales.258 Si la empresa asigna 30 horas para el almacenamiento, 40 horas para el empaque y 60 para el transporte, represente la regiGn factible en forma grafica. 4.2 PROBLEMA ESTANDAR DE PROGRAMACION LINEAL (PL) Y METODO GRAFICO La programacion lineal es una técnica matematica para optimizar, maximizar o minimizar funciones lineales de varias variables positivas, su- jetas a unas restricciones determinadas por desigualdades o igualdades. La programacién lineal resuelve problemas deterministicos en la administracién, tales como problemas de costo, utilidad, inversién en acciones, ingresos; niveles de contaminacién en ecologia; mezclas en quimica; radiaci6n con rayos léser en una operacién, etc. La programacién lineal sirve como herramienta al administrador 0 al contador para la toma de decisiones en una empresa, y asf manejar mejor sus recursos como: ntimero de maquinas, horas de trabajo, horas de ensamble, metros ciibicos de almacenamiento, inventarios, ofertas de vendedores, demanda, etc. MODELO DE PROGRAMACION LINEAL EN FORMA GENERAL La representacién general de Modelo PL con n nimero de varia- bles de decisién y m + n mimero de restricciones es: Funcién objetivo que hay que maximizar 0 minimizar segain el caso: 2 = 6, %, +6, x, +. +6, %, Sujeto a las restricciones a,x, +4, 4,4 dy x, +a, 4,4. at 4, %, +4, donde X,, X,. «1. X, son todas positivas, es decir x, > 0, para j=1,2,..1 ALGEDRA LINEAL Problema deterministico Un problema en el que toda la informacién on se certeza,SOLER, F. MOLINA. L. ROJAS 2359 El problema anterior se puede plantear matricialmente: Supongamos que queremos maximizar z con unas restricciones lineales: F max z=[4,¢...6,] |? ay ay |[% 4 ay, a, || X> ” sujetaa: |: < Apt un 420,j=1,2,..0 Funcion objetivo Es una funcién | Tineal que debe En forma abreviada tenemos: smaximizarse 0 ‘minimizarse Maximizar = 2 = CX Sujetaa AX , tn problema de es la matriz. columna de recursos disponibles decisin.260 ALGEBRA LINEAL Ejemplo 1. En la empresa La Red de Colombia se producen dos articulos A y B en dos departamentos I y II, donde existe un niimero de horas de mano de obra disponibles por semana en cada departamento, con un margen de utilidad de US$ 5 por unidad de A y USS 6 por unidad de B, como lo muestra la tabla siguiente: Producto A Producto B Horas disponibles Depto TG hrs/unidad 4 hrs/unidad 240 Depto Il 8 hrs/unidad 12 hs/unidad 520 Utilidad US$ 5 por unidad USS6porunidad Se quiere modelar un problema de programacién lineal que refleje la situaciGn de la empresa La Red de Colombia con el fin de conocer el nivel de produccién de los articu- los A y B, para maximizar la utilidad y manejar adecuadamente las horas disponibles de mano de obra. Solucién. 1) Definamos primero las variables de decisién: Sean: x, :mimero de articulos del tipo A para producir y x, :nGmero de articulos de B para producir 2) Planteamiento del modelo de P.L. Si x, es niimero de unidades de A con USS 5 de margen de utilidad (cada unidad), entonces la utilidad de A es 5x,, de igual forma para el producto B es Gx,, Luego la Utilidad total z en los dos productos es 5x, + 6x, + Funci6n objetivo para maximizar Restricciones. Departamento 1. El nimero total de horas en el departamento I para producir los articulos A y Bes Gx, y 4x,,respectivamente; de tal forma que 6x, + 4x, son las horas totales en dicho departamento, Como no puede excederse de 240 horas semanales en- tonces la restriccién es: 6x, + 4x, < 240 horas. Departamento IT, Para este departamento la restricciGn es: Bx, + 12x, < 540 horas.F. SOLER, F. MOLINA, L. ROIAS 261 Sabemos implicitamente que x, yx, no deben ser negativas. Al combinar la funcién objetivo y las restricciones, el problema se for- mulaast: Maximizar z = Sx, + 6x, Utilidad Sujeta a: 6x, + 4x, < 240 departamento I 8x, + 12x,< 540 departamento I ty X20 METODO GRAFICO El método gréfico es aplicable a problemas de programacién li- neal, donde tinicamente intervienen dos variables. Por éste método se busca maximizar 0 minimizar una funcidn obje- tivo sujeto a ciertas restricciones lineales. La funcin objetivo z = ax + by con a, b constantes puede ser una funcién de utilidad; de costo, ingreso, etc; sujeta a ciertas restricciones lineales que pueden ser ntimero de maquinas, mano de obra, horas disponibles en un departamento determinado, metros cabicos de alma- cenamiento de materia prima, Antes de considerar los pasos a seguir en el método grifico, damos dos definiciones: Regién factible. Es el conjunto de todos los puntos del plano cartesiano que sa- tisfacen todas las restricciones del problema de PL. Nota: la regién factible siempre esté ubicada en el primer cuadrante del plano cartesiano. Punto de esquina o vértice de la regién factibl . . Conjunto de s un punto de interseccién de dos rectas frontera dela region grees forma. . Puntos esquina factible de un problema de PL. os por las imersceciones . de laseetas Pasos para resolver un problema con método grafico frontera dela 1) Definir las variables de decisién del problema. Regicin fa 2) Plantear o modelar el problema de PL (funcién, objetivo y restricciones) ContiniaALGEBRA LINEAL 3) Graficar cada restriccién en un plano cartesiano con el fin de obtener la regién factible. 4) Se determinan las coordenadas (x, y) de cada vértice de regién factible. 5) Se sustituyen las coordenadas (x, y) de los vértices en la funci6n obj 6) Se selecciona la soluci6n 6ptima del problema que produce: © mayor valor de z6 menor valor de z. Ejemplo 2. Una fabrica de muebles produce dos tipos de escritorios, Tipo I y Tipo Il, en los departamentos de corte, armado y acabado. El niimero de horas disponibles en cada departamento son de 80 h, 220 h y 210 h respectivamente. Las horas que se requieren en la produccién en cada departamento para cada tipo de escritorio se da en la siguiente tabla: Cone | Armado | Acabado | Tipo |i ta am) aR ‘Tipoll | 1h 2h 3h Si la utilidad para cada unidad de escritorios del Tipo I y del Tipo II son US$ 5y US$ 6 respectivamente. ;Cudntas unidades de cada tipo se deben fabricar mensualmente para maximizar la utilidad y cual es dicha utilidad? ;Cudintas horas no se utilizan en los depar- tamentos? Solucién. 1) Definicisn de las Variables de Decisién Sea x, : niimero de escritorios del tipo 1 :mtimero de escritorios del tipo IT 2) Planteamiento del problema Si Sx, y 6x, es la utilidad que dejan los escritorios Tipo I y Tipo Il respectivamente, entonces 1a utilidad total es Z = 5x, + 6x,; como queremos Maximizar Z se le antepone la palabra Maximizar a la funcién objetivo: Maximizar : Z = 5x, + 6x, Restricciones. Restriccién Departamento de Corte El total de horas en el departamento de corte es: x, +.x,, pero hay disponible 80 horas para el departamento de corte, luego la restricci6n es la siguiente: x, +x, < 80F.SOLER, F. MOLINA, L_ ROUAS 263 De manera analoga se plantea la restriccién del departamento de armado: 3x, + 2x, < 220 Ahora la restriccién del departamento de acabado es: 2x, + 3x, <210 Ademis las variables de decisién x, yx, son no negativas x, >0, x,>0. Decsta manera la formulacién del problema de la fabrica de muebles es Maximizar : Z = 5x, + 6x, Sujetoa: x, + x, < 80 — departamento de corte 3x, + 2x, < 220 + departamento de armado 2x, + 3x, <210 —> departamento de acabado x,%,>0 Grifiea de No Negatividad * a Pe on Griéfiea de no oxf—> negatividad Conjunto ai de puntos eto del plano ie cartesiano & ubicadosen any | el primer ccuadrante. Tipo I Restriceién 1. Departamento de corte: x, +x, < 80 Graficamos la recta x, + correspondiente a la desigualdad. (0 que es la frontera de la region + Six, =O entonces x, = 80; la recta pasa por (0,80) en el ejex,. + Six,=0 entonces x, = 80; la recta pasa por (80,0) en el eje x,264 ALGEBRA LINEAL De esta manera la gréfica es: Tipo Il Restriccién 2. Departamento de armado: 3x, + 2x, < 220 Hacemos las siguientes consideraciones: entonces 2x, = 220 0 sea x, = 110 y la recta frontera pasa por (0,110) en el ce 4, - + Six, =0 entonces 3x, = 220 0 sea x,= 73.3 y la recta pasa por (73.30) en el eje x, De esta manera la gréfica es: Tipo I Material proteaido por dereF SOLER, F MOLINA, L. ROJAS 265 Restriccién 3. Departamento de acabado: 2x, + 3x, < 210 + Six, =O entonces 3x, = 210 0 sea x, = 70 y la recta pasa por (0,70) en el eje x, Si x, =0 entonces 2x, = 210 0 sea x, = 105 y la recta pasa por (105,0) en el eje x, Tipo IL Tipo I Alunir simultdneamente las tres restricciones en un mismo plano cartesiano, obtene- mos la regién factible. safes Feuie ten SB Departamento de armado, } | Seeeea | Tipo Il Tipo!266 ALGEBRA LINEAL La regién factible conforma un poligono de 5 lados. Tipo! Ahora que se ha identificado la region factible y cualquiera de los vértices A, B, C, D, E es un punto de la solucién factible. Vamos a determinar cusl de los vértices genera el mejor valor para la funcidn objetivo; un método para esto es darle un valor arbitrario a Z para identificar las soluciones factibles de (x,,.x,) que generan el valor dado aZ. La pregunta es: ; Qué solucién factible produce por ejemplo una Utilidad de $ 200 ? Es decir Sx, + 6x, = 200. Solucién fuctible ore ] Una solucién que satisface todas as restricciones,F. SOLER, F. MOLINA. L. ROIAS 267 ‘Como el objetivo es obtener una solucién factible que produzca la mejor utilidad posible, se seleccionan mayores wtilidades, por ejemplo $240, $ 360 de esta manera debemos evaluat (x,, x,) que estén sobre las rectas: 5x, + 6x, = 240 Sx, + 6x, = 360 Graficando las rectas anteriores obtenemos lo siguiente: = eee Feutinhee GEER Lt Sky +6x3=360 Tipo I La pregunta que nos hacemos es: {Ser que se puede encontrar una soluci6n factible que produzea la mayor utilidad posible? En el grifico anterior observamos que las rectas son paralelas y se ale- jan cada vez més del origen de tal manera que la utilidad va aumen- tando. Visualizando mejor la situaciGn anterior observamos que el valor de la funcién objetivo Z = Sx, + 6x, aumenta a medida que las rectas se alejan del origen, Ahora despejemos x, en funcién de x, y de Zen las ecuaciones anteriores, dejando a x, como variable dependiente y a.x, como varia- ble independiente, para Z=200 x; = para Z=240 = para Z= 360 % Solucidn dptima Punto de la regitin factible que tiene el mejor valor de la funcién objetivo.268 ALGEBRA LINEAL Observamos que la pendiente m rectas de utilidad; de esta manera las rectas son paralelas y x, aumen- ta cada vez que las rectas se alejan mas del origen generando mayores utilidades. 3 es la misma para todas las Si continuamos con el proceso de alejar las rectas cada vez. mas del origen generando mayores utilidades, legard un momento en que las rectas se salen de la regién factible; como los puntos fuera de la regi6n factible no nos interesan, entonces el punto de la regiGn factible que se encuentra en la recta de utilidades “ms alta” seré el punto que optim el problema y por lo tanto genera mayor utilidad para la compaiiia, en este caso es el vértice C. Observemos la siguiente gritica 2 tame Fete EBB Nota: es importante saber que el proceso anterior sirve para determi- nar el vértice de la regi6n factible que genera el mejor valor de la funcién objetivo, pero la gréfica presenta limitaciones para encontrar los valo- res de x, y x; de tal manera que este proceso no es cémodo para ‘obtener la solucién en un problema de programacién lineal con dos variables. DETERMINACION DE LA SOLUCION OPTIMA. ALGEBRAICAMENTE Como observamos en la grafica anterior, el vértice C es donde se encuentra la solucién éptima del problema, es la interseccién de las fronteras correspondientes a las restricciones del departamento de corte y acabado, Utitidad ‘Viene dada porla diferencia entre cl ingreso menos el costo totalF.SOLER, F MOLINA, L. ROJAS 269 Para hallar las coordenadas del vértice C, resolvemos el siguiente sistema de ecuaciones: x,+2,= 80 E,: departamento de corte 2x, +3x,= 210 E,: departamento de acabado Despejando x, en la ecuacién E, tenemos: = 80-x, EB, Ahora sustituimos la expresisn correspondiente a x, en la ecuacién E, y obtenemos: 2(80 -x,) + 3 Despejando x, en E, :.x, Ahora sustituimos el valor de x, Luego x,= 30 El resultado anterior significa que se deben producir 30 escritorios Tipo Ly 50 escri- torios Tipo II para obtener la utilidad maxima. Ademds reemplazamos (x,,.x, )= 30,50) enla funcién objetivo. Z= 5x, + 6x, Z=5(30) +6 (50) Z=150+300 Z=450 Por lo tanto la utilidad maxima es de USS 450 Manejo de los recursos tra pregunta del problema es: ;Existen horas no utilizadas en algtin departamento? Solucién, Reemplazamos en las restricciones del problema los valores (x,, 4.) = 80, 50). Tomemos Ja restriccién del departamento de corte: x, +x, < 80 (30) + (50) = 80 Significa que utilizamos todas las 80 horas en este departamento para la produccién, De igual forma con las dems restricciones, para elaborar la siguiente tabla:Horas Horas Horasno requeridas disponibles _utilizadas 80 oO 220 30 Departamentos Corte Armado. Toma de decisién Se deben producir 30 escritorios Tipo Ly 50 Tipo II, sobran 30 horas enel departamento de armado, se obticne una utilidad maxima de $450 y enel departamanto de corte y acabado se utilizan todas las horas Gisponibles que son 80 y 210 respectivamente. ‘Teorema de programacién lineal Consideremos una funci6n objetivo de dos variables, sujeta a ciertas restricciones lineales, las cuales generan como regi6n factible un poligono regular convexo. El valor maximo o minimo de la funci6n objetivo, se encuentra en uno de los vértices de la region factible. Otro método de solucién Este método consiste en buscar los valores (x,, x,) en los vértices de la regién factible y reemplazarlos en la funcién objetivo. Ejemplo 3. Retomando el problema anterior Maximizar: 2 = 5x, + 6x, x, +x, <80 — Departamento de corte 3x, + 2x, < 220 > Departamento de armado 2x, + 3x, <¢210 — Departamento de acabado XX, 20 EI método consiste en dibujar la regién factible, luego calcular las coordenadas de los vértices de la regién, para sustituir los valores en z (funcién objetivo), y optimizar el problema de PL. ALGEBRA LINEAL Toma de decision Decision que se tomae involuera estrategias y politicas para una272 ALGEBRA LINEAL Utilidad x + Oxy AO,0) | -5(0)+6O)=0 | B(0,70) 5(0) + 6(70)=420 (30,50) 5(30) + 6(50)=450 | (60,20) 5(60) + 6(20)=420 E.(73.3,0) ) +6(0) = 366.6 | La maxima utilidad es de $ 450 cuando se producen 30 unidades del Tipo I y 50 unidades del Tipo I Problema de minimo con el método grafico Una compania farmacéutica necesita tres productos quimicos A, B,C, con el fin de producir una droga para la hepatitis B. Las necesidades mfnimas son de 80 unidades de A, 160 de B, y 200 de C. Segiin la lista de proveedores de la compaiiia eligen dos marcas de preferencia por su calidad y bajo precio. MI cuesta US$ 2 la unidad y contienen 1 unidad de A, 3 de B y 5 de C. La marca MII cuesta USS 2 la unidad y contiene 2 unidades de cada producto. + (Cuéntas unidades deben comprar de cada marca con el fin de minimizar el costo? + {Cuil es el costo minimo? La informacién se resume en la siguiente tabla : ( Marea Producto Costo / Unidad Al slic MI 1[ 35 uss 2 MIL 2[2] 2 USS2 Requerimiento minimo | 80 | 160 | 200 Solucién. Primero se definen las variables de decision Sea x, : mimero de unidades de MI x, : nimero de unidades de MI. Segiin los datos del problema se debe minimizar el costo C = 2x, + 2x,, Ademas el riimero de unidades de las marcas MI y MII no puede ser negativos. Concluimos que: x, 20yx,20 Restriccién producto A: El producto A requiere de x, unidades de MI y 2x, unidades de MII la suma de las dos expresiones anteriores requiere como minimo 80 unidades de A. Luego la restric cién se modela como: x, + 2x, 280.F. SOLER, F MOLINA, L. ROJAS 273 De forma anéloga las restricciones para los productos B y C son: 3x, +2x,2 160 y 5x, +2, 2 200. Resumiendo el modelo de programacién de PL con funcién objetivo y res- tricciones es asi: Minimizar : C= 2x, + 2x, Sujeta a: x, + 2x, > 80 (1) Producto A 3x, + 2x, > 160 (2) Producto B Sx, + 2x, 2 200 (3) Producto C x,20,x,20 Solucién. i) Graficamos las restricciones Restriccién (1) (x, + 2x, > 80 graficamos la frontera x, + 2x, = 80 80, x, = 40, la recta pasa en el eje x, en (0, 40). 80, la recta pasa en el eje x, en (80,0) . Restriceién (2) 3x, + 2x, 2 160 Dibujamos la frontera de la regién que consiste en 3x, + 2x, = 160 Hacemos las siguientes consideraciones: + Six, =Oentonces, 2x, = 160, x, = 80; luego la recta corta al eje x, en (0,80). + Six, =O entonces, 3x, = 160,.x, = 192 ~53.3; la recta corta al eje x, en (53.3, 0).214 ALGEBRA LINEAL, Restricci6n (3) 52, + 2x, > 200 La frontera es Sx, + 2x, = 200 + Six, =O entonces 2x, = 200, * Six, =0 entonces 5x, = 200, = 100; la recta corta al eje x,en (0,100). 40; la recta corta al eje x,en (40, 0). Graficando las 3 regiones en un solo plano cartesiano. Material protegido por derechos de autorF. SOLER, F MOLINA, L. ROIAS. 275 © Regidn Factible ee Obtenemos cuatro vértices A, B, C, D en la regi6n factible; reemplazamos las coor- denadas de cada vértice en la funcién de costo C = 2x, + 2x, con el fin de conocer cus es el vértice donde se obtiene el costo minimo de la comp: Sabemos que en el vértice A (0,100) el costo es: C= 2(0) + 2(100) = 200 Significa que no hay que comprar unidades de MI se deben comprar 100 unidades de MII. Vértice D(80, 0); C=2(80) + 200) = 160 No conocemos las coordenadas de los vértices B y C Vértice B Es la interseccién de las fronteras de las restricciones (2) y (3). 3x, + 2x, = 160 Sx, + 2x, = 200 Donde x, = 20 y x, = 50, luego el costo correspondiente es: C=2(20) + 2650) C=40+ 100 c=140 Vértice C Es la interseccién de las fronteras de las restricciones de (1) y (2) +, + 2x, = 80 3x, + 2x, = 160276 ALGEBRA LINEAL, Donde x, =40 yx, = 20 Luego el costo es: 2(40) + 2(20) C=80+40= 120 Tabla de costos Vértice (x, y) ‘A(0,100) 2(0) + 2(100) B (20,50) 2(20) + 2(50) € (40,20) | C= (40) +2(20) D(80,0) C= 2(40) +220) Manejo de recursos Como el costo minimo es de USS 120 en el vértice C de coordenadas (40,20), reem- plazamos estos valores en las restricciones para determinar los recursos sobrantes de la compaiiia. (Productos | Restricciones | Requerimientos | Sobrante en recursos A 40 + 2(20) 80 0 B 3(40) + 2(20) 160 0 | c 5(40) + 2(20) 200 40 Toma de deci Se deben comprar 40 unidades de MI y 20 unidades de MII para un costo minimo de US$ 120 sobrando 40 unidades del producto C, y utilizando 80 de A y 160 de B. EJERCICIO 4.2 Calcule el valor maximo de Ia funci6n objetivo Z sujeta a las restricciones dadas. 1, Z=3x42y, x20, y20, xty<5 2. Z=3xt2y2 x20, y20, Wty sd xt 2y<5 3. Z=Sxty; x20, y2O, 3r4+y <7, r+y<3, x+2y<5 Calcule el valor minimo de la funci6n objetivo Z sujeta a las restricciones dadas 4, Zexty: x20, y20, x43y26, Wty27SOLER, F, MOLINA, L, ROJAS 279 automéviles sedan requieren | hora de trabajo y los deportivos 2 horas. Actualmente enel departamento A se pueden asignar un maximo de 120 horas de trabajo por dfa alla produccién de ambos tipos de automéviles. En el departamento B se ensambla el chasis; en este departamento los automéviles sedan requieren 1 hora de trabajo al igual que los automéviles deportivos; en la actualidad se puede asignar un total de 90 horas de trabajo diario en el departamento B para la produccién de ambos tipos de automéviles. La utilidad de cada automévil sedan y deportivo es de US$ 1500 y US$ 2000 délares respectivamente. Si la compafifa puede vender todos los automévi- les que produzca, ;Cudl debe ser el plan de produccién diaria para cada automévil? 13,Una empresa produce dos tipos de metales denominadas E-9 y F-9. El tipo de metal E-9 se fabrica para uso de la compaiiia. El tipo de metal F-9 se destina unicamante a labores especiales . Los dos tipos de metales se producen en dos departamentos A y B. Haciendo uso de las predicciones econémicas para el proximo mes, el gerente de mercadeo de la empresa cree que durante este periodo sera posible vender todos los metales E-9 y F-9, que la empresa pueda producir. La administracién debe ahora recomendar una meta de produccién para el préximo mes. Es decit, ¢ Que cantidad de metales E-9 y F-9 deben producitse (en toneladas), para que la utilidad sea maxi- ma? La utilidad por cada tonelada que se venda del metal E-9 sera de USS 5 000, y por cada tonelada de F-9, USS 4 000.E1 nimero de horas para producir cada tonelada de E-9y F-9 en los departamentos A y B, se muestran en la siguiente tabla: Departamento ParalosE —9 Total disponible A 10 150 (B 20 160 Con el objeto de mantener su posicién actual en el mercado, la gerencia ha determi- nado que para la politica de operacin es necesario producir una tonelada de F-9 por cada tres de E-9. Ademas se sabe que un comprador ordenara por lo menos 5 tone- Jadas en la produccién total de E-9 y F-9. para el proximo mes 14.Mezcla de ingredientes. Una heladeria fabrica helados de diversos sabores, entre ellos, sabor a guanabana y sabor a melocotén. La heladerfa obtiene utilidades de US$ 1 por cada helado de guanabana y de USS 1.50 por cada helado de melocotén que se fabrica. Cada helado es una combinacién de mezcla de frutas naturales y frutas en conserva. En estos momentos la heladerfa tiene 150 libras de fruta natural y 50 libras de fruta en conserva, Cada helado de guanabana utiliza una libra de fruta natural y 4 de libra de fruta en conserva; cada helado de melocotén utiliza una libra de fruta natural280 ALGEBRA LINEAL. y media libra de fruta en conserva. Con base en las demandas pasadas la heladerfa estima que puede vender cuando menos 50 helados de guanabana y cuando menos 25 helados de melocotén. ;, Cudntos helados de guanabana y cuantos de melocotén debe producir con objeto de maximizar las utilidades?. 15.Cultivos. En la ciudad de Tunja (Colombia) se cultiva papa y maiz, en 500 m? de terreno, Cada metro cuadrado cultivado de papa produce utilidad de US$ 100, y cada ‘metro cuadrado de maiz produce una utilidad de USS 200. Debido a un programa del gobierno no se pueden plantar mas de 200 m? de papa. Durante la época de la siem- bra, se dispondra de 1200 horas de tiempo para sembrar. Cada metro cuadrado de papa requiere de 2 horas de trabajo mientras que cada metro cuadrado de maiz. requiere 6 horas. ;Cuntos metros cuadrados de papa y cudntos de maiz se deben plantar con el objeto de maximizar la utilidad? 16.Produecién. La empresa Phisics electronics, se encarga de construir dos tipos de parlantes de alta potencia para automdviles: con sonido periférico (SP) y con sonido normal (SN). Las contribuciones a las utilidades de los dos productos ( determinadas por el departamento de contabilidad) son de US$ 10 y USS 12 respectivamente. Los productos pasan a través de tres departamentos de produccién en la planta. El tiempo requerido para fabricar cada producto y el tiempo total disponible en los respectivos. departamentos se muestran en la siguiente tabla: Horas/ hom. | Horas/ hom. | Horas/hom. Departamento | SP SN Por mes 1 2 3 1500 2 3 2 1500 3 1 1 600 | Los administradores de la empresa desean determinar la mezcla de produccién de los dos productos que maximize las utilidades. 17 Venta de bebidas. En la isla de San Andrés ( Colombia ) hay una tienda muy famosa que vende bebidas para las personas que van de excursi6n por la isla. La marca es Islefia Ae Islefia B tienen un margen de utilidad de 5 centavos de ddlar por lata y 3 centavos por lata respectivamente. En promedio, la tienda no vende mas de 500 latas de ambas bebidas al dia. Aun cuando Islefia A es una marca mas conocida, los clientes tienden a comprar més latas de la bebida Islena B, porque es considerable- mente mas econémica. Se calcula que las ventas de a marca Islefia B corresponden por Io menos al doble de las ventas de Islefia A . Sin embargo, la tienda vende como minimo 100 latas al dfa de Islefia A. ;Cuantas latas de cada marca debe tener en existencia la tienda diariamente, para maximizar la utilidad?SOLER, F MOLINA, L. ROIAS 281 18.Fébrica de muebles Madera y madera tiene como proyecto fabricar mesas y sillas. Para ello emplea cuatro ebanistas durante 10 dfas en el departamento de ensamble, Se requieren 2 horas para ensamblar una mesa y 30 minutos para ensamblar una silla, Coménmente los clientes compran entre cuatro y seis sillas con cada mesa, Las utilidades son de US$ 135 y USS 50 por mesa y por silla respectivamente. Si la empresa opera en turnos de 8 horas al dia, Determine grificamente la mezcla de produccién éptima de los 10 dfas. 19.Una fiduciaria asignara un maximo de US$ 400,000 para préstamos personales y para automéviles en el préximo mes. El banco cobra 28% por préstamos personales y 24% por préstamos para vehiculo, ambos tipos de préstamo se liquidan por perfodos anuales. Normalmente la fiduciaria asigna cuando menos el doble a los préstamos personales que a los préstamos para automéviles, Determine la asignacién éptima de los fondos para los tipos de préstamos y a la tasa neta de utilidad que obtendré el banco por concepto de todos los préstamos.282 ALGEBRA LINEAL, 4.3. PROBLEMAS CON MULTIPLES SOLUCIONES NO ACOTADOS Y DEGENERADOS. Analizaremos tres situaciones especiales que pueden surgir cuando se intenta resol- ver un problema de programacién lineal. CASO L. Soluciones éptimas - miltiples En algunas ocasiones una funcién objetivo alcanzael valor éptimo en mas de un vértice de a regién factible, en cuyo caso se dice que tiene soluciones Sptimas miltiples o alternativas. Ejemplo 1. Maximizar : Z = 2x, + 4x, Sujeta a; -x, + 4x,>8 x, + 2x, < 16 X,x,>0 Solucién. Representamos la regién factible en la siguiente grifica: Los vértices son : A@,2) Bi8.4) CO) Z=2(0)+4(8)F. SOLER, F. MOLINA. L. ROJAS 283 Si observamos hay valor maximo 32 en los vértices B y C de coordenadas (8.4) y (0,8); por lo tanto este problema de programacién lineal tiene infinitas soluciones, porque el valor maximo aparece también en todos los puntos que se encuentran sobre el seg- mento de vértices By C. CASO II. No factibilidad ‘Ocurre la no factibilidad cuando no existe ninguna solucién del problema de pro- _gramaci6n lineal que satisfaga las restriceiones, incluyendo la no negatividad X. 4,20. No hay solucién factible. CASO III No acotamiento. ‘Una problema de Programacién Lineal es no acotado, si el valor de la solucin es tan grande como se quiera, A lo anterior suele Namérsele Utopia Gerencial, ya que las compaiifas generarfan Este problema frecuentemente sucede cuando el problema de PL no esta apro- piado a la realidad, cl modelo matematico no es lo suficientemente preciso.284 ALGEBRA LINEAL Ejemplo 2. Maximizar : 40x, + 20x, Sujetaa: x,> 4 x, < 10 AA, > O Observamos que Z = 40x, + 20x, aumenta ilimitadamente a medida que x, aumen- tay asi el valor de la funci6n objetivo es tan grande como se quiera. Por lo tanto se dice que este problema es no acotado. EJERCICIO 4.3 Grafique y verifique si los siguientes problemas de programacién lineal, son de no factibilidad, tienen soluciones miiltiples, 0 no acotamiento. 1 max Z=40x, + 20%) Sujetoa: x, 25 a £12 x, 20, x, 20 2 max Z=25, +4y Sujetoa: 2x 8x < —16 2x +4y < 32 42 0 mz 0F SOLER, F MOLINA, L. ROIAS 3, min Z=B8x, ~ 3xy Sujetoa: — 2x + Oxy = 42 xt s 4 nz 0 2 0 4, min Z=8x, + 16x Sujetoa: 2x, +4, 5, mux Z Sujetoa: x, + 2x9 24 Sx +2ay 2 12 42 0 yz 0 6, min Z=— 10x, ~ 8x) Sujetoa: x, +2xy 24 Sry 2x5 212 x20 20 EJERCICIOS COMPLEMENTARIOS 1. Grafi des. a2x+3y>-6 Bxr-y<6 doxty>l 3x-5Sy y0 xtytl<0 bycdeed x22 yel e.2x-3y >-12 Bxtyp>6 yor ho x+yt1s0 Qx-y+420 el conjunto solucién de cada una de los siguientes sistemas de desigualda- c.dx + 3y 212 yx 2y S 3x46 £.3x+y>-6 x-y>-5 i x20 x-y2086 ALGEBRA LINEAL k. 2x-3y-650 ~2x+3y-6<0 2x+3y-650 2x + 3y +620 i x24 x42y +80 1.3x-2y-6<0 2x +3y-6>0 nsy-2x <10 x-6y $12 20 WV WIA coos 2. Distribucion de materiales. Una compaiiia tiene 100 toneladas de limina de alumi- nio en cierta localidad y 120 toneladas en una segunda localidad, Parte de este mate- rial debe enviarse a dos obras en construccién, La primera obra requiere 70 tonela- das y lu segunda 90, Denotemos con x y y las cantidades enviadas por la primera bodega a las dos obras, respectivamente, Determine las desigualdades que x y y debe satisfacer y represéntelas gréficamente. (Almacenamiento en Bodega). Una compaiia puede almacenar como maximo 120 televisores en su bodega. Si mantiene dos modelos almacenados, un modelo A y otro B, El nimero de televisores del modelo A no debe ser menor que 40 y el nimero del modelo B, no debe ser menor que 30. Represente en forma gréfica los mimeros posible de modelos que pueden almacenarse. 4. (Asignacién a maquinas). Una compaitia elabora dos productos, A y B. Cada uno de estos productos requiere cierta cantidad de tiempo en dos maquinas para su elabo- racién, Cada unidad del producto A requiere | hora en la maquina I, y 2 horas en la miéquina II, cada unidad de! producto B demanda 3 horas en la maquina I y 2 horas ‘en la maquina II. La compaiifa dispone de 100 horas a la semana en cada maquina. Si x unidades del producto A y y unidades del producto B se producen a la semana, dé las desigualdades que satisfacen x y y, y represéntelas en forma grafica. Siun fabricante desea comprar un total de no més de 100 libras, del producto Z.de los, proveedores A y B, plantear un sistema de desigualdades que describa las combina ciones posibles de la cantidades que pueden comprar con cada proveedor. Grafique Jasolucién en un plano. 6. Maximizar: P = 10x + 12y. Sujeta a:SOLER, F. MOLINA, L, ROJAS. 287 x+y, <, >,=) correspondiente a cada restricci6n. Funcién objetivo |Variabl Maximize ci cz LowerBound |UpperBound |VariableType| Continuous Continuous ction | R.H.S. Resiricciones 6. Para resolver graficamente el problema hacemos clic sobre el botén del meni principal de WinQSB. 7. Obtenemos un cuadro en donde debemos indicar la posicién en los ejes de nuestras variables, en éste caso x, en el eje horizontal y x, en el eje vertical.300 ALGEBRA LINEAL Xthonzontal) axis ——_Y [vertical axis Ea | Para continuar hacemos clic sobre el botén [70K] y obtenemos la solucién grafica del problema. Teo Senseo — ke RE joo Solucisn + [_ Restriccinnes Le 1 Factible pomSOLER, F MOLINA, L, ROJAS 303 Matoral protegid318 ALGEBRA LINEAL 5.5 PROBLEMA FINANCIERO (Planes de inversion) Un fondo de empleados de una universidad hace préstamos para pregrados, postgrados, vivienda, automsvil, ademas invierte en el de- partamento de publicaciones, con el objeto de equilibrar los ingresos. Actualmente el fondo tiene US $2°000,000 para préstamos e inver- sién. A continuacién mostramos una tabla de tipos de créditos con sus correspondientes tasas de rendimiento anual. { Clase de erédito % rendimiento anual Crédito para pregrado 0.08 | Crédito para posgrado 0.10 | Crédito de vivienda O11 Crédito de automévil 0.12 Departamento de publicaciones 0.09 Segtin los estatutos establecidos por los directivos del fondo de empleados se consideran las sigui Ficciones para efectos de créditos e inversiones. + Los créditos de vivienda junto con los créditos de automévil no pueden exceder del monto de los fondos que se invierten en el de- partamento de publicaciones. + Los créditos para posgrado junto con los créditos para vivienda, no pueden exceder e] monto para los créditos de pregrado. + Los eréditos de automévil no pueden exceder e1 10% de los fondos que se invierten en todos los créditos (pregrado, posgrado, vivien- da, automévil) + Las inversiones en el departamento de publi exceder el 30% de los fondos disponibles. ciones no pueden Modelar e! problema de programacién lineal de inversién para maximizar el rendimiento anual total. Solucién. Primero definimos las variables de decisién: Sean = Dinero destinado a préstamos para pregrado nero destinado a préstamos para posgrado Dinero destinado a crédito para vivienda nero destinado a crédito para automévil nero invertido en el departamento de publicaciones Problema financiero Este tipo de problema implica situacio- nes de cartera, acciones, bonos, préstamos, generalmente la ncién objetivo es de rendimien to riesgo paraF. SOLER, F. MOLINA. L. ROJAS 319 Planteando las restricciones tenemos: Total de dinero en préstamos e inversiones: x, +.x, +x, +x, +.x,=2°000,000 * Los créditos de vivienda junto con los créditos de automévil no pueden exceder del monto de los fondos que se invierten en el departamento de publicaciones. X44, Sx, + Los créditos para posgrado junto con los créditos para vivienda no pueden exceder el monto para los eréditos de pregrado. ¥y tay Sx, + Los créditos de automévil no pueden exceder el 10% de los fondos que se invierten en todos los créditos, x, £01 (x, #4, +x, 4.4) + Las inversiones en el departamento de publicaciones no pueden exceder del 30% de los fondos disponibles, x, 50, 3 (2000.00) Funcién objetivo Para plantear la funcién objetivo que representa el rendimiento anual que se debe maximizar, basta con multiplicar los valores del rendimiento anual 0.08, 0.1, 0.11, 0.12, 0.09 con las variables x, 5 Xp YX, fespectivamente, Maximizar : Z=0.08x, + 0.10x, + 0.11x, + 0.12x, + 0.09x, Luego el modelo de programacién lineal del problema de inversién es : Maximizar : Z = 0.08x, + 0.10x, + 0.1 1x, + 0.12x, + 0.09x, Sujeto a: xy ba, +x, +, +4, = 2°000.000 tk SX xtx

You might also like

• Acciones para La Paz

  

  Document1 page

  Acciones para La Paz

  Zamira Sirley Baron Nieto

  No ratings yet
• Responsabilidad Social en Latinoamerica

  

  Document15 pages

  Responsabilidad Social en Latinoamerica

  Zamira Sirley Baron Nieto

  No ratings yet
• Numeros Reales

  

  Document1 page

  Numeros Reales

  Zamira Sirley Baron Nieto

  100% (1)
• • Magazines
  • Podcasts
  • Sheet music
• Cámara de Comercio en Colombia Exposicion

  

  Document1 page

  Cámara de Comercio en Colombia Exposicion

  Zamira Sirley Baron Nieto

  No ratings yet
• Creación de Una Agencia Que Brinde El Servicio de Niñeras A Domicilio Por Horas en El Cantón Milagro

  

  Document140 pages

  Creación de Una Agencia Que Brinde El Servicio de Niñeras A Domicilio Por Horas en El Cantón Milagro

  Zamira Sirley Baron Nieto

  No ratings yet
• Auditoria Administrativa en Una Empresa

  

  Document10 pages

  Auditoria Administrativa en Una Empresa

  Zamira Sirley Baron Nieto

  No ratings yet
• Gym Good y Gym Bad

  

  Document5 pages

  Gym Good y Gym Bad

  Zamira Sirley Baron Nieto

  No ratings yet
• La Teoría Z Es Participativa y Se Basa en Las Relaciones Humanas

  

  Document4 pages

  La Teoría Z Es Participativa y Se Basa en Las Relaciones Humanas

  Zamira Sirley Baron Nieto

  No ratings yet
• Material Semana 2 Estadistica

  

  Document9 pages

  Material Semana 2 Estadistica

  Zamira Sirley Baron Nieto

  No ratings yet
• Multiplicacion de Matrices

  

  Document2 pages

  Multiplicacion de Matrices

  Zamira Sirley Baron Nieto

  No ratings yet
• Contrato de Trabajo

  

  Document50 pages

  Contrato de Trabajo

  Zamira Sirley Baron Nieto

  No ratings yet
• La Calidad Según Garvin Debe Ser Analizada Desde Diferentes Esferas

  

  Document2 pages

  La Calidad Según Garvin Debe Ser Analizada Desde Diferentes Esferas

  Zamira Sirley Baron Nieto

  No ratings yet