Optimización de Sistemas I: Lic. IO Rafael Ruiz Valles

Optimizacin de Sistemas I
Lic. IO Rafael Ruiz Valles

Lima Per
Abril 201
Agenda
Intr!duccin
"apitul! II# $atrices# %ip!s & "lases
"apitul! I# "!ncept!s de Al'ebra Lineal
"apitul! IV# Sistema de (cuaci!nes Lineales
"apitul! III# In)ersa de una matriz
Introduccin
Criptografa: En Telecomunicaciones envi de
mensajes encriptados.
Mensaje: ATTACK NOW
Alfabeto: A B C D E F G H I J K L M N O P ! " # $ % & ' ( )
* + , - . / 0 1 2 *3 ** *+ *, *- *. */ *0 *1 *2 +3 +* ++ +, +- +. +/
Mensaje: 1, 20, 20,1, 3, 11, 0, 14, 15, 23
, -
* +
M

=

|
* +3 , 3 *.
4 4 4 4
+3 * ** *- +,

| | | | |
Comenzaremos con una matriz M invertile, !ue slo la conocen !uienes
trasmiten " !uienes recien
Introduccin
+3 , 3 *. 00 ./ ,. ./ -0 *
5
+3 +, ,2 *1 *2 +1 ,* * ** *-
M

=

| |
Mensaje ci#rado !ue se enviar$ es %%, 3&, '5(, '1), 35, 1&, 5(, 2), 4%, 31
*
* +
* ,
+ +
M
|
*
00 ./ ,. ./ -0 +3 , 3 *. *
5
,2 *1 *2 +1 ,* +3 +, * ** *-
M
=

