PROBLEMAS PROPUESTOS DE PROGRAMACIÓN LINEAL

1) Pedro Pérez fabrica cable eléctrico de alta calidad usando dos tipos de aleaciones metálicas, A y B. La
aleación A contiene un 80% de cobre y un 20% de aluminio, mientras que la B incluye un 68% de cobre y un
32% de aluminio. La aleación A tiene un precio de 80 euros por tonelada, y la B, 60 euros por tonelada. ¿Cuáles
son las cantidades que Pedro Pérez debe usar de cada aleación para producir una tonelada de cable que contenga
al menos un 20% de aluminio y cuyo coste de producción sea el menor posible?

2) Tres empleados deben realizar seis tareas distintas. El empleado i puede hacer 𝑎𝑖𝑗 partes de la tarea j en una
hora y se le paga 𝑐𝑖𝑗 por hora. El número total de horas de trabajo para el empleado i es 𝑏1𝑖 y el número de
unidades que requiere la tarea j es 𝑏2𝑗 . Se desea determinar el plan de trabajo que da lugar a un coste mínimo
3 6

𝐶 = ∑ ∑ 𝑐𝑖𝑗 𝑥𝑖𝑗
𝑖=1 𝑗=1

donde 𝑥𝑖𝑗 representa el número de horas empleadas en la tarea j por el empleado i. Plantéese este problema
como un PPL.

3) Una compañía de fabricación de muebles ha de determinar cuántas mesas, sillas, pupitres y librerías debe
hacer para optimizar el uso de sus recursos. Estos productos utilizan dos tipos diferentes de paneles, y la
compañía dispone de 1500 tableros de un tipo y 1000 de otro tipo. Por otro lado, cuenta con 800 horas de mano
de obra. Las predicciones de venta, así como los pedidos atrasados exigen la fabricación de al menos 40 mesas,
130 sillas, 30 pupitres y como máximo 10 librerías. Cada mesa, silla, pupitre y librería necesita 5, 1, 9, y 12
tableros, respectivamente, del primer tipo de panel y 2, 3, 4, y 1 tableros del segundo. Una mesa requiere 3
horas de trabajo; una silla, 2; un pupitre, 5; y una librería 10. La compañía obtiene un beneficio de 12 dólares
en cada mesa, 5 dólares en cada silla, 15 dólares en un pupitre, y 10 dólares en una librería. Plantéese el modelo
de programación lineal para maximizar los beneficios totales. Modifíquese el problema para imponer que
deban fabricarse cuatro sillas por cada mesa.

4) Una empresa que produce un cierto producto P consta de dos plantas. Cada planta produce 90 toneladas de
P al mes, y el producto se distribuye en tres mercados distintos. La tabla que sigue muestra los precios unitarios
del envío de una tonelada de P desde cada planta a cada mercado. La empresa desea enviar el mismo número
de toneladas a cada mercado y minimizar el coste total. Formúlese el problema como un PPL.

Plantas Mercdo1 Mercado2 Mercado3

Planta1 1 3 5
Planta2 2 5 4

5) Se está construyendo la carretera de la figura que sigue. Los trabajos en el terreno prosiguen entre dos puntos
de la carretera. La figura indica el número de toneladas por nodo que debe transportarse. Si esta cantidad es
positiva, el nodo es una fuente; en otro caso es un sumidero. El objetivo es minimizar el número total de
toneladas que deben desalojarse. Plantéese el problema como un PPL.
6) Un productor de electricidad tiene que planificar la producción en cada hora para maximizar los beneficios
vendiendo la energía en un horizonte temporal que abarca un número de horas dado. El productor no genera
energía antes de dicho periodo. Los precios de la energía en cada hora pueden predecirse con garantías y se
consideran conocidos. La energía mínima que el productor puede generar en cada hora es cero y el máximo es
una cantidad fija. La diferencia de producción en horas consecutivas no puede exceder un determinado límite.
El coste de generación de energía es lineal. Formúlese este problema como un PPL.

7) Una empresa considera la construcción de plantas productivas para suministrar un determinado producto a
7ciudades. La demanda de cada una de esas ciudades puede estimarse mediante factores demográficos y
sociales. Estas estimaciones se muestran en la Tabla siguiente:

Ciudad: 1 2 3 4 5 6 7
Demanda: 1.5 2.0 3.0 4.0 2.5 1.0 2.0

Un determinado estudio estadístico ha identificado 6 posibles localizaciones para las plantas industriales. Se
supone que todas las plantas tienen las mismas características. La capacidad máxima de producción de cada
planta es de 6 unidades. Se considera que el coste de recobrar la inversión a lo largo del horizonte de estudio
de una planta es 10 unidades monetarias.
La Tabla que sigue muestra el beneficio obtenido por vender a la ciudad i, una unidad de producto fabricado
en la planta localizada en j.
Ha de determinarse el número de plantas y sus localizaciones, de forma tal que se suministre la demanda de
las ciudades y el beneficio obtenido sea máximo.

Tabla: Beneficios en función de las Localizaciones

Ciudades
Localizaciones (Lj) C1 C2 C3 C4 C5 C6 C7
L1 4.0 4.5 2.5 0.5 1.0 0.5 -3.5
L2 4.0 4.5 2.5 4.2 3.5 1.5 -0.5
L3 3.5 5.0 4.0 3.5 4.5 1.5 0.0
L4 1.3 3.0 5.0 3.3 5.5 1.8 1.3
L5 0.5 1.0 1.5 5.0 4.0 5.5 3.0
L6 -1.0 0.0 1.5 3.3 4.0 4.5 2.0