Ejercicio 2 resuelto
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.
3 Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
L2
Tiempo
Manual
1/3
1/2
100
Mquina
1/3
1/6
80
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)
Ejercicio 3 resuelto
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m 3 y un
espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La
contratan para el transporte de 3 000 m3 de producto que necesita refrigeracin y 4 000 m3 de otro que no la
necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 . Cuntos camiones de cada tipo ha
de utilizar para que el coste total sea mnimo?
1 Eleccin de las incgnitas.
x = camiones de tipo A
y = camiones de tipo B
2 Funcin objetivo
f(x,y) = 30x + 40y
3 Restricciones
Total
Refrigerado
20
30
3 000
No refrigerado
40
30
4 000
5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
Ejercicio 4 resuelto
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
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.
P1
P2
Disponibles
Cuadernos
600
Carpetas
500
Bolgrafos
400
2x + 3y 600
x + y 500
2x + y 400
x0
y0
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
Ejercicio 6 resuelto
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
B
Mnimo
Camisas
200
Pantalones
100
x + 3y 200
x + y 100
x 20
y 10
4 Hallar el conjunto de soluciones factibles
5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
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 7 resuelto
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.
Ejercicio 8 resuelto
Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10
de 50 plazas, pero slo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 y el de uno pequeo
600 . Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica
posible para la escuela.
1 Eleccin de las incgnitas.
x = autobuses pequeos
y = autobuses grandes
2 Funcin objetivo
f(x, y) = 600x + 800y
3 Restricciones
40x + 50y 400
x+y9
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, 8) = 600 0 + 800 8 = 6 400
f(0, 9) = 600 0 + 800 9 = 7 200
f(5, 4) = 600 5 + 800 4 = 6 200 Mnimo
El coste mnimo es de 6 200 , y se consigue 4 autobuses grandes y 5
pequeos .