Está en la página 1de 27

Ejercicio 1

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.

1 Eleccin de las incgnitas.


x = n de lmparas L1
y = n de lmparas L2
2 Funcin objetivo
f(x, y) = 15x + 10y
3 Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1

L2

Tiempo

Manual

1/3

1/2

100

Mquina

1/3

1/6

80

1/3x + 1/2y 100


1/3x + 1/6y 80
Como el nmero de lmparas son nmeros naturales, tendremos dos
restricciones ms:
x0
y0

4 Hallar el conjunto de soluciones factibles


Tenemos que representar grficamente las restricciones.
Al ser x 0 e y 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos grficamente la inecuacin: 1/3 x + 1/2 y 100; para ello
tomamos un punto del plano, por ejemplo el (0,0).
1/30 + 1/20 100
1/30 + 1/60 80
La zona de interseccin de las soluciones de las inecuaciones sera la solucin
al sistema de inecuaciones, que constituye el conjunto de las soluciones
factibles.

5 Calcular las coordenadas de los vrtices del recinto de las soluciones


factibles.
La solucin ptima si es nica se encuentra en un vrtice del recinto. estos son
las soluciones a los sistemas:

1/3x + 1/2y = 100; x = 0 (0, 200)


1/3x + 1/6y = 80; y = 0(240, 0)

1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)

6 Calcular el valor de la funcin objetivo

En la funcin objetivo sustituimos cada uno de los vrtices.


f(x, y) = 15x + 10y
f(0, 200) = 150 + 10200 = 2 000
f(240, 0 ) = 15240 + 100 = 3 600
f(210, 60) = 15210 + 1060 = 3 750

Mximo

La solucin ptima es fabricar 210 del modelo L1 y 60 del modelo L1 para


obtener un beneficio de 3 750 .

Ejercicio 2 resuelto
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?
1 Eleccin de las incgnitas.
x = P1
y = P2
2 Funcin objetivo
f(x, y) = 6.5x + 7y
3 Restricciones
P1
Cuadernos
Carpetas
Bolgrafos

2
1
2

P2
3
1
1

2x + 3y 600
x + y 500
2x + y 400
x0
y0
4 Hallar el conjunto de soluciones factibles

Disponibles
600
500
400

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo


f(x,y) = 6.5 200 + 7 0 = 1300
f(x,y)= 6.5 0 + 7 200 = 1 400
f(x,y)= 6.5 150 + 7 100 = 1 675

Mximo

La solucin ptima son 150 P1 y 100 P2 con la que se obtienen 1 675

Ejercicio 3
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?
1 Eleccin de las incgnitas.
x=X
y=Y
2 Funcin objetivo
f(x,y) = 10x + 30y
3 Restricciones
X
A
B

1
5

Y
5
1

Mnimo
15
15

x + 5y 15
5x + y 15
x0
y0
4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo


f(0, 15) = 10 0 + 30 15 = 450
f(15, 0) = 10 15 + 30 0 = 150
f(5/2, 5/2) = 10 5/2 + 30 5/2 = 100 Mnimo
El coste mnimo son 100 para X = 5/2 e Y = 5/2.

Ejercicio 4

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?
1 Eleccin de las incgnitas.
x = Pastillas grandes
y = Pastillas pequeas
2 Funcin objetivo
f(x, y) = 2x + y
3 Restricciones
40x + 30y 600
x3
y 2x
x0
y0
4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo


f(x, y) = 2 3 + 16 = 22
f(x, y) = 2 3 + 6 = 12
f(x, y) = 2 6 + 12 = 24

Mximo

El mximo beneficio es de 24 , y se obtiene fabricando 6 pastillas grandes y 12 pequeas.

Ejercicio 5
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?
1 Eleccin de las incgnitas.
x = n de lotes de A
y = n de lotes de B
2 Funcin objetivo
f(x, y) = 30x + 50y
3 Restricciones
A
Camisas
Pantalones

1
1

x + 3y 200
x + y 100
x 20
y 10
4 Hallar el conjunto de soluciones factibles

B
3
1

Mnimo
200
100

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo


f(x, y) = 30 20 + 50 10 = 1100
f(x, y) = 30 90 + 50 10 = 3200
f(x, y) = 30 20 + 50 60 = 3600
f(x, y) = 30 50 + 50 50 = 4000

Mximo

Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000 .

