EJERCICIOS- PROGRAMACIÓN LINEAL
1. Un fabricante de papel utiliza pulpa de papel usado y madera para hacer dos tipos diferentes de
papel. Una tanda de papel del tipo A se hace con 180 kg de pulpa de papel usado y 40 kg de
madera, mientras que una tanda del tipo B se hace con 150 kg de pulpa de papel usado y 10 kg
de madera. El fabricante dispone de 660 kg de pulpa de papel usado y de 100 kg de madera.
Una tanda de papel del tipo A produce un beneficio de 50.000 pts, mientras que una del tipo B
produce 25.000 pts. Calcula la cantidad de tandas de cada tipo de papel que deberá fabricase
para obtener el máximo beneficio posible. Determina dicho beneficio máximo.
Pasos:
1. Definir variables decisión:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑎𝑛𝑑𝑎𝑠 𝑑𝑒 𝑝𝑎𝑝𝑒𝑙 𝑡𝑖𝑝𝑜 𝐴
𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑎𝑛𝑑𝑎𝑠 𝑑𝑒 𝑝𝑎𝑝𝑒𝑙 𝑡𝑖𝑝𝑜 𝐵
2. Construir una tabla resumen con los datos representativos del problema
Tipo de Cantidad Kg de pulpa de
Kg de madera Beneficio
papel de tandas papel usado
A 𝑥1 180𝑥1 40𝑥1 50000𝑥1
B 𝑥2 150𝑥2 10𝑥2 25000𝑥2
Total 𝑥1 + 𝑥2 180𝑥1 + 150𝑥2 40𝑥1 + 10𝑥2 50000𝑥1 + 25000𝑥2
Tipo de Cantidad Kg de pulpa de
Kg de madera Beneficio
papel de tandas papel usado
A
B
Total
3. Construcción del modelo de programación lineal
A. Restricciones:
180𝑥1 + 150𝑥2 ≤ 660
40𝑥1 + 10𝑥2 ≤ 100
𝑥1 , 𝑥2 ∈ 𝑍 +
B. Función objetivo
𝑓. 𝑜: 𝐵 = 50000𝑥1 + 25000𝑥2 → 𝑀á𝑥
2. En una consulta médica, una visita rutinaria de un paciente requiere 10 minutos del personal de
enfermería, 5 minutos de los médicos y 5 minutos de laboratorio. Una visita exhaustiva requiere
5 minutos del personal de enfermería, 25 minutos de los médicos y 10 minutos de laboratorio. En
una semana, el personal de enfermería dispone de 6.250 minutos, los médicos de 11.000 y el
laboratorio de 5.000. La consulta gana 3000 pts. por cada visita rutinaria y 5.000 por cada visita
exhaustiva.
Determina el número de visitas de cada clase que hace máximo el beneficio.
3. Una empresa de automóviles tiene dos plantas P y Q de montaje de vehículos en las que
producen tres modelos A, B y C. De la planta P salen semanalmente 10 unidades del modelo A,
30 del B y 15 del C. De la planta Q salen semanalmente 20 unidades del modelo A, 20 del B y 70
del C. La firma necesita al menos 800 unidades de A, 1600 de B y 1800 de C. Si el costo de
mantenimiento de cada planta es de 6 millones de pesetas semanales, determina el número de
semanas que ha de funcionar cada planta para que el coste de producción sea mínimo.
𝑥1 , 𝑥2 ≥ 0
4. Una compañía posee dos minas: la mina A produce diariamente 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad; la mina B produce cada día 2 toneladas
de cada una de las tres calidades. La compañía necesita, al menos, 80 toneladas de mineral de
alta calidad, 160 de mineral de calidad media y 200 de baja calidad. Sabiendo que el coste diario
de la operación es de 200.000 ptas. en cada mina, ¿cuántos días debe trabajar cada mina para
que el coste sea mínimo?
5. Un almacén de confección que dispone de 70 camisetas, 120 camisas y 110 pantalones, hace
liquidación de existencia. Quiere ponerlas a la venta en dos tipos de lotes: el lote A, formado por
2 camisas, 1 pantalón y 1 camiseta, se venderá a 600 ptas cada uno; el lote B, formado por 1
camisa, 2 pantalones y 1 camiseta, se venderá a 700 ptas cada uno. Calcula cuántos lotes
conviene que se hagan de cada clase para obtener el máximo de ganancias y cuánto dinero
ingresarán por su venta.
6. Una cooperativa debe construir al menos 45.000 m2. de viviendas. debe construir viviendas de
dos tipos : Las de tipo A son de 150m2 y su coste es de 10 millones de pesetas. Las de tipo B
tienen una superficie de 250m2 y su coste es de 20 millones. En total no pueden construirse más
de 250 viviendas y de las del tipo B se hará, a lo más, el doble que las de tipo A. ¿Cuántas deben
edificarse de cada tipo para que el coste sea mínimo?
