PROGRAMACIN LINEAL

PROBLEMAS PARA PLANTEAR

1. Una compaa tiene dos minas. La mina A produce diariamente una tonelada de carbn de
antracita de alta calidad, 2 toneladas de carbn de calidad media y cuatro toneladas de carbn de baja calidad.
La mina B produce 2 toneladas de cada una de las clases. La compaa necesita 70 toneladas de carbn de alta
calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150$ y los
de la mina B a 200$. Cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima?

2. Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos mayorista pueden
suministrarle para satisfacer sus necesidades, pero solo venden la fruta en contenedores completos. El
mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B
enva en cada contenedor dos cajas de naranjas, una de pltanos y 7 de manzanas. Sabiendo que el mayorista
A se encuentra a 150 Km de distancia y el mayorista B a 300 Km, calcular cuntos contenedores habr que
comprar a cada mayorista, con el objeto dinero y tiempo, reduciendo al mnimo la distancia de lo solicitado.

3. Un abono para jardines ha de tener como mnimo 15 unidades de un componente qumico lquido
y 15 de otro slido En el mercado se encuentran dos clases de abono: tipo A que contiene una unidad de
componente lquido y 5 de slido, y el tipo B que contiene 5 de lquido y 1 de slido, el precio del tipo A es
1000 y el B de 3000. Qu cantidades han de comprarse de cada tipo para cubrir las necesidades con un coste
mnimo?

4. En una encuesta realizada por una televisin local se ha detectado que un programa con 20
minutos de variedades y un minuto de publicidad capta 30.000 espectadores, mientras que otro con 10
minutos de variedades y un minuto de publicidad capta 10.000 espectadores. Para un determinado periodo, la
direccin de la red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de publicidad.
Cuntas veces deber aparecer cada programa con objeto de captar el mximo nmero de espectadores?

5. En la elaboracin de un producto A se necesita una sustancia B. La cantidad de A obtenida es
menor o igual que el doble de A utilizada, y la diferencia entre las cantidades del producto B y A no supera
los dos gramos, mientras que la suma no debe superar los cinco gramos.
Adems se utiliza por lo menos un gramo de B y se requiere un gramo de A. La sustancia A se vende
a 5 millones y la B cuesta 4 millones el gramo. Calcular la cantidad de sustancia B necesaria para que el
beneficio sea mximo.

6. Un inversionista dispone de dos millones de Ptas. Puede invertir en bonos del tipo A que dan un
rendimiento del 10% y en bonos del tipo B, cuyo rendimiento es del 15%. Existen unos topes legales que
impiden invertir ms de 800.000 Ptas. en bonos del tipo B, pero sucede lo contrario con los del tipo A, en los
cuales la inversin mnima es de medio milln de Ptas. Por otra parte el inversionista desea colocar en bonos
del tipo A tanto dinero al menos, como en bonos del tipo B. Cunto debe invertir en bonos de cada tipo para
que el rendimiento obtenido sea mximo?

7. Una fbrica de automviles y camiones tiene dos talleres. En el taller A para hacer un camin
deben trabajar 7 das-operario, en cambio para fabricar un automvil se precisa 2 das-operario. En el taller B
invierten 3 das-operario tanto en la terminacin de un camin como en la de un automvil. Debido a las
limitaciones de hombres y maquinaria, el taller A dispone de 300 das-operario, mientras que el taller B
dispone de 270 das-operario. Si el fabricante obtiene una ganancia de 6 millones en cada camin y dos
millones en cada automvil, cuntas unidades de cada uno deber producir la fbrica para maximizar su
ganancia?

8. Una empresa de transportes tiene dos tipos de camiones: los del tipo A, con un espacio refrigerado
de 20 m y no refrigerado de 40 m; los del tipo B, con igual cubicaje total, al 50% de espacio refrigerado y no
refrigerado. Se contrata la empresa para que transporte 3.000 m de un producto que necesita refrigeracin y

4.000 m de otro que no la necesita. El coste por Km de un camin de tipo A es de 30 Pta. y de uno del tipo B,
40.
Cuntos camiones de cada tipo ha de utilizar para que el coste sea mnimo?

