Algebra lineal y conjuntos convexos

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Algebra lineal y conjuntos convexos"

Transcripción

1 Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar la que optimiza una función objetivo. Sin embargo, el estudio de la geometría de la programación lineal es instructiva para la comprensión del procedimiento algebraico. En este apéndice recopilamos resultados básicos de álgebra lineal y conjuntos convexos necesarios para el desarrollo de los temas posteriores. A.1 Matrices y vectores Consideramos el cuerpo R. A los elementos de R se les llama escalares. Se llama matriz a un cuadro de escalares con m filas y n columnas a 11 a 12 a 1n a A = 21 a 22 a 2n a m1 a m2 a mn Se dice que la matriz es de tamaño (o dimensión) m n. También se puede utilizar la notación A = (a ij ). Una matriz con una sola columna, es decir de tamaño m 1, se considera un 215

2 216 Apéndice A. Algebra lineal y conjuntos convexos vector columna Ejemplos. a = a 11 a 21. a m1. 1. El siguiente cuadro de números es una matriz de tamaño 4: A = El siguiente cuadro de números es un vector de dimensión : a = 0. 1 A.1.1 Suma. Operaciones con matrices Dadas dos matrices de tamaño m n, A = (a ij ),B = (b ij ) R m n, se llama suma de A y B, y se representa como A +B, a la matriz C = (c ij ) R m n, que se obtiene sumando, elemento a elemento: c ij = a ij + b ij, i = 1,..., m, j = 1,..., n. Notemos que, para sumar dos matrices, éstas tienen que tener el mismo tamaño y el resultado es una matriz del mismo tamaño. OpenCourseWare, UPV/EHU

3 A.1. Matrices y vectores 217 De la misma manera se define la suma de vectores, sólo hay que tener en cuenta que un vector es una matriz con una sola columna. Ejemplos. 1. Dados los vectores a = 1 y b = 1 4, a + b = = Dadas las matricesa = y B = , A+B = = Propiedades. 1. La suma de matrices es una operación interna en R m n. A,B R m n A + B R m n. 2. La suma de matrices es conmutativa. ( A,B R m n ) A + B = B + A.. La suma de matrices es asociativa. ( A,B,C R m n ) (A + B) + C = A + (B + C). Investigación Operativa. Programación Lineal

4 218 Apéndice A. Algebra lineal y conjuntos convexos 4. La suma de matrices tiene elemento neutro 0 R m n. ( A R m n ) A + 0 = 0 + A = A. 5. Toda matriz A R m n tiene opuesta A R m n. A + ( A) = ( A) + A = 0. La suma de vectores cumple las mismas propiedades que la suma de matrices. Producto por un escalar. Dados un escalar α R y una matriz A = (a ij ) R m n, se llama producto de α por A, y se representa α A, a la matriz B = (b ij ) R m n, que se obtiene multiplicando cada elemento de A por α: b ij = α a ij, i = 1,..., m, j = 1,..., n. Notemos que el resultado de multiplicar un escalar por una matriz, es otra matriz del mismo tamaño. Ejemplos Dada la matriz A = 1 2, y el escalar α = 2, el producto α A = = Dados el vector a = y el escalar α = 1, el producto α a = = OpenCourseWare, UPV/EHU

5 A.1. Matrices y vectores 219 Producto escalar de vectores. Dados un vector fila a T = (a 1 a n ) R 1 n y un vector columna b = b 1. b n R n se llama producto de a T por b, y se representa a T b, al escalar que resulta de multiplicar cada elemento de a T por el elemento correspondiente de b y sumar los resultados: a T b = (a 1 a n ). b 1. b n n = a i b i. Notemos que para multiplicar un vector fila por un vector columna, ambos tienen que tener la misma dimensión y su producto es un escalar: i=1 a R n, b R n a T b R. 4 1 Ejemplo. Sean a = 2, b = 2 R, entonces 7 1 Producto de matrices. 1 a T b = (4 2 7) 2 = 7 R. 1 Dadas dos matrices A R m n y B R n p, el producto de A por B es una matriz C = A B R m p que se define de la siguiente forma. Para i = 1,..., m, j = 1,...,p, el elemento (i, j) de C = A B es el producto de la fila i de A por la columna j de B (fila por columna). Investigación Operativa. Programación Lineal

6 220 Apéndice A. Algebra lineal y conjuntos convexos 4 Ejemplo. Sean A = 1 0 y B = La matriz producto C = A B es: Propiedades. 1. El producto de matrices es asociativo. ( A R m n ) ( B R n p ) ( C R p q ) (A B) C = A (B C). 2. El producto de matrices es distributivo con respecto a la suma. ( A,B R m n ) ( C R n p ) (A + B) C = A C + B C. ( A R m n ) ( B,C R n p ) A (B + C) = A B + A C.. ( A R m n ) A 0 n p = 0 m p, 0 q m A = 0 q n. 4. ( A R m n ) I m A = A I n = A. 5. ( α R ) ( A R m n ) ( B R n p ) α (A B) = (α A) B = A (α B). A.1.2 Rango de una matriz Dada una matriz A R m n, por medio de operaciones elementales por filas podemos reducir A a una matriz escalonada U, utilizando el algoritmo de Gauss. Las filas que no tienen pivote en U son nulas, por lo que el número de pivotes es el número de filas no nulas de U. Ejemplo. Considerar la matriz A = OpenCourseWare, UPV/EHU

7 A.2. Solución de sistemas lineales 221 Haciendo eliminación gaussiana obtenemos una matriz escalonada U. A = = U Definición A.1.1 Sea A R m n una matriz que por eliminación gaussiana se reduce a una matriz U escalonada. Llamaremos rango de A y lo representaremos por rang A al número de pivotes de U. El rango de la matriz del ejemplo anterior es 4, igual al número de pivotes o el número de filas no nulas de U. A.2 Solución de sistemas lineales Dado un sistema de m ecuaciones con n incógnitas Ax = b, donde A R m n, rang A = r y b R m, utilizaremos la eliminación gaussiana para resolverlo. Se pueden dar los siguientes casos: Investigación Operativa. Programación Lineal

