PROGRAMACIÓN LINEAL

1.- Un fabricante de juguetes produce dos juegos: A y B. El margen de beneficios es de 30

u.m. sobre A y de 20 u.m. sobre B. A necesita 3 horas de elaboración, 6 horas de montaje y
5 horas de embalaje. Por su parte, B precisa 6 horas de elaboración, 4 horas de montaje y 5
horas de embalaje.
Si se dispone de 54 horas para la elaboración, 48 horas para el montaje y 50 para el
embalaje. ¿Cuál será la producción de ambos juguetes que maximiza el beneficio ?

2.- Para formar una dieta semanal se consideran dos tipos distintos de alimentos, A y B. El
precio de un kilo del alimento A es de 1’7 u.m. y el de B de 0’8 u.m. Las necesidades
mínimas semanales de grasa, hidratos de carbono y proteínas son de 18, 24 y 14 unidades
respectivamente. Un kilo del alimento A tiene 2, 12 y 4 unidades, respectivamente, de los
compuestos anteriores, mientras que un kilo del alimento B contiene 6, 2 y 2 unidades
respectivamente. Determínese el número de kilos de cada alimento que satisface todas las
necesidades mínimas semanales de la dieta a un coste mínimo.

3.- Una empresa confecciona dos tipos de cajas, A y B. Para ello compra planchas
rectangulares de 105 × 80 cm, al precio unitario de 1.000 u.m. La máquina de la que
dispone fabrica un mínimo de tres cajas del tipo B por cada caja del tipo A. Diariamente, la
máquina permite trabajar con un máximo de 500 planchas y, además, cada caja tiene una
tapa cuyo coste es 200 u.m. para las tipo A y 150 u.m. para las del tipo B.
Se pide:
Número de cajas a fabricar diariamente de cada tipo, si la empresa desea maximizar
el beneficio, sabiendo que cada caja del tipo A se vende a 2.000 u.m. y cada caja del tipo
B a 1.800 u.m.

4.- Una empresa fabrica dos tipos de productos, A y B. Las necesidades de fabricación por
unidad de producto vienen dadas por la tabla siguiente:

Producto Mano de Obra Madera Plástico

A 1 hora 3 Kg 2 Kg
B 2 horas 2 Kg --

El coste de la mano de obra es de 300 u.m./hora, el de madera de 20 u.m./Kg, y el de

plástico de 80 u.m./Kg. Si la cantidad disponible diariamente es de 300 Kg de madera, 100
Kg de plástico y 150 horas de mano de obra, se pide:
Sabiendo que el precio de venta del producto A es de 820 u.m./Kg y el del producto B
es de 890 u.m./Kg, obtener las cantidades de cada uno de los productos que maximizan
el beneficio diario.

1
5.- Una empresa vende dos tipos de artículos A y B a los precios de venta unitarios de 20 y
15 u.m., respectivamente. Sabiendo que mensualmente deben venderse, como mínimo, 30
unidades del artículo B, y que, por limitaciones del proceso comercial, no se venderán más
de 100 unidades entre ambos artículos, se pide:
Determinar el número mensual de unidades de cada artículo que maximizarán los
ingresos totales de la empresa.

6.- Una empresa farmacéutica multinacional debe suministrar exactamente 130.000

vaccunas cada mes entre sus filiales de París, Roma y Londres, y, como máximo, este mes
deben suministrarse 90.000 vacunas a París, 70.000 a Roma y 80.000 a Londres.
Determínese el coste mínimo del transporte, sabiendo que el coste de transporte por cada
vacuna es de 1 u.m. a París, 2 u.m. a Roma y 5 u.m. a Londres, con unos gastos fijos
mensuales de 1.950.000 u.m.

7.- Un empresario fabrica dos tipos de productos. El beneficio que obtiene por la
fabricación de una unidad del primer producto es de 2 u.m. y 4 por el segundo. La
producción máxima diaria que puede vender en el mercado es de 8 unidades en total. La
fabricación de dichos productos se realiza en una única sección que dispone de tres
trabajadores que realizan una jornada laboral de ocho horas, utilizando 3h para fabricar una
unidad del producto uno y 2h para una unidad del producto dos
Obtener el número de unidades diarias a producir de cada producto para maximizar el
beneficio.
¿ Le interesaría a la empresa hacer horas extraordinarias en esta sección ?

8.- Una fábrica de automóviles construye coches de dos tipos X e Y, vendiendo todo lo que
produce. Todos necesitan pasar por dos procesos U (fabricado de piezas) y V (montaje).
Los requerimientos de trabajo vienen en la siguiente tabla, así como las horas disponibles
por semana de cada uno de los procesos:

U V
X 3 horas 3 horas
Y 5 horas 3 horas
Tiempo disponible 150 horas 120 horas

Si el beneficio es de 50.000 u.m. en cada coche tipo X y 60.000 u.m. en el de tipo Y,

¿cuántos coches habrá de fabricar semanalmente para que el beneficio sea máximo?

9.- Un inversionista desea invertir en Bolsa y en la actualidad hay tres sectores

