Sei sulla pagina 1di 40

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

TEMA 1.- MATRICES


1.-

INTRODUCCIN

Se llama matriz de orden mn a todo conjunto rectangular de elementos aij dispuestos


en m lneas horizontales (filas) y n verticales (columnas) de la forma:

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.

3 3
1
, es de orden 2 x 3
Por ejemplo: A
2 1 5

5 3
2

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.

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.

-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

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

4 3
Ejemplo 2

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.
De la definicin se deduce que si A es de orden m x n, entonces At es de
orden n m.
5 4
2

Ejemplo A 1 3 2

0
1
4

2 1 0

At 5 3 1

4 2 4

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

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.
1 0 0

2 0

; B 0 4 0
Ejemplo A
0 3

0 0 3

Matriz escalar: Es una matriz diagonal con todos los elementos de la diagonal iguales.
4 0 0

2 0

; B 0 4 0
Ejemplo A
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

; I3 0 1 0
Ejemplo I 2
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

Triangular Inferior: Si los elementos que estn por encima de la diagonal


principal son todos nulos. Es decir, aij =0 j<i.
1 0 0

Ejemplo A 2 4 0

3 0 3

-3-

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

3.-

OPERACIONES CON MATRICES

Suma y Diferencia de Matrices


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.
As, para el caso de dimensin 2x2 :

Ejemplo:

1 1 4
0 2 1
1 1 5

3 3 1
1 3 3
2 0 4

2 x3
2 x3
2 x3

Propiedades de la suma de matrices


1.
2.
3.
4.

A + (B + C) = (A + B) + C (propiedad asociativa)
A + B = B + A (propiedad conmutativa)
A + 0 = A (0 es la matriz nula)
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 = (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

Propiedades del producto de una matriz por un escalar


1.
2.
3.
4.

k (A + B) = k A + k B (propiedad distributiva 1)
(k + h)A = k A + h A (propiedad distributiva 2)
k [h A] = (k h) A (propiedad asociativa mixta)
1A = A (elemento unidad)

-4-

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

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 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

Propiedades del producto de matrices


1.
2.
3.
4.

A(BC) = (AB)C
El producto de matrices en general no es conmutativo: A.B B.A
Si A es una matriz cuadrada de orden n se tiene AIn = InA = A.
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:

1 2 1
1
2
0
2
3

1 3 3

4
2 2 3 1

, calcula
Siendo A
y B
3

1
0 1
0 1 4 1

2 0

5
2
3 2 4

1.-

3A 2B

2.-

2 0 1
1 0 1

Dadas las matrices: A 3 0 0 , B 1 2 1 , calcular A + B y B A

5 1 1
1 1 0

3.-

1 2 1
4 1 1

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

, B 1
0 , calcular, si es
Dadas las matrices: A
3 4

3 4

posible, A.B y B.A

4.-

4.-

MATRIZ INVERSA

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 .
A dicha matriz se le llama matriz inversa de A y la notaremos por A 1
Propiedades de la inversin de matrices
1.
2.
3.
4.
5.
6.

La matriz inversa, si existe, es nica


A-1A=AA-1=I
(AB) -1=B-1A-1
(A-1) -1=A
(kA) -1=(1/k)A-1
(At) 1=(A-1) t
-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)
Uno de ellos es usando directamente la definicin.
Ejemplo:

2 1
buscamos una matriz que cumpla AA-1 = I, es decir
Dada la matriz A
1 1

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:

3 2

Calculamos la inversa de A
1 4

En primer lugar triangularizamos inferiormente:

-7-

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

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:


2 2
1
4
10
5
10
5
A

3 1
3
1
10 10
10
10
1

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

1 2 3

A 0 1 2

1 2 4

6.-

1 2

; B
3 4

1 1 3

; C 1 2 1

2 0 0

2 4

; D
1 2

APLICACIONES DE LAS MATRICES


1. Grafos y matriz de adyacencia

En matemticas y en ciencias de la computacin, la teora de grafos (tambin llamada


teora de las grficas) estudia las propiedades de los grafos (tambin llamadas grficas).
Un grafo es un conjunto, no vaco, de objetos llamados vrtices (o nodos) y una
seleccin de pares de vrtices, llamados aristas que pueden ser orientados o no.
Tpicamente, un grafo se representa mediante una serie de puntos (los vrtices)
conectados por lneas (las aristas).

-8-

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