8 222 Apéndice A. Algebra lineal y conjuntos convexos rang A rang (A b). El sistema no tiene solución. rang A = rang (A b) = r. El sistema tiene solución. r = número incógnitas. El sistema tiene solución única. r < número incógnitas. El sistema tiene infinitas soluciones. Ejemplo. Considerar el sistema lineal 2x 1 x 2 + x = 2 x 1 + x 2 x = 4 x 1 + 2x = 5 Para comprobar si el sistema tiene solución hay que calcular los rangos de las matrices A y (A b) A = 1 1 1, (A b) = Haciendo eliminación gaussiana Se tiene que rang A = 2 < = rang (A b), y por tanto, el sistema no tiene solución. Ejemplo. Considerar el sistema lineal 2x 1 + x 2 = x 1 + x 2 = 4 OpenCourseWare, UPV/EHU

9 A.2. Solución de sistemas lineales 22 Haciendo eliminación gaussiana Se tiene que rang A = rang (A b) = 2 = número de incógnitas y por tanto el sistema tiene solución única x 1 = 1, x 2 = 5. Ejemplo. Considerar el sistema lineal 2x 1 x 2 + x = 2 x 1 + x 2 x = 4 x 1 + 2x = 6 Haciendo eliminación gaussiana Se tiene que rang A = rang (A b) = 2 < número de incógnitas, y por tanto, el sistema tiene infinitas soluciones. Si consideramos x 1 y x 2 incógnitas principales, podemos escribir el sistema de la siguiente manera 2x 1 x 2 = 2 x 2 x 2 = x y las infinitas soluciones son x 1 = 2 2 x, x 2 = 2+ 5 x en función de la incógnita libre x R. A.2.1 Soluciones básicas Consideremos un sistema Ax = b, siendo A R m n con m < n tal que rang A = rang (A b) = m. Investigación Operativa. Programación Lineal

10 224 Apéndice A. Algebra lineal y conjuntos convexos Si elegimos una submatriz B de tamaño m m con todas las columnas linealmente independientes, y denotamos por N la submatriz formada por el resto de columnas de A, podemos escribir el sistema Ax = b de la siguiente forma: o también x N (B N) x B = b, Bx B + Nx N = b. Si despejamos en la fórmula anterior, podemos expresar las variables asociadas a la matriz B (variables básicas) en función de las variables asociadas a la matriz N (variables libres), Bx B = b Nx N. Existen infinitas soluciones en función de los valores de las variables libres del vector x N. En particular, si damos valor cero a todas las incógnitas libres, es decir x N = 0, tenemos el sistema Bx B = b, que tiene una única solución. Llamaremos a esta solución solución básica. Ejemplo. Considerar el sistema lineal 2x 1 x 2 + x = 2 x 1 + x 2 x = 4 x 1 + 2x = 6 que por eliminación gaussiana se reduce a 2x 1 x 2 = 2 x 2 x 2 = x Este sistema tiene infinitas soluciones, x 1 = 2 2 x y x 2 = x, en función de la incógnita libre x. Haciendo x = 0 obtenemos la solución básica x 1 = 2, x 2 = 2. Se pueden elegir distintas submatrices base B en la matriz A y para cada una de ellas calcular la solución básica correspondiente haciendo cero las incógnitas OpenCourseWare, UPV/EHU

11 A.. Espacios vectoriales 225 no asociadas a la base. El número máximo de bases que se pueden elegir es n n! = m m! (n m)!. En concreto, el número máximo de soluciones básicas del ejemplo es! = 2 2! ( 2)! =. A. Espacios vectoriales Consideramos el espacio vectorial R m. Definición A..1 (Combinación lineal) Dados v 1, v 2,..., v n vectores de R m, llamamos combinación lineal de estos vectores a una expresión del tipo donde α 1,...,α n R. α 1 v 1 + α 2 v α n v n, Ejemplo. Considerar los vectores v 1 = 1, v 2 = La expresión es una combinación lineal de los vectores v 1 y v La expresión α α 2 1 para cualesquiera α 1, α 2 R, representa todas las posibles combinaciones lineales de los vectores v 1 y v 2. 1, Investigación Operativa. Programación Lineal

12 226 Apéndice A. Algebra lineal y conjuntos convexos A..1 Dependencia e Independencia lineal Definición A..2 Dados los vectores v 1,...,v n de R m, diremos que son linealmente independientes si para cualquier combinación lineal α 1 v α n v n = 0, se tiene necesariamente α 1 = = α n = 0. Definición A.. Dados los vectores v 1,...,v n de R m, diremos que son linealmente dependientes si es posible encontrar una combinación lineal con algún escalar α i distinto de cero. α 1 v α n v n = 0, Ejemplo. 1. Consideramos los vectores 1, La combinación lineal ( 1) 4 = nos permite decir que los vectores son linealmente dependientes Considerar los vectores 1, 0, y la combinación lineal α α α = OpenCourseWare, UPV/EHU

13 A.. Espacios vectoriales 227 Haciendo eliminación gaussiana A..2 Esta matriz tiene tres pivotes y, en consecuencia, el sistema tiene como solución única α 1 = α 2 = α = 0. Los vectores son linealmente independientes. Bases y dimensión Definición A..4 Dado S = {v 1,...,v p } R m diremos que es un conjunto generador de R m si cualquier vector v R m se puede expresar en combinación lineal de los vectores de S, es decir, si existen α 1,..., α p R tales que v = α 1 v α p v p. Ejemplo. En R consideramos el siguiente conjunto de vectores S y un vector cualquiera v v 1 S = 1, 1, 1, 2, v = v Veamos que existen α 1, α 2, α, α 4 R tales que el sistema α α α 1 + α 4 2 = tiene solución. Haciendo eliminación gaussiana se tiene v v v v 2 + v v v v 1 v v 1 v 2 v Investigación Operativa. Programación Lineal

14 228 Apéndice A. Algebra lineal y conjuntos convexos v v 2 + v v 4 1v v 4 2 Dado que rang A = rang (A b) = el sistema tiene solución y por tanto, S es un conjunto generador. Definición A..5 Sea B = {v 1,...,v m } R m. Diremos que B es una base de R m si los vectores de B son linealmente independientes, B es un conjunto generador de R m. Se pueden encontrar distintas bases para un espacio vectorial, pero todas tienen el mismo número de vectores. Ejemplo. Probar que el siguiente conjunto B es base de R B = 2, 1, Para probar que son linealmente independientes resolvemos el sistema α α α 1 = Haciendo eliminación gaussiana El sistema tiene solución única, α 1 = α 2 = α = 0. Los vectores de B son linealmente independientes. OpenCourseWare, UPV/EHU