| |
IntroduccinI
*+$("%A"I,- .A/RI"A"I,- 0(S$OL0(O AP%
S"RAP
CADENA DE MARKOV: Produccin
Introduccin
35222 3 3 3533*
3 3 3521 3 353+3
3 3 3 35210 353*,
3 3 3 35220 3533,
353*3 3 3 3 35223
Fab S H D APT
O H
Fab
D
APT
D
,30+
3533+ 3533+ 3533+ 350.1 35+,.
3533+ 3533+ 3533+ 350.1 35+,.
3533+ 3533+ 3533+ 350.1 35+,.
3533+ 3533+ 3533+ 350.1 35+,.
3533+ 3533+ 3533+ 350.1 35+,.
P

=

|
Existe un n=3072 donde los valores de p
ij
n
>0. esto indica que todos los estados j
son accesibles.
Introduccin
6
.
7*52106
-
83521036
,
735333+6
+
835333*6 835333*
Polinomio Caracterstico:
1 1
2 0.!73
3 0.0221"0.0#1!i
# 0.0221$0.0#1!i
% $0.0###
&alores propios
'
1#
= (.#( meses
'
2#
= %.#( meses
'
3#
= 2.3! meses
'
%#
= 10( meses
Es tiempo esperado que se )asta para ir del estado i al j
Introduccin
SISTEMA DE ECUACIONES: Mezca
Un *ranjero da de comer a su *anado una mezcla de 2
tipos de alimento. Una unidad est$ndar del alimento
tipo + proporciona a un novillo 10, del re!uerimiento
diario de prote-nas " 15, de caro.idratos. Una
unidad est$ndar del alimento / contiene 12, del
re!uerimiento diario de prote-nas " ), del de
caro.idratos. 0i el *ranjero re!uiere alimentar a su
*anado con el 100, de los re!uerimientos m-nimos
diarios de prote-nas " caro.idratos. 1Cu$ntas
unidades de cada tipo de alimento dee de dar a un
novillo al d-a2
Introduccin
Modeo Mate!"tico:
+ 3,4 / 3,4
5E6UIE5IMIE7T8
9I+5I8 3,4
:58TEI7+ 10 12 50
C+5/8;I95+T80 15 ) 50
* +
* +
*3 *+ .3
*. 1 .3
X X
X X
=
=
*3 .3 *+
*. 1 .3

|
$atriz aumentaba
S!lucin#
3 * +
.
3 * +

|
Ca9itulo I
"!ncept!s de Al'ebra Lineal
0ean p
#
$p
%
$&p
n
cuales!uiera n n<meros reales " P un
conjunto ordenado de estos, es decir,

* +
4 4555554
n
P p p p =
Entonces P es un n'vector 3 o simplemente un vector4.
=os i'>simos componentes de P est$n dados por p
i
.
:or ejemplo, P ' (#$%) es un vector de dos
dimensiones.
Ca9itulo I
Un vector #ijo es un seg!ento orientado !ue
va del punto + 3origen4 al punto / 3e*tre!o4.
A
/
AB
uuur
Ori'en
(1trem!
&
1
Ca9itulo I
Un vector tiene:
Una direccin: =a direccin de +ector es
la direccin de a recta !ue contiene al vector o de
cual!uier recta paraea a ella.
Un sentido: El sentido de +ector es el !ue va
desde el origen A al e*tre!o ,.
Un !duo: El !duo de +ector es la longitud
de seg!ento A,, se representa por .
AB
uuur
AB
uuur
AB
uuur
El !duo de un +ector es
un n-!ero siempre positi+o o cero.
A
/
Ca9itulo I
Mduo o Magnitud de un +ector a partir de sus
co!ponentes:

* +
+ +
* +
+ +
4
,4 -
, - +. .
u u u
u u u
u
u
=
=
=
= = =
r
r
r
r
Ca9itulo I
Mduo o Magnitud a partir de as coordenadas de
os puntos:

* * + +
+ +
+ * + *
+ +
4 4
+4* ,4 + , + + *
+/ .53223*2
A x y B x y
AB x x y y
A B AB
AB
=
=
= =
uuur
uuur
uuur
Ca9itulo I
Coordenadas de un +ector:
0i las coordenadas de los puntos e?tremos, + " /, son:

* * + +
4 4 A x y B x y
=as coordenadas del vector son las coordenadas
del e?tremo menos las coordenadas del ori*en.
AB
uuur

+ * + *
4
+4 + .4 0
. +4 0 + ,4 .
AB x x y y
A B
AB
=
= =
uuur
uuur

* *
4 A x y

+ +
4 B x y
?
@
Ca9itulo I
Direccin de un Vector en R
%
:
+ cada vector no nulo, A B 3? , "4 5
2
, le corresponde
una direccin dada por la medida del $n*ulo !ue
#orma el vector coin el semieje positivo de las C, para
el cual:
+ + + +
3 3
3 : ; ,/3
: 4 ; : 4 ;
y y x x
Sen Cos
V V
x y x y
y m
V x y V Cos Sen

= = =

= =
Ca9itulo I
Casificacin de Vectores:
El conjunto de todos los vectores e!uipolentes entre s-
se llama +ector i.re/ Es decir los +ectores
i.res tienen e !is!o !duo$ direccin 0 sentido/
u
r v
r
w
ur
Ca9itulo I
Un +ector fi1o es un representante del +ector i.re. Es
decir, los vectores #ijos tienen el
mismo !duo, direccin, sentido " origen.
A
/
Ori'en
(1trem!
&
1
Ca9itulo I
=os +ectores igados son vectores e2uipoentes !ue
act<an en la misma recta. Es decir, los vectores #ijos
tienen el mismo !duo, direccin, sentido " se
encuentran en la misma recta.
A
/
Ca9itulo I
=os +ectores opuestos tienen el
mismo !duo, direccin, " distinto sentido.
A
/
0
"
Ca9itulo I
=os +ectores unitario tienen de !duo, la unidad.
:ara otener un vector unitario, de la !is!a
direccin " sentido !ue el +ector dado se di+ide >ste
por su !duo.

4 o< 4
v x y
u C Sen
v v v

= = =

r
r
r r r
A
/
* v =
r
Ca9itulo I
=os +ectores concurrentes tienen el mismo origen.
A
"
/
Ca9itulo I
El +ector !ue une el origen de coordenadas O con
un punto P se llama +ector de posicin del punto :.
P
O
Ca9itulo I
Aarios +ectores i.res del plano son Linea!ente
Dependientes si e?iste una co!.inacin inea de
ellos !ue sea i*ual al +ector cero, sin !ue
sean cero todos los coeficientes de la co!.inacin
inea.
* * + +
5555555 3
n n
a v a v a v =
ur uur uur r
u
v
z
w
* + + *
4 3
:
: 4 ; : 4 ;
A B o bien si A B
donde
B b b B b b
1
1
- =
= =
P
Ca9itulo I
=os vectores P
#
$ P
%
$& P
n
son Linea!ente
Dependientes para al*<na 0:
*
3
n
j j
j
P
=
=
:or ejemplo, los vectores P

#
' (#$%) " P
%
' (%$3) son
linealmente dependientes por !ue e?iste di#erente a
cero, 2
#
' % " 2
%
' 4# para los !ue:
* * + +
3 P P =
Ca9itulo I
* * + +
* +
5555555 3
55555555 3
n n
n
a v a v a v
a a a
=
= = = =
ur uur uur r
u
v
z
w
Aarios +ectores i.res son Linea!ente
Independientes si nin*uno de ellos se puede
e?presar como cominacin lineal de los otros.
APB
Ca9itulo I
=os vectores P
#
$ P
%
$& P
n
son Linea!ente
Independientes si " solo si, para todo 2
1
real:
*
3
n
j j
j
P
=
=
Implica !ue toda 2

1
' 5.
Ca9itulo I
9os +ectores son ortogonaes o perpendicuares si
su producto escaar es cero.
* * + +
5 3 5 5 3 u v u v u v u v 1 = =
r r r r
u
r
v
r
X
Y
Ca9itulo I
9os +ectores son ortonor!aes si:
#/ 0u producto escaar es cero.
%/ Los dos +ectores son unitarios/
j
r
i
r
3
23
Ca9itulo I
Su!a (Resta) de Vectores:
0ean:

* +
4 4555554
n
P p p p =

* +
4 4555554
n
Q q q q =
"
9os n'vectores. Entonces los componentes del
vector R' (r
#
$r
%
$&//$r
n
) de modo !ue est$n
dados por:
R P Q =
i i i
r p q =
Ca9itulo I
En *eneral, dados los vectores :, 6 " 0D

3
P Q Q P
P Q S P Q S
P P
=
=
=
3Le& c!nmutati)a4
3Le& as!ciati)a4
3)ect!r cer! ! nul!4
Ca9itulo I
Representacin 6rafica de a Su!a de Vectores:
A
&
1
/
A
/
31
1
51
2
6&
1
5&
2
4
1
1
1
2
&
1
&
2
&
1
A
/
/
A
Ca9itulo I
Representacin 6rafica de a Diferencia de Vectores:
&
1
A
/
378684
7/
386784
3624
396714
&
1
A
/
S378684
%3624
396714
Ca9itulo I
Mutipicacin de +ectores por escaares:
9ado un vector P " una cantidad escalar
3constante4 2, el nuevo vector:

* +
4 455554
n
Q P p p p = =
Es el producto escalar de P " .
En *eneral, dados los vectores P " S los escalares 2
" :.

P S P S
P P

=
=
3Le& distributi)a4
3Le& as!ciati)a4
Ca9itulo I
Representacin 6rafica de Mutipicacin de
+ectores por escaares:
&
1
V
r ; 0
1
r1
r&
rV
0
&
&
1
V
r < 0
1
r1
r&
rV
0
&
Ca9itulo II
$atrices
Definicin de Matriz:
Una matriz es un arre*lo rectan*ular de elementos. El
elemento a
i1
de la matriz ocupa la #ila i " la columna j.
*, * ** *+
+, + +* ++
,* ,+ ,, ,
* + ,
55555
55555
55555
55555 55555 55555 55555 55555
55555
n
n
n ij
mxn
m m m mn
a a a a
a a a a
A a a a a a
a a a a

