Algebra Matrices

SISTEMAS DE ECUACIONES LINEALES
MATRICES
PROGRAMACIN LINEAL
Matemticas 2 de Bachillerato Ciencias Sociales
Profesor: Jorge Escribano
Colegio Inmaculada Nia
Granada
www.coleinmaculadanina.org
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
- 1 - Sistemas de Ecuaciones
TEMA 1.- SISTEMAS DE ECUACIONES LINEALES
1.- INTRODUCCIN
Una ecuacin lineal es una expresin del tipo:
b x a x a x a x a
n n
= + + + ...
3 3 2 2 1 1
Por ejemplo: 3x+2y-z=1
Un sistema de ecuaciones lineales es un conjunto de ecuaciones lineales:
Donde las
i
x son las incgnitas, las
ij
a los coeficientes de las incgnitas y las
j
b los
trminos independientes. El sistema anterior tiene m ecuaciones y n incgnitas.
Por ejemplo:
= +
= +
= +
5 4
1 2 3
2 2
z y x
z y x
z y x
Todo sistema tiene asociada una matriz:
Que no es sino una forma ms sencilla de escribir el sistema. En el ejemplo anterior, la
matriz asociada al sistema sera:
Una solucin de un sistema de ecuaciones lineales es un conjunto de valores que
cumplen a la vez todas las ecuaciones del sistema.
As, una solucin del sistema
=
= +
0 2
3
y x
y x
es (1,2) (x=1, y=2) (Es fcil resolver por
cualquiera de los mtodos conocidos)
Dos sistemas se dice que son equivalentes si tienen las mismas soluciones.
As, los sistemas
=
=
2
5 2
y x
y x
y
=
= +
7 2 3
6 3
y x
y x
son equivalentes puesto que ambos
tienen como solucin (3,1)
2.- CLASIFICACIN DE UN S.E.L.
Segn su nmero de soluciones, los sistemas de ecuaciones lineales se clasifican en:
Los ejemplos anteriores son sistemas Compatibles Determinados pues tienen una nica
solucin.
El sistema
= +
= +
4 2 2
2
y x
y x
es un sistema Compatible Indeterminado pues tiene infinitas
soluciones (hay infinitas parejas de nmeros que sumen 2) como se puede comprobar al
resolverlo.
El sistema
= +
= +
1
2
y x
y x
es un sistema Incompatible ya que no tiene solucin (es
imposible que dos nmeros sumen 2 y a la vez sumen 1)
Discutir un sistema es averiguar si tiene o no tiene solucin y, caso de tenerla, saber si
es nica o si no lo es. Es decir, es establecer si es compatible o incompatible, y en caso
de ser compatible, si es determinado o indeterminado.
3.- SISTEMAS ESCALONADOS
Un sistema escalonado o triangular es un sistema de ecuaciones lineales del tipo:
Por ejemplo:
=
= +
= +
6 2
3 2 3
7 2
z
z y
z y x
La ventaja de estos sistemas es que son muy fciles de resolver. En el ejemplo anterior,
despejando de la ltima ecuacin sale z = 3, de la segunda sale y = -1 y de la tercera
ecuacin sale x = 2.
4.- MTODO DE GAUSS DE RESOLUCIN DE S.E.L. (REDUCCIN)
El mtodo de Gauss para resolver sistemas de ecuaciones lineales (tambin llamado
mtodo de reduccin) consiste en transformar un sistema en otro escalonado que sea
equivalente a l (es decir, tenga las mismas soluciones).
Nota: al usar este mtodo usaremos la matriz asociada al sistema para facilitar las
operaciones.
Para convertir un sistema en otro hay 3 operaciones vlidas que no cambian las
soluciones del sistema:
Transformaciones Vlidas:
a) Intercambiar entre s las filas de la matriz
b) Multiplicar o dividir una fila por un nmero distinto de 0
c) Sustituir una fila por el resultado de multiplicar otra fila por un nmero y
sumrsela
Ejemplo 1:
Resolver el sistema:
= +
= + +
= + +
29 6 5
11 5 3 2
2
z y x
z y x
z y x
Obtenemos su matriz asociada:
|
|
|
|
.
|
\
|
29 6 5 1
11 5 3 2
2 1 1 1
Hemos sealado la diagonal de la matriz para darnos cuenta de que los elementos que
hay que hacer 0 para que el sistema se transforme en uno escalonado son justamente los
que hay por debajo de ella (el 2, el 1 y el -5). Para ello usaremos las transformaciones
que hemos indicado:
Hemos conseguido transformarlo en un sistema escalonado equivalente que sera:
=
= +
= + +
69 23
7 3
2
z
z y
z y x
, cuya solucin, como es fcil ver, es (1,-2,3)
Este mtodo permite adems discutir el sistema a la vez que se resuelve. En este caso se
trata de un Sistema Compatible Determinado (una nica solucin)
Ejemplo 2:
Discutir y resolver el sistema
= +
= +
= +
4 3
3 2
2 6 4 2
z y x
z y
z y x
El elemento redondeado es el en el que nos basamos para hacer cada transformacin
(hacer ceros) llamado elemento pivote.
Vemos que en la ltima matriz queda una fila entera de ceros, lo que indica que esa fila
se puede eliminar. Esto significa que como nos queda un sistema con ms incgnitas
que ecuaciones tendr infinitas soluciones. Por tanto se trata de un Sistema Compatible
Indeterminado.
Para resolver este tipo de sistemas tratamos a una de las tres incgnitas como si fuese un
nmero (le llamamos, por ejemplo, ), y despejamos las restantes incgnitas:
Dndole distintos valores a , podramos obtener las infinitas soluciones del sistema.
Por ejemplo, si =1, una solucin sera (-12,-5,1), si =0, otra solucin sera (-5,-3,0),
si =-1, otra solucin sera (2,-1,-1),
Ejemplo 3:
Discutir y resolver el sistema
= + +
= + +
= +
1 8 4 2
3 4 2
2
z y x
z y x
z y
Intercambiando la 1 fila por la 2:
Como vemos la ltima ecuacin no tiene sentido (0 = 5), y por tanto se trata de un
Sistema Incompatible.
Ejercicios:
1.- Discutir y resolver los sistemas:
=
= +
= +
= +
= +
= + +
3 2
4 2 3
4 5 2
)
1
1
1
)
y x
z y x
z y x
b
z y x
z y x
z y x
a
2.- Dado el sistema:
= + + +
= +
= +
a z a y x
az y x
z ay x
6 ) 2 2 (
1
1 2 4
a) Disctelo y resulvelo para a = 4
b) Disctelo y resulvelo para a = 0
5.- CASO PARTICULAR: SISTEMAS HOMOGNEOS
Un sistema de ecuaciones lineales se dice que es homogneo si todos sus trminos
independientes son nulos, es decir, un sistema del tipo:
Por ejemplo:
= +
=
=
0 3 3
0 3 2
0 4 2
z y x
z y x
z y x
Estos sistemas siempre son compatibles, pues al menos tienen la solucin (0,0,0),
llamada solucin trivial. La cuestin es si slo tiene esa solucin o tiene infinitas
soluciones adems de sa.
Se resuelven por Gauss de la misma manera que todos los sistemas, si bien su
clasificacin es un poco distinta:
) (
) (
soluciones s Compatible
trivial solucin la slo les Incompatib
Homogneos Lineales Sistemas
Ejemplo:
Discutir y resolver el sistema:
= + +
=
= + +
0 2 3
0 3 2
0 2 5
z y x
z y x
z y x
En este caso nos quedan dos ecuaciones y tres incgnitas y por tanto el sistema tendr
infinitas soluciones, por tanto se trata de un Sistema Homogneo Compatible:

13
1
2
13
25
2 5
13
5
0 5 13
0 2 5
= = =
= =
=
= + +
z y x
y z
z y
z y x
Como podemos ver, si =0 se obtiene la solucin trivial (0,0,0)
EJERCICIOS
1.- Discute y resuelve los siguientes sistemas:
a)
0 = 2y + 3x
1 = y + x
b)
+ 23 = y 2x
7 = y + x
2
c)
4
8 2
= y x
= y + 2x
+
d)
2 - = z - y - x
7 = 2z + 2y + x
0 = z + y - x
e)
1 = z - 2y - 3x
0 = 2z - y - x
1 = 4z + 2y - 3x
e)
= +
=
= +
5
9 3
33 5 9
z y x
z y x
z y x
f)
=
=
=
10 2 3
1 2
0 2
z y x
z y x
z y x
g)
= + +
=
= + +
1
2
0 3 2
z y x
z y
z y x
h)
= +
=
= +
4 2
1
5 2
y x
y x
y x
i)
1 - = 2z + 2y + x
0 = z - y + x
4 = z + y - 3x
j)
= + +
= + +
= + +
0 3 2
0 8 2 3
0 2
z y x
z y x
z y x
k)
= + +
= +
= +
1 3 2
3 4 2
6 4 2 3
z y x
z y x
z y x
l)
= +
= +
= +
1 3
1 2
6 2
y x
z y x
z y x
m)
= +
= +
= +
6 5 8
4 2
3 2
z y x
z y x
z y x
n)
2 - = z + y - x
2 = 5z + y - 2x
7 - = 2z + 3y - 4x
o)
3 = 3z - 2y - x
3 = 2z + y + x -
4 - = z + 3y + 2x
p)
3 = z + 3x
0 = z - y - 2x
1 - = 3z + y - x
q)
0 = z + y + x
0 = z + y + x
0 = z + y + x
2
2 r)
2 = z + 2y + x
0 = z - y + x
2 = z + 2y + x
s)
1 - = 3z - y + 3x -
5 = z - 3y + x -
3 = z + y + x
t)
0 = 6y - 3x
3 = 2y + x
1 = y - 3x
2.- Dado el sistema:
1 = y - x
2 = 3z + y + 2x
a) Clasifcalo y resulvelo
b) Aade una ecuacin de manera que sea incompatible
c) Aade una ecuacin de manera que sea compatible y determinado y
resulvelo en ese caso
3.- En una reunin hay 60 personas entre altas, medianas y bajas. Se sabe que las
bajas y medianas duplican el nmero de altas. Tambin se sabe que las altas y el
doble de las medianas son el doble de las bajas. Cul es el nmero de personas
altas, medianas y bajas?
4.- Dos kilos de naranjas ms un kilo de pltanos ms dos kilos de mangos, valen
12 euros. Dos kilos de naranjas ms dos kilos de pltanos ms tres kilos de
mangos, valen 18 euros. Tres kilos de naranjas ms un kilo de pltanos, ms dos
kilos de mangos, valen 13 euros. Cunto vale un kilo de naranjas? Cunto
vale un kilo de pltanos? Cunto vale un kilo de mangos?
5.- En una heladera, por una copa de la casa, dos horchatas y cuatro batidos, le
cobran 15 euros un da. Otro da, por cuatro copas de la casa y cuatro
horchatas, le cobran 20 euros y, un tercer da, le piden 12 euros por una
horchata y cuatro batidos.
Tienes motivos para pensar que alguno de los tres das le han presentado una
cuenta incorrecta?
6.- El seor Garca deja a sus hijos herederos de todo su dinero con las siguientes
condiciones: al mayor le deja la media de lo que les deja a los otros dos ms
30.000 euros; al mediano, exactamente la media de lo de los otros dos; y al
pequeo, la media de lo de los otros dos menos 30.000 euros.
Conociendo estas condiciones solamente, pueden los hijos saber cunto dinero
ha heredado cada uno?
7.- En un teatro, hay localidades de tres clases, A, B y C, cuyos precios son 5,
10 y 20 euros, respectivamente.
Cierto da, la recaudacin total fue de 11.000 euros. Si se sabe, adems, que de
la clase A se vendieron tantas localidades como de las clases B y C juntas, y que
de la B se vendi el doble que de la C, averigua cuntas localidades de cada
clase se vendieron ese da.
8.- En una reunin hay 22 personas, entre hombres, mujeres y nios. El doble del
nmero de mujeres mas el triple del nmero de nios es igual al doble del
nmero de hombre.
a) Con estos datos, se puede saber el nmero de hombres que hay?
b) Si adems se sabe que el nmero de hombres es el doble del de mujeres,
cuntos hombres, mujeres y nios hay?
- 1 - Matrices
TEMA 2.- MATRICES
1.- INTRODUCCIN
Se llama matriz de orden mn a todo conjunto rectangular de elementos a
ij
dispuestos
en m lneas horizontales (filas) y n verticales (columnas) de la forma:
Abreviadamente suele expresarse en la forma A =(a
ij
), con i =1, 2, ..., m, j =1, 2, ..., n.
Los subndices indican la posicin del elemento dentro de la matriz, el primero denota
la fila (i) y el segundo la columna (j). Por ejemplo el elemento a
25
ser el elemento de la
fila 2 y columna 5.
Por ejemplo:
|
|
\
|