15 A.. Espacios vectoriales 229 Para probar que es un conjunto generador se resuelve el sistema v 1 α α α 1 = v v El sistema es compatible, B es un conjunto generador. Por tanto, B es una base de R. Teorema A..1 Sea B = {v 1,...,v m } una base de R m. Entonces, cada vector v R m se puede expresar en combinación lineal de v 1,...,v m y los coeficientes de la combinación lineal son únicos. Los escalares de la combinación lineal única a la que hace referencia el Teorema A..1 son las coordenadas del vector. Teorema A..2 Dada una base B del espacio vectorial R m y un vector v R m, v B y v 0, siempre es posible conseguir otra base sustituyendo algún vector de B por el vector v. Este resultado es central en el desarrollo de la programación lineal. Concretamente el algoritmo simplex parte de una solución factible básica y se mueve a otra mejor cambiando en la base un vector como se describe en el teorema anterior. Para que un vector de la base pueda ser sustituido debe cumplir una condición que mostramos en el siguiente ejemplo. Ejemplo. Considerar la base B y el v B = 2, 1, 1, v = Resolviendo el sistema 1 = α α α Investigación Operativa. Programación Lineal

16 20 Apéndice A. Algebra lineal y conjuntos convexos obtenemos las coordenadas del vector v en la base B, α 1 =, α 2 = 5, α = 0. Por ser α 1 0 y α 2 0, los vectores v 1 y v 2 pueden ser sustituidos por v y se obtienen las bases: B = {v,v 2,v }, B = {v 1,v,v }. Se puede comprobar que sustituyendo v por v hay dependencia lineal. Esto ocurre porque α = 0. El vector v no puede ser sustituido en la base. Es decir, para conseguir nuevas bases, se pueden sustituir por el vector v aquellos vectores de la base que tienen asociada una coordenada de v distinta de cero. A.4 Conjuntos convexos El plano Euclideo es el conjunto de pares ordenados de números reales R 2 = x 1, x 1 y x 2 son números reales. x 2 Geométricamente representamos R 2 como en la gráfica. x 2 (, 2) x 1 Figura A.1: Plano Euclideo OpenCourseWare, UPV/EHU

17 A.4. Conjuntos convexos 21 En R 2 la ecuación a 1 x 1 + a 2 x 2 = c, donde a 1, a 2 y c son constantes, representa una recta. Por ejemplo, la ecuación 2x 1 + x 2 = 6 es la recta que aparece representada en la gráfica. x 2 2 2x 1 + x 2 = 6 x 1 Figura A.2: Recta en el plano Una inecuación del tipo a 1 x 1 + a 2 x 2 c es el conjunto de los puntos de la recta a 1 x 1 + a 2 x 2 = c, junto con los puntos que están a uno de los dos lados de la recta. Por ejemplo, 2x 1 + x 2 6 es el conjunto de puntos que aparecen sombreados en la gráfica. x 2 2x 1 + x 2 6 x 1 Figura A.: Inecuación en el plano Investigación Operativa. Programación Lineal

18 22 Apéndice A. Algebra lineal y conjuntos convexos Llamamos semiespacio cerrado de R 2 al conjunto de puntos que satisface una desigualdad de la forma o de la forma a 1 x 1 + a 2 x 2 c, a 1 x 1 + a 2 x 2 c, donde al menos una de las constantes a 1 o a 2 es distinta de cero. El espacio Euclideo de dimensión es el conjunto de tripletas ordenadas R = x 1 x 2 x, x 1, x 2 y x son números reales. En R la ecuación a 1 x 1 +a 2 x 2 +a x = c, donde a 1, a 2, a y c son constantes, representa un plano. Por ejemplo, la ecuación x 1 x 2 + 4x = 6 es un plano. Un semiespacio cerrado de R es el conjunto de puntos que satisface una desigualdad de la forma a 1 x 1 + a 2 x 2 + a x c, o de la forma a 1 x 1 + a 2 x 2 + a x c. Se pueden generalizar estas ideas a un espacio Euclideo de dimensión n x 1 x R n = 2, x 1, x 2,...x n son números reales. x n En R n la ecuación a 1 x 1 + a 2 x a n x n = c, donde a 1,..., a n y c son constantes, representa un hiperplano. OpenCourseWare, UPV/EHU

19 A.4. Conjuntos convexos 2 Un semiespacio cerrado de R n es el conjunto de puntos que satisface una desigualdad de la forma a 1 x 1 + a 2 x a n x n c, o de la forma a 1 x 1 + a 2 x a n x n c. Definición A.4.1 Un subconjunto C de R n es un conjunto convexo si es el vacio, si tiene un sólo punto o si para cada dos puntos distintos del conjunto el segmento que los une está contenido en el conjunto. Los conjuntos (a), (b) y (c) de la Figura A.4 son convexos. El conjunto (d) no es convexo. (a) (b) (c) (d) Figura A.4: Conjuntos convexos: (a), (b), (c). Conjunto no convexo: (d) Se pueden demostrar los siguientes resultados: un hiperplano es un conjunto convexo. un semiespacio cerrado es un conjunto convexo. la intersección de un número finito de conjuntos convexos es un conjunto convexo. Investigación Operativa. Programación Lineal

20 24 Apéndice A. Algebra lineal y conjuntos convexos Los conjuntos convexos en los que tenemos interés, porque aparecen en el estudio de modelos lineales, son los hiperplanos y los semiespacios cerrados, además de la intersección de un conjunto finito de ellos. La intersección de semiespacios cerrados es un conjunto del tipo (a), donde los vértices del conjunto se llaman puntos extremos. A.5 Puntos extremos y soluciones factibles básicas Un conjunto de inecuaciones lineales se puede transformar en un conjunto de ecuaciones sumando variables. Veamos con un ejemplo que, si las variables están restringidas a tomar valores mayores o iguales que cero, transformando un sistema de inecuaciones en un sistema de ecuaciones podemos encontrar una relación entre soluciones básicas del sistema de ecuaciones y los puntos extremos del conjunto de inecuaciones. Consideramos el siguiente conjunto de inecuaciones: x 1 + 4x 2 4 x 1 x 2 x 2 A O x B 1 + 4x 2 = 4 x 1 x 2 = C x 1 Figura A.5: Conjunto convexo y puntos extremos OpenCourseWare, UPV/EHU

