EJERCICIOS DE PROGRAMACIN LINEAL

1. La fbrica de Philips vende dos modelos de lmpara X1 y X2. Para su fabricacin se

necesita un trabajo manual de 20 minutos para el modelo X1 y de 30 minutos para el
X2; y un trabajo de mquina para X1 de 20 minutos y de 10 minutos para X2. 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 $ para X1 y X2,
respectivamente, planificar la produccin para obtener el mximo beneficio.
1.- X= # de lmparas modelo 1
2.- Y= # de lmparas modelo 2
Z= (X; Y) = 15X+10Y
Restricciones
20min= 1/3 h
30min= 1/ 2 h
10 min= 1/6 h
Modelo 1 Modelo 2 Tiempo
Manual 1/3 1/2 100
Maquina 1/3 1/6 80

1/3X + 1/2Y 100

1/3X + 1/6Y 80
Restricciones negativas
X0
Y0
Grafico
X= 0 = 1/3 + 1/2 Y = 100
Y=200
Y= 1/3X-1 0 = 100
SI X= 0 1/3 X + 1/6 = 80 Y=480
SI Y= 0 1/3X +1/6 = 80 X= 240
Tabla
Vrtice X Y
A 0 200
B 210 60
C 240 0
D O 0

A= 15 (0) + 10 (200) =2000 Solucin ptima fabricar 210und de x; fabricar

60und de y
B= 15 (210) + 10 (60) = 3750 y el mximo beneficio es de 3750
C= 15 (240) + 10(0) = 3600
D= 15(0) + 10 (0) = 0

2. Se prepara ya la oferta para el nuevo ao lectivo. 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 provecho?
1.- X= P1
 2.- Y= P2
Z= (X, Y) = 6.5x + 7y
Restricciones
P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolgrafos 2 1 400

2x + 3y 600
x + y 500
2x + y 400

x0

y0

A (x, y) = 6.5 200 + 7 0 = 1300

B (x, y) = 6.5 0 + 7 200 = 1 400

C (x, y) = 6.5 150 + 7 100 = 1 675

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

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 $ 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.- x = X

2.-y = Y

Z= (x, y) = 10x + 30y

Restricciones

X Y Mnimo
A 1 5 15
B 5 1 15

x + 5y 15 x0

5x + y 15 y0

Grafico
A (0, 15) = 10 0 + 30 15 = 450

B (15, 0) = 10 15 + 30 0 = 150

C (5/2, 5/2) = 10 5/2 + 30 5/2 = 100 Mnimo

El coste mnimo son 100

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?

x = Pastillas grandes

y = Pastillas pequeas

Z= (x, y) = 2x + y

Restricciones

40x + 30y 600

x3

y 2x

x0

y0

A (x, y) = 2 3 + 16 = 22

B (x, y) = 2 3 + 6 = 12

C (x, y) = 2 6 + 12 = 24

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

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?
x = N. de lotes de A

y = N. de lotes de B

Z= (x, y) = 30x + 50y

Restricciones
A B Mnimo
Camisas 1 3 200
Pantalones 1 1 100

x + 3y 200

x + y 100

x 20

y 10

A (x, y) = 30 20 + 50 10 = 1100

B (x, y) = 30 90 + 50 10 = 3200

C (x, y) = 30 20 + 50 60 = 3600
D (x, y) = 30 50 + 50 50 = 4000

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