= =

|
Ca9itulo II
$atrices
Tipos de Matrices:
Matriz Cuadrada:
0e dice !ue una matriz A es cuadrada si tiene el
mismo n<mero de #ilas !ue de columnas
*, * ** *+
+, + +* ++
,* ,+ ,, ,
* + ,
55555
55555
55555
55555 55555 55555 55555 55555
55555
n
n
n
n n m nn
nxn
a a a a
a a a a
A a a a a
a a a a

=

|
Ca9itulo II
$atrices
Es a!uella matriz !ue no es cuadrada, esto es !ue la
cantidad de #ilas es di#erente de la cantidad de
columnas.
Matriz Rectanguar:
*, * ** *+
+, + +* ++
,* ,+ ,, ,
* + ,
55555
55555
55555
55555 55555 55555 55555 55555
55555
n
n
n
m m m mn
mxn
a a a a
a a a a
A a a a a
a a a a

=

|
Ca9itulo II
$atrices
Matriz Vertica:
Es a!uella !ue tiene m$s #ilas !ue columnas.
*, ** *+
+, +* ++
,* ,+ ,,
-, -* -+
.* .+ .,
. , x
a a a
a a a
A a a a
a a a
a a a

=

|
Ca9itulo II
$atrices
Matriz Cou!na:
Caso especial de matriz vertical !ue posee una sola
columna.
**
+*
,*
, * x
a
A a
a

=

|
Ca9itulo II
$atrices
Matriz 7orizonta:
Es a!uella !ue tiene m$s columnas !ue #ilas.
*, *. ** *+ *-
+, +. +* ++ +-
,* ,+ ,, ,- ,.
, . x
a a a a a
a a A a a a
a a a a a

=

|
Ca9itulo II
$atrices
Matriz 8ia:

** *+ *, *-
* - x
A a a a a =
Es a!uella matriz con una #ila " n columnas.
Ca9itulo II
$atrices
Matriz Diagona:
0e llama diagona principa de una matriz + a la
dia*onal #ormada por los elementos a
ii
.
Matriz dia*onal, matriz cuadrada donde sus
elementos si a
i1
'5 si i91.
=a matriz identidad es una matriz dia*onal.
**
++
,,
, ,
3 3
3 3
3 3
x
a
A a
a

=

|
Ca9itulo II
$atrices
Matriz Escaonada:
0e dice !ue una matriz es escalonada cuando
al principio de una fila hay un cero ms que en la
fila anterior
** *,
++ +,
,,
, ,
3
3
3 3
x
a a
A a a
a

=

|
**
+*
,* ,+
-, -* -+
- ,
3 3
3 3
3
x
a
a
A
a a
a a a

=

|
Ca9itulo II
$atrices
Matriz Trianguar Superior:
0e dice !ue una matriz es Trianguar Superior si
todos los elementos !ue est$n por deajo de la
dia*onal principal son nulos.
*, ** *+ *-
+, ++ +-
,, ,-
--
- -
3
3 3
3 3 3
x
a a a a
a a a
A
a a
a

=

|
Ca9itulo II
$atrices
Matriz Trianguar Inferior:
0e dice !ue una matriz es Trianguar Inferior si
todos los elementos !ue est$n por encima de la
dia*onal principal son nulos.
**
+* ++
,* ,+ ,,
-, -* -+ --
- -
3 3 3
3 3
3
x
a
a a
A
a a a
a a a a

=

|
Ca9itulo II
$atrices
Matriz Identidad:
0e llama Matriz Identidad de orden n " se nota I
n
a
una matriz cuadrada de orden n en la !ue los
elementos de la dia*onal principal son # " el resto 5.
- -
3 3 3 *
3 3 3 *
3 3 3 *
3 3 3 *
x
I

=

|
=a matriz identidad puede ser de cual!uier tamaEo,
siempre " cuando sea cuadrada.
Ca9itulo II
$atrices
Matriz Nua o Matriz Cero:
Una Matriz Cero o Matriz Nua es una matriz con
todos sus elementos nulos, o sea de valor cero.
3 3 555 3
3 3 555 3
555 555 555 555
3 3 555 3
mxn
k k k
k k k
A
k k k

=

|
Una matriz cero es, al mismo tiempo, matriz
sim>trica, antisim>trica, nilpotente " sin*ular.
Ca9itulo II
$atrices
Matriz Opuesta:
Teniendo una matriz determinada, se llama matriz
opuesta a a!uella !ue tiene por elementos los
opuestos de los elementos de la matriz ori*inal. =a
opuesta de A es 4A.
*, ** *+ *-
+, +* ++ +-
,* ,+ ,, ,-
a a a a
a A a a a
a a a a

=

|
*, ** *+ *-
+, +* ++ +-
,* ,+ ,, ,-
a a a a
a A a a a
a a a a

=

|
Ca9itulo II
$atrices
Matriz Transpuesta:
Matriz traspuesta 3A
t
4. 0e llama matriz transpuesta
de una matriz A a a!uella matriz cu"as #ilas
coinciden con las columnas de A " las columnas
coinciden con las #ilas de A.
:ara una matriz , se de#ine la matriz
transpuesta de ,denotada
por , como
. Es
decir, las #ilas de la matriz corresponden a las
columnas de " viceversa.

mxn
A M

ij
A a =

t
mxn
A M

*4 +45555554 4 *4 +45555554
t
ij ij ij
A B b b a i m j n = = = V
Ca9itulo II
$atrices
Matriz Transpuesta:
* -
. +
, /
A

=

|
, * +
. / -
T
A

=

|
Ejemplo:
Ca9itulo II
$atrices
Matriz Antisi!:trica:
Una matriz es antisim>trica cuando es una matriz
cuadrada, " es i*ual a la opuesta de su traspuesta.
3 + -
+ 3 +
- + 3
A

=

|
3 + -
+ 3 +
- + 3
T
A A

= =

|
Ca9itulo II
$atrices
Matriz Ortogona:
Una Matriz Ortogona es una matriz cu"a matriz
inversa coincide con su matriz traspuesta.
0ea n un n<mero natural " sea A una matriz
cuadrada n por n, con entradas reales. 0e dice !ue la
matriz es orto*onal si:
5
T
A A = I
Ca9itulo II
$atrices
Matriz Nor!a:
0ea A matriz compleja cuadrada, entonces es
una Matriz Nor!a si " slo si
donde A; es la matriz transpuesta conju*ada
de A 3tami>n llamado .ermitiano4
* *
A A AA =
Ca9itulo II
$atrices
Matriz Con1ugada:
Una Matriz Con1ugada es el resultado de la
sustitucin de los elementos de una matriz por sus
valores conju*ados. Es decir, la parte ima*inaria de
los elementos de la matriz camian su si*no.
+ . , . , + . , . ,
- , - + 4 - , - +
* , + * - * , + * -
i i i i i i
B i i B i i
i i i i