21 A.5. Puntos extremos y soluciones factibles básicas 25 La gráfica representa los puntos que verifican las dos inecuaciones para valores de las variables x 1 0 y x 2 0. Podemos ver que la intersección de los dos semiespacios, junto con las restricciones de que las variables sean no negativas, es un conjunto convexo cerrado, un polígono en este caso. El polígono tiene un número finito de vertices, que son los puntos extremos del conjunto. El punto O = 0 0 El punto A = 0 1 es el origen de coordenadas. intersección de x 1 + 4x 2 = 4 y el eje de ordenadas. El punto B = 16 7 intersección de x 1 + 4x 2 = 4 y x 1 x 2 =. El punto C = 0 intersección de x 1 x 2 = y el eje de abcisas. En general, igual que ocurre en el ejemplo, en el plano Euclideo la intersección de un número finito de semiespacios cerrados es un conjunto convexo, es decir, o es el vacio, o es un conjunto con un único punto o es un polígono con un número finito de puntos extremos. En el espacio Euclideo de dimensión la intersección de un número finito de semiespacios cerrados también es un conjunto convexo, es decir, o es el vacio, o es un conjunto con un único punto o es un poliedro con un número finito de puntos extremos. En el espacio Euclideo de dimensión n la intersección de un número finito de semiespacios cerrados es un conjunto convexo llamado polítopo. Podemos transformar las inecuaciones en ecuaciones sumando las variables no negativas x y x 4 para obtener el siguiente sistema: x 1 + 4x 2 + x = 4 x 1 x 2 + x 4 = Este sistema de ecuaciones tiene infinitas soluciones, concretamente el conjunto de puntos de la Figura A.5. Podemos calcular las soluciones básicas y seleccionar Investigación Operativa. Programación Lineal

22 26 Apéndice A. Algebra lineal y conjuntos convexos las que tienen las componentes mayores o iguales que cero para comprobar que se corresponden con los puntos extremos de la Figura A Seleccionamos las columnas primera y segunda de la matriz del sistema que son linealmente independientes y hacemos x = x 4 = 0. x 1 + 4x 2 = 4 x 1 x 2 = La solución del sistema es x 1 = 16 y x 2 = 7 extremo B de la gráfica. que corresponde al punto 2. Seleccionamos las columnas primera y tercera de la matriz del sistema que son linealmente independientes y hacemos x 2 = x 4 = 0. x 1 + x = 4 x 1 = La solución del sistema es x 1 = y x = 7 que corresponde al punto extremo C de la gráfica.. Seleccionamos las columnas primera y cuarta de la matriz del sistema que son linealmente independientes y hacemos x 2 = x = 0. x 1 = 4 x 1 + x 4 = La solución del sistema es x 1 = 4 y x 4 = 7 que no corresponde a ningún punto extremo porque tiene una componente negativa. 4. Seleccionamos las columnas segunda y tercera de la matriz del sistema que son linealmente independientes y hacemos x 1 = x 4 = 0. 4x 2 + x = 4 x 2 = La solución del sistema es x 2 = y x = 16 que no corresponde a ningún punto extremo porque tiene una componente negativa. OpenCourseWare, UPV/EHU

23 A.5. Puntos extremos y soluciones factibles básicas Seleccionamos las columnas segunda y cuarta de la matriz del sistema que son linealmente independientes y hacemos x 1 = x = 0. 4x 2 = 4 x 2 + x 4 = La solución del sistema es x 2 = 1 y x 4 = 4 que corresponde al punto extremo A de la gráfica. 6. Seleccionamos las columnas tercera y cuarta de la matriz del sistema que son linealmente independientes y hacemos x 1 = x 2 = 0. x = 4 x 4 = La solución del sistema es x = 4 y x 4 = que corresponde al punto extremo O de la gráfica. El procedimiento utilizado en el ejemplo anterior para calcular los puntos extremos de un conjunto convexo, intersección de semiespacios cerrados y donde todas las incógnitas tienen que ser mayores o iguales que cero, se puede generalizar a espacios de dimensión mayor que dos. Así se pueden calcular los puntos extremos sin necesidad de representar los semiespacios. Investigación Operativa. Programación Lineal

Tema 2: Espacios Vectoriales

Tema 2: Espacios Vectoriales Tema 2: Espacios Vectoriales José M. Salazar Octubre de 2016 Tema 2: Espacios Vectoriales Lección 2. Espacios vectoriales. Subespacios vectoriales. Bases. Lección 3. Coordenadas respecto de una base. Ecuaciones.

Más detalles

1 ÁLGEBRA DE MATRICES

1 ÁLGEBRA DE MATRICES 1 ÁLGEBRA DE MATRICES 1.1 DEFINICIONES Las matrices son tablas numéricas rectangulares. Se dice que una matriz es de dimensión m n si tiene m filas y n columnas. Cada elemento de una matriz se designa

Más detalles

Tema 3: Espacios vectoriales

Tema 3: Espacios vectoriales Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación

Más detalles

Tema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.

Tema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. Tema 1: Matrices El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. 1. Terminología Comenzamos con la definición de matriz

Más detalles

Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21

Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.

Más detalles

Tema 1. Espacios Vectoriales Definición de Espacio Vectorial

Tema 1. Espacios Vectoriales Definición de Espacio Vectorial Tema 1 Espacios Vectoriales. 1.1. Definición de Espacio Vectorial Notas 1.1.1. Denotaremos por N, Z, Q, R, C, a los conjuntos de los números Naturales, Enteros, Racionales, Reales y Complejos, respectivamente.

Más detalles

Introducción a los espacios vectoriales

Introducción a los espacios vectoriales 1 / 64 Introducción a los espacios vectoriales Pablo Olaso Redondo Informática Universidad Francisco de Vitoria November 19, 2015 2 / 64 Espacios vectoriales 1 Las 10 propiedades de un espacio vectorial

Más detalles

Sistemas de Ecuaciones Lineales y Matrices

Sistemas de Ecuaciones Lineales y Matrices Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una

