2orr-29 Probtemas resuellos de progremacin inal - Vitor Problemas de programacién lineal - Vitutor Una empresa de transportes tiene dos tipos de camiones, los cel tipo A con un espacio refrigerade de 20 m? y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m} Ge producto que necesite refrigeracién y 4 000 m3 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 €. éCusntos camiones Ge cada tipo ha de utilizar para que el coste total sea minime? Eleccién de las incégnitas. x = camiones de tipo A ¥ = camiones de tipo B Funcién abjetive fxuy) = 20x 4 40y Restricciones [a fe [rote Refrigerado 20 30 3 000 No refrigerado 40 30 4 000 20x + 30y 2 3 000 40x + 30y = 4 000 20x + 30y=3000 (160, 0) Calcular las coordenadas de los vértices del recinto de las soluciones factibles hitpulwww.ittor comfalgebrapla_g htm! 12orT-29 Probtemas resuellos de progremacin inal - Vitor Caleular el valor de la funcién abjetive f(0, 400/3) = 30-0 + 40. 400/3 = 5 333.332 f(150, 0) = 30 150 + 40-0 = 4 500 Coma x e y han de ser niimeros naturales redondeamos el valor de y. (50, 67) = 30. 50 4 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 factibies; x = 51. Obtenemos un numero natural (51, 66) = 30-51 + 40-66 = 4170 El coste minimo son 4 170 € para A= Siy B = 66, hitputwww.itor comfalgebrapla_g htm!