Professional Documents
Culture Documents
Algebra Matricial
Algebra Matricial
MATRICES Y GRAFOS
Además de las matrices que se definen teniendo en cuenta que sus
elementos provienen de una relación funcional, los datos que corresponden a la información
recogida sobre diversos temas suelen ser organizados frecuentemente en tablas de una o
más entradas mediante conjuntos numéricos cuyos elementos están ordenados por uno o
más subíndices. Formalmente una tabla unidimensional se denomina vector mientras que una
bidimensional se designa con el nombre de matriz.
Ejemplo :
En un viaje de campaña realizado por alumnos de la Facultad, se han
organizado cuatro grupos A, B, C, D conectados mediante equipos de radio de modo tal que A
solo puede comunicarse directamente con B y D ; B sólo puede comunicarse con A; C sólo
puede comunicarse con D y D puede comunicarse con A y C. Presentar esta información
mediante una matriz de orden 4, usando un 1 o un 0 para indicar si dos campamentos
pueden comunicarse directamente o no.
0 1 0 1
1 0 0 0
Solución →
0 0 0 1
1 0 1 0
Ejemplo :
La tabla de posiciones del campeonato de fútbol es una tabla a doble
entrada o bidimensional. Se trata de una matriz.
Álgebra Matricial:
Igualdad.
Dos matrices son iguales si tienen el mismo orden y los elementos
ubicados en la misma posición son iguales.
Ejemplo :
Hallar los valores de x, y, z, w si se satisface la igualdad:
x + y 2z + w 3 5
=
x - y z - w 1 4
x+y =3
2z + w = 5
x-y =1
z-w=4
Suma de matrices:
Si tenemos en cuenta que las filas o las columnas de una matriz pueden
considerarse como vectores fila o como vectores columna, la operatoria entre matrices deberá
seguir las reglas de la operatoria entre vectores y dado que, los vectores se suman elemento
a elemento correspondiente, definiremos en forma análoga la suma entre dos matrices con el
agregado de que, para que dos matrices resulten sumables deben ser del mismo orden. La
suma entre matrices de distinta dimensión no está definida.
Demostración:
a11 a12
Sea la matriz A = y el escalar λ = 2 ; la operación
a 21 a 22
verifica que cada elemento de la matriz original queda multiplicado por el escalar 2
Ejemplo : (Válido para las operaciones descritas de suma y producto por un escalar )
Hallar los valores de x, y, z y w que satisfacen:
x y x 5 2 x + y
2 = +
z w − 1 w z + w 4
2x 2 y x + 2 5 + x + y
=
2 z 2w − 1 + z + w w + 4
2x = x+2 → x =2 → x=2
2y = 5+x+y → y = x +5 → y = 2+5 = 7
2z = -1+z+w → z=w-1 → z = 4 -1 = 3
2w = w+4 → w=4 → w=4
se trata del producto escalar entre la matriz o vector fila A1xm y la matriz o vector columna
Bmx1.
Observamos que para que el producto resulte posible el número de
elementos de los vectores fila de la primera matriz del producto debe ser igual al número de
elementos de los vectores columna de la segunda matriz. Lo dicho significa que la dimensión
de los vectores fila de la primera matriz del producto debe ser igual a la dimensión de los
vectores columna de la segunda matriz.
Ejemplo :
2
Sean A1x3 = (3 2 -1) y B3x1 = 1 ; obtener A1x3 x B3x1 = C1x1
− 3
2
(3 2 -1) 1 = (3 ⋅ 2 + 2 ⋅ 1 + (−1)(−3) ) = (6 + 2 + 3) = (11) = C1x1
− 3
llamamos producto Amxn x Bnxp en ese orden a la matriz Cmxp que tiene igual número de filas
que la matriz A e igual número de columnas que la matriz B. (Verificamos nuevamente que el
número de columnas de la primer matriz (A) debe coincidir con el número de filas de la
segunda matriz (B).
b11 b12
b 21 b 22
b31 b32
a11 a12 a13 c11 c12
a 21 a 22 a 23 c21 c 22
7
c11 = a11 b11 + a12 b21 + a13 b31; con análogo razonamiento :
c12 = a11 b12 + a12 b22 + a13 b32
c21 = a21 b11 + a22 b21 + a23 b31
c22 = a21 b12 + a22 b22 + a23 b32
DETERMI A TES:
1 2 3 4
8
columna 1 : a11
a21
columna 2 : a12
a22
Diagonal principal: a11; a22
Contra diagonal: a12; a21
a11 a12
= a11.a 22 − a12 .a 21
a 21 a 22
Ejemplo:
3 -1
= 3 . ( −1) − ( −1) . 2 = −3 + 2 = 1
2 -1
9
Sea
a11 a12 a13
a21 a22 a23
a31 a32 a33
en el que: fila 1 : a11 a12 a13
columna 1: a11 a21 a31
los elementos de la contra diagonal y los vértices de los triángulos con base paralela a la
contra diagonal:
a 11 a 12 a 13
a 11 . a 22 . a 33 + a 12 . a 23 . a 31 + a 13 . a 21 . a 32
a 21 a 22 a 23 =
− (a 13 . a 22 . a 31 + a 12 . a 21 . a 33 + a 11 . a 23 . a 32 )
a 31 a 32 a 33
10
= a11 (a22 . a33 − a23 . a32 ) − a12 (a2 1 . a33 − a23 . a31) + a13 (a21 . a32 − a22 . a31 )
o bien:
que resulta ser el desarrollo de un determinante de orden tres por los elementos de la
fila 1. Este desarrollo se obtiene dando signo positivo o negativo a los términos del segundo
miembro según que la suma de los subíndices del factor del correspondiente determinante de
orden 2 sea respectivamente par o impar y multiplicando cada uno de estos factores por el
subdeterminante que se obtiene al eliminar en el determinante de orden tres la fila y la
columna que corresponden al elemento considerado. Estos subdeterminantes reciben el
nombre de Menor Complementario del factor correspondiente.
a a23
Menor complementario del elemento a11 → α11 = 22
a32 a33
a a
Menor complementario del elemento a23 → α 23 = 11 12
a31 a32
a a23
Adjunto o cofactor del elemento a11 → A11 = α11 = 22
a32 a33
a a12
Adjunto o cofactor del elemento a23 → A23 = − α 23 = − 11
a31 a32
Generalizando: Aij = −1(i + j ) α ij Si la suma i+j es par el resultado de –1(i+j) es positivo (menor
complementario y adjunto coinciden), mientras que si i+j es impar, el menor complementario y
el adjunto son de distinto signo.
11
puede expresarse:
A = a11 ⋅ α11 − a12 ⋅ α12 + a13 ⋅ α13 (desarrollo por menores complementarios)
o bien: A = a11 ⋅ A11 + a12 ⋅ A12 + a13 ⋅ A13 (desarrollo por adjuntos) que puede expresarse: el
desarrollo de un determinante por los elementos de una línea es igual a la suma de los
productos de los elementos de dicha línea por sus respectivos adjuntos.
Ejemplo:
2 −1 1
2 . 1 .( −1) + 1 . 2 .1 + 3 .( −1) . ( −2 ) −
1 1 −2 =
−1 . 1 . 3 − ( −2 ) . 2 . 2 − ( −1) . ( −1) . 1 =
3 2 −1
= −2 + 2 + 6 − 3 + 8 − 1 = 10
3 2 6 -3 a b
a) = ; b) = ; c) = para {a = 1 ; b = 0 , c = 8 ; d = 5 }
5 1 1/3 1/4 c d
d) Para los siguientes determinantes, resolver en todos los casos desarrollando por los
elementos de una línea y verificando el resultado por la Regla de Sarrus.
3 2 0 a b c
4 1 2 = ; 5 3 2 = para {a = 2; b = 1, c = 2}
1 5 0 14 2
0 3 x
1 2 y = para {x = 1 ; y = 2 , z = 3}
3 4 z
2 1 3
Hallar el valor de x en : 0 1 2 = 0
2 1 x
a11 a12 a13 b11 b12 b13 a11 + b11 a12 + b12 a13 + b13
a21 a22 a23 + a21 a22 a23 = a21 a22 a23
a31 a32 a33 a31 a32 a33 a31 a32 a33
1 2 3 4 F1 1 2 3 4
1 −4 −5 F1 1 −4 −5
2 5 2 3 F2 − 2 F1 0 1 −4 −5 19 26
= = =3 7 11 = F2 − 3F1 = 0 19 26 = = −4
3 3 2 1 F3 − 3F1 0 − 3 − 7 − 11 25 34
4 9 14 F3 − 4 F1 0 25 34
4 4 3 2 F4 − 4 F1 0 − 4 − 9 − 14
15
2do Paso: transformamos en ceros los elementos de la columna del pivote; para ello tomamos
los elementos de la fila 2 y les restamos los elementos correspondientes de la fila 1
multiplicados por a21; similar razonamiento seguimos para transformar los elementos de la fila
3.
a11 a12 a13 a12 a13
1
a11 a11 a11 a11 a11
a11 a12 a13 a12 a a′ ′
a23
a11 ⋅ a21 − a21 ⋅ a22 − a21 ⋅ a23 − a21 ⋅ = a11 ⋅ 0 a22 − a21 ⋅ a23 − a21 ⋅ 13 = a11 22
a11 a11 a11 a11 a11 ′
a32 ′
a22
a a a a a
a31 − a31 ⋅ 11 a32 − a31 ⋅ 12 a33 − a31 ⋅ 13 0 a32 − a31 ⋅ 12 a33 − a31 ⋅ 13
a11 a11 a11 a11 a11
Regla práctica:
1er Paso: elegimos un elemento como pivote; si el ubicado en la posición a11 es igual a 1 se lo
elige, en caso contrario:
1a) en el caso len que todos los elementos de la primera fila sean múltiplos de a11 se divide
toda la primera fila por el valor de a11.
16
2de Paso: hacemos ceros todos los elementos de la columna del pivote.
3er Paso: como hemos visto en el desarrollo precedente, el transformado del elemento a22
a
es a22′ = a22 − a21 ⋅ 12 ; siendo a11 = 1 podemos escribir a22
′ = a22 ⋅ a11 − a21 ⋅ a12 ;
a11
(se forma un cuadrado cuyos vértices son: el pivote y el elemento a transformar que se
multiplican y a este producto se le resta el producto de los elementos que pertenecen a las
filas y a las columnas del pivote y del elemento a transformar.
Ejemplo:
1 2 3 4 1 2 3 4
1 −4 −5 1 −4 −5
2 5 2 3 0 1 −4 −5 19 26
= =3 7 11 = 0 19 26 = = −4
3 3 2 1 0 − 3 − 7 − 11 25 34
4 9 14 0 25 34
4 4 3 2 0 − 4 − 9 − 14
Recibe este nombre aquella matriz que se obtiene a partir de una matriz
cuadrada dada, reemplazando cada elemento por su adjunto.
MATRIZ INVERSA: La inversa de una matriz respecto del producto tiene una gran
importancia en el álgebra matricial. La resolución de sistemas de ecuaciones lineales, incluso
los sistemas incompatibles que requieren solución aproximada, está estrechamente ligada a la
inversión de matrices, como veremos mas adelante.
Definiciones:
Dada una matriz A(mxn ) con m>n, si existe una matriz L(nxm ) (L del inglés
left = izquierda) tal que:
L(nxm ) ٠ A(mxn ) = I (nxn )
se dice que L(nxm ) es una inversa por la izquierda de A(mxn ) .
Con similar razonamiento, si A(mxn ) es una matriz con m<n y existe una
matriz R nxm (R: del inglés right = derecha) tal que:
R nxm = I (mxm )
A(mxn ) ٠
x x3
llamamos matriz inversa A−1 = 1 si se verifica: A ⋅ A−1 = A−1 ⋅ A = I .
x
2 x 4
3 2 x1 x3 1 0
Reemplazando valores: ⋅ = y desarrollando el producto entre las
1 4 x2 x4 0 1
matrices del primer miembro e igualando componentes, se obtiene:
3 x1 + 2 x2 = 1 (1)
3 x3 + 2 x4 = 0 (2)
1x1 + 4 x2 = 0 (3)
1x3 + 4 x4 = 1 (4)
con las cuatro ecuaciones escritas podemos formar dos sistemas de dos ecuaciones
lineales; (1) con (3) y (2) con (4) según se detalla:
( A ⋅ B )−1 ⋅ ( A ⋅ B ) ⋅ B −1 = B −1
( A ⋅ B )−1 ⋅ A = B −1
( A ⋅ B )−1 ⋅ A ⋅ A−1 = B −1 ⋅ A−1
Obtención de la matriz pseudoinversa.
de donde:
L = M −1 ⋅ At
Recordando que: A(mxn ) ٠ R nxm = I (mxm ) para m<n , la matriz R nxm se calcula
construyendo A ⋅ At = M ; si det. ( M ) ≠ 0, existe M −1 y puede escribirse:
A٠At٠T-1 = I = A٠R
de donde: A ⋅ At ⋅ M −1 = I = A ⋅ R
R = At ⋅ M −1
20
1 1
Ejemplo 1: Calcular la matriz pseudoinversa de A = 1 − 1
1 1
1 1
1 1 1 3 1
M = ⋅ 1 − 1 =
1 − 1 1 1 1 1 3
1 3 − 1
como det. ( M ) = 8, existe la matriz inversa M −1 = (verificar aplicando la
8 − 1 3
definición de matriz inversa), y entonces:
L = M −1 ⋅ At = 1 3 − 1 ⋅ 1 1 1 1 2
=
4 2
8 − 1 3 1 − 1 1 8 2 − 4 2
Comprobación:
1 1
12 4 2 1 8 0 1 0
L ⋅ A = I = ⋅ 1 − 1 = =
8 2 − 4 2 8 0 8 0 1
1 1
1 1
Si pretendemos ahora calcular para la misma matriz A = 1 − 1
1 1
1' 1 2 0 2
1 1 1
la matriz inversa por la derecha, hacemos M = 1 − 1 ⋅ = 0 2 0 ;
1 1 1 − 1 1 2 0 2
2 0 2
como Det (M ) = 0 2 0 = 0 , resulta que la matriz inversa por la derecha no existe
2 0 2
cuando m>n.
0 1 0
Ejemplo 2: Calcular la matriz pseudoinversa por la derecha de: A = ;
1 0 1
0 1
0 1 0 1 0 1 2 0
calculamos M = ⋅ 1 0 = ; siendo Det ( M ) = 2 → M −1 =
1 0 1 0 1 0 2 2 0 1
0 1 0 1
−1 1 2 0 1
y R = A ⋅M
t
= 1 0 ⋅ = 2 0
2 0 11 2
0 1 0 1
21
Comprobación:
0 1
1 0 1 0 1 2 0 1 0
A ⋅ R = ⋅ 2 0 = = =I
20 1 0 1 2 0 2 0 1
0 1
0 1 0
queremos verificar ahora que A = no tiene matriz pseudoinversa por la
1 0 1
izquierda; para ello hacemos
0 1 2 0 2
0 1 0
M = A ⋅ A = 1 0 ⋅
t
= 0 2 0 ; siendo Det (M ) = 0 , no existe la matriz
0 1 1 0 1 2 0 2
pseudoinversa por la izquierda.
resultando de acuerdo con la definición de matriz inversa, que la misma puede ser obtenida
Adj t
mediante la expresión: A−1 = . Para obtener la matriz inversa, debe calcularse la matriz
A
de los adjuntos traspuesta y dividir sus elementos por el valor del determinante asociado a la
matriz cuya inversa se calcula.
Adj t
Importante: la expresión A−1 = puede utilizarse para calcular, si existe, la matriz inversa
A
de una matriz cuadrada. No resulta válida como definición de matriz inversa.
1 4 2
Ejemplo: Calcular la matriz inversa de A = 2 3 2
4 3 2
1 4 2
A = 2 3 2 = 1(3 ⋅ 2 − 2 ⋅ 3) − 4(2 ⋅ 2 − 2 ⋅ 4) + 2(2 ⋅ 3 − 3 ⋅ 4) = 0 + 16 − 12 = 4 ≠ 0 ;
4 3 2
lo que significa que la matriz admite matriz inversa.
3 2 2 2 2 3
−
3 2 4 2 4 3
4 − 6
4 0
2 1 2 1 4
Aaj = − − = − 2 − 6 13
3 2 4 2 4 3
2 2 − 5
4 2 1 2 1 4
−
3 2 2 2 2 3
−2 2 −1 1
0 0
0 −2 2 4 4 2 2
Adj t
4 −6 2 −3 1
t
Adj = 4 − 6 2 ; = A−1 = = 1
− 6 13 − 5 A 4 4 4 2 2
− 6 13 − 5 − 3 13 −5
4 4 4 2 4 4
Verificación:
24
−1 1
0
1 4 2 2 2 1 0 0
−3 1
2 3 2 1 = 0 1 0
4 3 2 2 2
−3 13 − 5 0 0 1
2 4 4
25
Ecuaciones.
Ejemplo 1:
Sea la función polinómica: f : R → R / f(x) = 2 x – 1; el cero o la raíz de
esta función es el número real cuya imagen es nula; o sea el número real que satisface la
igualdad: 2 x - 1 = 0
Ejemplo 2:
Ejemplo 3:
→R / f(x) = x2 + 1 la ecuación asociada a
Sea la función polinómica: f : R→
2
f(x) será ahora: x + 1 = 0
y 4-
3- f(x)=2x -1 3-
f(x)= x2+ x - 2
2- 2-
1- 1-
I I I I I x I I I I I x
-1 1 2 3 -2 -1 1 2 3
-
-1 -1 -
-2 - -2 -
y
5-
4-
3-
f(x)= x2+ 1
2-
1-
I I I I I I I I x
-2 -1 1 2 3
-1 -
27
observamos que las raíces reales o ceros de las ecuaciones coinciden con aquellos puntos en
que las curvas (representaciones cartesianas de las funciones asociadas) cortan al eje de
abscisas.
Conjunto solución.
Una ecuación puede tener ninguna, una o más raíces. El conjunto
cuyos elementos son las raíces de la ecuación se denomina conjunto solución.
Una ecuación de primer grado en una incógnita, tal como la que hemos visto en el ejemplo
1 puede expresarse de una manera general como:
a1 x + a0 = 0 con a1 ≠ 0
Un procedimiento sencillo (despejar la incógnita de la ecuación) permite obtener
rápidamente la raíz de una ecuación de este tipo, tanto si es racional como si es irracional,
es decir, cuando pertenece al conjunto de los números reales.
En efecto; volviendo al ejemplo 1
2x-1=0
2x=1
x = ½ es la raíz de la ecuación.
a x2 + b x + c = 0
28
b
a x 2 + x = −c
a
3º Dividimos ambos miembros por a
b c
x2 + x=−
a a
4º Multiplicamos y dividimos el 2º término del primer miembro por 2
b c
x2 + 2 x=−
2a a
b2
5º Sumamos en ambos miembros
(2a)2
2 b b2 c b2
x + 2 x+ =− +
a (2a)2 a (2a)2
−b ± b2 − 4ac
x=
2a
expresión que debe permitirnos obtener (si existen) las dos raíces de la ecuación de segundo
grado.
29
Ejemplo 1:
x2 - x - 2 = 0
Recordando el aspecto de la ecuación de 2º grado:
a x2 + b x + c = 0
resulta: a = 1; b = -1; c = -2
y entonces:
+1± (-1)2 − 4(1).(-2)
x=
2.1
+1± 1+ 8
x=
2
+1 ± 9 1 ± 3
x= =
2 2
obteniéndose:
1+ 3
x1 = =2
2
1- 3
x2 = = −1
2
La función polinómica a que está asociada la ecuación resulta: f(x) = x2 - x -
2
y
x f(x)
-3 10 4-
-2 4 3-
f(x)= x2 - x - 2
-1 0 2-
0 -2 1-
1 -2 I I I I I x
-2 -1 1 2 3
2 0 -1-
3 4 -2 -
de la función son nulas; las primeras componentes de estos pares ordenados son las raíces
de la ecuación.
El conjunto solución es entonces: S = { -1 , 2 }
Ejemplo 2:
x2 - 4 x + 4 = 0
4 ± (-4)2 − 4.1.4
x=
2.1
4 ± 16 - 16
x=
2
4± 0
x=
resultando: 2
x1 = x2 = 2
La función a la que está asociada la ecuación resuelta es:
f(x) = x2 - 4 x + 4
y
x f(x) 4 -
0 4 3 -
1 1 2 - f(x)= x2 - 4x + 4
2 0 1-
3 1 I I I I I x
-2 -1 1 2 3
4 4 - -1
- -2
Observamos en este caso que la gráfica “corta” al eje de abscisas solo
en el punto (2,0); la primer componente del par ordenado (x1 = 2) es la raíz doble de la
ecuación resuelta.
Ejemplo 3:
x2 - 2 x + 4 = 0
2± 4 − 4.1.4
x=
2.1
2± - 12
x=
2
y la ecuación no tiene solución en el campo numérico real.
31
La función f(x) = x2 - 2 x + 4
y
x f(x)
-1 7
4-
3-
0 4
2- f(x)= x2 - 2x + 4
1 3
1-
2 4
I I I I I x
3 7 -2 -1 1 2 3
-1 -
-2 -
es tal que su gráfica no corta al eje de abscisas, lo que implica la inexistencia de raíces reales.
x y
4-
3-
0 0
2-
1 3
1-
2 6
I I I I I x
-2 -1 1 2 3
-
-1
-2 -
-
b) ecuaciones de segundo grado con dos variables.
(1) A 1x + B1y + C1 = 0
(2) A 2 x + B 2 y + C 2 = 0
S1 = {(x,y) / A1 x + B1 y + C1 = 0}
S2 = {(x,y) / A2 x + B2 y + C2 = 0}
de (1) 3 x - y = 0 y=3x
de (2) 2 x - y = -1 y=2x+1
34
y
x f(x) x f(x)
8- y = 3x
7-
1 3 1 3
6- y = 2x + 1
2 6 2 5
5-
4-
3-
2-
1-
I I I I I x
S1 = { ( x,y ) / 3 x - y = 0 } -1 1 2 3 4
S2 = { ( x,y ) / 2 x - y = -1} S1 ∩ S2 = {(1,3)}
el conjunto solución del sistema (S1 ∩ S2) tiene un único par ordenado (las rectas se cortan en
un punto) y por lo tanto el sistema resulta ser compatible determinado.
Ejemplo 2:
Sea el sistema:
3x - y = 0 (1)
(2)
6x - 2y = 0
Si representamos gráficamente las rectas que corresponden a las ecuaciones (1) y (2).
y
8 -
7 -
6 -
5 -
4-
3-
2-
1-
I I I I I x
-1 1 2 3 4
observamos que los lugares geométricos coinciden, razón por la cual el conjunto solución del
sistema posee infinitos pares ordenados: los que corresponden a todos los puntos de cada
una de las rectas; el sistema se dice, compatible indeterminado.
35
Ejemplo 3:
Sea el sistema:
3x − y = 0 (1)
3x − y = 2 (2)
Representadas gráficamente las dos ecuaciones:
y
- y = 3x
7 -
6 - y = 3x - 2
5 -
4-
3-
2-
1-
I I I I I x
-1 1 2 3 4
-1 -
-2 -
resultan rectas paralelas: no existe intersección, lo cual significa que el conjunto solución del
sistema es vacío; por esta razón el sistema se dice incompatible.
multiplicando la ecuación (1) por a21 y la ecuación (2) por a11 obtenemos:
36
El sistema
es equivalente al (1) , (2) ya que, como puede verificarse, tiene el mismo conjunto solución.
Hemos transformado mediante esta operación nuestro sistema original
(1) , (2) constituido por dos ecuaciones con dos incógnitas en un nuevo sistema que le es
equivalente y en el cual la segunda ecuación (5) posee una sola incógnita, por lo que,
obtenida la misma, puede recurrirse a la ecuación (1) para calcular la restante.
3x - y = 0 (1)
2 x - y = -1 (2)
37
Escribimos: 3 -1 0 (1)
2 -1 -1 (2)
3 -1 0 (1)
0 -1 -3 (5)
Desarrollo de (5): el cero que está debajo del coeficiente 3 de la ecuación (1) corresponde a
que en la ecuación (5) no existe término en la incógnita x1; debajo del coeficiente -1 de la
incógnita x2 de (1) escribimos el transformado del coeficiente de x2 de la (2)
(a11. a22 - a12 . a21) = [ 3 (-1) – 2 (-1) ] = -1
y debajo del término independiente de (1) el transformado del término independiente de (2):
a11 . b2 - b1 . a21 = [ 3 (-1) - 0 . 2 ] = - 3
2 -1
3 -1
• -1
3 -1 0
2 -1 -1
3 x1 - x2 = 0 (1)
x2 = -3 (5)
38
de donde:
x2 = 3 3 x1 - 3 = 0 x1 = 1
(x1 , x2) = (1 , 3)
Ejemplo 2:
Sea el sistema:
3x- y=2
6 x - 2y = 4
3 -1 2
6 -2 4
3 -1 2
0 0 0
3 x1 - x2 = 2
0.x2 = 0
Ejemplo 3:
Sea el sistema:
3 x1 - x2 = 2
3 x1 - x2 = 4
3 -1 2
3 -1 4
3 -1 2
0 6
Siendo el sistema equivalente:
3 x1 - x2 = 2
0.x2 = 6
Sea el sistema :
a11 x1 + a12 x2 + a13 x3 = b1 (1)
a21 x1 + a22 x2 + a23 x3 = b2 (2)
a31 x1 + a32 x2 + a33 x3 = b3 (3)
En este caso el método consiste en tomar cualquiera de las ecuaciones (por ejemplo la (1)) y
eliminar la incógnita x1 primero con la ecuación (2) y luego, independientemente, con la
ecuación (3) transformando el sistema original en uno equivalente con una ecuación en tres
incógnitas y las otras con dos incógnitas.
Ejemplo 1:
Sea el sistema
2 x1 - x2 + x3 = 5
x1 + x2 - 2 x3 = -3
3 x1 + 2 x2 - x3 = 8
repetimos la 1º ec. 2 -1 1 5
0 3 -5 -11
0 7 -5 1
repetimos la 1º 2 -1 1 5
y la 2º ec. del paso 0 3 -5 -11
anterior. 0 0 20 80
El sistema equivalente
2 x1 - x2 + x3 = 5
3 x2 - 5 x3 = -11
20 x3 = 80
De: 20 x3 = 80 x3 = 4
De: 3 x2 - 5 . 4 = -11
3 x2 = 20 - 11
x2 = 3
y por último de: 2 x1 - 3 + 4 = 5
2 x1 = 5 + 3 - 4
x1 = 2
41
Ejemplo 2:
3 x1 - 5 x2 + 11 x3 = 7
2 x1 + 3 x2 + 8 x3 = 4
x1 - x2 + 9 x3 = -3
3 5 11 7
2 3 8 4
1 -1 9 -3
3 5 11 7
0 -1 2 -2
0 -8 16 -16
2 5 11 7
0 -1 2 -2
0 0 0 0
El sistema admite infinitas soluciones, que se obtienen dando valores arbitrarios a x3: por esa
razón es compatible indeterminado.
42
Ejemplo 3:
4 x1 + x2 - x3 = 6
2 x1 - 4 x2 + 6 x3 = 5
2 x1 + 4 x2 - 6 x3 = -2
4 1 -1 6
2 -4 6 5
2 4 -6 -2
4 1 -1 6
0 -14 22 32
0 14 -22 -20
4 1 -1 6
0 -14 22 32
0 0 0 -168
Ejemplo:
2 x − y + z = 2
x + 2 y − z = 3
3 x + y + 2 z = −1
Teorema de Cramer.
Como hemos visto al resolver sistemas de ecuaciones lineales por el
método matricial, la matriz de las incógnitas se obtiene mediante la expresión: X = A−1 ⋅ B , la
Adj t Adj t
que teniendo en cuenta A−1 = puede escribirse: X = ⋅ B que se puede desarrollar
A A
para un sistema de tres ecuaciones con tres incógnitas, sin que la demostración pierda validez
general de la siguiente manera:
b1 a12 a13
b2 a22 a23
A11 ⋅ b1 + A21 ⋅ b2 + A31 ⋅ b3 b a32 a33
x1 = = 3
a11 a12 a13 a11 a12 a13
a21 a22 a23 a21 a22 a23
a31 a32 a33 a31 a32 a33
que se lee: “la incógnita x1 se obtiene como el cociente entre dos determinantes: el del
denominador es el asociado a la matriz de los coeficientes de las incógnitas mientas que el
del numerador es el mismo determinante en el cual se ha reemplazado la columna de los
coeficientes de x1 por los términos independientes”
Con similar razonamiento:
a11 b1 a13
a21 b2 a23
A12 ⋅ b1 + A22 ⋅ b2 + A32 ⋅ b3 a b a33
x2 = = 31 3
a11 a12 a13 a11 a12 a13
a21 a22 a23 a21 a22 a23
a31 a32 a33 a31 a32 a33
y
a11 a12 b1
a21 a22 b2
A13 ⋅ b1 + A23 ⋅ b2 + A33 ⋅ b3 a a b
x3 = = 31 32 3
a11 a12 a13 a11 a12 a13
a21 a22 a23 a21 a22 a23
a31 a32 a33 a31 a32 a33
Ejemplo:
2 −1 1 2 2 1 2 −1 2
3 2 −1 1 3 −1 1 2 3
−1 1 2 3 −1 2 3 1 −1
x= =2 ; y= = −1 ; z = = −3
2 −1 1 10 10
1 2 −1
3 1 2
Sstemas homogéneos.
(
x = At ⋅ A )
−1
⋅ At ⋅ q
( )−1
expresión en la cual At ⋅ A ⋅ At = L (matriz pseudoinversa por la izquierda: ver Matriz Inversa
en el capítulo sobre Matrices y Determinantes)
48
Ejemplo:
Sea el sistema de ecuaciones lineales:
x + x = 1
1 2
x1 − x2 = 3 2
x1 + x2 = 1 2
por el aspecto las primera y última ecuaciones con primeros miembros iguales y segundos
miembros distintos, el sistema es incompatible.
a1 b1 c1 q1
a b c2 q2
A´= 2 2
a b c3 q3
3 3
a b c4 q4
4 4
A
B
(isla
C•
A• •B
D•
Para que ello sea posible, el número de líneas que concurren a un punto
podrá ser impar a lo sumo en dos puntos de concurrencia, debiendo en los demás puntos
concurrir un número par de caminos y en nuestro caso todos los puntos tienen un número
impar de líneas que concurren a ellos, lo que nos indica que el problema no tiene solución.
Otros ejemplos:
• • •
53
• •
Cayley en 1857 estudió la enumeración de los isótopos del compuesto
orgánico CnH2n+2 usando un esquema en el que cada punto estaba
unido con una o cuatro líneas de acuerdo a la valencia de enlace.
• • • •
• •
Este simple razonamiento es, sin duda, la causa que dio origen, en
diferentes disciplinas a similares esquemas que reciben distintos nombres; organigramas,
circuitos eléctricos, árboles genealógicos, hojas de ruta, etc,...
Dar una relación R es fijar una cierta ley que permita decidir para cada
par de elementos a y b si a está relacionado con b o no. Escribimos aRb para indicar que
(a,b) ∈ R. Si por ejemplo R es la relación “a es hermano de b”, Juan R José o bien el par
(Juan, José) significan que Juan es hermano de José.
Representación de relaciones.
A B
* a
1 *
* b
2 *
* c
3 *
* d
A B
1 b
por una tabla de simple entrada (horizontal o vertical), 2 c
2 d
A 1 2 2 3 - 3 -
B b c d - a - a
3
55
a b c d
1 0 1 0 0
que también puede representarse utilizando unos y ceros: 2 0 0 1 1
3 0 0 0 0
d
G
c
b
Ax B
a
A
1 2 3
De lo expuesto podemos dar la siguiente Definición:
R = (A , B, G )
R = (A, B, G): G ⊂ A x B.
56
V2
C(v1) = (v1,v2)
C(v2) = (v1,v2)
Los grafos pueden ser orientados o no, según que lo sean o no sus
aristas; el grafo que hemos representado es orientado.
V4
V1 V7
V3 V6
57
El conjunto de los vértices es V = {v1,v2, v3, v4, v5, v6, v7} y la ley de
correspondencia:
C(v1) = {v2, v3, v4}
C(v2) = {v4, v5}
C(v3) = {v4, v6}
C(v4) = {v5, v6, v7}
C(v5) = {v7}
C(v6) = {v7}
C(v7) = φ
Como puede entenderse con facilidad, resulta interesante dar vida real a
los nodos asociándolos con ciudades o establecimientos y a los arcos como símbolo de rutas
o carreteras.
Para un grafo orientado tal como el del ejemplo precedente resulta
interesante definir:
V6 V4
V5
Circuitos v1:
V1 – v7- v5 –v1
V1 – v6 – v5 –v1
Caminos hamiltonianos: son aquellos grafos al cual pertenecen todos los vértices del grafo,
una sola vez cada uno de ellos.
Caminos eulerianos: son aquellos a los que pertenecen una sola vez todos los arcos del
grafo.
V1 V3 V5 V7
V2 V4 V6 V8
Camino simple elemental:
v1 – v3 - v5 – v6 – v8 –v7
Camino simple no elemental:
v1 – v3 - v6 – v4 – v3- v5 – v7
(no se repite ningún arco, pero se repite el vértice v3.)
Camino hamiltoniano:
v1 – v2 – v4 – v3 – v5 – v6 – v8 – v7
Ciruito hamiltoniano.
En este grafo no hay circuitos hamiltonianos.
V1 V3 V5 V7
V2 V4 V6 V8
Circuito euleriano:
V1 – v3 – v4 – v5 – v7 – v8 – v6 – v3 – v2 – v1
Comprende todos los arcos del grafo una sola vez. Sin embargo no es
hamiltoniano porque se repite el vértice v4.
Subconjuntos de un grafo:
a) Subgrafo:
1 5 7
3
4 6 8
2
si queremos estudiar, por ejemplo una red de distribución de un producto entre los puntos 3,
4, 5, 6, 7 y 8, obtendremos el subgrafo de la figura siguiente:
7
3 5
4 6
8
b) Grafo parcial:
1 7
3 5
4 6
2 8
1 7
3 5
4 6
2 8
61
Grado de un vértice:
V6 V4
V5
Actividad: Obtener los grados de los vértices 1, 2, 3, 4, 5, y 6 del grafo de la figura anterior.
V6 V4
V5
En este grafo el semigrado interior de v7 rd igual a uno y el semigrado
exterior del mismo vértice vale 3. Se simboliza:
gi(v7) = 1
ge(v7) = 3
Actividad: Obtener los semigrados interior y exterior de los restantes vértices del grafo de la
figura.
62
Actividad: Obtener los números de grado de los vértices del grafo de la figura anterior.
Matrices de un grafo
a) Matriz booleana:
V2
1 2 3 4 5 6 7
V1
v1 0 1 0 10 0 1
V3
V7 v2 0 0 1 00 0 0
v3 0 0 0 01 0 0
V6 V4 v4 0 0 0 00 0 0
v5 1 0 0 0
1 0 0
v6 0 0 0 0 1 0 0
V5
v7 0 0 1 1 1 0 0
Las suma de los elementos de cada una de las filas y la suma de los
elementos de cada una de las columnas representan respectivamente los semigrados
exteriores e interiores de cada uno de los vértices.
63
1 2 3 4 5 6 7
v1 0 1 0 0 0 1 1 2 g e (v1 )
v2 0 0 1 0 0 0 0 1 g e (v2 )
g e (v3 )
v3 0 0 0 1 0 0 0 1
g e (v4 )
v4 0 0 0 0 0 0 0 0 = g (v )
e 5
v5 1
0 0 1 0 0 0 2 g (v )
e 5
v6 0 0 0 0 1 0 0 1 g (v )
e 6
v7 0 0 1 1 1 0 0 3 g (v )
e 7
[1 1 2 3 2 1 1] = gi (vi )
Si recordamos que el grado de un vértice es la suma de los semigrados
exterior e interior, podemos sumar el vector columna de los semigrados exteriores con el
vector traspuesto del vector fila de los semigrados interiores, resultando:
2 + 1 + 2 + 0 + 2 + 1 + 3 = 11
1 + 1 + 2 + 3 + 2 + 1 + 1 = 11
lo que significa que el grafo tiene 11 arcos o bien que los caminos de longitud uno son once.
Este sencillo cálculo sirve de comprobación de que la matriz booleana ha sido bien calculada.
64
Matriz asociada:
V1 V4
0 1 0 1 0
2 0 1 0 0
M = 0 0 0 1 0
V3
0 0 0 1 0
0 1 0 1 1
V2
V5
respecto de los semigrados exterior e interior de cada uno de los vértices, de los grados de los
vértices y de los caminos de longitud uno que se corresponden con el número de arcos,
escribimos:
∑ ge (vi ) + ∑ gi (vi ) = 10
es decir que el grafo tiene 10 arcos o, lo que es igual diez caminos de longitud uno.
0 1 0 0
0 1 1 0 0 2
1 0 10 4
1
2 0 0 2
1 0 0 1 0 0
0 2 00 5
3
2
M ⋅M = M = 0 0 0 ⋅ 0
0 1 0 0 0 = 0
1 0 00 → 1
1
0 0 0 0
0 1 0 0 0 0
1 0 00 1
1
1 0 1 1 0
1 0 1 1 2
0 1 1 2 1 7
⊕↓ ⊕↓
[43 2 8 1] ⊕ [18]
Existen dieciocho caminos posibles de longitud dos en el grafo analizado.
Ordenamiento de un grafo:
V7
V3
V8 V9
66
v1 v2 v3 v4 v5 v6 v7 v8 v9 X0 X1 X2 X3 X4 X5
0 1 1 0 0 0 0 0 0 2 2 2 2 1 0
0 0 0 1 1 0 0 0 0 2 2
1
1
0
X
0 0 0 1 0 0 1 0 1 3 2 1 0 X X
0 0 0 0 0 0 1 0 0 1 0 X X X X
M = 0 0 0 1 0 1 0 0 0 = 2 2 1 0 X X
0 0 0 1 0 0 0 0 0 1 1 0 X X X
0 0 0 0 0 0 0 0 0 0 X X X X X
0 0 0 0 0 0 1 0 0 1 0 X X X X
0 0 0 0 0 0 0 1 0 1 1
0
X
X
X
Escrita la matriz booleana que corresponde al grafo calcularemos primero un vector columna
X 0 en el cual sus elementos son los semigrados exteriores de los vértices del grafo. Este
vector columna está escrito al lado de la matriz booleana M .Un cero ubicado en cualquier
posición de este vector columna nos está indicando que el vértice correspondiente tiene
semigrado exterior cero, o lo que es lo mismo hemos determinado que de ese vértice no sale
ningún arco., lo que significa que este vértice es el nudo final del arco.
2 0 2
2 0 2
3 1 2
1 1 0
X 1 = 2 − 0 = 2
1 0 1
0 0 X
1 1 0
1 9 1
del último cálculo deducimos que los vértices que conforman el nivel 2 son v6 y v9
NIVEL 0
1 2 3 4 5
V4 V6 V3
VÉRTICES v7 V2 V1
v8 V9 V5
v5 v6 v4
v1 v2 v7
v
v3 v9 v8
68
A 40 B
60
A3
A2
A1
A4
0 1 0 0
1 0 1 0
D=
0 0 0 1
0 1 0 0
A3 A3
A1 A2 A1 A2
⇓ ⇓
A1 >> A2 A1 >> A2
A2 >> A3 A1 >> A3
A3 >> A1 A2>> A3
71
0 1 0 0 1 1
D = 0 0 1 D = 0 0 1
1 0 0 0 0 0
Puesto que tanto la matriz de comunicación como la de dominancia son cuadradas, podemos
computar sus potencias C2, C3, etc...
c11 c12 ... c1 j ... c1n c11 c12 ... c1 j ... c1n
c21 c22 ... c2 j ... c2 n c21 c22 ... c2 j ... c2 n
... ... ... ... ... ... ... ... ... ... ... ...
⋅
ci1 ci 2 ... cij ... cin ci1 ci 2 ... cij ... cin
... ... ... ... ... ... ... ... ... ... ... ...
cn1 cn 2 ... cnj ... cnn cn1 cn 2 ... cnj ... cnn
el elemento genérico del producto eij se obtiene multiplicando la fila i por la columna j ,
resultando :
eij = ci1 c1j + ci2 c2j + ...........+cik ckj....................+ cin cnj
Ai >> Ak >> Aj
Ejemplo:
Sea una relación de dominancia establecida entre cuatro individuos,
expresada mediante la matriz
0 1 1 1
0 0 1 1
C=
0 0 0 1
0 0 0 0
72
0 1 1 1 0 1 1 1 0 0 1 2
2 0 0 1 1 0 0 1 1 0 0 0 1
hacemos C = . ⋅ = E =
0 0 0 1 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
A1
A3 A2
A1 >> A2; A1 >> A3; A1 >> A4; A2 >> A3; A2 >> A4; A3 >> A4
A1 0 1 0 0 A3
A2 1 0 1 0
C3 = A1
A3 0 0 0 1 A2
A4 0 1 0 0
A4
73
A1 A2 A3 A4 A3
A1 0 1 0 0
A1
A2 1 0 0 0 A2
C4 =
A3 0 1 0 0
A4 0 1 0 0 A4
a12 = 1 y a21 = 1
A1 A2 A3 A4 A1 A2 A3 A4
A1 0 1 0 0 A1 0 1 0 0
A2 1 0 1 0 A2 1 0 1 0
x =
A3 0 0 0 1 A3 0 0 0 1
A4 0 1 0 0 A4 0 1 0 0
1 0 1 0
2 0 1 0 1
C3 = E =
0 1 0 0
1 0 1 0
4
siendo eij = ∑ aik ⋅ akj
k =1
e11 = c11c11 + c12c21 + c13c31 + c14c41
En el ejemplo dado, por ser c11 = 1 indica que A1 puede comunicarse consigo mismo en dos
etapas, que se identifican:
A1 >> A2 >>A1
Por ser c13 = 1 indica que A1 se comunica con A3 en dos etapas: esta relación se escribe:
A1 >> A2 >> A3
De la misma manera por ser c22 = 1 nos indica que A2 tiene una relación de comunicación
consigo mismo, de segundo orden, es decir:
A2 >> A1 >> A2
A2
0 1 1 1 0 1 1 1 2 2 1 2
2 1 0 1 1 1 0 1 1 1 3 1 2
AxA = A = ⋅ =C =
1 1 0 1 1 1 0 1 1 2 2 2
0 1 0 0 0 1 0 0 1 0 1 1
c11 dos comunicaciones de segundo orden:
A1 >> A2 >> A1
A1 >> A3 >> A1
c12 dos comunicaciones de segundo orden:
A1 >> A3 >> A2
A1 >> A4 >> A2
c13 una comunicación de segundo orden: A1 >> A2 >> A3
c14 una comunicación de segundo orden: A1 >> A2 >> A4
c21 una comunicación de segundo orden: A2 >> A3 >> A1
Ejercicio : Dados los siguientes grafos, armar las matrices correspondientes y estudiar las
comunicaciones de 1ro y 2do orden.
A2 A3
A1 A
A1 A2 A3
A4
D1
$2 (10)
O1
(10)
$4
$6 D2
(5)
$3
O2 $6
(15) $9 D3
(10)
D1 D2 D3 Disponibilidad
O1 2 4 6 10
O2 3 6 9 15
Requerimientos 10 5 10 Total = 25
Minimizar:
Z = 2x11 + 4x12 + 6x13 + 3x21 + 6x22 + 9x23 (0)
sujeta a:
Las restricciones (1) y (2) son de disponibilidad, mientras que (3), (4) y
(5) son restricciones de requerimiento o de demanda.
D1 D2 D3 Disponibilidad
O1 2 4 6 15
O2 3 6 9 15
Requerimientos 10 5 10 25 30
D1 D2 D3 Df Disponibilidad
O1 2 4 6 0 15
O2 3 6 9 0 15
Requerimientos 10 5 10 5 30
D1 D2 D3 Disponibilidad
O1 2 4 6 10
O2 3 6 9 15
Requerimientos 10 10 10 30 25
D1 D2 D3 Disponibilidad
O1 2 4 6 10
O2 3 6 9 15
Of 0 0 0 5
Requerimientos 10 10 10 Total: 30
aparecerán ahora las variables ficticias xf1; xf2 y xf3 que representan la cantidad de
requerimientos en los puntos de demanda que no es satisfecha.
m n
Minimizar Z = ∑ ∑ cij ⋅ xij
i =1 j =1
Sujeta a:
n
∑ xij ≤ Oi i =1, 2,3,......m
j =1
m
∑ xij ≥ di j =1,2,3....n
i =1
xij ≥ 0 ∀i ; ∀j
Ejemplos:
a) Modelo de transporte Standard:
Una fábrica de automóviles tiene plantas productoras en tres ciudades
(orígenes O1, O2 y O3) y centros de distribución ubicados en los que llamamos puestos de
demanda (D1 y D2).
Las capacidades mensuales de las tres plantas son 1000, 1500 y 1200
automóviles, mientas que las demandas son respectivamente 2300 y 1400 unidades.
El costo del transporte de un automóvil por tren es de 8 centavos por
kilómetro. El diagrama de la distancia recorrida entre las plantas y los centros de distribución
es el siguiente:
D1 D2
O1 1000 2690
O2 1250 1350
O3 1275 850
D1 D2
O1 80 215
O2 100 108
O3 102 68
D1 D2 Disponibilidd
80 215
O1 1000
x11 x12
100 108
O2 1500
x21 x22
102 68
O3 1200
x31 x32
Requerim. 2300 1400 3700
81
Minimizar:
Z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 +168x32 (0)
sujeta a:
con xij ≥ 0
El modelo resulta:
D1 D2 Disponibilidd
80 215
O1 1000
x11 x12
100 108
O2 1300
x21 x22
102 68
O3 1200
x31 x32
0 0
Of 200
Requerim. 2300 1400 3700
De similar manera, si la oferta es mayor que la demanda, podemos agregar un destino ficticio
Df que absorberá la diferencia. Si por ejemplo, D1 disminuye su demanda a 1900 vehículos
D1 D2 Df Disponibilidd
80 215 0
O1 1000
x11 x12 x1f
100 108 0
O2 1500
x21 x22 x2f
102 68 0
O3 1200
x31 x32 x3f
Requerim. 1900 1400 400 3700
"cualquier auto enviado a Df representa una cantidad excedente en la planta y en ese caso, el
costo de transporte unitario será igual al de almacenamiento unitario.
Ejercicio:
1) Será necesario agregar un origen ficticio y un destino ficticio para producir un modelo de
transporte equilibrado? Rta: NO.
2) Supongamos que los costos de penalización por cada automóvil no recibido en D1 y D2
son $ 200 y $ 260. Cambiar el modelo de modo que incluya esta información.
Rta: el costo unitario deberá ser $ 200 y $ 260 respectivamente en lugar de cero.
3) Interpretar la solución en el modelo con Of si el número de automóviles enviados de Of a
D1 y D2 son 150 y 50 respectivamente. Rta: órdenes faltantes en D1 y D2 son 150 y 50
respectivamente.
83
4) Supongamos que en el modelo con Df la planta O2 debe enviar toda su producción (1500
autos) ¿cómo podemos implantar esta restricción? Rta: asignar un valor muy elevado (M)
a la ruta O2Df.
5) En el caso siguiente indicar si se debe agregar Of o Df
O1 = 10 ; O2 = 5 ; O3 = 4 ; O4 = 6
D1 = 10 ; D2 = 5 ; D3 = 7 ; D4 = 9
7 7
3 4
E F D
4) El grafo del problema anterior representa la ubicación de seis barrios de una ciudad
entre los cuales se pretende ubicar la posición de un Centro de Salud de manera
óptima. Los números que se han colocado sobre los arcos indican la longitud de cada
camino. Un primer estudio técnico ha decidido que el Centro de Salud se ubicará en
aquel barrio que verifique la condición de que la máxima distancia recorrida por uno de
sus vecinos para llegar a los otros barrios sea la mínima posible.
4.a) Escribir la matriz que simbolice las distancias mínimas para ir de un barrio a otro y
decidir por su observación el barrio en que se instalará el Centro de Salud.
4.b) Cuales son los barrios que están mejor comunicados?
4.c) Si se deseara que todos los barrios estén conectados directamente mediante
caminos, cuántos caminos nuevos deberán construirse?
84
4,d) Si se espera que, en promedio, una ambulancia del Centro de Salud debería
realizar dos auxilios diarios a cada barrio, cuántos litros de combustible habrá que
comprar para los próximos treinta días si el consumo es de un litro cada 12
kilómetros?.