Más detalles

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Sea (K, +,.) un cuerpo con característica 0. Podemos pensar K = Q, R o C. Si V es un conjunto cualquiera en el que

Más detalles

Conjuntos y matrices. Sistemas de ecuaciones lineales

Conjuntos y matrices. Sistemas de ecuaciones lineales 1 Conjuntos y matrices Sistemas de ecuaciones lineales 11 Matrices Nuestro objetivo consiste en estudiar sistemas de ecuaciones del tipo: a 11 x 1 ++ a 1m x m = b 1 a n1 x 1 ++ a nm x m = b n Una solución

Más detalles

TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.

TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares

Más detalles

520142: ALGEBRA y ALGEBRA LINEAL

520142: ALGEBRA y ALGEBRA LINEAL 520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición

Más detalles

Tema 4: Sistemas de ecuaciones e inecuaciones

Tema 4: Sistemas de ecuaciones e inecuaciones Tema 4: Sistemas de ecuaciones e inecuaciones Sistemas Lineales pueden ser de No lineales Gráficamente Ecuaciones se clasifican se resuelven Algebraicamente Compatible determinado Compatible indeterminado

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

1 SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS

1 SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS 1 SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS 1.1 SISTEMAS DE ECUACIONES LINEALES Una ecuación lineal es una ecuación polinómica de grado 1, con una o varias incógnitas. Dos ecuaciones son equivalentes

Más detalles

UNIDAD I: SISTEMAS DE DOS ECUACIONES CON DOS INCÓGNITAS

UNIDAD I: SISTEMAS DE DOS ECUACIONES CON DOS INCÓGNITAS UNIDAD I: SISTEMAS DE DOS ECUACIONES CON DOS INCÓGNITAS Sistemas de dos ecuaciones con dos incógnitas. Método de igualación. Método de reducción. Método de sustitución Método de eliminación Gaussiana.

Más detalles

un conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades:

un conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades: CAPÍTULO 2: ESPACIOS VECTORIALES 2.1- Definición y propiedades. 2.1.1-Definición: espacio vectorial. Sea un cuerpo conmutativo a cuyos elementos denominaremos escalares o números. No es necesario preocuparse

Más detalles

Espacios vectoriales reales.

Espacios vectoriales reales. Tema 3 Espacios vectoriales reales. 3.1 Espacios vectoriales. Definición 3.1 Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe el nombre

Más detalles

Estos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones.

Estos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones. TEMA 1: MATRICES Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento

Más detalles

TEMA 8. GEOMETRÍA ANALÍTICA.

TEMA 8. GEOMETRÍA ANALÍTICA. TEMA 8. GEOMETRÍA ANALÍTICA. 8..- El plano. Definimos el plano euclideo como el conjunto de puntos ( x, y) R. Así, cada punto del plano posee dos coordenadas. Para representar puntos del plano utilizaremos

Más detalles

Definición Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.

Definición Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas. Tema 1 Matrices 1.1. Conceptos básicos y ejemplos Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas. NOTA:

Más detalles

Tema 1: Matrices y Determinantes

Tema 1: Matrices y Determinantes Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz

Más detalles

APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES

APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES Ignacio López Torres. Reservados todos los derechos. Prohibida la reproducción total o parcial de esta obra, por cualquier medio electrónico

Más detalles

3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE

3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE 3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE ECUACIONES LINEALES Y MATRICES COMPLEMENTOS PARA LA FORMACIÓN DISCIPLINAR EN MATEMÁTICAS Curso 2011-2012 3.1.1. Resolución de sistemas de ecuaciones lineales. Método

Más detalles

Tema 3: Sistemas de ecuaciones lineales

Tema 3: Sistemas de ecuaciones lineales Tema 3: Sistemas de ecuaciones lineales 1. Introducción Los sistemas de ecuaciones resuelven problemas relacionados con situaciones de la vida cotidiana que tiene que ver con las Ciencias Sociales. Nos

Más detalles

SISTEMAS DE ECUACIONES LINEALES

SISTEMAS DE ECUACIONES LINEALES 1 SISTEMAS DE ECUACIONES LINEALES Una ecuación es un enunciado o proposición que plantea la igualdad de dos expresiones, donde al menos una de ellas contiene cantidades desconocidas llamadas variables

Más detalles

GEOMETRÍA EN EL ESPACIO.

GEOMETRÍA EN EL ESPACIO. GEOMETRÍA EN EL ESPACIO. Un sistema de coordenadas tridimensional se construye trazando un eje Z, perpendicular en el origen de coordenadas a los ejes X e Y. Cada punto viene determinado por tres coordenadas

Más detalles

DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES

DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES ALGEBRA DE MATRICES DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES DEFINICIONES 2 Las matrices y los determinantes son herramientas

Más detalles

Matrices, Determinantes y Sistemas Lineales.

Matrices, Determinantes y Sistemas Lineales. 12 de octubre de 2014 Matrices Una matriz A m n es una colección de números ordenados en filas y columnas a 11 a 12 a 1n f 1 a 21 a 22 a 2n f 2....... a m1 a m2 a mn f m c 1 c 2 c n Decimos que la dimensión

Más detalles

Sistemas de Ecuaciones Lineales

Sistemas de Ecuaciones Lineales Sistemas de Ecuaciones Lineales 1 Sistemas de ecuaciones y matrices Definición 1 Una ecuación lineal en las variables x 1, x 2,..., x n es una ecuación de la forma con a 1, a 2... y b números reales. a

Más detalles

Matrices y determinantes. Sistemas de ecuaciones lineales

Matrices y determinantes. Sistemas de ecuaciones lineales Tema 0 Matrices y determinantes Sistemas de ecuaciones lineales 01 Introducción Definición 011 Se llama matriz a un conjunto ordenado de números, dispuestos en filas y columnas, formando un rectángulo

Más detalles

Tema 2: Teorema de estructura de los grupos abelianos finitamente generados.

Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con

Más detalles

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del

Más detalles

INTERVALOS Y SEMIRRECTAS.

INTERVALOS Y SEMIRRECTAS. el blog de mate de aida CSI: Inecuaciones pág 1 INTERVALOS Y SEMIRRECTAS La ordenación de números permite definir algunos conjuntos de números que tienen una representación geométrica en la recta real

Más detalles