La matriz de adyacencia asociada a un grafo es una matriz que representa el nmero de


aristas (relaciones) entre cada par de nodos (elementos).
Para construir dicha matriz:
1. Se crea una matriz cero, cuyas columnas y filas representan los nodos del grafo.
2. Por cada arista que une a dos nodos, se suma 1 al valor que hay actualmente en
la ubicacin correspondiente de la matriz.
As, la matriz de adyacencia correspondiente al grafo anterior sera:

Como se puede observar, el elemento a12 es un 1 puesto que el nodo 1 est conectado
con el nodo 2 (al igual que el elemento a21 ), mientras que el elemento a13 es un 0
puesto que no hay conexin entre ambos nodos.
Es decir, un 0 representa no unin mientras que un 1 representa unin.
La teora de grafos tiene infinidad de aplicaciones en problemas de circuitos, sistemas
de apertura, transportes, organizacin de proyectos, relaciones sociales, ecosistemas,
2. Otras Aplicaciones
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

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

Sabiendo que en un ao se venden el siguiente nmero de paquetes:

a)
b)

Recoger la informacin anterior en dos matrices A2x3 y B3x2 que recojan


las ventas en un ao (A) y los precios (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.

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)
29500 25200 35000

B A 58500 50000 65000

88000 75200 100000

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

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

Ejercicios:
1.

Sean los grafos siguientes:

a) Escriba la matriz de adyacencia asociada a los grafos A y B de la figura anterior


b) Si las matrices C y D unen los nodos numerados con las etiquetas 1, 2, 3,
represente los grafos asociados a dichas matrices de adyacencia.

0 1 0

C 1 0 1

0 1 0

0 1 1

D 1 0 1

1 1 0

c) Realice la siguiente operacin matricial:


2.

D C C D

En un instituto I hay alumnos de tres pueblos, A, B y C. La distancia entre A y B


es 6 km, la de B a C es 7 km, la de A a C es 10 km y la de A a I es 8 km. Una
empresa de transporte escolar hace dos rutas: la ruta 1 parte de B y recorre
sucesivamente C, A e I; la ruta 2 parte de C y recorre sucesivamente B, A e I.

a) Determine la matriz M, 2x3, que expresa los kilmetros que recorren los
alumnos de cada pueblo por cada ruta.
b) El nmero de alumnos que siguen cada ruta de cada pueblo es: Pueblo A: 10
alumnos la ruta 1 y 9 alumnos la ruta 2. Pueblo B: 15 alumnos la ruta 1 y 8
alumnos la ruta 2. Pueblo C: 5 alumnos la ruta 1 y 9 alumnos la ruta 2.
c) Determine la matriz N, 3x2, que indique los alumnos que siguen cada ruta de
cada pueblo.
d) Si la empresa cobra 12 cntimos por Km a cada persona, determine la matriz
P = 0.12 M N, e interprete cada uno de sus elementos.

- 11 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

3.

Una persona tiene que comprar 2 kg de manzanas, 1 kg de ciruelas y 1.5 kg de


pltanos y otra necesita 0.5 kg de manzanas, 2.5 de ciruelas y 3 de pltanos. En
la frutera A, los precios de las manzanas son 1.8 euros/kg, los de las ciruelas 2.1
y los de los pltanos 1.9 y en la frutera B son 1.7, 2.3 y 1.75 respectivamente.
Se escriben las matrices:

a) Determine MN e indique qu representa cada uno de los elementos de la


matriz producto.
b) En qu frutera le conviene a cada persona hacer la compra?

4.-

Los consumos anuales de agua mineral, pan y leche de tres familias vienen
expresados en la matriz A. La evolucin de los precios de dichos productos
desde 1998 a 2000 vienen expresados en la matriz B

Hallar, si es posible, las matrices A.B y B.A e indicar la informacin que


proporciona el producto matricial
Qu significa el elemento C34 de la matriz producto?

7.-

DETERMINANTES

Un determinante es un nmero real que se la asocia a una matriz cuadrada. Le


llamaremos det A A
Dependiendo del orden de la matriz, los determinantes se calculan de una u otra forma:
Determinantes de orden 1:

- 12 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

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:

4
2
1

3 1
Ejemplo: A 2

3 1 2

A 2

1 6 4 12 18 16 1 6 4 12 18 16 1 35

3 1 2

- 13 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

Ejercicio:
3 1

A
2 2

8.-

