Ejercicios y problemas resueltos de programacin lineal II

Problemas Soluciones

1 2

Ejercicio 1 resuelto

Una empresa de transpor tes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m 3 y un espacio no refrigerado de 40 m 3 . Los del tipo B,
con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el
transpor te de 3 000 m 3 de producto que necesita refrigeracin y 4 000 m 3 de otro
que no la necesita. El coste por kilmetro de un camin del tipo A es de 30 y el
B de 40 . Cuntos camiones de cada tipo ha de utilizar para que el coste total
sea mnimo?

1 Eleccin de las incgnitas.

x = camiones de tipo A

y = camiones de tipo B

2 Funcin objetivo

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

3 Restricciones

A B To t a l

Refrigerado 20 30 3 000

No refrigerado 40 30 4 000

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 vr tices del recinto de las soluciones
factibles.

6 Calcular el valor de la funcin 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 nmeros 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 ecuacin 20x + 30y =
3000 que per tenece al recinto de las soluciones factibles; x = 51. Obtenemos un
nmero natural

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

El coste mnimo son 4 170 para A = 51 y B = 66.

Ejercicios