El lgebra lineal

Es la rama de las matemticas que estudia los vectores, espacios vectoriales, transformaciones
lineales y sistemas de ecuaciones lineales. Los espacios vectoriales son un tema central en las
matemticas modernas, por lo que el lgebra lineal se usa ampliamente en lgebra (estudio de
las estructuras) y anlisis funcional. El lgebra lineal tiene una representacin concreta en la
geometra analtica y tiene aplicaciones en el campo de las ciencias naturales y en las ciencias
sociales.
Historia y Evolucin
El Origen del lgebra.
Los babilonios desarrollaron tcnicas y mtodos para medir y contar, impulsados en parte por la
necesidad de resolver problemas prcticos de agrimensura, de intercambio comercial y del
desarrollo de las tcnicas cartogrficas. Entre las tablillas babilnicas descubiertas se han
encontrado ejemplos de tablas de races cuadradas y cbicas, y el enunciado y solucin de
varios problemas puramente algebraicos, entre ellos algunos equivalentes a lo que hoy se
conoce como una ecuacin cuadrtica. Un examen cuidadoso de las tablillas babilnicas
muestra claramente que mediante esos clculos sus autores no slo intentaban resolver
problemas del mundo real, sino otros ms abstractos y artificiales, y que lo hacan para
desarrollar tcnicas de solucin y ejercitarse en su aplicacin.
Fueron los rabes quienes le dieron a la nueva ciencia de plantear y resolver ecuaciones un
nombre: aljabr. La nueva civilizacin que surgi en la pennsula arbiga en la primera mitad del
siglo VII, habra de transformar muy pronto la vida de gran parte del mundo habitado de
entonces. Menos de un siglo despus de la captura de La Meca por Mahoma en el ao 630
d.C., el ejrcito islmico haba convertido a las tribus politestas dcl Medio Oriente y usurpado al
imperio bizantino los territorios de Siria y Egipto. La conquista de Persia se complet hacia el
ao 641 d.C. Los sucesores de Mahoma, los califas, primero establecieron su capital en
Damasco pero, tras cien aos de guerras, el califato se dividi en varias partes.
Historia del lgebra.
La historia del lgebra comenz en el antiguo Egipto y Babilonia, donde fueron capaces de
resolver ecuaciones lineales (ax = b) y cuadrticas (ax2 + bx = c), as como ecuaciones
indeterminadas como x2 + y2 = z2, con varias incgnitas. Los antiguos babilonios resolvan
cualquier ecuacin cuadrtica empleando esencialmente los mismos mtodos que hoy se
ensean.
Los matemticos alejandrinos Hern y Diofante continuaron con la tradicin de Egipto y
Babilonia, aunque el libro Las aritmticas de Diofante es de bastante ms nivel y presenta
muchas soluciones sorprendentes para ecuaciones indeterminadas difciles. Esta antigua
sabidura sobre resolucin de ecuaciones encontr, a su vez, acogida en el mundo islmico, en
donde se la llam ciencia de reduccin y equilibrio. (La palabra rabe al-abr que significa
`reduccin', es el origen de la palabra lgebra). En el siglo IX, el matemtico al-Jwarizmi
escribi uno de los primeros libros rabes de lgebra, una presentacin sistemtica de la teora
fundamental de ecuaciones, con ejemplos y demostraciones incluidas. A finales del siglo IX, el
matemtico egipcio Abu Kamil enunci y demostr las leyes fundamentales e identidades del
lgebra, y resolvi problemas tan complicados como encontrar las x, y,z que cumplen x + y + z
= 10, x2 + y2 = z2, y xz = y2.
La Programacin Lineal corresponde a un algoritmo a travs del cual se resuelven situaciones
reales en las que se pretende identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos), aumentando as los
beneficios.

Historia de La Programacin Lineal

El problema de la resolucin de un sistema lineal de inecuaciones se remonta, al menos,
a Joseph Fourier, despus de quien nace el mtodo de eliminacin de Fourier-Motzkin. La
programacin lineal se plantea como un modelo matemtico desarrollado durante la Segunda
Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejrcito y
aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra,
muchas industrias lo usaron en su planificacin diaria.
Los fundadores de la tcnica son George Dantzig, quien public el algoritmo simplex, en
1947, John von Neumann, que desarroll la teora de la dualidad en el mismo ao, y Leonid
Kantorvich, un matemtico de origen ruso, que utiliza tcnicas similares en la economa antes
de Dantzig y gan el premio Nobel en economa en 1975. En 1979, otro matemtico
ruso, Leonid Khachiyan, dise el llamado Algoritmo del elipsoide, a travs del cual demostr
que el problema de la programacin lineal es resoluble de manera eficiente, es decir, en tiempo
polinomial.2 Ms tarde, en 1984, Narendra Karmarkar introduce un nuevo mtodo del punto
interior para resolver problemas de programacin lineal, lo que constituira un enorme avance
en los principios tericos y prcticos en el rea.
El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de 70 personas a 70
puestos de trabajo es un ejemplo de la utilidad de la programacin lineal. La potencia de
computacin necesaria para examinar todas las permutaciones a fin de seleccionar la mejor
asignacin es inmensa (factorial de 70, 70!) ; el nmero de posibles configuraciones excede al
nmero de partculas en el universo. Sin embargo, toma slo un momento encontrar la solucin
ptima mediante el planteamiento del problema como una programacin lineal y la aplicacin
del algoritmo simplex. La teora de la programacin lineal reduce drsticamente el nmero de
posibles soluciones factibles que deben ser revisadas.
Objetivos Principales Algebra y Programacion Lineal
Objetivo General
Plantear y estudiar los problemas bsicos del lgebra lineal, establecer mtodos y algoritmos
para su solucin. Utilizar las herramientas conceptuales y procedimientos del lgebra lineal
para la modelacin y resolucin de problemas.
Objetivos Especficos
Establecer las conexiones entre los conceptos bsicos de la teora de espacios vectoriales y la
teora de sistemas de ecuaciones lineales, se aplica la teora de sistemas de ecuaciones
lineales como modelo en la resolucin de problemas, se establecen las conexiones entre la
teora de matrices y la de transformaciones lineales. Se introducen los conceptos de valor y
vector propio mismos que se aplican en la resolucin de problemas
Importancia y Utilidad
El lgebra Lineal, es un pilar imprescindible de las matemticas, el cual nos permite enfrentar
el estudio exhaustivo y preciso de ciencias como las naturales y fsicas, de aquellas
relacionadas con el comportamiento en general, de las ingenieras, de la economa, de
la computacin, de las mismas matemticas abstractas y aplicadas... Cabe resaltar que su
importancia se eleva sbitamente con el uso y presencia actual de las computadoras y de
manera
generalizada
todo
el
campo
de
la informtica y
la computacin.
La gran mayora de los algoritmos computacionales usados en muchas reas como la
optimizacion, aproximaciones de funciones y/o ecuaciones diferenciales, por citar algunos,
requieren de soluciones directas o indirectas de algn problema de lgebra lineal
como mnimo.

Pioneros Del Algebra Lineal

Hermann Gnther Grassmann (Stettin, 15 de abril de 1809 ibd., 26 de

septiembre de 1877) fue un lingista y matemtico alemn. Tambin ejerci de fsico,
humanista, erudito y editor, por lo que se le considera un claro ejemplo de polimata. En
esa poca aparecen con Hamilton, Arthur Cayley (1821-1895) y Hermann Gunther
Grassmann (1809-1877) las nociones de vector y de espacio vectorial, como una
axiomatizacin de la idea de \vector" manejada por los estudiosos de la Mecnica
desde fines del siglo XVII, un hecho que represento la gnesis del Calculo vectorial y
de la Matemtica moderna. Ademas, considerado el maestro del algebra lineal,
Grassmann introduce el producto geomtrico y lineal, siendo el primero de estos
equivalente a nuestro producto vectorial. Asimismo, introduce las nociones de
independencia lineal de un conjunto de vectores, as como el de dimensin de un
espacio vectorial, y prueba la clsica identidad:
dim(U +W) = dim(U) + dim(W) dim(U \W) para cada par de subespecies U y W de un
espacio vectorial.

William Rowan Hamilton (4 de agosto de 1805-2 de septiembre de 1865) fue

un matemtico, fsico, y astrnomo irlands, que hizo importantes contribuciones al
desarrollo
de
la ptica,
la dinmica,
y
el lgebra.
Su
descubrimiento
del cuaternin junto con el trabajo de Hamilton en dinmica son sus trabajos ms
conocidos. Este ltimo trabajo fue despus decisivo en el desarrollo de la mecnica
cuntica, donde un concepto fundamental llamado hamiltoniano lleva su nombre.
En lgebra lineal, el teorema de Cayley-Hamilton (que lleva los nombres de los
matemticos Arthur Cayley y William Hamilton) asegura que todo endomorfismo de un
espacio vectorial de dimensin finita sobre un cuerpo cualquiera anula su propio
polinomio caracterstico.
En trminos matriciales, eso significa que :
si A es una matriz cuadrada de orden n y si
{\displaystyle
p(X)=\det(XIn-A)=X^{n}+p_{n-1}X^{n-1}+\ldots
+p_{1}X+p_{0}}
{\displaystyle p(X)=\det(XIn-A)=X^{n}+p_{n-1}X^{n-1}+\ldots +p_{1}X+p_{0}}
es su polinomio caracterstico (polinomio de indeterminada X), entonces al
sustituir formalmente X por la matriz A en el polinomio, el resultado es la matriz
nula:
{\displaystyle p(A)=A^{n}+p_{n-1}A^{n-1}+\ldots +p_{1}A+p_{0}I_{n}=0_{n}.\;}
{\displaystyle p(A)=A^{n}+p_{n-1}A^{n-1}+\ldots +p_{1}A+p_{0}I_{n}=0_{n}.\;}
El teorema de Cayley-Hamilton se aplica tambin a matrices cuadradas de
coeficientes en un anillo conmutativo cualquiera.
Un corolario importante del teorema de Cayley-Hamilton afirma que el polinomio
mnimo de una matriz dada es un divisor de su polinomio caracterstico, y no solo eso,
el polinomio mnimo tiene los mismos factores irreducibles que el polinomio
caracterstico.
Matrices
El objeto con que se representan las conexiones en la anterior pgina es una matriz.
En general, una matriz es un conjunto ordenado en una estructura de filas y columnas.
Los elementos de este conjunto pueden ser objetos matemticos de muy variados
tipos, aunque de forma particular, trabajaremos exclusivamente con matrices formadas
por nmeros reales.