Problemas de programación lineal

Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m³ y un espacio no refrigerado de 40 m³. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m³ de producto que necesita refrigeración y 4 000 m³ de otro que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo?

 1  Elección de las incógnitas.

x = camiones de tipo A

y = camiones de tipo B

 2  Función objetivo

f(x,y) = 30x + 40y

 3  Restricciones

20x + 30y ≥ 3 000

40x + 30y ≥ 4 000

x ≥ 0

y ≥ 0

 4  Hallar el conjunto de soluciones factibles

 5  Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

 6  Calcular el valor de la función objetivo

f(0, 400/3) = 30 · 0 + 40 · 400/3 = 5 333.332

f(150, 0) = 30 · 150 + 40 · 0 = 4 500

Como x e y han de ser números naturales redondeamos el valor de y.

f(50, 67) = 30 · 50 + 40 · 67 = 4180

Por defecto, veamos que valor toma la x para y = 66 en la ecuación 20x + 30y = 3000 que pertenece al recinto de las soluciones factibles; x = 51. Obtenemos un número natural

f(51, 66) = 30 · 51 + 40 · 66 = 4170

El coste mínimo son 4 170 € para A = 51 y B = 66.