CONCEPTOS BÁSICOS DE ESPACIOS VECTORIALES Alumno. Cristina Mª Méndez Suero

CONCEPTOS BÁSICOS DE ESPACIOS VECTORIALES Alumno. Cristina Mª Méndez Suero Fundamento Científico del Currículum de Matemáticas en Enseñanza Secundaria CONCEPTOS BÁSICOS DE ESPACIOS VECTORIALES Alumno. Cristina Mª Méndez Suero ESPACIOS VECTORIALES DEFINICIÓN... 1 PROPIEDADES DE

Más detalles

CURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES

CURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES CONCEPTO MATRICES Se llama matriz de orden (dimensión) m n a un conjunto de m n elementos dispuestos en m filas y n columnas Se representa por A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn j=1,2,,n

Más detalles

Dos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales

Dos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley

Más detalles

Espacios vectoriales

Espacios vectoriales Espacios vectoriales [Versión preliminar] Prof. Isabel Arratia Z. Algebra Lineal 1 En el estudio de las matrices y, en particular, de los sistemas de ecuaciones lineales realizamos sumas y multiplicación

Más detalles

Clase 8 Matrices Álgebra Lineal

Clase 8 Matrices Álgebra Lineal Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas

Más detalles

BLOQUE DE ÁLGEBRA: TEMA 1: MATRICES.

BLOQUE DE ÁLGEBRA: TEMA 1: MATRICES. BLOQUE DE ÁLGEBRA: TEMA 1: MATRICES. Matrices: Se llama matriz de dimensión m n a un conjunto de números reales dispuestos en m filas y n columnas de la siguiente forma: 11 a 12 a 13... a 1n A= a a 21

Más detalles

Problemas de Espacios Vectoriales

Problemas de Espacios Vectoriales Problemas de Espacios Vectoriales 1. Qué condiciones tiene que cumplir un súbconjunto no vacío de un espacio vectorial para que sea un subespacio vectorial de este? Pon un ejemplo. Sean E un espacio vectorial

Más detalles

EJERCICIOS DE ÁLGEBRA LINEAL TEMA 1 ESPACIOS VECTORIALES

EJERCICIOS DE ÁLGEBRA LINEAL TEMA 1 ESPACIOS VECTORIALES EJERCICIOS DE ÁLGEBRA LINEAL TEMA ESPACIOS VECTORIALES Formas reducidas y escalonada de una matriz SISTEMAS DE ECUACIONES LINEALES ) Encuentre una sucesión de matrices elementales E, E,..., E k tal que

Más detalles

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción

Más detalles

MATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).

MATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ). 1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden

Más detalles

Resumen 3: Matrices, determinantes y sistemas de ecuaciones

Resumen 3: Matrices, determinantes y sistemas de ecuaciones Resumen 3: Matrices, determinantes y sistemas de ecuaciones lineales 1 Matrices Una matriz con coeficientes sobre un cuerpo K (normalmente K R) consiste en una colección de números (o escalares) del cuerpo

Más detalles

Espacios Vectoriales

Espacios Vectoriales Leandro Marín Octubre 2010 Índice Definición y Ejemplos Paramétricas vs. Impĺıcitas Bases y Coordenadas Para definir un espacio vectorial tenemos que empezar determinando un cuerpo sobre el que esté definido

Más detalles

Sistem as de ecuaciones lineales

Sistem as de ecuaciones lineales Sistem as de ecuaciones lineales. Concepto, clasificación y notación Un sistema de m ecuaciones lineales con n incógnitas se puede escribir del siguiente modo: a x + a 2 x 2 + a 3 x 3 + + a n x n = b a

Más detalles

Espacios Vectoriales Asturias: Red de Universidades Virtuales Iberoamericanas 1

Espacios Vectoriales Asturias: Red de Universidades Virtuales Iberoamericanas 1 Espacios Vectoriales 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Espacios Vectoriales... 4 1.1 Definición de espacio vectorial... 4 1.2 Definición de subespacio vectorial...

Más detalles

Matrices. José Vicente Romero Bauset. ETSIT-curso 2009/2010. José Vicente Romero Bauset Tema 1.- Matrices. 1

Matrices. José Vicente Romero Bauset. ETSIT-curso 2009/2010. José Vicente Romero Bauset Tema 1.- Matrices. 1 Matrices José Vicente Romero Bauset ETSIT-curso 2009/2010 José Vicente Romero Bauset Tema 1- Matrices 1 Introducción Por qué estudiar las matrices? Son muchas las situaciones de la vida real en las que

Más detalles

SISTEMAS DE ECUACIONES LINEALES

SISTEMAS DE ECUACIONES LINEALES SISTEMAS DE ECUACIONES LINEALES Índice: 1.Introducción--------------------------------------------------------------------------------------- 2 2. Ecuaciones lineales------------------------------------------------------------------------------

Más detalles

DOCENTE: JESÚS E. BARRIOS P.

DOCENTE: JESÚS E. BARRIOS P. DOCENTE: JESÚS E. BARRIOS P. DEFINICIONES Es larga la historia del uso de las matrices para resolver ecuaciones lineales. Un texto matemático chino que proviene del año 300 A. C. a 200 A. C., Nueve capítulos

Más detalles

Definición: Dos matrices A y B son iguales si tienen el mismo orden y coinciden los elementos que ocupan el mismo lugar.

Definición: Dos matrices A y B son iguales si tienen el mismo orden y coinciden los elementos que ocupan el mismo lugar. UNIDAD 03: MATRICES Y DETERMINANTES. 3.1 Conceptos de Matrices. 3.1.1 Definición de matriz. Definición: Se lama matriz de orden m x n a un arreglo rectangular de números dispuestos en m renglones y n columnas.

Más detalles

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex. El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.

Más detalles

SISTEMAS DE ECUACIONES LINEALES. Método de reducción o de Gauss. 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González.

SISTEMAS DE ECUACIONES LINEALES. Método de reducción o de Gauss. 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González. SISTEMAS DE ECUACIONES LINEALES Método de reducción o de Gauss 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González. SISTEMAS DE DOS ECUACIONES LINEALES CON DOS INCÓGNITAS.

Más detalles

ESPACIOS VECTORIALES