9. El departamento de polica de una ciudad dispone de 60 coches patrulla y de 140 agentes para
ocuparlos. Existen dos tipos de servicios: el de vigilancia intensiva en zonas de alto riesgo, y el de vigilancia
rutinaria y de servicio al ciudadano. Los coches destinados al primer servicio son ocupados por tres agentes y
los destinados al segundo tipo de servicio, por dos agentes.
Puede montarse un servicio de 30 coches de vigilancia intensiva y 30 coches de vigilancia normal?
Determinar el nmero mximo de coches patrulla que pueden ejercer vigilancia en la ciudad.

10. Una factora fabrica dos tipos de productos A y B. Para su elaboracin se requieren dos mquinas
M
1
y M
2
. El artculo A necesita 2 horas del trabajo de la mquina M
1
y 1,5 horas del trabajo de la mquina
M
2
. El artculo B, respectivamente, 1,5 horas y 1 hora. Cada mquina est en funcionamiento, a lo sumo, 40
horas a la semana. Por cada unidad del artculo A se obtiene un beneficio de 250 Pta., mientras que por cada
unidad de B 150 Cuntas unidades de A y de B deben fabricarse semanalmente, para obtener el mximo
beneficio?

11. Consideremos las mesas rectangulares cuyas dimensiones no sobrepasen, cada una, los 2 m; y
entre ellas, las que la suma de su lado mayor y el doble del menor no sobrepase los 4m. Determinar el
mximo valor que puede tener el permetro de estas.

12. La capacidad de produccin de un taller de montaje es de 120 televisores por da y de 360
aparatos de radio, tambin por da. El control tcnico revisa 200 aparatos de uno y otro tipo al da. Sabiendo
que los televisores son cuatro veces ms caros que los aparatos de radio, cul debe ser la produccin de cada
uno de los artculos para obtener la mxima ganancia?

13. Unos grandes almacenes encargan a un fabricante chndales y chaquetas deportivas. El fabricante
dispone para la confeccin de 750 m de tejido de algodn y 1.000 m de polister. Cada chndal precisa 1 m de
algodn y 2 m de polister; y cada chaqueta, de 1,5 m de algodn y 1 m de polister. El precio de venta del
chndal se fija en 5.000 Pta., y el de la chaqueta en 4.000. Qu cantidad de chndales y de chaquetas debe
suministrar el fabricante a los almacenes para que estos consigan una venta mxima?

14. En un almacn se guarda aceite de oliva y de girasol. Para atender a los clientes han de tener un
mnimo de 20 bidones de aceite de oliva y 60 bidones de aceite de girasol. Los gastos de almacenaje son de
240 Ptas. para un bidn de aceite de oliva y de 180 Ptas. para un bidn de aceite de girasol. Teniendo en
cuenta que la capacidad total del almacn es de 100 bidones, cuntos bidones de cada tipo hay que almacenar
para que el gasto sea mnimo? Cundo ser mximo el gasto?

15. Una empresa fabrica 2 tipos de aparatos A y B. Para el producto A se necesitan 2 operarios y 20
Kg de material y para el producto B se precisan 5 operarios y 8 Kg de material. La empresa gana 10.000 Ptas.
por cada aparato del tipo A y 7.500 por cada uno del tipo B. La empresa dispone de 60 operarios y 250 Kg de
material.. Cuntos aparatos A y cuntos B se deben de fabricar para obtener el mximo beneficio?

16. Una persona decide hacer ejercicio fsico y para ello piensa hacer un recorrido combinando
bicicleta y footing y establece las siguientes condiciones: ha de correr un mnimo de 2 Km, ha de hacer un
mximo de 30 Km en bicicleta y recorrer, como mnimo, el quntuplo de Km que corriendo. Si por cada Km
corriendo consume 240 caloras y por cada Km en bicicleta consume 30, cunto Km debe recorrer en cada
especialidad para que el consumo de caloras sea mximo?

17. Los alumnos de un conservatorio de msica deciden formar una orquesta. Los gustos del pblico
exigen que haya siempre mayor o igual n de instrumentos de cuerda que de viento, y que el nmero de
instrumentos de cuerda no debe superar al doble de los de viento. En total hay 20 msicos de viento y 30 de

