（高回报）例题3某建材配送中心月需求运输580吨沙子,400吨大理石和不定量的空心砖,现有20辆大型车,20辆中型车,30辆小型车,请设计一下该配送中心该如何安排车辆?车辆种类运沙子运大理石

Question

（高回报）
例题3
某建材配送中心月需求运输580吨沙子,400吨大理石和不定量的空心砖,现有20辆大型车,20辆中型车,30辆小型车,请设计一下该配送中心该如何安排车辆?
车辆种类 运沙子 运大理石 运空心砖
大型车 20 17 14
中型车 18 15 12
小型车 16 13 10

Answer 1

问题其实就是问怎么安排才能运送尽可能多的空心砖.那么由题目知道相比于运送同等重量的大理石或者沙子而言,运送空心砖效率是大型车>中型车>小型车(通俗的理解就是譬如运送1t沙子的运力运送空心砖的量);同理,相比沙子,运送大理石的效率也是大型车>中型车>小型车.
所以安排上应优先安排小的车去运沙子,同理往下类推,结果就是:
运送沙子:25小车型+10中型车
运送大理石:5小型车+10中型车+11大型车
运送空心砖:9大型车,共能运送126吨空心砖,为最大值.