天文爱好者协会:某运输公司接受了向某地区每天至少运送物资180t的任务

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/01 13:24:09
某运输公司接受了向某地区每天至少运送物资180t的任务, 该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车, 有10名驾驶员, 每辆卡车每天往返次数为A型卡车4次, B型卡车3次, 每辆卡车每天往返的成本费A型卡车320元, B型卡车504元, 试为该公司设计调配车辆方案, 使公司花费成本最低.

解 设每天调出A型卡车x辆, B型卡车y辆, 公司花费成本z元, 则

x+y<10 4x*6+3y*10>180

0 0

目标函数z=320x+504y,作出不等式组的可行区域,

当直线320+504y=z过整点(8, 0) 时, z的最小值为2560。

答 公司每天调出A型卡车8辆时,花费成本最低。

问:为什么不用考虑X小于等于8,Y小于等于4

恩,要考虑的。