Calcula los determinantes de las matrices:


5 2

; B
7 3

1 2 2

; C 2 2 3

1 1 1

1 1 1

; D 1
1 1

3 4 2

MATRIZ ADJUNTA

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

la matriz complementaria del elemento a11 es la matriz que resulta de suprimir en la


matriz A la fila 1 y la columna 1; es decir:

Llamamos menor complementario del elemento aij al determinante de la matriz


complementaria del elemento aij , M ij
Se llama adjunto de aij , y se representa por Aij, al nmero (1)i+j. M ij
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:

1 2 1

0
Dada la matriz A 2 2

3 1 3

- 14 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

El adjunto del elemento 11 ser:

A11

El adjunto del elemento 12 ser:

A12

1 3

A13

El adjunto del elemento 13 ser:

A21

El adjunto del elemento 21 ser:

1 3

Y los dems:

A22

3 3

A32

2 0

A23

A33

1 2
3 1

A31

2 1
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).
As, la matriz adjunta del ejemplo anterior ser:
6 6 4

A Adj ( A) 7 6 5

2 2 2

Ejercicio:
3 1

A
2 2

Calcula las adjuntas de las matrices:


5 2

; B
7 3

1 2 2

; C 2 2 3

1 1 1

- 15 -

1 1 1

; D 1
1 1

3 4 2

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

9.-

CLCULO DE LA MATRIZ INVERSA POR DETERMINANTES

Si tenemos una matriz tal que det(A) 0, se verifica:

* t

En el ejemplo anterior:
1 2 1

A 2 2
0

3 1 3

A 2

6 6 4

A Adj ( A) 7 6 5

2 2 2

* t

6 7 2

6 6 2

4 5 2

Y por tanto la inversa de la matriz A ser:

A 1

* t

6 7 2

6 6 2

4 5 2

3 7
1

3 3 1

2 5
1
2

Importante:
Para que una matriz tenga inversa, su determinante tiene que ser distinto de 0

Ejercicio:
3 1

A
2 2

10.-

Calcula las inversas de las matrices:


5 2

; B
7 3

1 2 2

; C 2 2 3

1 1 1

1 1 1

; D 1
1 1

3 4 2

ECUACIONES MATRICIALES

- 16 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

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.

3x 1 7

3x 7 1 3x 6 x

AX B C AX C B X

6
2
3

CB
A

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:

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

Ejercicio:
Resolver la ecuacin: AX + B = 2C , siendo:

2 0

A
1 1

11.-

3 1 0

B
1 2 1

4 1 2

C
0 0 1

RESOLUCIN MATRICIAL DE UN S.E.L.

Un sistema de ecuaciones lineales (s.e.l.) del tipo:

- 17 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

se puede expresar en forma matricial, usando el producto de matrices de la forma:

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

Matricialmente se puede expresar como:


1 3 3 x 2


1 4 3 y 0


1 3 4 z 1


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

Como X A 1 B , calculamos la inversa de A:


7 3 3

A 1 1
0 (comprobarlo9

1 0
1

- 18 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

Y por tanto:

7 3 3 2 17


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
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:

x + 2y + z = - 1

a) 2x + 3y - z = 0

x + y + 2z = 1

1
3x - y + z =

b)
2y + z = 4

2x
- z = -2

- 19 -

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

A = 2 1 1

1 1 0
2.-

Efecta todos los productos posibles con las siguientes matrices:

A 1 2 3
2 5 1

3.-

4.-

2 1 2

B = 1 0 1

0 2 1

B 1
0
3

0
1
1
4

7 1 5
2
C 6
3 0 0
2 5 1 0

Dadas las matrices A 3 0 , B 0 6 , encuentra una matriz X que


5 1
1 3
cumpla: 3X-2A = 5B
Dadas las matrices A 1 2 , B 4 7 , C 1 1
0 3
3 0
3 2
Calcula:
a) (A.B) + (A.C)

5.-

6.-

b) (A-B).C

c) A.B.C

Calcula las inversas, si existen, de las siguientes matrices por el mtodo de


Gauss:

Halla los valores a y b en la matriz A a b de forma que se cumpla:


0 a

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

- 20 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

8.-

9.10.-

x 0
Dada la matriz A 0 x
0 0

2
ecuacin:
A 6 A 9I

0
0 , calcular el valor de x para que se verifique la
x
0

Razonar si existe algn valor de x tal que B 2 B siendo B 1 1


