Ejercicios de programación lineal

1. Una compañía fabrica y venden dos modelos de lámpara L 1 y L2. Para su

fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30
minutos para el L2; y un trabajo de máquina para L1 y de 10 minutos para L2. Se
dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al
mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L2,
respectivamente, planificar la producción para obtener el máximo beneficio.
2. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la
oferta, empaquetándolo de dos formas distintas; en el primer bloque pondrá 2
cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1
carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 €,
respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo para obtener
el máximo beneficio?
3. En una granja de pollos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado sólo se encuentra dos clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición
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 mínimo?
4. Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y
pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos
tres pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cada
pastilla grande proporciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas
pastillas se han de elaborar de cada clase para que el beneficio sea máximo?
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 pantalón, que se venden a 30 €; la oferta B consiste en un
lote de tres camisas y un pantalón, que se vende a 50 €. No se desea ofrecer
menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de
vender de cada tipo para maximizar la ganancia?
6. La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de
venta al público de una mesa es de 2.700 Bs. y el de una silla 2.100Bs.  LA
MUNDIAL S.A.  estima que fabricar una mesa supone un gasto de 1.000 Bs. de
materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900
Bs. de materias primas y 1.000 Bs de costos laborales. La construcción de ambos
tipos de muebles requiere un trabajo previo de carpintería y un proceso final de
acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para
fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de
acabado. Una silla  necesita 1 hora de carpintería y 1 hora para el proceso de
acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias
primas, pero sólo puede contar semanalmente con un máximo de 80 horas de
carpintería y un máximo de 100 horas para los trabajos de acabado. Por
exigencias del marcado, LA MUNDIAL S.A.  fabrica, como máximo, 40 mesas a la
semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción
en cuanto al número de unidades fabricadas.Determinar el número de mesas y de
sillas que semanalmente deberá fabricar la empresa para maximizar sus
beneficios.
 7. Una campaña para promocionar una marca de productos lácteos se basa en el
reparto gratuito de yogures con sabor a limón o a fresa. Se decide repartir al
menos 30.000 yogures. Cada yogurt de limón necesita para su elaboración 0,5 gr.
de un producto de fermentación y cada yogurt de fresa necesita 0,2 gr. de ese
mismo producto. Se dispone de 9 kgs. de ese producto para fermentación. El
coste de producción de un yogurt de fresa es es doble que el de un yogurt de
limón. ¿Cuántos yogures de cada tipo se deben producir para que el costo de la
campaña sea mínimo?
8. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A,
para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la
de un auto se precisan 2 días-operario. En la nave B se invierten 3 días-operario
tanto en carrocerías de camión como de auto. Por limitaciones de mano de obra y
maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-
operario. Si los beneficios que se obtienen por cada camión son de 6 millones de
Bs. .y de 3 millones por cada auto. ¿Cuántas unidades de cada clase se deben
producir para maximizar las ganancias?
9. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes
A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar
una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C, mientras que
para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C.

a. Si se venden las tartas T1 a 1.000 bolívares la unidad y las T 2 a 2.300

bolívares. ¿Qué cantidad debe fabricar de cada clase para maximizar sus
ingresos?
b. Si se fija el precio de una tarta del tipo T 1 en 1.500 Bs. ¿Cuál será el precio de
una tarta del tipo T2 si una solución óptimaes fabricar 60 tartas del tipo T 1 y 15
del tipo T2?
10. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y
teñir) se emplean en la producción. Fabricar una chaqueta representa emplear la
máquina de cortar una hora, la de coser tres horas y la de teñir una hora; fabricar unos
pantalones representa usar la máquina de cortar una hora, la de coser una hora y la
de teñir ninguna. La máquina de teñir se puede usara durante tres horas, la de coser
doce y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de
ocho euros por cada chaqueta y de cinco por cada pantalón. ?Cómo emplearíamos las
máquinas para conseguir el beneficio máximo?.

11. Un supermercado quiere promocionar una marca desconocida D de aceites utilizando

una marca conocida C. Para ello hace la siguiente oferta: "Pague sólo a 250 Bs. el litro de
aceite C y a 125 Bs. el litro de aceite D siempre y cuando: 1) Compre en total 6 litros o
más, y 2) La cantidad comprada de aceite C esté comprendida entre la mitad y el doble de
la cantidad comprada de aceite D". Si disponemos de un máximo de 3.125 Bolívares, se
pide: ¿Cuál el la mínima cantidad de aceite D que podemos comprar? ¿Cuál es la máxima
de C?

12. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo el
modelo “A” a un precio de 1,5 millones de bolívares, y el modelo “B” en 2 millones. La
oferta está limitada por las existencias, que son 20 autos del modelo “A” y 10 del “B”,
queriendo vender, al menos, tantas unidades de “A” como de “B”. Por otra parte, para
cubrir gastos de esa campaña, los ingresos obtenidos en ella deben ser, al menos de 6
millones de bolívares ¿Cuántos automóviles de cada modelo deberá vender para
maximizar sus ingresos?