Está en la página 1de 34

UNIVERSIDAD NACIONAL

DANIEL ALCIDES CARRION


FACULTAD DE INGENIERIA

INVESTIGACIÓN DE
OPERACIONES MINERAS
CAPITULO II
FUNDAMENTOS DEL
ALGEBRA LINEAL
CERRO DE PASCO – PERU - 2019

ING. F. ZENTENO G.
CAPÍTULO II
FUNDAMENTOS DEL
ALGEBRA LINEAL
2.1. Introducción:
El objeto de este capítulo es
describir brevemente algunos
conceptos del algebra lineal,
cuya aplicación en
programación lineal es básica.
2.2 Definiciones y Notaciones
MATRIZ.- Es un  a11 a12 . . . a1n 
arreglo rectangular de a a22 
. . . a2 n 
números de la forma  21
siguiente:  . . . . . . 
 
A . . . . . . 
 . . . . . . 
 
 . . . . . . 
a . . . amn 
 m1 am 2
Una matriz está sujeta a ciertas reglas de
operación.
Cada elemento aij del anterior arreglo se
denomina elemento de la matriz.
Una matriz no tiene valor numérico.
Una matriz también puede representar como A=
(aij), donde i=1, 2,…, m; j=1, 2,3,…, n;
indicando el subíndice i, la fila y j la columna en
que se encuentra ubicada el elemento.
Una matriz compuesta por una sola fila o una
sola columna se denomina vector (vector fila o
vector columna).
Cuando una matriz esta compuesta por m filas y
n columnas se dice que es una matriz de orden
mxn.
CLASES DE MATRICES
MATRIZ CUADRADA.-Se dice que una
matriz es cuadrada cuando el número de
filas es igual al número de columnas
(m=n). Tiene una diagonal principal que
va desde el elemento a11 hasta el
elemento amn. Tiene una diagonal
secundaria que va desde el elemento
am1 hasta el a1n.
Ejemplo:
0 0 4 1
0 0 2 0
A 
0 1 0 0
 
 2 2 0 0

 4 2
B 
3 5
MATRIZ RECTANGULAR.-
Cualquier matriz en que m ≠ n
(número de filas y número de
columnas distintos).
Ejemplo:

2 8 6 0 5  3 2
 
A   3 5 4 3 2  
B    1 3
1 0 0 0 4  7 5
MATRIZ CERO.- Es aquella matriz
que tiene a cero como cada
uno de sus elementos.
Ejemplo:

0 0 0 0
A 
0 0 0 0
MATRIZ DIAGONAL.- Es aquella
matriz cuadrada, cuyos
elementos fuera de la diagonal
principal son iguales a cero.
Ejemplo:
5 0 0

D  0 4 0
0 0 7
MATRIZ IDENTIDAD.- Es una matriz
diagonal tal que los elementos de la
diagonal principal son unitarias. Una
matriz identidad de orden mxn se
denota por In.
Ejemplo:
1 0 0
I3  
 0 1 0 
0 0 1
IGUALDAD DE MATRICES.- Se
presenta cuando cumple lo siguiente:
Ambas matrices sean del mismo orden (mxn).
Cada elemento de una de las matrices igual al
correspondiente del otro. Ejemplo:

4 3 1 4 3 1
A  B   
1 1 5 1 1 5
A=B
2.3 Operaciones Aritméticas con
Matrices
SUMA DE MATRICES.- Para sumar dos
matrices deben cumplirse que ambos
sean del mismo orden. Se realiza
sumando cada elemento de una de las
matrices con su correspondiente de la otra
matriz. Ejemplo:
  1 2 4  0 1 4
   
B    3 1 2
A   4 8 0
 1 1 0  4 3 6

 1 3 8 

A  B   1 9 2 
 5 4 6
RESTA DE MATRICES:
Para restar dos matrices debe cumplirse
también que ambas sean del mismo
orden. Se realiza restando cada elemento
de la segunda matriz de sus
correspondientes de la primera.
Ejemplo: dadas las matrices:
  1 2 4  0 1 4

A   4 8 0   
B    3 1 2
 1 1 0  4 3 6

1 1 0

A B   7 7  2 
 3  2  6
