一道线性规划题(只要排出不等式)某运输公司接受了向某地区每天至少运输180吨物质的任务.该公司有8辆载重为6吨的A型卡车与4辆载重10吨的B型卡车,有十名驾驶员,每辆卡车每天往返次数为A型

来源:学生作业学帮网 编辑:学帮网 时间:2024/04/29 15:06:54

一道线性规划题(只要排出不等式)
某运输公司接受了向某地区每天至少运输180吨物质的任务.该公司有8辆载重为6吨的A型卡车与4辆载重10吨的B型卡车,有十名驾驶员,每辆卡车每天往返次数为A型卡车4次,B型卡车3次,每辆卡车每天往返的成本费A型为320元,B型为504元,试问该公司怎么条配车辆方案成本最低
为什么x+y

设每天调出A型卡车x辆,B型卡车y辆,公司花费成本z元,则
约束条件:
车辆:0≤x≤8,0≤y≤4
驾驶员:0≤x+y≤10
载重量:x*4*6+y*3*10≥180
目标函数z=320x+504y----y=z/504-320
图象如图:图中的整点表示所有可能的调配方案.
当直线z=320x+504y过整点(8,0)时,z的最小值为2560.
其次为:过整点(5,2)时,z值为2608.
也可以这样
A型卡车每吨货物运输成本:320/(4*6)=40/3≈13.333
B型卡车每吨货物运输成本:504/(3*10)=168/10=16.8>13.333
所以,应尽量调出A型卡车,才能使总成本最低.
答 公司每天调出A型卡车8辆时,花费成本最低.

设X个A,Y个B,成本Z
6*4*X+10*3*Y>=180
X+Y<=10
X<=8
Y<=4
Z=320*X+504*Y

设每天派A型X辆,设每天派B型Y辆
MIN 320*X+504*Y
S.T X+Y<=10
X*6*4+Y*10*3>=180
X<=8
Y<=4
X,Y>=0