有66吨煤要从煤场

来源:百度知道 编辑:UC知道 时间:2024/06/16 01:58:04
有66吨煤要从煤场运到发电厂,大卡车载重5吨,小卡车载重2吨,来回一次的耗油量分别为11L与5L.用大小卡车各多少辆运煤,才能使总耗油量最少?最少要多少?

整数线性规划的问题:
设大卡车X1辆,小卡车X2辆
min 11*X1+5*X2

5X1+2X2≥66
X1≥0,X2≥0且为整数

求解整数线性规划问题,得x1=12,x2=3,耗油最小量为11*12+5*3=147L

bnn