Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
0Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Algebra Lineal y Conjuntos Convexos PL

Algebra Lineal y Conjuntos Convexos PL

Ratings: (0)|Views: 208|Likes:
Published by AmIn20122

More info:

Published by: AmIn20122 on Oct 10, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

10/10/2012

pdf

text

original

 
El m´etodo simplex que se describir´a en el Tema 2 es de naturaleza algebraica yconsiste en calcular soluciones de sistemas de ecuaciones lineales y determinarla que optimiza una funci´on objetivo. Sin embargo, el estudio de la geometr´ıade la programaci´on lineal es instructiva para la comprensi´on del procedimientoalgebraico.En este ap´endice recopilamos resultados b´asicos de ´algebra 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
=
a
11
a
12
···
a
1
n
a
21
a
22
···
a
2
n
............
a
m
1
a
m
2
···
a
mn
.
Se diceque lamatrizes de tama˜no(o dimensi´on)
m
×
n
. Tambi´ensepuede utilizarla notaci´on
A
= (
a
ij
)
.Una matriz con una sola columna, es decir de tama˜no
m
×
1
, se considera un
 
vector columna
a
=
a
11
a
21
...
a
m
1
.
Ejemplos.
1. El siguiente cuadro de n´umeros es una matriz de tama˜no
3
×
4
:
A
=
3
2
25
10 7 2
12
1 0 1 1
.
2. El siguiente cuadro de n´umeros es un vector de dimensi´on
3
:
a
=
301
.
2
A.1.1 Operaciones con matrices
Suma.
Dadas dos matrices de tama˜no
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
, quese obtiene sumando, elemento a elemento:
c
ij
=
a
ij
+
b
ij
, i
= 1
,...,m, j
= 1
,...,n.
Notemos que, para sumar dos matrices, ´estas tienen que tener el mismo tama˜no yel resultado es una matriz del mismo tama˜no.
 
De la misma manera se define la suma de vectores, s´olo hay que tener encuenta que un vector es una matriz con una sola columna.
Ejemplos.
1. Dados los vectores
a
=
13
y
b
=
14
,
a
+
b
=
13
+
14
=
27
.
2. Dadaslasmatrices
A
=
1 0 1 10 1
1 02 0 1
3
y
B
=
1 4 2 00 0
1 01 1 2
1
,
A
+
B
=
1 0 1 10 1
1 02 0 1
3
+
1 4 2 00 0
1 01 1 2
1
=
2 4 3 10 1
2 03 1 3
4
.
2
Propiedades.
1. La suma de matrices es una operaci´on 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
.
3. La suma de matrices es asociativa.
(
A
,
B
,
C
R
m
×
n
) (
A
+
B
) +
C
=
A
+ (
B
+
C
)
.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->