x x
Una pequea empresa de proyectos ecolgicos desea mejorar el rendimiento de
sus empleados A, B , C , D y E . Para ello, realiza un estudio acerca de la
relacin de cada uno de ellos con los dems y recoge los resultados en la
siguiente matriz:

A B C D E
A0

B 1
C 1

D1
E 0

1
0
1
0
0

1
1
0
1
0

1
0
1
0
1

0 El 0 en la posicin i j significa que no hay buena relacin

0 laboral entre la persona i y la persona j , siendo el 1 lo


0 contrario

1
0

a) Representa el grafo asociado a la matriz.


b) La direccin quiere formar un grupo de trabajo de tres personas. Qu
empleados deber escoger? Cul es el menos valorado por sus compaeros?

11.-

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)
b)

Calcula los producto A.B y B.A


Qu informacin proporcionan las diagonales de ambos productos?

- 21 -

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

12.-

En una compaa se utilizan tres tipos de materiales (madera, plstico y


aluminio) para fabricar tres tipos de muebles (sillas, mecedoras y sofs), de
acuerdo con la tabla:

Obtener, matricialmente, las unidades de madera, plstico y aluminio que se


necesitan para fabricar 100 sillas, 100 mecedoras y 200 sofs.
Obtener, matricialmente, cuntas sillas, mecedoras y sofs se pueden fabricar
con 500 unidades de madera, 800 de plstico y 1300 de aluminio.

13.-

Un constructor puede adquirir ladrillos, tejas, madera y cemento a tres proveedores,


P, Q y R. Los precios de cada proveedor por paquetes de materiales vienen
expresados en la matriz A:

El constructor tiene que comenzar tres obras y necesita:


Para la 1: 24 paquetes de ladrillos, 5 de tejas, 12 de madera y 8 de cemento
Para la 2: 20 paquetes de ladrillos, 7 de tejas, 15 de madera y 20 de cemento
Para la 3: 20 paquetes de ladrillos, 4 de tejas, 15 de madera y 15 de cemento
a)
b)

14.-

Representa en una matriz B (4x3) la cantidad de materiales necesarios para


cada obra
Realiza el producto de las dos matrices de datos e interpreta el resultado.
Qu proveedor debe elegir para cada obra?

Calcula los siguientes determinantes:


2 0 1
1 0
1 1 -2

2 1 -1

1 1 -1

1 2

1 3

2 1

- 22 -

-1
1

1 -3

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

15.-

Calcula, usando determinantes, las matrices inversas de:

2 1 -1

A= 0 1 1

1 0 -2
1 - 1 0

D= 2 1 2

0 1 - 1

16.-

17.-

18.-

C 1 1
0 1

1 1 3
E 1 2 0
3 4 6

1 2 1
Dada la matriz: A 0 1 0 , calcular A A t
2 0 3

2 2 1
Dada la matriz A 1 3 1
1 2 2

2
a)
Calcular A I A 5 I
c)
Razonar si existe la inversa de A y calcularla en caso afirmativo
3 1 2
1 0 1
A 1 2 0 , B 1 2 1
0
2 0 1
1 0

1
1
Calcular A , B
Calcular la inversa de A.B
1
Comprobar que A B B 1 A 1

Dada las matrices:


a)
b)
c)

19.-

1 -1 0

B= 0 1 1

1 2 1

1 1

Resuelve la ecuacin AX = B donde: A =


0 1

1 1 0

B =
- 1 0 1

20.-

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

21.-

Resolver la ecuacin matricial AX+B=C, siendo:


1 0 - 1
7 2
0 2
C =
B =
a)
A =
- 2 1
0 1 - 1
- 3 0
1 0 -1
2 1 0

b)
A= 1 2 1 B = 0 - 1 1 C =

0 1 -2
1 1 1

- 23 -

- 4
1 -1
2
0

1 3

1 - 1

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

22.-

Resuelve la ecuacin matricial: A.X.B = C, siendo:

23.-

Resuelve matricialmente los sistemas:


x 2y z 1

a) 3 x y 2 z 4
x y z 1

b)

x 3 y 5
x y 1

- 24 -

c)

x z 10
2 x 3 y 17
3 x 4 y z 32

Matrices

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

TEMA 2.- PROGRAMACIN LINEAL


1.-

INECUACIONES Y REGIONES DEL PLANO

Una inecuacin lineal es una expresin del tipo:

a1 x1 a 2 x 2 a3 x3 ... a n x n b
donde el smbolo puede ser cualquiera de los smbolos de desigualdad: , , .
Por ejemplo: x 3 y 3
Una inecuacin con dos incgnitas representa un semiplano.
As, x 3 y 3 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 =):

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

Si la desigualdad es , la recta est incluida en el semiplano correspondiente,


mientras que si es < >, no lo estar.
Ejercicio: representar grficamente los semiplanos:
a) x 2

b) x y 1

c ) x y 2

-1-

d) y 0

e) 5 x 3 y 15

f ) 2x 3y 0

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

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:

x 3 y 3
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-

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

Ejercicio: representar grficamente los siguientes sistemas de inecuaciones lineales:

2 x 3 y 3 0
a)
y0

x0

2 x 3 y 3 0
b)
y0

x0

x y 2
x y 0

1
e)
x

2
y 4

2 x y 2

c) x y 2
x 1
2x y 3

x y 2

f ) x y 0
x2
y4

x 2y 1
g )
yx

2.-

x y 3 0

d ) x y 2 0
x0

y0

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.

-3-

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

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

-4-

25

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

Por otra parte, las variables x e y, lgicamente, han de ser no negativas, por tanto: x
y 0
Conjunto de restricciones:
8x + 10y

80

2x + 5y

25

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

Conjunto de restricciones:
x+y

80

0.5x + 0.2y
x

0, y

9000

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.

-5-

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

3.-

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.

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
2 x y 1000
2 x 3 y 1500
s.a.

x0

y0

Solucin:
En primer lugar representamos la regin factible:

-6-

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

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)
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, v (a, b) , en nuestro caso el vector

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

a l, por ejemplo, el vector v (50,40) , v (100,80) , v (200,160) .


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):

-7-

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

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)

c)

Max f(x,y) = 2x+3y


2 x y 1000
2 x 3 y 1500
s.a.

x0

y0

b)

Max f(x,y) = 5x+4y

Min f(x,y) = -x+y


2 x y 1000
2 x 3 y 1500
s.a.

x0

y0

d) Max f(x,y) = 10x+y

s.a.

s.a.

-8-

x y5
x y 3
x0

y0

x y 27
y6
x 12

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

e)

Min f(x,y) = x+y


2 x y 1000
2 x 3 y 1500
s.a.

x0

y0

f)

4.-

P.P.L. CON ENUNCIADO

Max f(x,y) = 4x+2y


2 x y 4
x y 1
s.a.
x0

y0

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 x 0 , y 0

-9-

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

Luego el problema planteado en trmino de programacin lineal sera:


Max f(x,y) = 6x+9y
x 2000
y 2000

s.a.
x y 3000

x0

y0
Representamos la regin factible:

Los vrtices A(0,0), B(0,2000) y E(3000,0) son fciles de obtener. Calculamos C y D:


x y 3000
C
C (1000,2000)
y 2000
x y 3000
D
C (2000,1000)
x 2000

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: N1, N2 y N3. Una unidad de A vale 1 euro y contiene 2
unidades de N1, 1 de N2 y 1 de N3. Una unidad de B vale 2.40 euros y contiene 1,
3, y 2 unidades de N1, N2 y N3 respectivamente. Un enfermo de este grupo

- 10 -

Programacin Lineal

Departamento de Matemticas
Colegio Inmaculada Nia de Granada

necesita diariamente al menos 4, 6 y 5 unidades de N1, N2 y N3 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

- 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.-

Se considera la regin del plano determinada por las inecuaciones:


x+3

y ; 8

x+y ; y

x-3 ; x

0 ; y

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:


2 x 3 y 600
2 x y 480

x0

y0

4.-

Minimiza la funcin z = 3x + 2y+4 sujeta al conjunto de restricciones:


3 x 4 y 12
3x 2 y 2

x0

y0

5.-

6.-

2 x y 3
2x y 2
x 2 y 4

a)

Dibuja el recinto definido por:

b)
c)

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?

Dada la regin del plano definida por las inecuaciones:


x+y-1

0 ;

3 ; 0

2.

Para qu valores de la regin es mxima la funcin z = 5x + 2y?

- 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:

UTILITARIA
LUJO

MONTAJE ACABADO
3 horas
3 horas
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.
- 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?

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?

- 14 -

Programacin Lineal

Potrebbero piacerti anche