= =

| |
Ca9itulo II
$atrices
Matriz In+erti.e:
Tami>n llamada matriz , no sin*ular, no
de*enerada, re*ular.
Una matriz cuadrada A de orden n se dice !ue
es in+erti.e si e?iste otra matriz cuadrada de
orden n, llamada Matriz In+ersa de A "
representada como A
=#
, tal !ue
* *
n
AA A A

= = I
Ca9itulo II
$atrices
Matriz In+erti.e:
* *
n
AA A A

= = I
donde I
n
es la matriz identidad de orden n " el
producto utilizado es el producto de matrices
usual. Una !atriz tiene in+ersa sie!pre 2ue su
deter!inante no sea cero.
=a inversin de matrices es el proceso de
encontrar la matriz inversa de una matriz dada.
Ca9itulo II
$atrices
Matriz Singuar o Degenerada
Tami>n llamada no re*ular. Una matriz es
sin*ular si 0 soo si su deter!inante es cero.
Matriz Per!utacin
=a matriz permutacin es la matriz cuadrada con
todos sus nn elementos i*uales a 0, e?cepto uno
cual!uiera por cada #ila " columna, el cual dee ser
i*ual a 1.
- -
3 3 3 *
3 3 3 *
3 3 3 *
3 3 3 *
x
A

=

|
- -
3 3 3 *
3 3 3 *
3 3 3 *
3 3 3 *
x
A

=

|
Ca9itulo II
$atrices
Matrices Iguaes:
0e dice !ue dos matrices A " , son i*uales si tienen
la misma dimensin " son i*uales elemento a
elemento, es decir, a
i1
' .
i1
i'#$///$n 1'#$%$///$!.
2
, +
a
A

=

|
2
, +
a
B

=

|
Ca9itulo II
$atrices
Matriz 7er!itiana
Una Matriz 7er!itiana (o 7er!tica) es una matriz
cuadrada de elementos complejos !ue tiene la
caracter-stica de ser i*ual a su propia traspuesta
conju*ada. Es decir, el elemento en la i'>sima #ila "
j'>sima columna es i*ual al conju*ado del elemento
en la j'>sima #ila e i'>sima columna, para todos los
-ndices i " j.

=
0 + / . -
+ / . , +
. - , + +
i i
i i
i i
A

=
0 + / . -
+ / . , +
. - , + +
i i
i i
i i
A
T

=
0 + / . -
+ / . , +
. - , + +
i i
i i
i i
A
T
Co!o se cu!pe 2ue
A A
T
=
$ por o tanto A es una !atriz <er!itiana
Ca9itulo II
$atrices
Matriz Definida Positi+a:
Una Matriz Definida Positi+a es una matriz
.ermitiana !ue en muc.os aspectos es similar a un
n<mero real positivo.
Ca9itulo II
$atrices
Matriz Unitaria:
Es una matriz compleja U, de n por n elementos, !ue
satis#ace la condicin:
donde I
n
es la matriz identidad " U; es
el transpuesto conju*ado 3tami>n llamado el
.ermitiano adjunto o la .erm-tica4 de U. Esta
condicin implica !ue una matriz U es unitaria si
tiene inversa i*ual a su traspuesta conju*ada .
Una matriz unitaria en la !ue todas las entradas son
reales es una matriz orto*onal.
* *
n
U U UU I = =
Ca9itulo II
$atrices
En las matrices solo la suma 3resta4 " la
multiplicacin est$n de#inidas. =a divisin, aun!ue
no de#inida, se remplaza por la inversin.
Operaciones Arit!:ticas de Matrices:
Su!a (Resta) de Matrices:
9os matrices se pueden sumar si
son del mismo tamaEo 3m ? n4. =a suma D' A = ,
se otiene sumando los elementos
correspondientes. +s-:
ij ij
A a y B b = =
ij ij ij
mxn mxn
d a b =
Ca9itulo II
$atrices
9os matrices se pueden sumar si
son del mismo tamaEo (! * n). =a suma D' A = ,
se otiene sumando los elementos
correspondientes. +s-:
ij ij
A a y B b = =
ij ij ij
mxn mxn
d a b =

