Académique Documents
Professionnel Documents
Culture Documents
MATRICES
PROGRAMACIN LINEAL
1.- INTRODUCCIN
Donde las xi son las incgnitas, las aij los coeficientes de las incgnitas y las b j los
trminos independientes. El sistema anterior tiene m ecuaciones y n incgnitas.
x 2y z 2
Por ejemplo: 3 x y 2 z 1
x y 4 z 5
x y 3
As, una solucin del sistema es (1,2) (x=1, y=2) (Es fcil resolver por
2 x y 0
cualquiera de los mtodos conocidos)
Dos sistemas se dice que son equivalentes si tienen las mismas soluciones.
2 x y 5 x 3 y 6
As, los sistemas y son equivalentes puesto que ambos
x y 2 3x 2 y 7
tienen como solucin (3,1)
Los ejemplos anteriores son sistemas Compatibles Determinados pues tienen una nica
solucin.
x y 2
El sistema es un sistema Compatible Indeterminado pues tiene infinitas
2 x 2 y 4
soluciones (hay infinitas parejas de nmeros que sumen 2) como se puede comprobar al
resolverlo.
x y 2
El sistema es un sistema Incompatible ya que no tiene solucin (es
x y 1
imposible que dos nmeros sumen 2 y a la vez sumen 1)
x 2 y z 7
Por ejemplo: 3 y 2 z 3
2z 6
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.
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:
Ejemplo 1:
x yz 2
Resolver el sistema: 2 x 3 y 5 z 11
x 5 y 6 z 29
1 1 1 2
Obtenemos su matriz asociada: 2 3 5 11
1 5 6 29
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:
x y z 2
y 3 z 7 , cuya solucin, como es fcil ver, es (1,-2,3)
23 z 69
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:
2 x 4 y 6 z 2
Discutir y resolver el sistema y 2 z 3
x 3 y z 4
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:
y z 2
Discutir y resolver el sistema x 2 y 4 z 3
2 x 4 y 8 z 1
Como vemos la ltima ecuacin no tiene sentido (0 = 5), y por tanto se trata de un
Sistema Incompatible.
Ejercicios:
x 2 y 4z 0
Por ejemplo: 2 x 3 y z 0
3 x 3 y z 0
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:
Ejemplo:
x 5 y 2z 0
Discutir y resolver el sistema: 2 x 3 y z 0
3 x 2 y z 0
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:
x 5 y 2 z 0 5
z y
13 y 5 z 0 13
25 1
x 5 y 2z 2
13 13
EJERCICIOS
x + y = 1 x + y = 7 2x + 2 y = 8
a) b) c)
3x + 2y = 0 2x 2 y = 23 x y = 4
x - y + z = 0 3x - 2y + 4z = 1
d) x + 2y + 2z = 7 e) x - y - 2z = 0
x - y - z = -2 3x - 2y - z = 1
x 9 y 5 z 33 x 2y z 0 2 x 3 y z 0
e) x 3 y z 9 f) 2 x y z 1 g) y z 2
x y z 5 3 x 2 y z 10 x y z 1
2 x y 5 3x - y + z = 4
h) x y 1 i) x + y - z = 0
x 2 y 4 x + 2y + 2z = - 1
x y 2z 0 3x 2 y 4 z 6 2x y z 6
j) 3 x 2 y 8 z 0 k) 2 x 4 y z 3 l) x y 2 z 1
2 x y 3 z 0 x 2 y 3 z 1 x 3 y 1
2x y z 3 4x - 3y + 2z = - 7
m) x 2 y z 4 n) 2x - y + 5z = 2
x 8 y 5 z 6 x - y + z = -2
2x + 3y + z = - 4 x - y + 3z = - 1
o) - x + y + 2z = 3 p) 2x - y - z = 0
x - 2y - 3z = 3 3x + z = 3
x + y + z = 0 x + 2y + z = 2
q) 2 x + y + z = 0 r) x + y - z = 0
x + 2 y + z = 0 x + 2y + z = 2
x + y + z = 3
3x - y = 1
s) - x + 3y - z = 5 t) x + 2y = 3
- 3x + y - 3z = - 1 3x - 6y = 0
2x + y + 3z = 2
2.- Dado el sistema:
x - y = 1
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?
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?
- 10 - Sistemas de Ecuaciones
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
1.- INTRODUCCIN
Abreviadamente suele expresarse en la forma A =(aij), 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 a25 ser el elemento de la
fila 2 y columna 5.
1 3 3
Por ejemplo: A , es de orden 2 x 3
2 1 5
2 5 3
B 3 4 0 , es de orden 3 x 3
0 2 1
3 1
La dimensin de una matriz se suele indicar: A 2 3
5 1 2 x 3
Dos matrices son iguales cuando tienen la misma dimensin (u orden) y los elementos
que ocupan el mismo lugar en ambas son iguales.
Vamos a describir algunos tipos de matrices que aparecen con frecuencia debido a su
utilidad, y de los que es conveniente recordar su nombre.
-1- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
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 1 2 3 11x 4
Matriz columna: Es una matriz que solo tiene una columna, es decir, n =1 y por tanto es
de orden m 1.
1
Ejemplo 2
4
3 x1
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 aij con i = j, o sea aii forman la llamada diagonal principal
de la matriz cuadrada, y los elementos aij con i + j = n +1 la diagonal
secundaria.
1 3 0
Ejemplo 2 4 3
1 5 2 3
Matriz traspuesta: Dada una matriz A, se llama traspuesta de A, y se representa por At,
a la matriz que se obtiene cambiando filas por columnas. La primera fila
de A es la primera columna de At , la segunda fila de A es la segunda
columna de At, etc.
2 5 4 2 1 0
Ejemplo A 1 3 2 At 5 3 1
0 4 4 2 4
1
Matriz simtrica: Una matriz cuadrada A es simtrica si A = At, es decir, si aij = aji.
1 2 4
Ejemplo A 2 6 5
4 5 2
-2- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
Matriz nula: Es aquella que todos sus elementos son 0 y se representa por 0.
1 0 0
2 0
Ejemplo A ; B 0 4 0
0 3
0 0 3
Matriz escalar: Es una matriz diagonal con todos los elementos de la diagonal iguales.
4 0 0
2 0
Ejemplo A ; B 0 4 0
0 2
0 0 4
Matriz unidad o identidad: Es una matriz escalar con los elementos de la diagonal
principal iguales a 1.
1 0 0
1 0
Ejemplo I 2 ; I3 0 1 0
0 1
0 0 1
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, aij =0 i<j.
1 2 3
Ejemplo A 0 4 1
0 0 3
1 0 0
Ejemplo A 2 4 0
3 0 3
-3- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
La suma (o diferencia) de dos matrices A=(aij)mxn, B=(bij)mxn es otra matriz con trmino
genrico (aijbij)mxn. Por tanto, para poder sumar dos matrices estas han de tener la
misma dimensin.
1 1 4 0 2 1 1 1 5
Ejemplo:
3 3 1 1 3 3 2 0 4
2 x3 2 x3 2 x3
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.
El producto de una matriz A = (aij)mxn por un nmero real k es otra matriz B = (bij)mxn de
la misma dimensin que A y tal que cada elemento bij de B se obtiene multiplicando aij
por k, es decir, bij = kaij.
1 3 5 15
Ejemplo: 5
2 0 10 0
2 2
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)
-4- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
Producto de Matrices
El producto de las matrices A y B (AB) es otra matriz C de orden mxp con m filas y p
columnas, cuyo elemento cij es el producto de la fila i de la matriz A por la columna j
de la matriz B:
aij mxn bij nxp cij mxp
donde:
Ejemplos:
5
2
2 3 1 41x 4 10 6 3 4 5
3
1
4 x1
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 AIn = InA = A.
4. El producto de matrices es distributivo respecto de la suma de matrices, es decir:
A(B + C) = AB + AC
-5- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
Ejercicios:
2 1 2 1 3 1 2 0
1 3 3 4 2 2 3 1
1.- Siendo A y B , calcula
3 1 0 1 0 1 4 1
2 0 3 2 4
5 2 5
3A 2B
2 0 1 1 0 1
2.- Dadas las matrices: A 3 0 0 , B 1 2 1 , calcular A + B y B A
5 1 1 1 1 0
1 2 1 4 1 1
3.- Dadas las matrices: A 2 1 2 , B 4 2 0
1 2 3 1 2 1
Calcular: A B , B A , A 2 , B 2
2 1
1 2 5
4.- Dadas las matrices: A
, B 1 0 , calcular, si es
3 4
0
3 4
posible, A.B y B.A
Dada una matriz cuadrada An , se dice que es inversible o regular si existe una matriz
cuadrada Bn tal que : An Bn Bn An I n .
-6- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
Hay varios mtodos para calcular la matriz inversa de otra. (No todas las matrices tienen
inversa)
Ejemplo:
2 1
Dada la matriz A buscamos una matriz que cumpla AA-1 = I, es decir
1 1
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.
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:
3 2
Calculamos la inversa de A
1 4
-7- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
Dividimos por -10 la segunda fila para que quede la diagonal de unos:
4 2 2 1
10
1 10 5 5
A
1 3 1 3
10 10 10 10
Nota: si al intentar triangularizar se nos convierte una fila entera en ceros, significar
que la matriz no tiene inversa.
1 2 3 1 1 3
1 2 2 4
A 0 1 2
; B ; C 1 2 1
; D
3 4 1 2
1 2 4 2 0 0
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:
-8- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
Solucin:
136000 91000
b) A B
65200 43500
La diagonal de esta matriz representa las ventas totales (en euros) obtenidas por
los globos de color Naranja (136000) y Verde (43500)
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)
-9- Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
7.- DETERMINANTES
Dependiendo del orden de la matriz, los determinantes se calculan de una u otra forma:
Determinantes de orden 1:
Determinantes de orden 2:
3 2
Ejemplo: 35 2 47
4 5
Determinantes de orden 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:
- 10 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
1 4 2
Ejemplo: A 2 3 1
3 1 2
1 4 2
A 2 3 1 6 4 12 18 16 1 6 4 12 18 16 1 35
3 1 2
1 2 2 1 1 1
3 1 5 2
A ; B ; C 2 2 3
; D 1 1 1
2 2 7 3
1 1 1 3 4 2
Sea A una matriz cuadrada y aij uno cualquiera de sus elementos. Si se suprime la fila i
y la columna j de la matriz A se obtiene una submatriz Mij que recibe el nombre de
matriz complementaria del elemento aij.
Dada la matriz
- 11 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
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.
1 2 1
Ejemplo:
Dada la matriz A 2 2 0
3 1 3
2 0
El adjunto del elemento 11 ser: A11 6
1 3
2 0
El adjunto del elemento 12 ser: A12 6
3 3
2 2
El adjunto del elemento 13 ser: A13 4
3 1
2 1
El adjunto del elemento 21 ser: A21 7
1 3
Y los dems:
1 1 1 2 2 1
A22 6 A23 5 A31 2
3 3 3 1 2 0
1 1 1 2
A32 2 A33 2
2 0 2 2
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) = (Aij).
- 12 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
6 6 4
A* Adj ( A) 7 6 5
2 2 2
1 2 2 1 1 1
3 1 5 2
A ; B ; C 2 2 3
; D 1 1 1
2 2 7 3
1 1 1 3 4 2
A 1
A
* t
En el ejemplo anterior:
1 2 1
A 2 2 0 A 2
3 1 3
6 6 4 6 7 2
A Adj ( A) 7 6 5
*
A
* t
6 6 2
2 2 2 4 5 2
6 7 2
6 6 2
3 7 1
4 5 2
A
* t
2
A 1
3 3 1
A 2
2 5 1
2
- 13 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
Importante:
Para que una matriz tenga inversa, su determinante tiene que ser distinto de 0
1 2 2 1 1 1
3 1 5 2
A ; B ; C 2 2 3
; D 1 1 1
2 2 7 3
1 1 1 3 4 2
Se resuelven como las ecuaciones normales, con la salvedad de que no se pueden dividir
matrices.
6
3x 1 7 3x 7 1 3x 6 x 2
3
CB
AX B C AX C B X
A
En lugar de dividir por una matriz, que no se puede, lo que haremos es multiplicar la
ecuacin por la inversa de esa matriz:
AX B A 1 AX A 1 B (Como A 1 A I ) I X A 1 B X A 1 B
Es importante que hay que multiplicar por A 1 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:
XA B C XA C B XAA 1 C B A 1 X I C B A 1
X C B A 1
- 14 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
Ejercicio:
2 0 3 1 0 4 1 2
A B C
1 1 1 2 1 0 0 1
De modo simplificado suele escribirse Am,n Xn,1 = Bm,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: X A 1 B
x 3 y 3z 2
Ejemplo: Resolver matricialmente el sistema x 4 y 3 z 0
x 3 y 4 z 1
1 3 3 x 2
1 4 3 y 0
1 3 4 z 1
- 15 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
1 3 3 2 x
Es decir, A.X = B, donde A 1 4 3 , B 0 y X y
1 3 4 1 z
7 3 3
1
A 1 1 0 (comprobarlo9
1 0 1
7 3 3 2 17
Y por tanto:
X 1 1 0 0 2
1 0 1 1 3
Es decir, es un sistema Compatible Determinado cuya solucin es: x=17 , y=-2 , z=-3
x + 2y + z = - 1 3x - y + z = 1
a) 2x + 3y - z = 0 b) 2y + z = 4
x + y + 2z = 1 2x - z = -2
- 16 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
EJERCICIOS
1.- Dadas las matrices A y B. Calcula A+B, A-B, A2, B2, AB, BA
1 0 1 2 1 2
A = 2 1 1 B = 1 0 1
1 1 0 0 2 1
2.- Efecta todos los productos posibles con las siguientes matrices:
7 0
2 7 1 5
1
A 1 2 3 B 1 C 6 3 0 0
2 5 1 0 1 2 5 1 0
3 4
Calcula:
5.- Calcula las inversas, si existen, de las siguientes matrices por el mtodo de
Gauss:
A 2 2 A B , siendo B 0 1
0 0
7.- Dada la matriz A 2 3 , halla el valor que deben tener x e y para que se
2 1
cumpla la igualdad: A 2 xA yI 0
- 17 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
x 0 0
8.- Dada la matriz A 0 x 0 , calcular el valor de x para que se verifique la
0 0 x
ecuacin: A 6 A 9I
2
0
2 1 -1 1 -1 0
A= 0 1 1 B= 0 1 1 C 1 1
0 1
1 0 -2 1 2 1
1 - 1 0
1 1 3
D= 2 1 2 E 1 2 0
3 4 6
0 1 - 1
1 2 1
13.- Dada la matriz: A 0 1 0 , calcular A A t
2 0 3
1
- 18 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
2 2 1
14.- Dada la matriz A 1 3 1
1 2 2
Calcular A I A 5 I
2
a)
c) Razonar si existe la inversa de A y calcularla en caso afirmativo
3 1 2 1 0 1
15.- Dada las matrices: A 1 2 0 , B 1 2 1
0 1 0 2 0 1
1 1
a) Calcular A , B
b) Calcular la inversa de A.B
Comprobar que A B B 1 A 1
1
c)
1 1 1 1 0
16.- Resuelve la ecuacin AX = B donde: A = B =
0 1 - 1 0 1
17.- Hallar k para que la matriz A no tenga inversa. Calcular la inversa para k = 0.
1 k 1
A 1 - 1 k
1 1 1
x 2y z 1 x z 10
x 3 y 5
a) 3 x y 2 z 4 2 x 3 y 17
x y 1
b) c)
x y z 1 3 x 4 y z 32
- 19 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
- 20 - Matrices
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
a1 x1 a 2 x 2 a3 x3 ... a n x n b
Por ejemplo: x 3 y 3
As, x 3 y 3 son todos los puntos del plano que verifican esa inecuacin: (0,0), (2,0),
(-1,1),
x 3y 3
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 x 3 y 3 , y por tanto el semiplano ser:
x 3y 3
a) x 2 b) x y 1 c ) x y 2 d) y 0 e) 5 x 3 y 15 f ) 2x 3y 0
Representan grficamente una regin del plano limitada por los diversos semiplanos que
corresponden a las distintas inecuaciones.
x 3 y 3
As: x 1
Esta regin puede estar o no acotada, dependiendo de las inecuaciones. Incluso puede
no tener sentido (por ejemplo: x 2 ; x 3 ):
2 x 3 y 3 0 2 x 3 y 3 0 2 x y 2 x y 3 0
a) y0 b) y0 c) x y 2 d ) x y 2 0
x0 x0 x 1 x0
2x y 3 y0
x y 2
x y 0 x y 2
x 2y 1
e) 1 f ) x y 0 g )
x
x2 yx
2
y 4 y4
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).
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.
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
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:
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 (x0, y0) de la regin
factible que haga que f(x,y) tome el valor mximo o mnimo.
Primer Paso:
Segundo Paso:
Calcular los vrtices de la regin factible (son puntos de corte de las rectas que
la forman)
Tercer Paso:
Ejemplo:
Solucin:
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:
2 x y 1000
restamos 2 y 500 y 250 x 375
2 x 3 y 1500
Luego C(375,250)
f(A) = f(0,0) = 0
f(B) = f(0,500) = 2000
f(C) = f(375,250) = 2875
f(D) = f(500,0) = 2500
Como puede verse el ltimo punto donde las rectas de nivel tocan a la regin factible es
el (375,250).
Notas:
Para resolver un problema de programacin lineal con enunciado conviene seguir los
siguientes pasos:
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?
2.- La funcin objetivo que da el beneficio en euros y que hay que maximizar viene
dada por:
z = f(x,y) = 6x + 9y
x y 3000
C C (1000,2000)
y 2000
x y 3000
D C (2000,1000)
x 2000
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:
- 10 - Programacin Lineal
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
- 11 - Programacin Lineal
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
EJERCICIOS
1.- Dibuja la regin del plano formada por los puntos (x,y) que cumplen las
siguientes desigualdades:
2 x 3 y 600
2 x y 480
x0
y0
3 x 4 y 12
3x 2 y 2
x0
y0
2 x y 3
5.- a) Dibuja el recinto definido por: 2x y 2
x 2 y 4
x+y-1 0 ; 0 x 3 ; 0 y 2.
- 12 - Programacin Lineal
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
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
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:
- 13 - Programacin Lineal
Departamento de Matemticas
Colegio Inmaculada Nia de Granada
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?
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?
- 14 - Programacin Lineal