cuerda. Los empresarios pagan 25.000 Ptas. por cada msico de viento y 20.000 por cada msico de cuerda.
Cmo deben organizarse para obtener el mximo beneficio?

18. En un bar de playa elaboran dos tipos de refrescos S y T. Y los hacen con un "producto secreto" y
agua. Para hacer S se utilizan 0,4 de litros de "producto secreto" y para hacer T son necesarios 0,3 litros. En
total disponen de 120 litros de "producto secreto" y una cantidad ilimitada de agua. Por el gusto de los
clientes saben que del producto T se vende la mitad o menos que del producto S. Un litro de S se vende a 250
Ptas. y un litro de T se vende a 200 Ptas. Cuntos litros de cada tipo se debe fabricar para obtener la mxima
recaudacin?

19. Una empresa de productos qumicos elabora dos productos A y B. El producto A lleva 10% de
fsforo, 20% de potasio y el resto de agua. El producto B lleva 30% de fsforo, 10% de potasio y el resto de
agua. Disponen de 1.800 Kg de fsforo y 1.600 de potasio. La empresa vende a 150 pts/kg. El producto B y a
75 pts/kg. El producto A. Cuntos Kg da cada producto ha de fabricar para que el importe de la venta sea
mximo?

20. En una pajarera envasan comida para periquitos. Hacen dos tipos de productos A y B,
compuestos de alpiste y mujo. En cada Kg de los productos se emplean las siguientes cantidades:
ALPISTE MUJ O
PRODUCTO A 08 02
PRODUCTO B 06 04
Disponen de 72 Kg. de alpiste y 28 Kg. de mujo. El alpiste lo compran a 24,5 pts/kg. y l mujo a
36,5 pts/kg. El producto A se vende a 75 pts/kg. y el producto B a 90 pts/kg. Cuntos Kg. de cada producto
deben elaborar para obtener el mximo beneficio?

21. Una empresa maderera compra en el lugar P 50.000 m de madera y en el lugar G 40.000 m.
Esta madera la guarda en tres almacenes: A con 20.000 m de capacidad; B con 30.000 m de capacidad y C
con 40.000 m de capacidad. Llevar 1 m de madera desde los lugares de compra hasta cada uno de los
almacenes, en pesetas, viene indicado en la siguiente tabla:
ALMACEN A ALMACEN B ALMACEN C
LUGAR P 6.000 18.000 10.000
LUGAR G 8.000 12.000 14.000
A qu almacenes debe trasladar la madera comprada para que sean mnimos los gastos?

22. En una fbrica se producen dos tipos de productos A y B. Para fabricar una tonelada del producto
A se necesitan 5 obreros, 20 kw/h, 03 toneladas de materia prima y 1 tonelada de agua. Para una tonelada del
producto B se emplean 7 obreros, 15 kw/h, 0,1 tonelada de materia prima y 2 toneladas de agua. La empresa
tiene que pagar: 5.000 Ptas. por cada obrero, 300 Ptas. por cada kw/h y 20.000 Ptas. por cada tonelada de
materia prima (el agua no le cuesta nada. Dispone de 300 obreros, 2.500 kw/h y 40 toneladas de materia
prima. Cada tonelada del producto A se vende a 50.000 Ptas. y cada tonelada de producto B a 71.500 Ptas.
a) Cuntas toneladas de cada producto hay que fabricar para que el coste sea mnimo?
b) Y cuntas toneladas hay que fabricar para que el beneficio sea mximo?

23. En un laboratorio se fabrican dos componentes vitamnicos. El producto REVIT lleva un 10% de
vitamina A, 30% de vitamina B y 60% de vitamina C. El producto VITAL tiene un 25% de vitamina A, 40%
de vitamina B y 35% de vitamina C. Disponen de 6 Kg. de vitamina A, 12 Kg. de vitamina B y 24 de
vitamina C. El laboratorio compra a 5 Pts. el gramo de vitamina A, a 7,5 Pts. el gramo de vitamina B y a 12
Pts. el gramo de vitamina C. El laboratorio presenta los compuestos en sobres de un gramo de peso que vende
a 30 Pts. cada sobre de REVIT y a 25 Pts. cada sobre de VITAL. Cuntos sobres de cada tipo han de fabricar
para obtener el mximo beneficio?

24. Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin A
debe hacer ms veces el trayecto que el avin B, pero no puede pasar de 120 viajes. Entre los dos aviones han

de realizar ms de 60 vuelos pero menos de 200. En cada vuelo el avin A consume 900 l. de gasolina,
mientras que el avin B consume 700 l. Y en cada viaje del avin A la empresa gana 300.000 Ptas. y 200.000
Ptas. en cada viaje del avin B. Cuntos viajes debe hacer cada avin para maximizar las ganancias?
Cuntos vuelos debe hacer cada avin para que su consumo de gasolina sea el mnimo?

25. Una empresa automovilstica tiene dos fbricas, una en la ciudad Z y otra en la ciudad C. En Z se
producen 1.200 coches al ao y en C, 800 coches al ao. La empresa tiene 3 almacenes: uno en la ciudad M
en el que caben 900 coches, otro en la ciudad B en el que caben 700 coches y otro en la ciudad S con
capacidad para 400 coches. Llevar un coche desde la fbrica Z hasta el almacn M cuesta 5.000 Ptas., 12.000
Ptas. hasta el B y 20.000 Ptas. hasta el S y cada coche de la fbrica C cuesta 10.000 Ptas. llevarlo hasta el
almacn M, 25.000 Ptas. hasta el almacn B y 6.000 Ptas. hasta el almacn S. Cmo deben almacenarse los
automviles de cada fbrica para que los gastos de transporte sean mnimos?

26. Una emisora de radio emite por Onda Media o por F.M. La programacin de un da de Onda
Media consiste en: 1 hora de msica, 3 horas de deporte, 2 horas de reportajes y 4 horas de debates. Y la
programacin de un da de F.M. consta de 5 horas de msica, 4 horas de deporte, 1 hora de reportaje y 1 hora
de debate. La emisora dispone de 50 horas de msica, 51 horas de deporte, 24 horas de reportaje y 46 horas de
debate. Cada da que la emisin es por Onda Media se obtienen unas ganancias de 40.000 Ptas. y por F.M. las
ganancias de un da de emisin son de 30.000 Ptas. Cuntos das debe emitir por Onda Media y cuntos por
F.M. para obtener mxima ganancia?

27. Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de extracto de
jazmn, un 20% de alcohol y el resto de agua; la segunda lleva un 30% de extracto de jazmn, un 15% de
alcohol y el resto de agua. Diariamente se dispone de 60 litros de extracto de jazmn y de 50 litros de alcohol.
Cada da se pueden producir un mximo 150 litros de la colonia B. El precio de venta por litro de colonia A es
de 500 ptas. y el de la colonia B es de 2.000. Halla los litros de cada tipo que deben producirse diariamente
para que el beneficio sea mximo.

28. Un granjero tiene dos almacenes de patatas, A
1
y A
2
, que contienen 20 toneladas y 12 toneladas
de patatas, respectivamente. Recibe encargos de tres clientes, C
1
, C
2
y C
3
de 8, 10 y 14 toneladas. La distancia
entre los almacenes y los clientes (en Km) se dan en la tabla siguiente:
C
1
C
2
C
3
A
1
2 3 5
A
2
6 2 4

Suponiendo que el coste de transporte es una cantidad fija por kilmetro y tonelada, cmo tendrn que
distribuirse las patatas para minimizar el coste de transporte?. Razona el planteamiento del problema y la
tcnica usada para su resolucin.

29. Una cooperativa tiene autorizada la construccin de 45.000 m
2
de viviendas como mximo.
Necesita viviendas de dos tipos: las de tipo A son de 150 m
2
y su coste es de 20 millones de pesetas. En total
no se pueden construir ms de 250 viviendas, y de las de tipo B se harn como mximo el doble que las de
tipo A. Cuntas deben edificarse de cada tipo para que el coste sea mnimo?