interesantes: Eléctricas, con rendimiento aproximado del 4%; Bancos, con un 5% de interés
y Servicios, al 9% de interés.
Dispone de 200 u.m. y un experto le ha aconsejado que no invierta en Eléctricas más de
la mitad de la inversión total y en Bancos al menos 70 u.m.; debido a que las acciones de
Servicios tienen un mayor riesgo, le sugiere, además, que la inversión en en este sector no
supere las 40 u.m.
Suponiendo que emplea todo el capital disponible, explíquese cómo debe distribuir su
inversión para obtener un beneficio máximo.

2
10.- La empresa XZT, S.A., se dedica a la pintura de tableros y cajas metálicas
suministrados por otros proveedores-clientes. La propia empresa fabrica sus pinturas, y en
el proceso de pintura que se realiza diariamente, se desprenden una serie de productos que
son contaminantes para el medio ambiente.

La empresa dispone de un almacén donde guardar los productos que se pintan

diariamente. El almacén dispone de 2.000 m2 de superficie útil. Todos los elementos
pintados diariamente se retiran al final de la jornada laboral, con lo que al inicio de la
siguiente está disponible la totalidad de la superficie útil.

La pintura de cada tablero desprende 0’02 m3 de materia contaminante, mientras que la

pintura de cada caja desprende 0’03 m3 de aire contaminado. La normativa europea
aplicable a este tipo de empresas establece un máximo de emisiones contaminantes de 1 m3
diario.

Cada tablero, una vez pintado, ocupa en el almacén un equivalente a 20 m2,

aproximadamente, es decir, incluidos pasillos de acceso y otros. Las cajas una vez pintadas
ocupan un equivalente a 10 m2 (téngase en cuenta que no se pueden apilar para facilitar el
secado de la pintura).

La empresa percibe de los proveedores-clientes por cada tablero pintado 1.000 euros,
mientras que el precio de las cajas es de 500 euros.

Con esta información, el gerente de la empresa debe determinar la cantidad de elementos

metálicos (tableros y cajas) que debe pintar diariamente la empresa con el fin de maximizar
los ingresos de la firma.

Además de esto, el gerente de la empresa tiene una oferta verbal del director de planta de
una fábrica adyacente, que estaría dispuesto a cederle una parte de su almacén a un precio
unitario de 7 euros/m2 . ¿Le interesaría al gerente de la empresa XZT entrar a negociar una
oferta en firme sobre el almacén de la empresa adyacente?.

El Departamento de Medio Ambiente está estudiando una nueva normativa para

restringir los agentes contaminantes del medio ambiente. Ello repercutiría en la empresa
XZT en que el máximo de emisión diaria permitida se situaría en 0’9 m3. Si la empresa
mantiene el actual nivel de emisión (1m3) recibiría una sanción de 700 euros diarios. Ante
la entrada en vigor de la nueva normativa: ¿Le interesaría a la empresa seguir manteniendo
el actual nivel de emisiones contaminantes?

3
11.- PINTURAS RM produce pinturas tanto para interiores como para exteriores a partir de
dos materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos del
problema:

Tn. de M.P. por Tn. de Disponibilidad

Pintura exteriores Pintura interiores máxima diaria
M.P. M1 6 4 24
M.P. M2 1 2 6
Beneficio Tn.
5 4
(1000 euros)

Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores
a 2 toneladas. Además la demanda diaria de pintura para interiores no puede exceder a la de
pintura para exteriores por más de 1 tonelada.

Determinar la mezcla óptima de pinturas para interiores y para exteriores que maximice
el beneficio total diario.

12.- LL produce dos tipos de cinturones: el modelo de lujo y el modelo regular. Cada tipo
requiere 1 metro de cuero. El cinturón regular requiere 1 hora de trabajo especializado, y el
cinturón de lujo necesita 2 horas. Se dispone semanalmente de 40 metros de cuero y de 60
horas de mano de obra especializada. Cada cinturón regular contribuye con 3 euros a la
ganancia, y cada cinturón de lujo contribuye con 4 euros a la ganancia. Calcular el número
de cinturónes de cada tipo que deben fabricarse y venderse para maximizar el beneficio.

13.- Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La

empresa A le paga 5 u.m. por cada impreso repartido y la empresa B, con folletos más
grandes, le paga 7 u.m. por impreso. El estudiante lleva dos bolsas: una para los impresos
A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que
cada día es capaz de repartir 150 impresos como máximo. Lo que se pregunta el estudiante
es: ¿cuántos impresos habrá de repartir de cada clase para que su beneficio diario sea
máximo?

14.- Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto. El
avión A debe hacer más veces el trayecto que el avión B pero no puede sobrepasar 120
viajes. Entre los dos aviones deben hacer más de 60 vuelos pero menos de 200. En cada
vuelo A consume 900 litros de combustible y B 700 litros. En cada viaje del avión A la
empresa gana 300.000 u.m. y 200.000 por cada viaje del B. ¿Cuántos viajes debe hacer
cada avión para obtener el máximo de ganancias? ¿Cuántos vuelos deben hacer cada avión
para que el consumo de combustible sea mínimo?