=
5 1 2
3 3 1
A , es de orden 2 x 3
|
|
|
|
\
|
=
1 2 0
0 4 3
3 5 2
B , es de orden 3 x 3
La dimensin de una matriz se suele indicar:
3 2
1 5
3 2
1 3
x
A
|
|
|
|
\
|

=
Dos matrices son iguales cuando tienen la misma dimensin (u orden) y los elementos
que ocupan el mismo lugar en ambas son iguales.
2.- TIPOS DE MATRICES
Vamos a describir algunos tipos de matrices que aparecen con frecuencia debido a su
utilidad, y de los que es conveniente recordar su nombre.
- 2 - Matrices
Atendiendo a la forma
Matriz fila: Es una matriz que solo tiene una fila, es decir m =1 y por tanto es de
orden 1n.
Ejemplo , )
4 1
1 3 2 1
x

Matriz columna: Es una matriz que solo tiene una columna, es decir, n =1 y por tanto es
de orden m 1.
Ejemplo
1 3
4
2
1
x
|
|
|
|
\
|
Matriz cuadrada: Es aquella que tiene el mismo nmero de filas que de columnas, es
decir m = n. En estos casos se dice que la matriz cuadrada es de orden n,
y no n n.
Los elementos a
ij
con i = j, o sea a
ii
forman la llamada diagonal principal
de la matriz cuadrada, y los elementos a
ij
con i + j = n +1 la diagonal
secundaria.
Ejemplo
3
2 5 1
3 4 2
0 3 1
|
|
|
|
\
|
Matriz traspuesta: Dada una matriz A, se llama traspuesta de A, y se representa por A

t
,
a la matriz que se obtiene cambiando filas por columnas. La primera fila
de A es la primera columna de A
t
, la segunda fila de A es la segunda
columna de A
t
, etc.
De la definicin se deduce que si A es de orden m x n, entonces A
t
es de
orden n m.
Ejemplo
|
|
|
|
\
|
=
|
|
|
|
\
|