T
T T
A B B A
A B C A B C
A B A B
=
=
=
0i las matrices A, , " C tiene el mismo tamaEo, entonces:
3Le& c!nmutati)a4
3Le& as!ciati)a4
Ca9itulo II
$atrices
Ejemplo:
+ , + ,
+ ,
0 2 + * *
, 3 . 1 . +
2 2
+ * 0 * + / *
, 1 3 + . . *3 ** +
x x
x
y
x x
A B
y y
x x x x
A B

= =

| |

= =

| |
Ca9itulo II
$atrices
Producto de Matrices:
El producto A, de dos matrices
esta de#inido si " solo si el numero de columnas de
A es al numero de #ilas de ,. +s- A es de tamaEo
(! * r), entonces , es de tamaEo (r * n), donde m "
n son tamaEos aritrarios.
0ea D ' A,. Entonces D es de tamaEo m ? n, " sus
elementos d
i1
est$n dados por:
ij ij
A a y B b = =
*
4
r
ij ik kj
k
d a b i y j
=
= V
Ca9itulo II
$atrices
:or ejemplo, si:
* ,
. 0 2
+ -
/ 1 3
A B

= =

| |
Entonces:

* . , / * 0 , 1 * 2 , 3
* ,
. 0 2
+ -
+ . - / + 0 - 1 + 2 - 3
/ 1 3
D

= =

| |
|
+, ,* 2
,- -/ *1
D

=

|
Ca9itulo II
$atrices
En *eneral, A, 9 ,A incluso si ,A esta de#inida.
=a multiplicacin de matrices si*ue estas
propiedades *enerales:

4
m n
I A AI A
AB C A BC
C A B CA CB
A B C AC BC
AB A B A B
= =
=
=
=
= =
0!nde I es una matriz identidad.
: es un escalar.
Ca9itulo II
$atrices
=a notacin det(A) o >A> se utiliza para representar el
determinante de A.
Como ejemplo, considere:
Deter!inante de una Matriz Cuadrada:
** *+
+* ++
a a
A
a a

=

|
Entonces:
** ++ +* *+
A a a a a =
Ca9itulo II
$atrices
** *+ *,
+* ++ +,
,* ,+ ,,
a a a
A a a a
a a a

=

|
Entonces:
** ++ ,, *+ +, ,* +* ,+ *, ,* ++ *, ,+ +, ** +* *+ ,,
A a a a a a a a a a a a a a a a a a a =
** *+ *, ** *+ *,
+* ++ +, +* ++ +,
,* ,+ ,, ,* ,+ ,,
a a a a a a
A a a a a a a
a a a a a a
=
Re'la de Sarrus
Ca9itulo II
$atrices
=as propiedades de los determinantes inclu"en las
si*uientes:
1. 0i cada elemento de una columna o #ila es cero,
entonces el valor de la determinante es cero.
2. El valor del determinante no camia si las #ilas "
columnas se intercamian.
3. 0i , se otiene de A intercamiando cuales!uiera
dos de sus #ilas 3o columnas4, entonces F/FB ' F+F
4. 0i dos #ilas 3o columnas4 son id>nticas entonces
>A>'5
Ca9itulo II
$atrices
5. El valor de >A> permanece i*ual si el escalar a
multiplica un vector columna 3#ila4 " se suma a
otro vector columna 3#ila4.
(. 0i todo elemento de una columna 3#ila4 de un
determinante se multiplica por un escalar a, el
valor del determinante se multiplica por a.
%. 0i A " , son dos matrices cuadradas n, entonces:
AB A B =
Ca9itulo II
$atrices
Definicin de Menor de un Deter!inante:
El menor M
i1
del elemento a
i1
en el determinante
>A> se otiene de la matriz A al !uitar la #ila i " la
columna j de A. Ejemplo:
** *+ *,
+* ++ +,
,* ,+ ,,
a a a
A a a a
a a a

=

|
++ +,
**
,+ ,,
** *,
++
,* ,,
4
4
5
5
5
a a
M
a a
a a
M
a a
=
=
Ca9itulo II
$atrices
Definicin de a Matriz Ad1unta:
9e#inamos A
i1
'(4#)
i=1
M
i1
como el co#actor del
elemento a
i1
de la matriz cuadrada A. Entonces la
matriz adjunta de A se de#ina como:
,* * ** +*
,+ + *+ ++
*, ,, , ++
* + ,
55555
55555
55555
55555 55555 55555 55555 55555
55555
n
n
T
ij n
n n n nn
A A A A
A A A A
adjA A A A A A
A A A A

= =

|
Ca9itulo II
$atrices
Definicin de a Matriz Ad1unta:
Ejemplo:
* + ,
+ , +
, , -
A

=

|

+ ,
** *+
* , - + , / * + - + , +455554
/ * .
+ . -
, , *
A A o
adj A
= = = =

=

|
Ca9itulo III
In)ersa de una matriz
0i , " C son dos matrices cuadradas n de modo !ue
,C ' C, ' I, entonces , se llama inversa de C " C
inversa de ,. =a notacin com<n para las inversas es
,
4#
" C
4#
.
Teore!a: 0i ,C ' I " , es no sin*ular, entonces
C',
4#
, lo cual si*ni#ica !ue la inversa es <nica.
//
'1
B /
'1
/ B I
Ca9itulo III
M:todos para cacuar a In+ersa de una Matriz:
M:todo de a Matriz Ad1unta:
9ado !ue A es una matriz no sin*ular de tamaEo n,
** +* *
*+ ++ +
*
* +
555
555
* *
5 5 5 5
555
n
n
n n nn
A A A
A A A
A adj A
A A
A A A