ESPACIOS VECTORIALES MATEMÁTICA I - - Capítulo 8 ------------------------------------------------------------------------------------ ESPACIOS VECTORIALES.. Espacios Vectoriales y Subespacios... Definición. Un espacio vectorial

Más detalles

Tema 5: Sistemas de ecuaciones lineales.

Tema 5: Sistemas de ecuaciones lineales. TEORÍA DE ÁLGEBRA: Tema 5 DIPLOMATURA DE ESTADÍSTICA 1 Tema 5: Sistemas de ecuaciones lineales 1 Definiciones generales Definición 11 Una ecuación lineal con n incognitas es una expresión del tipo a 1

Más detalles

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES MATEMÁTICAS APLICADAS A LAS CC SOCIALES CAPÍTULO 2 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad

Más detalles

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x

Más detalles

Ejemplo 1. Ejemplo introductorio

Ejemplo 1. Ejemplo introductorio . -Jordan. Ejemplo 1. Ejemplo introductorio. -Jordan Dos especies de insectos se crían juntas en un recipiente de laboratorio. Todos los días se les proporcionan dos tipos de alimento A y B. 1 individuo

Más detalles

de la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).

de la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ). INTRODUCCIÓN. MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.

Más detalles

Formulación del problema de la ruta más corta en programación lineal

Formulación del problema de la ruta más corta en programación lineal Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,

Más detalles

Matrices: repaso. Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas. Una matriz A M m n es de la forma A =

Matrices: repaso. Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas. Una matriz A M m n es de la forma A = Matrices: repaso Denotaremos con M m n el conjunto de matrices de tamaño m n, o sea, de m filas y n columnas Una matriz A M m n es de la forma a 11 a 1n A = a m1 a mn Denotaremos A ij = a ij el coeficiente

Más detalles

Espacios Vectoriales

Espacios Vectoriales Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales TIPOS DE SISTEMAS. DISCUSIÓN DE SISTEMAS. Podemos clasificar los sistemas según el número de soluciones: Incompatible. No tiene solución Compatible. Tiene solución. Compatible

Más detalles

Espacios Vectoriales www.math.com.mx

Espacios Vectoriales www.math.com.mx Espacios Vectoriales Definiciones básicas de Espacios Vectoriales www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 007-009 Contenido. Espacios Vectoriales.. Idea Básica de Espacio Vectorial.................................

Más detalles

UNIDAD 6.- PROGRAMACIÓN LINEAL

UNIDAD 6.- PROGRAMACIÓN LINEAL UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:

Más detalles

Matrices 1. Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.

Matrices 1. Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Matrices 1 Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se

Más detalles

Determinantes. Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A).

Determinantes. Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A). Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un número denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno a 11 = a 11 5 = 5 Determinante

Más detalles

MATEMÁTICAS 2º BACH TECNOL. MATRICES. Profesor: Fernando Ureña Portero MATRICES

MATEMÁTICAS 2º BACH TECNOL. MATRICES. Profesor: Fernando Ureña Portero MATRICES CONCEPTO DE MATRIZ Definición: Se denomina matriz A o (a ij ) a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas : Columnas Filas Elemento a ij : Cada uno

Más detalles

Soluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12

Soluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Soluciones básicas factibles y vértices Introducción al método símplex Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema PLs en formato estándar Vértices y soluciones

Más detalles

Tema 3 Álgebra Matemáticas I 1º Bachillerato. 1

Tema 3 Álgebra Matemáticas I 1º Bachillerato. 1 Tema 3 Álgebra Matemáticas I 1º Bachillerato. 1 TEMA 3 ÁLGEBRA 3.1 FACTORIZACIÓN DE POLINOMIOS LA DIVISIBILIDAD EN LOS POLINOMIOS Un polinomio P(x) es divisible por otro polinomio Q(x) cuando el cociente

Más detalles

Matrices y determinantes

Matrices y determinantes Matrices y determinantes 1 Ejemplo Cuál es el tamaño de las siguientes matrices? Cuál es el elemento a 21, b 23, c 42? 2 Tipos de matrices Matriz renglón o vector renglón Matriz columna o vector columna

Más detalles

Ecuaciones de la recta en el espacio

Ecuaciones de la recta en el espacio Ecuaciones de la recta en el espacio Ecuación vectorial de la recta Sea P(x 1, y 1 ) es un punto de la recta r y uu su vector director, el vector PPXX tiene igual dirección que uu, luego es igual a uu

Más detalles

2. El conjunto de los números complejos

2. El conjunto de los números complejos Números complejos 1 Introducción El nacimiento de los números complejos se debió a la necesidad de dar solución a un problema: no todas las ecuaciones polinómicas poseen una solución real El ejemplo más

Más detalles

Temario de Matemáticas

Temario de Matemáticas Temario de Matemáticas BLOQUE I: ÁLGEBRA LINEAL Y GEOMETRÍA 1 o Grado en Biología Alma Luisa Albujer Brotons Índice general 1. Matrices 1 1.1. Conceptos básicos y ejemplos...............................

Más detalles

Sistemas de Ecuaciones Lineales SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS

Sistemas de Ecuaciones Lineales SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS SISTEMAS DE ECUACIONES LINEALES DEFINICIONES, TIPOS DE SISTEMAS Y DISTINTAS FORMAS DE EXPRESARLOS 1.- DEFINICIÓN DE SISTEMAS DE ECUACIONES LINEALES Definición: se llama sistema de ecuaciones lineales al

Más detalles

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Álvarez S., Caballero M.V. y Sánchez M. a M. salvarez@um.es, m.victori@um.es, marvega@um.es Índice 1. Herramientas 6 1.1. Factorización

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Tema 1 Sistemas de ecuaciones lineales 11 Definiciones Sea K un cuerpo Una ECUACIÓN LINEAL CON COEFICIENTES EN K es una expresión del tipo a 1 x 1 + + a n x n = b, en la que n es un número natural y a

Más detalles

ELEMENTOS DE GEOMETRÍA. Eduardo P. Serrano

ELEMENTOS DE GEOMETRÍA. Eduardo P. Serrano ELEMENTOS DE GEOMETRÍA Eduardo P. Serrano Este Apunte de Clase está dirigido a los alumnos de la materia Elementos de Cálculo Numérico para Biólogos. Tiene por objeto exponer algunos conceptos básicos

Más detalles

Conjuntos y funciones convexas