=
4 2 4
1 3 5
0 1 2
4 1 0
2 3 1
4 5 2
t
A A
Matriz simtrica: Una matriz cuadrada A es simtrica si A = A
t
, es decir, si a
ij
= a
ji
.
Ejemplo
|
|
|
|
\
|
=
2 5 4
5 6 2
4 2 1
A
- 3 - Matrices
Atendiendo a los elementos
Matriz nula: Es aquella que todos sus elementos son 0 y se representa por 0.
Matriz diagonal: Es una matriz cuadrada, en la que todos los elementos no
pertenecientes a la diagonal principal son nulos.
Ejemplo
|
|
|
|
\
|
=
|
|
\
|
=
3 0 0
0 4 0
0 0 1
;
3 0
0 2
B A
Matriz escalar: Es una matriz diagonal con todos los elementos de la diagonal iguales.
Ejemplo
|
|
|
|
\
|
=
|
|
\
|
=
4 0 0
0 4 0
0 0 4
;
2 0
0 2
B A
Matriz unidad o identidad: Es una matriz escalar con los elementos de la diagonal
principal iguales a 1.
Ejemplo
|
|
|
|
\
|
=
|
|
\
|
=
1 0 0
0 1 0
0 0 1
;
1 0
0 1
3 2
I I
Matriz Triangular: Es una matriz cuadrada que tiene nulos todos los elementos que
estn a un mismo lado de la diagonal principal. Las matrices triangulares
pueden ser de dos tipos:
Triangular Superior: Si los elementos que estn por debajo de la
diagonal principal son todos nulos. Es decir, a
ij
=0 i<j.
Ejemplo
|
|
|
|
\
|
=
3 0 0
1 4 0
3 2 1
A
Triangular Inferior: Si los elementos que estn por encima de la diagonal
principal son todos nulos. Es decir, a
ij
=0 j<i.
Ejemplo
|
|
|
|
\
|
=
3 0 3
0 4 2
0 0 1
A
- 4 - Matrices
3.- OPERACIONES CON MATRICES
Suma y Diferencia de Matrices
La suma (o diferencia) de dos matrices A=(a
ij
)
mxn
, B=(b
ij
)
mxn
es otra matriz con trmino
genrico (a
ij
b
ij
)
mxn
. Por tanto, para poder sumar dos matrices estas han de tener la
misma dimensin.
As, para el caso de dimensin 2x2 :
Ejemplo:
3 2 3 2 3 2
4 0 2
5 1 1
3 3 1
1 2 0
1 3 3
4 1 1
x x x
|
|
\
|
=
|
|
\
|
+
|
|
\
|
Propiedades de la suma de matrices

1. A + (B + C) = (A + B) + C (propiedad asociativa)
2. A + B = B + A (propiedad conmutativa)
3. A + 0 = A (0 es la matriz nula)
4. La matriz A, que se obtiene cambiando de signo todos los elementos de A,
recibe el nombre de matriz opuesta de A, ya que A + (A) = 0.
Producto de una Matriz por un Nmero
El producto de una matriz A = (a
ij
)
mxn
por un nmero real k es otra matriz B = (b
ij
)
mxn
de
la misma dimensin que A y tal que cada elemento b
ij
de B se obtiene multiplicando a
ij
por k, es decir, b
ij
= ka
ij
.
Ejemplo:
2 2
0 10
15 5
0 2
3 1
5
|
|
\
|
=
|
|
\
|
Propiedades del producto de una matriz por un escalar

1. k (A + B) = k A + k B (propiedad distributiva 1)
2. (k + h)A = k A + h A (propiedad distributiva 2)
3. k [h A] = (k h) A (propiedad asociativa mixta)
4. 1A = A (elemento unidad)
- 5 - Matrices
Producto de Matrices
Sean A una matriz de orden mxn y B una matriz de orden nxp:
El producto de las matrices A y B (AB) es otra matriz C de orden mxp con m filas y p
columnas, cuyo elemento c
ij
es el producto de la fila i de la matriz A por la columna j
de la matriz B:
, ) , ) , )
mxp
ij
nxp
ij
mxn
ij
c b a =
donde:
Ejemplos:
, ) 5 4 3 6 10
1
3
2
5
4 1 3 2
1 4
4 1
= + =
|
|
|
|
|
|
\
|

x
x
Propiedades del producto de matrices
1. A(BC) = (AB)C
2. El producto de matrices en general no es conmutativo: A.B = B.A
3. Si A es una matriz cuadrada de orden n se tiene AI
n
= I
n
A = A.
4. El producto de matrices es distributivo respecto de la suma de matrices, es decir:
A(B + C) = AB + AC
- 6 - Matrices
Ejercicios:
1.- Siendo
|
|
|
|
|
|
\
|

=
2 5 0 2
1 0 1 3
4 3 3 1
1 2 1 2
A y
|
|
|
|
|
|
\
|

=
4 2 3 5
1 4 1 0
1 3 2 2
0 2 1 3
B , calcula
3A 2B
2.- Dadas las matrices:
|
|
|
|
\
|
=
|
|
|
|
\
|
=
0 1 1
1 2 1
1 0 1
,
1 1 5
0 0 3
1 0 2
B A , calcular A + B y B A
|
|
|
|
\
|
=
|
|
|
|
\
|
=
1 2 1
0 2 4
1 1 4
,
3 2 1
2 1 2
1 2 1
B A
Calcular:
2 2
, , , B A A B B A
|
|
|
|
\
|
=
|
|
\
|
=
4 3
0 1
1 2
,
0 4 3
5 2 1
B A , calcular, si es
posible, A.B y B.A
4.- MATRIZ INVERSA
Dada una matriz cuadrada
n
A , se dice que es inversible o regular si existe una matriz
cuadrada
n
B tal que :
n n n n n
I A B B A = = .
A dicha matriz se le llama matriz inversa de A y la notaremos por
1
A
Propiedades de la inversin de matrices
1. La matriz inversa, si existe, es nica
2. A
-1
A=AA
-1
=I
3. (AB)
-1
=B
-1
A
-1
4. (A
-1
)
-1
=A
5. (kA)
-1
=(1/k)A
-1
6. (A
t
)
1
=(A
-1
)
t
- 7 - Matrices
Hay varios mtodos para calcular la matriz inversa de otra. (No todas las matrices tienen
inversa)
Uno de ellos es usando directamente la definicin.
Ejemplo:
Dada la matriz
|
|
\
|
=
1 1
1 2
A buscamos una matriz que cumpla AA
-1
= I, es decir
Para ello planteamos el sistema de ecuaciones:
La matriz que se ha calculado realmente sera la inversa por la "derecha", pero es fcil
comprobar que tambin cumple A
-1
A = I, con lo cual es realmente la inversa de A.
El problema de este mtodo es que a veces, especialmente para matrices ms grandes,
los clculos se complican.
5.- MTODO DE GAUSS PARA EL CLCULO DE MATRICES INVERSAS
Se basa en transformar, usando las mismas operaciones vlidas que se usan para
resolver sistemas de ecuaciones por el mtodo de Gauss, una matriz cuadrada en la
matriz identidad del orden correspondiente, haciendo las mismas operaciones a la vez
con dicha matriz identidad.
Vemos un ejemplo:
Calculamos la inversa de
|
|
\
|
=
4 1
2 3
A
- En primer lugar triangularizamos inferiormente:
- 8 - Matrices
Dividimos por -10 la segunda fila para que quede la diagonal de unos:
- Una vez que hemos triangularizado superiormente lo hacemos inferiormente:
Y por tanto la matriz inversa de A ser:
|
|
|
\
|