Ejercicio 6
Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos
tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden
el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como
mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del
tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la
distribucin de la inversin para obtener el mximo inters anual?
Solucin
Es un problema de programacin lineal.
Llamamos x a la cantidad que invertimos en acciones de tipo A
Llamamos y a la cantidad que invertimos en acciones de tipo B

inversin

rendimiento

Tipo A

0,1x

Tipo B

0,08y
210000

Condiciones que deben cumplirse (restricciones):

R1
R2
R3

0,1x+0,08y

R4

Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir la


regin factible (conjunto de puntos que cumplen esas condiciones)
r1

r2 (paralela a OY)

r3(paralela a OX)

r4

210000

130000

60000

210000

La regin factible es la pintada de amarillo, de vrtices A, B, C, D y E

130000

65000

A(0, 60000), B(120000, 60000), C(130000, 65000), D(130000, 80000) y E(0,


210000)
La funcin objetivo es;
F(x, y)= 0,1x+0,08y
Si dibujamos la curva F(x, y) =0 (en rojo) y la desplazamos se puede
comprobar grficamente que el vrtice mas alejado es el D, y por tanto es la
solucin ptima.
Comprobarlo analticamente (es decir comprobar que el valor mximo de la
funcin objetivo, F, se alcanza en el vrtice D)

Ejercicio 7
En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de
relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la
pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de
relleno, aunque por problemas de maquinaria no pueden hacer mas de 125
tartas de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben vender al
da para que sea mximo el beneficio?
Solucin
En primer lugar hacemos una tabla para organizar los datos:
Tipo

Bizcocho

Relleno

Beneficio

T. Vienesa

1.x

0,250x

250x

T. Real

1.y

0,500y

400y

150

50

Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y


Sujeta a las siguientes condiciones (restricciones del problema):

Consideramos las rectas auxiliares a las restricciones y dibujamos la regin


factible:

Para

0.25x+0.50y=50, x + 2y=200

10
0

200

Para x + y =150
x

15
0

15
0

La otras dos son paralelas a los ejes


Al eje OY
Al eje Ox

x=125
y =125

Y las otras restricciones (x e y mayor o igual a cero) nos indican que las
soluciones deben estar en el primer cuadrante
La regin factible la hemos coloreado de amarillo:

Encontremos los vrtices:


El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente (son las
intersecciones con los ejes coordenados)
Se observa que la restriccin y

es redundante (es decir sobra)

Resolviendo el sistema:

, por reduccin obtenemos y=50, x=100

Otro vrtice es el punto C(100, 50)


Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema:
X+y=150
X=125
Cuya solucin es: X=125, Y=25 B(125, 25)

Los vrtices de la regin son O(0,0), A(125,0), B(125,25) y C(100,50) y


D(0,100),
Si dibujamos el vector de direccin de la funcin objetivo f(x, y)=250x+ 400y
Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200

200

-125

Se ve grficamente que la solucin es el punto (100, 50), ya que es el vrtice


mas alejado (el ltimo que nos encontramos al desplazar la rectas
250x+400y=0 )
Lo comprobamos con el mtodo analtico, es decir usando el teorema que dice
que si existe solucin nica debe hallarse en uno de los vrtices
La uncin objetivo era: f(x, y)=250x+400y, sustituyendo en los vrtices
obtenemos
f(125,0)=31.250
f(125,25)=31.250+10.000=41.250
f(100,50)=25.000+20.000=45.000
f(0,100)=40.000

El mximo beneficio es 45.000 y se obtiene en el punto (100, 50)


Conclusin: se tienen que vender 100 tartas vienesas y 50 tartas reales.

Ejercicio 8
Una escuela prepara una excursin para 400 alumnos. La empresa de
transporte tiene 8 autocares de 40 plazas y 10 autocares de 50 plazas, pero
solo dispone de 9 conductores. El alquiler de un autocar grande cuesta 80
euros y el de uno pequeo, 60 euros. Calcular cuantos de cada tipo hay que
utilizar para que la excursin resulte lo mas econmica posible para la escuela.
Solucin
Es un problema de programacin lineal, en este caso lo que queremos es hacer
mnima la funcin objetivo.
Llamamos x al n de autocares de 40 plazas e y al n de autocares de 50 plazas
que alquila la escuela.

Entonces se tiene x

,y

Como slo hay 9 conductores se verifica que: x +y


Como tienen que caber 400 alumnos se debe de verificar:
40x +50y

, que simplificada quedara 4 x +5y