Conjuntos y funciones convexas Conjuntos y funciones convexas Un conjunto X R n se dice convexo si para todo par de puntos x 1 y x 2 en X, λ x 1 + ( 1- λ) x 2 X, para todo λ [0,1] Qué significa esto geométricamente? Un punto λ x 1 +

Más detalles

Ejercicios del Tema 2: Estructuras algebraicas básicas

Ejercicios del Tema 2: Estructuras algebraicas básicas Ejercicios del Tema 2: Estructuras algebraicas básicas En los ejercicios 1, 2, 8 y 9 se utilizará que si G = {g 1,...,g n } es un conjunto finito y * una operación interna definida en G, podemos utilizar

Más detalles

Unidad 5: Geometría Analítica

Unidad 5: Geometría Analítica Unidad 5 Geometría Analítica 5. Ecuaciones de una recta Los planos y las rectas son objetos geométricos que se pueden representar mediante ecuaciones. Encontraremos la ecuación vectorial de una recta r

Más detalles

Matrices. Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas.

Matrices. Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Matrices Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Sistemas de ecuaciones lineales 1 1.1. Sistemas de ecuaciones lineales. Definiciones..........

Más detalles

Tema 1. Álgebra lineal. Matrices

Tema 1. Álgebra lineal. Matrices 1 Tema 1. Álgebra lineal. Matrices 0.1 Introducción Los sistemas de ecuaciones lineales aparecen en un gran número de situaciones. Son conocidos los métodos de resolución de los mismos cuando tienen dos

Más detalles

Dos inecuaciones se dice que son equivalentes cuando ambas tienen las mismas soluciones.

Dos inecuaciones se dice que son equivalentes cuando ambas tienen las mismas soluciones. 10. INECUACIONES Definición de inecuación Una inecuación es una desigualdad entre dos expresiones algebraicas. 2x + 3 < 5 ; x 2 5x > 6 ; x x 1 0 Inecuaciones equivalentes Dos inecuaciones se dice que son

Más detalles

Tema 1: MATRICES. OPERACIONES CON MATRICES

Tema 1: MATRICES. OPERACIONES CON MATRICES Tema 1: MATRICES. OPERACIONES CON MATRICES 1. DEFINICIÓN Y TIPO DE MATRICES DEFINICIÓN. Una matriz es un conjunto de números reales dispuestos en filas y columnas. Si en ese conjunto hay m n números escritos

Más detalles

Base y Dimensión de un Espacio Vectorial

Base y Dimensión de un Espacio Vectorial Base y Dimensión de un Espacio Vectorial 201 6Asturias: Red de Universidades Virtuales Iberoamericanas 1 Índice 1 Qué es un sistema generador?... 4 2 Base de un espacio vectorial... 4 3 Dimensión de un

Más detalles

Capítulo 8: Vectores

Capítulo 8: Vectores Capítulo 8: Vectores 1. Lección 30. Operaciones con vectores 1.1. Vectores El concepto de vector aparece en Física para describir magnitudes, tales como la fuerza que actúa sobre un punto, en las que no

Más detalles

MATRICES. Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.

MATRICES. Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. MATRICES Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento

Más detalles

Tema 2: Determinantes

Tema 2: Determinantes Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden, un número real que llamaremos su determinante y escribiremos. Vamos a ver cómo se calcula. Consideremos

Más detalles

Matrices y sistemas lineales

Matrices y sistemas lineales 15 Matemáticas I : Preliminares Tema 2 Matrices y sistemas lineales 2.1 Definiciones básicas Una matriz es una tabla rectangular de números, es decir, una distribución ordenada de números. Los números

Más detalles

Lección 5.1: Matrices y determinantes. Primeros conceptos. Objetivos de esta lección

Lección 5.1: Matrices y determinantes. Primeros conceptos. Objetivos de esta lección Matemáticas Tema 5: Conceptos básicos sobre matrices y vectores Objetivos Lección 5.: y determinantes Philippe Bechouche Departamento de Matemática Aplicada Universidad de Granada 3 4 phbe@ugr.es 5 Qué

Más detalles

TEMA 11. VECTORES EN EL ESPACIO

TEMA 11. VECTORES EN EL ESPACIO TEMA 11. VECTORES EN EL ESPACIO Dados dos puntos y, se define el vector como el segmento orientado caracterizado por su módulo, su dirección y su sentido. Dos vectores son equipolentes si tienen el mismo

Más detalles

Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.

Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. TEMA 1.- MATRICES 1.-Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la

Más detalles

Espacios Vectoriales, Valores y Vectores Propios

Espacios Vectoriales, Valores y Vectores Propios , Valores y Vectores Propios José Juan Rincón Pasaye, División de Estudios de Postgrado FIE-UMSNH Curso Propedéutico de Matemáticas para la Maestría en Ciencias opciones: Sistemas de Control y Sistemas

Más detalles

Unidad 1: SISTEMAS DE ECUACIONES. MÉTODO DE GAUSS

Unidad 1: SISTEMAS DE ECUACIONES. MÉTODO DE GAUSS Unidad 1: SISTEMAS DE ECUACIONES. MÉTODO DE GAUSS 1.1.- SISTEMAS DE ECUACIONES LINEALES Ecuación lineal Las ecuaciones siguientes son lineales: 2x 3 = 0; 5x + 4y = 20; 3x + 2y + 6z = 6; 5x 3y + z 5t =

Más detalles

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 0 REFLEXION Y RESUELVE Resolución de sistemas Ò mediante determinantes y Resuelve, aplicando x x e y, los siguientes sistemas de ecuaciones: 3x 5y 73 a

Más detalles

Matriz sobre K = R o C de dimensión m n

Matriz sobre K = R o C de dimensión m n 2 Matrices y Determinantes 21 Matrices Matriz sobre K = R o C de dimensión m n A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Tipos de matrices: Cuadrada: n n = (a ij) i=1,,m j=1,,n Nula: (0) i,j 1 0

Más detalles

TEMA 6 Ejercicios / 3

TEMA 6 Ejercicios / 3 TEMA 6 Ejercicios / 1 TEMA 6: RECTAS Y PLANOS EN EL ESPACIO 1. Ecuaciones de los planos cartesianos en forma vectorial, paramétrica e implícita. Ecuaciones del plano XY: Punto del plano P 0, 0, 0 Vectores

Más detalles