=
|
|
|
\
|
10
3
10
1
5
1
5
2
10
3
10
1
10
2
10
4
1
A
Nota: si al intentar triangularizar se nos convierte una fila entera en ceros, significar
que la matriz no tiene inversa.
Ejercicios: Calcular las matrices inversas de
|
|
\
|
=
|
|
|
|
\
|
=
|
|
\
|
=
|
|
|
|
\
|
=
2 1
4 2
;
0 0 2
1 2 1
3 1 1
;
4 3
2 1
;
4 2 1
2 1 0
3 2 1
D C B A
6.- APLICACIONES DE LAS MATRICES
Las matrices se utilizan en el contexto de las ciencias (sociales, econmicas,
demogrficas, estadsticas,) como elementos que sirven para clasificar valores
numricos atendiendo a dos criterios o variables.
Ejemplo:
Un importador de globos los importa de dos colores: Naranja (N) y Fresa (F). Todos
ellos se envasan en paquetes de 2, 5 y 10 unidades, que se venden al precio (en euros)
indicado en la tabla siguiente:
- 9 - Matrices
Sabiendo que en un ao se venden el siguiente nmero de paquetes:
a) Recoger la informacin anterior en dos matrices A
2x3
y B
3x2
que recojan
las ventas en un ao (A) y los precios (B)
b) Calcular los productos A.B y B.A e interpretar los resultados obtenidos
Solucin:
a) Nos piden que organicemos la informacin en dos matrices de tamao concreto.
Si nos fijamos en las tablas, es fcil obtener las matrices:
Estas matrices se llaman matrices de informacin, y simplemente recogen los
datos numricos del problema en cuestin.
b)
|
|
\
|
=
43500 65200
91000 136000
B A
La diagonal de esta matriz representa las ventas totales (en euros) obtenidas por
los globos de color Naranja (136000) y Verde (43500)
|
|
|
|
\
|
=
100000 75200 88000
65000 50000 58500
35000 25200 29500
A B
La diagonal de esta matriz representa las ventas totales (en euros) obtenidas por
los paquetes de 2unidades (29500), los de 5 unidades (50000) y los de 10
unidades (100000)
- 10 - Matrices
7.- DETERMINANTES
Un determinante es un nmero real que se la asocia a una matriz cuadrada. Le
llamaremos , ) A A = det
Dependiendo del orden de la matriz, los determinantes se calculan de una u otra forma:
Determinantes de orden 1:
Ejemplo: 7 4 2 5 3
5 4
2 3
= =
En este ltimo caso, para acordarnos de todos los productos posibles y sus
correspondientes signos se suele usar la Regla de Sarrus, que consiste en un esquema
grfico para los productos positivos y otro para los negativos:
- 11 - Matrices
Ejemplo:
|
|
|
|
\
|

=
2 1 3
1 3 2
2 4 1
A
, ) 35 1 16 18 12 4 6 1 16 18 12 4 6
2 1 3
1 3 2
2 4 1
= + + + = + + =

= A
Ejercicio: Calcula los determinantes de las matrices:
|
|
|
|
\
|

=
|
|
|
|
\
|
=
|
|
\
|
=
|
|
\
|
=
2 4 3
1 1 1
1 1 1
;
1 1 1
3 2 2
2 2 1
;
3 7
2 5
;
2 2
1 3
D C B A
8.- MATRIZ ADJUNTA
Sea A una matriz cuadrada y a
ij
uno cualquiera de sus elementos. Si se suprime la fila i
y la columna j de la matriz A se obtiene una submatriz M
ij
que recibe el nombre de
matriz complementaria del elemento a
ij
.
Dada la matriz
la matriz complementaria del elemento a
11
es la matriz que resulta de suprimir en la
matriz A la fila 1 y la columna 1; es decir:
- 12 - Matrices
Llamamos menor complementario del elemento a
ij
al determinante de la matriz
complementaria del elemento a
ij
,
ij
M
Se llama adjunto de a
ij
, y se representa por A
ij
, al nmero (1)
i+j
.
ij
M
Es decir, si i+j es par, el menor complementario se deja con su signo, pero si i+j es
impar, se le cambia el signo.
Ejemplo: Dada la matriz
|
|
|
|
\
|

=
3 1 3
0 2 2
1 2 1
A
El adjunto del elemento 11 ser: 6
3 1
0 2
11
=

= A
3 3
0 2
12
=
= A
1 3
2 2
13
=
= A
3 1
1 2
21
=

= A
Y los dems:
6
3 3
1 1
22
=
= A 5
1 3
2 1
23
=
= A 2
0 2
1 2
31
=
= A
2
0 2
1 1
32
=
= A 2
2 2
2 1
33
=

= A
Dada una matriz cuadrada A, se llama matriz adjunta de A, y se representa por Adj(A)
o por
*
A a la matriz de los adjuntos,
*
A =Adj(A) = (A
ij
).
As, la matriz adjunta del ejemplo anterior ser:
- 13 - Matrices
|
|
|
|
\
|

= =
2 2 2
5 6 7
4 6 6
) (
*
A Adj A
Ejercicio: Calcula las adjuntas de las matrices:
|
|
|
|
\
|

=
|
|
|
|
\
|
=
|
|
\
|
=
|
|
\
|
=
2 4 3
1 1 1
1 1 1
;
1 1 1
3 2 2
2 2 1
;
3 7
2 5
;
2 2
1 3
D C B A
9.- CLCULO DE LA MATRIZ INVERSA POR DETERMINANTES
Si tenemos una matriz tal que det(A) = 0, se verifica:
, )
A
A
A
t
*
1
=
En el ejemplo anterior:
|
|
|
|
\
|

=
3 1 3
0 2 2
1 2 1
A 2 = A
, )
|
|
|
|
\
|

=
|
|
|
|
\
|

= =
2 5 4
2 6 6
2 7 6
2 2 2
5 6 7
4 6 6
) (
* *
t
A A Adj A
Y por tanto la inversa de la matriz A ser:
, )
A
A
A
t
*
1
=
|
|
|
|
|
\
|
=
|
|
|
|
\
|

=
1
2
5
2
1 3 3
1
2
7
3
2
2 5 4
2 6 6
2 7 6
- 14 - Matrices
Importante:
Para que una matriz tenga inversa, su determinante tiene que ser distinto de 0
Ejercicio: Calcula las inversas de las matrices:
|
|
|
|
\
|

=
|
|
|
|
\
|
=
|
|
\
|
=
|
|
\
|
=
2 4 3
1 1 1
1 1 1
;
1 1 1
3 2 2
2 2 1
;
3 7
2 5
;
2 2
1 3
D C B A
10.- ECUACIONES MATRICIALES
Son ecuaciones en las que la incgnita es una matriz.
Se resuelven como las ecuaciones normales, con la salvedad de que no se pueden dividir
matrices.
A
B C
X B C AX C B AX
x x x x
= = = +
= = = = = + 2
3
6
6 3 1 7 3 7 1 3
Esto ltimo con matrices no se puede hacer.
En lugar de dividir por una matriz, que no se puede, lo que haremos es multiplicar la
ecuacin por la inversa de esa matriz:
B A X B A X I I A A Como B A AX A B AX
1 1 1 1 1
) (

= = = = =
Es importante que hay que multiplicar por
1
A por el lado en el que est A (en el caso
anterior por la izquierda) para que quede la identidad, ya que el producto de matrices no
es conmutativo.
Por ejemplo:
, ) , )
, )
1
1 1 1