Por lo tanto las restricciones que nos van a permitir calcular la regin factible
(conjunto de puntos solucin donde se cumplen todas las condiciones) son

La funcin objetivo es F(x, y)= 60x+ 80y


Dibujamos las rectas auxiliares,
r1

r2

r3
x
0

r4

10

10

As como la de que corresponde a F(x, y)=0 que se dibuja en rojo.


Teniendo en cuenta las restricciones ( la de R4 es la parte de arriba y que la
R3 es la parte de abajo), se encuentra la regin factible. En el dibujo es la
parte amarilla.

Los vrtices son (0, 8), (0, 9) y el (5, 4), este ltimo es el punto de
interseccin de las rectas r3 y r4

por reduccin

restando ambas ecuaciones se tiene x =5 y sustituyendo en la 1 ecuacin, y


=4
Resolviendo grficamente se llega a que el punto (5, 4) es la solucin del
problema. La solucin ptima .
Comprobarlo sustituyendo en F(x, y) todos los vrtices y que este es el que da
menor valor (mtodo analtico).

Ejercicio 9
Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro
de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B

produce cada da 2 toneladas de cada una de las tres calidades. La compaa


necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de
calidad media y 200 de baja calidad. Sabiendo que el coste diario de la
operacin es de 2000 euros en cada mina cuntos das debe trabajar cada
mina para que el coste sea mnimo?.
Solucin
Organizamos los datos en una tabla:

das

Alta calidad

Calidad media

Baja calidad

Coste diario

Mina A

1x

3x

5x

2000x

Mina B

2y

2y

2y

2000y

80

160

200

La funcin objetivo C(x, y)=2000x + 2000y

Las restricciones son:

La regin factible la obtenemos dibujando las rectas auxiliares: r 1 x + 2y=80,


r2 3x + 2y= 160 y r3 5x + 2y=200 en el primer cuadrante y considerando la
regin no acotada que determina el sistema de restricciones:

Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0), que se
encuentran al resolver el sistema que determinan dos a dos las rectas
auxiliares y (y que estn dentro de la regin factible).

r1

r2

que nos da el punto (40, 20) (comprobarlo)

r2

r3

que nos da el punto (20, 50)

r1

r3 no hace falta calcularlo pues queda fuera de la regin factible.

En la grfica se aprecia que el primer punto que se alcanza al desplazar la


recta C(x, y)=0 es el (40, 20). Luego la solucin es trabajar 40 das en la mina
A y 20 en la B. (mtodo grfico)
Lo comprobamos aplicando el mtodo analtico:
C(0, 100)=2000.100=200000

C(20, 50)=2000.20+2000.50=40000 + 100000= 140000


C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000

coste mnimo

C(80, 0)= 2000.80 =160000

Ejercicio 10
Se va a organizar una planta de un taller de automviles donde van a trabajar
electricistas y mecnicos. Por necesidades de mercado, es necesario que haya
mayor o igual nmero de mecnicos que de electricistas y que el nmero de
mecnicos no supere al doble que el de electricistas. En total hay disponibles
30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de
250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores
de cada clase deben elegirse para obtener el mximo beneficio y cual es este?
Sea

x = n electricistas
y = n mecnicos

La funcin objetivo

f (x, y)=250x+ 200y , las restricciones

La regin factible sera para estas restricciones:

Se aprecia grficamente (lnea en rojo) que la solucin ptima est en el punto


(20, 20).
Por tanto:
20 electricistas y 20 mecnicos dan el mximo beneficio, y este es 9000 euros,
ya que f(x, y) =250.20+200.20=9000

Ejercicio 11
Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo
sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia
correspondiente a cada plaza de tipo T es de 30 euros, mientras que la
ganancia del tipo P es de 40 euros.
El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser,
como mximo, la tercera parte de las del tipo T que se oferten.
Calcular cuntas tienen que ofertarse de cada clase para que las ganancias
sean mximas.

Solucin
Sea x el n que se ofertan de tipo T, y el n que se ofertan de tipo P.
n

Ganancia

Turista

30x

Primera

40y

Total

5000

30x +40y

La funcin objetivo es:


f(x, y)=30x +40y

Las restricciones:

La regin factible:

Los vrtices, A(0, 5000), B(3750, 1250), C(4500, 500) y D(4500, 0)


(comprueba el punto B resolviendo el sistema correspondiente)
El mtodo grfico nos da que el punto solucin es el B (3750, 1250)