MULTIPLICACION DE
MATRICES:
Para poder ejecutar la multiplicación de
dos matrices debe cumplirse que el
número de elementos en la fila de la
primera matriz debe ser igual al número
de elementos en la columna de la otra. Se
sigue los siguientes pasos:
1° Cada elemento de la fila de la primera
matriz se multiplica por el elemento
correspondiente en orden de la columna
de la segunda matriz. Es decir el elemento
tercero de la fila de la primera matriz por
el tercer elemento de la columna de la
segunda matriz.
Por ejemplo: Dado:

 2 3 4 3 1
A   
B   1  1
1 1 4 
 2 4 

2 x3;3x( 1);4 x 2 2 x1;3x( 1),4 x 4


 1x1;1x( 1);4 x 2 1x1;1x( 1);4 x 4 
 
2° Realizando la operación anterior se
suman cada uno de sus resultados, en la
posición que le corresponde. Así el
resultado sería:

6  (3)  8 2  (3)  16


AxB   
1  (1)  8 1  (1)  16 

11 15
AxB   
10 16
MULTIPLICACION DE UN
ESCALAR POR UNA MATRIZ
(kxA)
Al efectuar el producto de una matriz por
un escalar o viceversa, cada elemento de
la matriz quedará multiplicada por un
escalar. El escalar (k) pertenece al campo
real.
Por ejemplo:
Sea k = 3,5 y la matriz
Luego:
2 1,5 
 7 5,25

A  3 4  
k x A  A x k  10,5 14 
0  2  0 - 7 
TRANSPOSICION DE MATRICES.- La
transpuesta de una matriz A se denota por
At, y se halla intercambiando las filas y las
columnas de A. Si la matriz A es de orden
mxn, entonces At es de orden nxm.
3 8  1

A  6 9 0  
7 10 6 

Entonces:
 3 6 7

A   8 9 10
t 
 1 0 6 
INVERSA DE UNA MATRIZ –
CÁLCULO.-
Dada una matriz cuadrada A, si existe otra
que satisfaga la relación AxB = BxA = I es
llamada la matriz inversa de A.
CÁLCULO.-Existen diversas
formas de cálculo de la inversa de
una matriz, tal como:

METODO DE COFACTORES
METODO DE COMPUTACION POR
PARTICION
METODO DE GAUSS-JORDAN
Dado la necesidad del presente curso solo se
tratará el tercero de los mencionados.
METODO DE GAUSS-JORDAN.- Según este
método se coloca la matriz del problema al lado
de otra matriz identidad de igual orden y se
realizan una serie de operaciones (división,
suma o resta) a cada fila, conjuntamente en
ambas matrices.
Desarrollaremos este método con el siguiente
ejemplo:
CALCULAR LA INVERSA DE :

 2 1 4
 
A  3 6 9 
1 3 2
PRIMER PASO: Ubicamos la
matriz A y la matriz identidad
según el siguiente cuadro:

Hemos dispuesto otra columna de


“comprobación” que resulta de sumar los
elementos de cada fila en ambas matrices.
Después de terminar la serie de
operaciones debe cumplirse esta condición.
SEGUNDO PASO: El criterio que se sigue es
seleccionar inicialmente el elemento cuya
intersección es la primera fila y la primera
columna. Este elemento se llama PIVOTE (2
en segundo caso) y debe pertenecer a la
matriz A y no a la identidad. Los otros
elementos de la columna son SEMIPIVOTES.
Dividimos la fila del pivote entre éste y así
quedará conformada la nueva fila.
TERCER PASO: Los elementos de las demás
filas se calculan de la forma siguiente: Los
semipivotes se desplazarán por ceros. Los
elementos restantes resultan restando del
elemento original el producto del semipivote de su
fila por el elemento de su columna que resultó del
2° paso. Así:
SEMIPIVOTE = 3
a21 = 0 (Semipivote)
a22 = 6 – 3x(0,5) = 4,5
a23 = 9 – 3x (2) =3
y21 = 0 – 3x (0,5) = -1,5
y22 = 1 – 3x (0) = 1
y23 = 0 – 3x (0) = 0
c2 = 19 – 3x (4) = 19-12 = 7
SEMIPIVOTE = 1
a31 = 0 (semipivote)
a32 = 3 – 1x (0,5) = 2,5
a33 = 3 – 1x (2) = 0
y31 = 0 – 1x (0,5) = -0,5
y32 = 0 – 1x (0) = 0
y33 = 1 – 1x (0) = 1
c3 = 7 – 1x (4) = 3
CUARTO PASO: Repetimos el 2°
y 3° pasos. Esta vez el elemento
será a22 y los semipivotes a12 y a32.

También podría gustarte