= =

|
Ca9itulo III
M:todo de a Matriz Ad1unta:
:or ejemplo: para
* + ,
+ , +
, , -
A

=

|
/ * .
+ . -
, , *
adj A

=

|
"
F+F B '%
En consecuencia
*
/ * .
0 0 0
/ * .
* + . -
+ . -
0 0 0 0
, , *
, , *
0 0 0
A

= =

|
Ca9itulo III
M:todo de Operaciones de 8ias ( 6auss4?ordan):
Considere la matriz dividida (A>I), donde A es no
sin*ular. +l pre multiplicar esta matriz por A
4#
,
otenemos:
(A
4#
A>A
4#
I) ' (I>A
4#
)
+s- al multiplicar una serie de trans#ormaciones de
#ilas, la matriz A camia a I e I camia a A
4#
.
Ca9itulo III
* * 3
3 * 3
+ 3 *
A

=

|
:or ejemplo: para
1. Construir una matriz tipo M ' (A>I)
* * 3 * 3 3
3 * 3 3 * 3
+ 3 * 3 3 *

|
Ca9itulo III
2. Utilizar el m>todo Gauss para trans#ormar la
mitad iz!uierda, +, en la matriz identidad, " la
matriz !ue resulte en el lado derec.o ser$ la
matriz inversa: +
1
.
* * 3 * 3 3
3 * 3 3 * 3
+ 3 * 3 3 *

|
, *
+
* * 3 * 3 3
3 * 3 3 * 3
3 + * + 3 *
f f

|
#)
%)
Ca9itulo III
, *
+
* * 3 * 3 3
3 * 3 3 * 3
3 + * + 3 *
f f

|
, +
+
* * 3 * 3 3
3 * 3 3 * 3
3 3 * + + *
f f

|
* +
* 3 3 * * 3
3 * 3 3 * 3
3 3 * + + *
f f

|
*
* * 3
3 * 3
+ + *
A

=

|
%) @)
3) A)
Ca9itulo III
M:todo de a Matriz Di+idida:
0ean las dos matrices no sin*ulares A " , de
tamaEo n divididas como se muestra a
continuacin, dado !ue A
##
es no sin*ular.

** *+
+* ++
A A
p p p q
A
A A
q p q q

=

|

** *+
+* ++
B B
p p p q
B
B B
q p q q

=

|
Ca9itulo III
0i , es la inversa de A, entonces de A,'I
n
,
tenemos:
A
##
,
##
=A
#%
,
%#
' I
p
A
##
,
#%
=,
#%
A
%%
' 5
Tami>n, de ,A ' I
n
, otenemos
,
%#
A
##
=,
%%
A
%#
' 5
,
%#
A
#%
=,
%%
A
%%
' I
2
Ca9itulo III
Como A
##
es no sin*ular, es decir, >A
##
> 5, al
resolver ,
##
$ ,
#%
$ ,
%#
" ,
%%
, otenemos:

* * * *
** ** ** *+ +* **
* *
*+ ** *+
* *
+* +* **
*
++
*
++ +* ** *+
B A A A D A A
B A A D
B D A A
B D
Donde
D A A A A

=
=
=
=
=
Ca9itulo III
Ejemplo:
* + ,
+ , +
, , -
A

=

|

** *+
+* ++
* 4 +4 , 4
+ , +
4
, , -
A A
A y A
= =

= =

| |

*
**
*
*4
, + + * -
* +4 ,
, - , , .
. -
. -
*
0 0
, * , * 0
0 0
A
D
D
=

= =

| | |

= =

|
** *+
** ++
:
/ * .
0 0 0
+ . -
0 0 0
, , *
0 0 0
Entonces
B y B
B y B