30. Una empresa tiene dos centros de produccin que producen tres tipos de productos:. A, B y C.
Sus compromisos comerciales consisten en entregar semanalmente 18 unidades de tipo A, 16 de tipo B y 6 de
tipo C. El primer centro de produccin cuesta cada da 10
6
pesetas y produce diariamente, las siguientes
unidades: 9 de A, 4 de B y 1 de C. El segundo centro de produccin le cuesta diariamente, las siguientes
unidades: 3 de A, 4 de B y 1 de C. Cuntos das por semana debe trabajar cada centro de produccin para
que cumpliendo los compromisos comerciales, se reduzcan al mximo los costos de produccin?

31. Se necesita una dieta que proporcione a un animal 3.000 caloras y 80 unidades de protenas por
da. En el mercado los alimentos bsicos pueden usarse para preparar la dieta: el alimento I cuesta 20 ptas.
/Kg, contiene 600 caloras y 2 unidades de protenas. Formula razonablemente el problema de determinar la
combinacin ms barata de alimentos que satisfagan las necesidades de la dieta.

32. (Puntuacin mxima: 3 Puntos) Una empresa de automviles tiene dos plantas P y Q de
montaje de vehculos en las que produce tres modelos A, B y C. De la planta P salen semanalmente 10
unidades del modelo A, 30 del B y 15 del C y de la Q, 20 unidades del modelo A, 20 del B y 70 del C., cada
semana. La firma necesita, al menos 800 unidades de A, 1600 de B y 1800 de C. Si el gasto de mantenimiento
de cada planta es de 6 millones de pesetas semanales, Cuntas semanas ha de funcionar cada planta para que
el coste de produccin sea mnimo?

33. (Puntuacin mxima: 3 Puntos) Una industria vincola produce vino y vinagre. El doble de la
produccin de vino es siempre menor o igual que la produccin de vinagre ms cuatro unidades. Por otra
parte, el triple de la produccin de vinagre sumado con 4 veces la produccin de vino se mantiene siempre
menor o igual a 18 unidades. Halla el nmero de unidades de cada producto que se deben producir para
alcanzar un beneficio mximo, sabiendo que cada unidad de vino deja un beneficio de 800 pta. y cada unidad
de vinagre 200 pta.

34. (Puntuacin mxima: 3 puntos) Una empresa especializada en la fabricacin de mobiliario para
casas de muecas, produce cierto tipo de mesas y sillas que vende a 2000 pesetas y 3000 pesetas por unidad,
respectivamente. Desea saber cuntas unidades de cada artculo debe fabricar diariamente un operario para
maximizar los ingresos, tenindose las siguientes restricciones:
El nmero total de unidades de los dos tipos no podr exceder de 4 por da y operario.
Cada mesa requiere 2 horas para su fabricacin; cada silla, 3 horas. La jornada laboral mxima es de 10 horas.
El material utilizado en cada mesa cuesta 400 pts. El utilizado en cada silla cuesta 200 pts. Cada operario
dispone de 1.200 ptas diarias para material.

35. (Puntuacin 3 puntos) Una agencia de viajes vende paquetes tursticos para acudir a la final de
un campeonato de ftbol. La agencia est considerando ofrecer dos tipos de viajes: El 1 de ellos (A) incluye
desplazamiento en autocar para dos personas, una noche de alojamiento en habitacin doble y cuatro comidas.
El 2 (B) incluye desplazamiento en autocar para una persona, una noche de alojamiento en habitacin
tambin doble y dos comidas.
El precio de venta del paquete A es de 15.000 ptas. y el del paquete B es de 9.000 ptas. La agencia tiene
contratadas un mximo de 30 plazas de autobs, 20 habitaciones dobles y 56 comidas. El nmero de paquetes
del tipo B no debe superar al de los de tipo A. La empresa desea maximizar sus ingresos. Se pide:
a) Expresar la funcin del objeto.
b) Escribir mediante inecuaciones las restricciones del problema y representar grficamente el recinto
definido.
c) Determinar cuantos paquetes de cada tipo debe vender la agencia para maximizar sus ingresos. Calcular
dichos ingresos.