+ =
+ = + = + = =
A B C X
A B C I X A B C XAA B C XA C B XA
- 15 - Matrices
Ejercicio:
Resolver la ecuacin: AX + B = 2C , siendo:
|
|
\
|
=
|
|
\
|
=
|
|
\
|
=
1 0 0
2 1 4
1 2 1
0 1 3
1 1
0 2
C B A
11.- RESOLUCIN MATRICIAL DE UN S.E.L.
Un sistema de ecuaciones lineales (s.e.l.) del tipo:
se puede expresar en forma matricial, usando el producto de matrices de la forma:
De modo simplificado suele escribirse A
m,n
X
n,1
= B
m,1
, donde la matriz se denomina
matriz de coeficientes.
Es decir, se puede expresar como una ecuacin matricial: A.X = B, y por tanto se puede
resolver como: B A X
1
=
Ejemplo: Resolver matricialmente el sistema
= + +
= + +
= + +
1 4 3
0 3 4
2 3 3
z y x
z y x
z y x
Matricialmente se puede expresar como:
|
|
|
|
\
|
=
|
|
|
|
\
|
|
|
|
|
\
|
1
0
2
4 3 1
3 4 1
3 3 1
z
y
x
- 16 - Matrices
Es decir, A.X = B, donde
|
|
|
|
\
|
=
4 3 1
3 4 1
3 3 1
A ,
|
|
|
|
\
|
=
1
0
2
B y
|
|
|
|
\
|
=
z
y
x
X
Como B A X
1
= , calculamos la inversa de A:
|
|
|
|
\
|
1 0 1
0 1 1
3 3 7
1
A (comprobarlo9
Y por tanto:
|
|
|
|
\
|
=
|
|
|
|
\
|
|
|
|
|
\
|

=
3
2
17
1
0
2
1 0 1
0 1 1
3 3 7
X
Es decir, es un sistema Compatible Determinado cuya solucin es: x=17 , y=-2 , z=-3
Nota: si la matriz A no tiene inversa, el sistema no se puede resolver de forma
matricial, sino slo por Gauss.
Ejercicio: resuelve matricialmente los sistemas:
a)
1 = 2z + y + x
0 = z - 3y + 2x
1 - = z + 2y + x
b)
2 - = z - 2x
4 = z + 2y
1 = z + y - 3x
- 17 - Matrices
EJERCICIOS
1.- Dadas las matrices A y B. Calcula A+B, A-B, A
2
, B
2
, AB, BA
2.- Efecta todos los productos posibles con las siguientes matrices:
|
|
\
|

=
|
|
|
\
|
=
|
\
|
=
0 1 5 2
0 0 3 6
5 1 7 2
4 3
1 0
1 1
0 7
1 5 2
3 2 1
C B A
3.- Dadas las matrices
|
\
|
=
|
\
|
=
3 1
6 0
,
1 5
0 3
B A , encuentra una matriz X que
cumpla: 3X-2A = 5B
4.- Dadas las matrices
|
\
|
=
|
\
|
=
|
\
|
=
2 3
1 1
,
0 3
7 4
,
3 0
2 1
C B A
Calcula:
a) (A.B) + (A.C) b) (A-B).C c) A.B.C
5.- Calcula las inversas, si existen, de las siguientes matrices por el mtodo de
Gauss:
6.- Halla los valores a y b en la matriz
|
\
|
=
a
b a
A
0
de forma que se cumpla:
B A A = 2
2
, siendo
|
\
|
=
0 0
1 0
B
7.- Dada la matriz
|
\
|
=
1 2
3 2
A , halla el valor que deben tener x e y para que se
cumpla la igualdad: 0
2
= + yI xA A
|
|
|
|
\
|
|
|
|
|
\
|
1 2 0
1 0 1
2 1 2
= B
0 1 1
1 1 2
1 0 1
= A
- 18 - Matrices
8.- Dada la matriz
|
|
\
|
=
x
x
x
A
0 0
0 0
0 0
, calcular el valor de x para que se verifique la
ecuacin: 0 9 6
2
= + I A A
9.- Razonar si existe algn valor de x tal que B B =
2
siendo
|
\
|
=
x x
B
1 1
10.- Una fbrica de alimentos produce dos tipos de turrones, X e Y. Se elaboran de
tres calidades: Normal (N), Extra (E) y Suprema (S), al precio (en euros) que
indica la matriz A:
donde la matriz B indica las unidades diarias producidas:
a) Calcula los producto A.B y B.A
b) Qu informacin proporcionan las diagonales de ambos productos?
11.- Calcula los siguientes determinantes:
3 - 1 2
1 2 1
1 - 0 1
3 1 2
1 - 1 1
1 0 2
1 3 1
1 - 1 2
2 - 1 1
12.- Calcula, usando determinantes, las matrices inversas de:
|
|
|
|
\
|
|
|
|
|
\
|
1 2 1
1 1 0
0 1 - 1
= B
2 - 0 1
1 1 0
1 - 1 2
= A
|
\
|
=
1 0
1 1
C
|
|
\
|

=
|
|
|
|
\
|
6 4 3
0 2 1
3 1 1
E
1 - 1 0
2 1 2
0 1 - 1
= D
13.- Dada la matriz:
|
|
\
|
=
3 0 2
0 1 0
1 2 1
A , calcular , )
1
+
t
A A
- 19 - Matrices
14.- Dada la matriz
|
|
\
|
=
2 2 1
1 3 1
1 2 2
A
a) Calcular , ) , ) I A I A 5
2

c) Razonar si existe la inversa de A y calcularla en caso afirmativo
15.- Dada las matrices:
|
|
\
|
=
|
|
\
|
=
1 0 2
1 2 1
1 0 1
,
0 1 0
0 2 1
2 1 3
B A
a) Calcular
1 1
,