= =

| |

= =

| |
>ue de f!rma
directa
da / ? A
71
#)
%)
@)
Ca9itulo I%
Sistema de (cuaci!nes Lineales
0e llama sistema de ecuaciones lineales a un conjunto
de ecuaciones de la #orma:
** * *+ + * *
+* * ++ + + +
* * + +
5555555
5555555
55555555555555555555
5555555
n n
n n
m m mn n m
a x a x a x b
a x a x a x b
a x a x a x b
=
=
=
%@rmin!s Independientes
Inc'nitas
Hormando una matriz !ue denominaremos A, matriz de coe#icientes
"!eficientes
Ca9itulo I%
Resoucin de Siste!as de Ecuaciones en dos
Varia.es:
0ea el sistema:
* * *
+ + +
a x b y c
a x b y c
=
=
=a ecuacin matricial e!uivalente al sistema es:
* * *
+ + +
a b c x
a b c y

=

6ue representamos por: AB ' C
$atriz de "!eficientes
$atriz de las Inc'nitas
$atriz de l!s
%@rmin!s Independientes
Ca9itulo I%
Varia.es:
:ara despejar la matriz B operamos de la si*uiente
manera:

* *
* *
*
*
AX C A AX A C
A A X A C
I X A C
X A C

= =
=
=
=
3Pr!piedad As!ciati)a4
30efinicin de A
71
4
Ca9itulo I%
Varia.es:
Ejemplo: 5esolver el sistema:
, - /
. , *
x y
x y
=
=

*
, -
det 2 +3 **
. ,
, -
*
. , **
, - / ++ +
* *
: +4 ,
. , * ,, , ** **
A A
A
x
el conjunto solucion es S
y

= = =

|
|

= = = =

Ca9itulo I%
Resoucin de Siste!as de Ecuaciones en tres
Varia.es:
Ejemplo: 5esolver el sistema:
+ +
+ , 2
+ ,
x y z
x y z
x y z
=
=
=

* + *
+ * , det * * , + + / * + + *3
+ * *
A A

= = =

|
Ca9itulo I%
Varia.es:
* , + , + *
* * + * + *
+ - 3 + * .
+ * * * * +
* , . - , .
* * + * + *
. . . 3 . .
+ * * * * +
* * + , + *
t
adj A

= = =

| |

|
Ca9itulo I%
Varia.es:
*
+ * .
*
- , .
*3
3 . .
A

+ * . + *
*
- , . 2 +
*3
3 . . , ,
*4 +4 ,
x
y
z
S

= =

=
Ca9itulo I%
Teore!a: Rega de Cra!er
0i AB', es un sistema de n ecuaciones en n
inc*nitas tal !ue >A> 5, entonces el sistema tiene
solucin <nica " esta dada por:
* + ,
* + ,
4 4 455555555555555554
n
n
A A A A
x x x x
A A A A
= = = =
9onde A
1
es la matriz !ue se otiene al remplazar los elementos
de la j'esima columna de A por los elementos de la matriz.
*
+
5555
n
b
b
B
b

=

Ca9itulo I%
* + ,
* + ,
* + ,
+ , +
+ , *
, + 2
x x x
x x x
x x x
=
=
=
5esolver el sistema:

* + ,
+ , * * / * + - , , + 2 *1
, * +
A A

= = =

* + ,
+ + , * + , * + +
* , * .-= + * * ,/= + , * *1
2 * + , 2 + , * 2
A A A

= = = = = =

Ca9itulo I%

* + ,
* + ,
,4 +4 *
*4 +4 ,
A A A
x x x
A A A
S
= = = = = =
Nota: =a resolucin de un sistema de n ecuaciones en n inc*nitas

mediante la 5e*la de Cramer, implica calcular n=# determinantes de
matrices de orden n. 9eido al *ran numero de operaciones
aritm>ticas !ue deen e#ectuarse, la 5e*la de Cramer solo es practica
para el calculo de *
#
$*
%
$&$*
n
, cuando n es pe!ueEo. Cuando nC3 se
pre#iere usar la t>cnica de la eliminacin de Gauss.
Gracias por su tiempo.

Optimización de Sistemas I: Lic. IO Rafael Ruiz Valles

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Optimización de Sistemas I: Lic. IO Rafael Ruiz Valles

Diunggah oleh

Hak Cipta:

Format Tersedia

Optimizacin de Sistemas I

Lic. IO Rafael Ruiz Valles

:or ejemplo, los vectores P

Implica !ue toda 2

Nota: =a resolucin de un sistema de n ecuaciones en n inc*nitas

Anda mungkin juga menyukai