B A
b) Calcular la inversa de A.B
c) Comprobar que , )
1 1 1
= A B B A
16.- Resuelve la ecuacin AX = B donde:
|
|
\
|
|
|
\
|
1 0 1 -
0 1 1
= B
1 0
1 1
= A
17.- Hallar k para que la matriz A no tenga inversa. Calcular la inversa para k = 0.
1 1 1
k 1 - 1
1 k 1
A
|
|
|
|
\
|
=
18.- Resolver la ecuacin matricial AX+B=C, siendo:
a)
|
|
\
|
|
|
\
|
|
|
\
|
4 - 0 3 -
5 2 7
= C
1 - 1 0
1 - 0 1
= B
1 2 -
2 0
= A
b)
|
|
|
|
\
|
|
|
|
|
\
|
|
|
|
|
\
|
1 - 1 0
3 1 2
0 1 - 1
= C
1 1 1
1 1 - 0
0 1 2
= B
2 - 1 0
1 2 1
1 - 0 1
= A
19.- Resuelve la ecuacin matricial: A.X.B = C, siendo:
20.- Resuelve matricialmente los sistemas:
a)
= +
= +
= +
1
4 2 3
1 2
z y x
z y x
z y x
b)
)
`
= +
= +
1
5 3
y x
y x
c)
= + +
= +
= +
32 4 3
17 3 2
10
z y x
y x
z x
- 20 - Matrices
- 1 - Programacin Lineal
TEMA 3.- PROGRAMACIN LINEAL
1.- INECUACIONES Y REGIONES DEL PLANO
Una inecuacin lineal es una expresin del tipo:
b x a x a x a x a
n n
s + + + + ...
3 3 2 2 1 1
donde el smbolo s puede ser cualquiera de los smbolos de desigualdad: > < > , , .
Por ejemplo: 3 3 s + y x
Una inecuacin con dos incgnitas representa un semiplano.
As, 3 3 s + y x son todos los puntos del plano que verifican esa inecuacin: (0,0), (2,0),
(-1,1),
Para representar el semiplano correspondiente primero dibujamos la recta asociada
(cambiando el smbolo de desigualdad por el =):
3 3 = + y x
Para saber qu parte del plano es, sustituimos un punto cualquiera en la inecuacin. Si la
cumple, es sa parte, y si no la cumple, ser la otra.
En nuestro caso, si tomamos por ejemplo el punto (0,0) vemos que s cumple la
desigualdad 3 3 s + y x , y por tanto el semiplano ser:
3 3 s + y x
Si la desigualdad es s > , la recta est incluida en el semiplano correspondiente,
mientras que si es < >, no lo estar.
Ejercicio: representar grficamente los semiplanos:
0 3 2 ) 15 3 5 ) 0 ) 2 ) 1 ) 2 ) s + s + < s + s > y x f y x e y d y x c y x b x a
Un sistema de inecuaciones lineales es un conjunto formado por varias inecuaciones.
En el caso de inecuaciones de dos incgnitas:
Representan grficamente una regin del plano limitada por los diversos semiplanos que
corresponden a las distintas inecuaciones.
As:
>
s +
1
3 3
x
y x
Esta regin puede estar o no acotada, dependiendo de las inecuaciones. Incluso puede
no tener sentido (por ejemplo: 3 ; 2 > s x x ):
Ejercicio: representar grficamente los siguientes sistemas de inecuaciones lineales:
>
> +
s
s
s
> +
s
s
s
> +

>
>
> +
s +
s
>
>
>
>
>
s +
>
s
s +
x y
y x
g
y
x
y x
y x
f
y
x
y x
y x
e
y
x
y x
y x
d
y x
x
y x
y x
c
x
y
y x
b
x
y
y x
a
1 2
)
4
2
0
2
)
4
2
1
0
2
)
0
0
0 2
0 3
)
3 2
1
2
2 2
)
0
0
0 3 3 2
)
0
0
0 3 3 2
)
2.- PROGRAMACIN LINEAL
En 1946 comienza el largo perodo de la guerra fra entre la antigua Unin Sovitica
(URSS) y las potencias aliadas (principalmente Inglaterra y Estados Unidos). Uno de
los episodios ms llamativos de esa guerra fra se produjo a mediados de 1948, cuando
la URSS bloque las comunicaciones terrestres desde las zonas alemanas en poder de
los aliados con la ciudad de Berln, iniciando el bloqueo de Berln. A los aliados se les
plantearon dos posibilidades: o romper el bloqueo terrestre por la fuerza, o llegar a
Berln por el aire. Se adopt la decisin de programar una demostracin tcnica del
poder areo norteamericano; a tal efecto, se organiz un gigantesco puente areo para
abastecer la ciudad: en diciembre de 1948 se estaban transportando 4500 toneladas
diarias; en marzo de 1949, se lleg a las 8000 toneladas, tanto como se transportaba por
carretera y ferrocarril antes del corte de las comunicaciones. En la planificacin de los
suministros se utiliz la programacin lineal. (El 12 de mayo de 1949, los soviticos
levantaron el bloqueo).
Los fundamentos matemticos de la programacin lineal se deben al matemtico
norteamericano de origen hngaro Janos von Neuman (1903-1957), quien en 1928
public su famoso trabajo Teora de Juegos. En 1947 conjetura la equivalencia de los
problemas de programacin lineal y la teora de matrices desarrollada en sus trabajos.
La influencia de este respetado matemtico, discpulo de David Hilbert en Gotinga y,
desde 1930, catedrtico de la Universidad de Princenton de Estados Unidos, hace que
otros investigadores se interesaran paulatinamente por el desarrollo riguroso de esta
disciplina
En 1858 se aplicaron los mtodos de la programacin lineal a un problema concreto: el
clculo del plan ptimo de transporte de arena de construccin a las obras de
edificacin de la ciudad de Mosc. En este problema haba 10 puntos de partida y 230
de llegada. El plan ptimo de transporte, calculado con el ordenador Strena en 10 das
del mes de junio, rebaj un 11% los gastos respecto a los costes previstos.
Se ha estimado, de una manera general, que si un pas subdesarrollado utilizase los
mtodos de la programacin lineal, su producto interior bruto (PIB) aumentara entre un
10 y un 15% en tan slo un ao.
En infinidad de aplicaciones de la industria, la economa, la estrategia militar, etc. se
presentan situaciones en las que se exige maximizar o minimizar algunas funciones que
se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Para hacernos una idea ms clara, veamos dos ejemplos:
Ejemplo 1: Problema de mximos.
En una granja se preparan dos clases de piensos, P y Q, mezclando dos productos A y
B. Un saco de P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de
B. Cada saco de P se vende a 3 euros. y cada saco de Q a 8 euros. Si en la granja hay
almacenados 80 kg de A y 25 de B, cuntos sacos de cada tipo de pienso deben
preparar para obtener los mximos ingresos?
Ejemplo 2: Problema de mnimos.
Una campaa para promocionar una marca de productos lcteos se basa en el reparto
gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos 30000
yogures.
Cada yogur de limn necesita para su elaboracin 0.5 gramos de un producto de
fermentacin y cada yogur de fresa necesita 0.2 gramos de este mismo producto. Se
dispone de 9 kg de este producto para fermentacin. El coste de produccin de un
yogur de limn es de 03 euros y 02 euros uno de fresa. Cuntos yogures de cada tipo
se deben repartir para que la campaa salga lo ms econmica posible?
En los dos ejemplos descritos est claro que tanto la cantidad que deseamos maximizar
como la cantidad que deseamos minimizar podemos expresarlas en forma de ecuaciones
lineales. Por otra parte, las restricciones que imponen las condiciones de ambos
problemas se pueden expresar en forma de inecuaciones lineales.
Tratemos de plantear en trminos matemticos los dos ejemplos anteriores:
1) Si designamos por x al nmero de sacos de pienso de clase P y por y el nmero de
sacos de pienso de clase Q que se han de vender, la funcin: Z = 3x + 8y representar la
cantidad de pesetas obtenidas por la venta de los sacos, y por tanto es la que debemos
maximizar.
Podemos hacer un pequeo cuadro que nos ayude a obtener las restricciones:
N kg de A kg de B
P x 8x 2x
Q y 10y 5y
80 25
Por otra parte, las variables x e y, lgicamente, han de ser no negativas, por tanto: x 0,
y 0
Conjunto de restricciones:
8x + 10y 80
2x + 5y 25
x 0, y 0
2) Si representamos por x el nmero de yogures de limn e y al nmero de yogures de
fresa, se tiene que la funcin de coste es Z = 03x + 02y. Por otra parte, las condiciones
del problema imponen las siguientes restricciones:
- De nmero : x + y 80
- De fermentacin: 0.5x + 0.2y 9000
- Las variables x e y han de ser, lgicamente, no negativas; es decir: x 0, y 0
Conjunto de restricciones:
x + y 80
0.5x + 0.2y 9000
x 0, y 0
En definitiva:
Se llama programacin lineal al conjunto de tcnicas matemticas que pretenden
resolver la situacin siguiente:
Optimizar (maximizar o minimizar) una funcin objetivo (funcin lineal de varias
variables), sujeta a una serie de restricciones, expresadas por inecuaciones lineales.
Un problema de programacin lineal en dos variables, tiene la siguiente formulacin
estndar:
pudiendo cambiar maximizar por minimizar, y el sentido de las desigualdades.
En un problema de programacin lineal intervienen:
- La funcin z=f(x,y) = ax + by + c llamada funcin objetivo y que es necesario
optimizar. En esa expresin x e y son las variables de decisin, mientras que a, b
y c son constantes.
- Las restricciones que deben ser inecuaciones lineales. Su nmero depende del
problema en cuestin. El carcter de desigualdad viene impuesto por las
limitaciones, disponibilidades o necesidades, que son: inferiores a ... ( menores:
< o ); como mnimo de ... (mayores: > o ) . Tanto si se trata de maximizar
como de minimizar, las desigualdades pueden darse en cualquiera de los dos
sentidos.
- Al conjunto de valores de x e y que verifican todas y cada una de las
restricciones se lo denomina regin factible. Todo punto de ese conjunto puede
ser solucin del problema; todo punto no perteneciente a ese conjunto no puede
ser solucin.
- La solucin ptima del problema ser un par de valores (x
0,
y
0
) de la regin
factible que haga que f(x,y) tome el valor mximo o mnimo.
3.- RESOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL
Los pasos para resolver un P.P.L. son:
Primer Paso:
Dibujar la regin factible
Segundo Paso:
Calcular los vrtices de la regin factible (son puntos de corte de las rectas que
la forman)
Tercer Paso:
Sustituir los vrtices en la funcin objetivo. Donde valga ms se alcanzar el
mximo y donde valga menos corresponder al mnimo.
Ejemplo:
Max f(x,y) = 5x+4y
s.a.
>
>
s +
s +
0
0
1500 3 2
1000 2
y
x
y x
y x
Solucin:
En primer lugar representamos la regin factible:
Calculamos los vrtices. A(0,0), B(0,500) y D(500,0) han salido directamente de los
puntos de corte de la rectas con los ejes.
Para calcular el vrtice C resolvemos el sistema:
375 250 500 2
1500 3 2
1000 2
= = =
)
`
= +
= +
x y y restamos
y x
y x
Luego C(375,250)
Sustituimos los vrtices en la funcin objetivo f(x,y) = 5x+4y
f(A) = f(0,0) = 0
f(B) = f(0,500) = 2000
f(C) = f(375,250) = 2875
f(D) = f(500,0) = 2500
Luego el mximo es 2875 y se alcanza en el punto (375,250)
(El mnimo se alcanzara en el punto (0,0) y valdra 0)
Otra forma de calcular el mximo (o el mnimo) es usando el llamado mtodo de las
rectas de nivel.
Para ello, en lugar de tener que sustituir la funcin objetivo en todos los vrtices,
dibujamos el vector asociado a la funcin objetivo, ) , ( b a v
, en nuestro caso el vector

) 4 , 5 ( v
, aunque por razones de unidades podemos dibujar cualquier vector proporcional

a l, por ejemplo, el vector ) 40 , 50 ( v
, ) 80 , 100 ( v
, ) 160 , 200 ( v
.
Despus recorremos la regin factible con rectas perpendiculares a dicho vector en el
sentido de ste. stas son las llamadas rectas de nivel. El ltimo punto donde dichas
rectas toquen a la regin factible ser el mximo. (el primer punto donde toquen sera el
mnimo):
Como puede verse el ltimo punto donde las rectas de nivel tocan a la regin factible es
el (375,250).
Notas:
- En un problema de programacin lineal con dos variables, si existe una
solucin nica que optimice la funcin objetivo, sta se encuentra en un punto
extremo (vrtice) de la regin factible acotada, nunca en el interior de dicha
regin.
- Si la funcin objetivo toma el mismo valor ptimo en dos vrtices, tambin toma
idntico valor en los puntos del segmento que determinan. (es decir, el mximo
o mnimo se alcanzara en todo el segmento, y no en un solo vrtice)
- En el caso de que la regin factible no es acotada, la funcin lineal objetivo no
alcanza necesariamente un valor ptimo concreto, pero si lo hace, ste se
encuentra en uno de los vrtices de la regin
Ejercicios: resolver los siguientes P.P.L.:
a) Max f(x,y) = 2x+3y b) Max f(x,y) = 5x+4y
s.a.
>
>
s +
s +
0
0
1500 3 2
1000 2
y
x
y x
y x
s.a.
c) Min f(x,y) = -x+y d) Max f(x,y) = 10x+y
s.a.
>
>
s +
s +
0
0
1500 3 2
1000 2
y
x
y x
y x
s.a.
>
>
s +
s +
0
0
3
5
y
x
y x
y x
>
>
s +
12
6
27
x
y
y x
e) Min f(x,y) = x+y f) Max f(x,y) = 4x+2y
s.a.
>
>
s +
s +
0
0
1500 3 2
1000 2
y
x
y x
y x
s.a.
>
>
s
s +
0
0
1
4 2
y
x
y x
y x
4.- P.P.L. CON ENUNCIADO
Para resolver un problema de programacin lineal con enunciado conviene seguir los
siguientes pasos:
1. Se localizan las variables. Como en la programacin de la asignatura, slo entra
programacin lineal bidimensional, existen nicamente dos variables. Ayuda a
encontrar cules son las variables considerar cual es la funcin objetivo. Para
definir las variables y la funcin objetivo suele ser til ver qu pregunta el
ejercicio.
2. Se plantean como inecuaciones las restricciones que impone el enunciado
3. Se determina la regin factible correspondiente al sistema de inecuaciones
planteado.
4. Se determina el vector asociado a la funcin objetivo
5. Se determina la solucin ptima, bien grficamente, trazando las rectas de nivel
que pasan por los vrtices de la regin factible, o bien analticamente probando
la funcin objetivo en cada uno de los vrtices de la regin factible.
Ejemplo:
Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescar
como mximo 2.000 toneladas de merluza y 2.000 toneladas de rape, adems, en total,
las capturas de estas dos especies no pueden pasar de las 3.000 toneladas. Si el precio
de la merluza es de 6 /kg y el precio del rape es de 9 /kg, qu cantidades debe
pescar para obtener el mximo beneficio?
1.- Definimos las variables:
x = n de toneladas de merluza
y = n de toneladas de rape
2.- La funcin objetivo que da el beneficio en euros y que hay que maximizar viene
dada por:
z = f(x,y) = 6x + 9y
3.- Del enunciado deducimos las restricciones:
- Como mximo 2000 toneladas de merluza: x 2000
- Como mximo 2000 toneladas de rape: y 2000
- Las capturas de estas dos especies no pueden pasar de las 3000 toneladas:
x + y 3000
- Las toneladas son n positivos, luego 0 , 0 > > y x
Luego el problema planteado en trmino de programacin lineal sera:
Max f(x,y) = 6x+9y
s.a.
>
>
s +
s
s
0
0
3000
2000
2000
y
x
y x
y
x
Representamos la regin factible:
Los vrtices A(0,0), B(0,2000) y E(3000,0) son fciles de obtener. Calculamos C y D:
) 2000 , 1000 (
2000
3000
C
y
y x
C
=
= +
) 1000 , 2000 (
2000
3000
C
x
y x
D
=
= +
Si sustituimos los vrtices en la funcin objetivo f(x,y) = 6x+9y

f(A) = f(0,0) = 0
f(B) = f(0,2000) = 18000
f(C) = f(1000,2000) = 24000
f(D) = f(2000,1000) = 21000
f(E) = f(3000,0) = 18000
Luego para que el beneficio sea mximo hay que pescar 1000 toneladas de merluza y
2000 de rape, y dicho beneficio ser de 24.000 .
Ejercicios:
1.- En un hospital se quiere elaborar una dieta alimenticia para un determinado
grupo de enfermos con dos alimentos A y B. Estos alimentos contienen tres
principios nutritivos: N
1
, N
2
y N
3
. Una unidad de A vale 1 euro y contiene 2
unidades de N
1
, 1 de N
2
y 1 de N
3
. Una unidad de B vale 2.40 euros y contiene 1,
3, y 2 unidades de N
1
, N
2
y N
3
respectivamente. Un enfermo de este grupo
necesita diariamente al menos 4, 6 y 5 unidades de N
1
, N
2
y N
3
respectivamente.
Se pide:
a) Plantear un problema de programacin lineal que permita determinar las
cantidades de alimentos A y B que dan lugar a la dieta de coste mnimo.
b) Resolver el problema
2.- Un tren de mercancas puede arrastrar, como mximo, 27 vagones. En cierto
viaje transporta coches y motocicletas. Para coches debe dedicar un mnimo de
12 vagones y para motocicletas no menos de la mitad que dedica a los coches. Si
los ingresos de la compaa ferroviaria son de 540 por vagn de coches y 360
por vagn de motocicletas, calcular cmo se deben distribuir los vagones para
que el beneficio de un transporte de coches y motocicletas sea mximo y cunto
vale dicho beneficio
EJERCICIOS
1.- Dibuja la regin del plano formada por los puntos (x,y) que cumplen las
siguientes desigualdades:
2.- Se considera la regin del plano determinada por las inecuaciones:
x + 3 y ; 8 x + y ; y x - 3 ; x 0 ; y 0
a) Dibujar la regin del plano que definen, y calcular sus vrtices.
b) Hallar el punto de esa regin en el que la funcin F(x,y) = 6x + 4y alcanza el
valor mximo y calcular dicho valor.
3.- Maximiza la funcin z = 150x + 100y sujeta al conjunto de restricciones:
>
>
s +
s +
0
0
480 2
600 3 2
y
x
y x
y x
4.- Minimiza la funcin z = 3x + 2y+4 sujeta al conjunto de restricciones:
>
>
s +
s +
0
0
2 2 3
12 4 3
y
x
y x
y x
5.- a) Dibuja el recinto definido por:
s +
s
s +
4 2
2 2
3 2
y x
y x
y x
Halla los vrtices del recinto anterior.
Halla el mximo de la funcin z = 4y - x, sujeta a las restricciones
propuestas en a). En qu punto del recinto alcanza dicho mximo?
6.- Dada la regin del plano definida por las inecuaciones:
x + y - 1 0 ; 0 x 3 ; 0 y 2.
Para qu valores de la regin es mxima la funcin z = 5x + 2y?
7.- Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g
de plata, vendindolas a 40 euros cada una. Para la fabricacin de las de tipo
B emplea 1,5 g de oro y 1 g de plata, y las vende a 50 euros. El orfebre tiene
solo en el taller 750 g de cada uno de los metales.
Calcula cuntas joyas ha de fabricar de cada clase para obtener un beneficio
mximo
8.- Con el comienzo del curso se va a lanzar unas ofertas de material escolar.
Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos
para la oferta, empaquetndolo de dos formas distintas; en el primer bloque
pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3
cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7,
respectivamente. Cuntos paquetes le conviene poner de cada tipo para
obtener el mximo beneficio y cul ser ste?
9.- Una fbrica produce neveras utilitarias y de lujo. La fbrica esta dividida en dos
secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la
siguiente tabla:
MONTAJE ACABADO
UTILITARIA 3 horas 3 horas
LUJO 3 horas 6 horas
El mximo nmero de horas de trabajo disponibles diariamente es de 120 en
montaje y 180 en acabado, debido a las limitaciones de operarios.
Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada
nevera de lujo, cuntas deben fabricarse diariamente de cada una para obtener
el mximo beneficio?
10.- Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su
fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de
30 minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80
horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1
y L2, respectivamente, planificar la produccin para obtener el mximo
beneficio.
11.- Se considera el recinto plano de la figura en el que estn incluidos los tres lados
y los tres vrtices de las rectas asociadas a las desigualdades:
a) Hallar las inecuaciones que definen el recinto.
b) Maximizar la funcin Z = 3x - 6y sujeta a las restricciones del recinto.
12.- En una granja de pollos se da una dieta, para engordar, con una composicin
mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado slo se encuentra dos clases de compuestos: el tipo X con una
composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una
composicin de cinco unidades de A y una de B. El precio del tipo X es de 10
euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipo
para cubrir las necesidades con un coste mnimo?
13.- Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y
pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos
tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada
pastilla grande proporciona un beneficio de 2 y la pequea de 1 . Cuntas
pastillas se han de elaborar de cada clase para que el beneficio sea mximo?
14.- Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en
un lote de una camisa y un pantaln, que se venden a 30 ; la oferta B consiste
en un lote de tres camisas y un pantaln, que se vende a 50 . No se desea
ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes
ha de vender de cada tipo para maximizar la ganancia?
15.- Una empresa fabrica tres productos, P1, P2 y P3, en dos plantas, A y B. La
planta A produce diariamente 1.000 unidades de P1, 3.000 unidades de P2 y
5.000 de P3. La planta B produce diariamente 2.000 unidades de cada uno de los
tres productos. La empresa se ha comprometido a entregar a sus clientes, al
menos, 80.000 unidades de P1, 160.000 de P2 y 200.000 de P3.
Sabiendo que el coste diario de produccin es de 1.200 en cada planta,
cuntos das debe trabajar cada planta para que se cubran los objetivos
comprometidos con el mnimo coste?
16.- Se tiene una regin factible determinada por el polgono de vrtices:
A(1,1), B(5,0), C(6,4) y D(0,2)
a) Representa grficamente dicha regin, as como las rectas de nivel asociadas
a la funcin objetivo f(x,y) = 2x + y
b) En qu vrtices se alcanza su mximo y su mnimo?
c) Cul es el conjunto de restricciones?
17.- Un cliente de un banco dispone de 30.000 para adquirir fondos de inversin.
El banco le ofrece dos tipos de fondos, A y B. El de tipo A tiene una rentabilidad
del 12% y unas limitaciones legales de 12.000 de inversin mxima. El de tipo
B presenta una rentabilidad del 8% sin ninguna limitacin. Adems este cliente
desea invertir en los fondos de tipo B, como mximo, el doble de lo invertido en
los fondos tipo A.
a) Qu cantidad de dinero debe invertir en cada tipo de fondo para obtener
un beneficio mximo?
b) Cul ser el valor de dicho beneficio mximo?

Algebra Matrices

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra Matrices

Cargado por

Copyright:

Formatos disponibles

SISTEMAS DE ECUACIONES LINEALES

Matriz traspuesta: Dada una matriz A, se llama traspuesta de A, y se representa por A

Propiedades de la suma de matrices

Propiedades del producto de una matriz por un escalar

, en nuestro caso el vector

, aunque por razones de unidades podemos dibujar cualquier vector proporcional

Si sustituimos los vrtices en la funcin objetivo f(x,y) = 6x+9y

También podría gustarte