B题的权威答案！

lxlx

铲车在最后8分钟不能铲，卸点在前6分钟无货卸，部分卡车开始要等待，收工要提前。考虑这些因素，要完成任务至少要15辆卡车，不停运转。

qxfy

以下是引用golden在2003-9-27 17:45:14的发言：
我发现一个问题，就是我的第一问的运量是8.4854万吨公里，不是产量呀。产量是7.0070万吨呀。你们的呢？我想我的是对的。卸点的产量下限是7万，没有必要去拉8万多吨的呀。拉的越多，车不就越多么？

这一点我同意，所以这个条件在matlab里应该表达成为一个等式约束条件。

ligang602

我的答案
第一问:1,2,3,4,8,9,10七个产车,总共8.18万吨*千米
用13辆车

第二问，我也用20辆车的，如果不是岩石优先，完全理想的话产量好像有11.4左右呢！
我们算出来也是10.34左右！
其实，我们考虑得不充分，正如楼上的所说的，如果完全没有等待的话，机器的利用率实在是太低了。。
试想：如果说用卡车一直来运动来代替等待的话，就是说，明明可以等在那里
，但是他却走远路的话，那等待时间是少了，但是好像没有什么意义啊！
所以，我认为结果和你的各个假设有最直接的关系！

那就看大家大显神通了！

qxfy

我举一个例子来说明：为什么路径上满足不等待条件，但是卸点或者铲位上不一定满足不等待条件。
A为铲位
B为卸点
C为另一个铲位
路径仅有AB，BC两条，
AB间往返一次需要（8＋12）＝20分钟
BC间往返一次需要（8＋2）＝10分钟
假设AB间只安排一辆卡车，
BC间也只安排一辆卡车，
这两个假设就使例子满足每一条路径上单独都不可能出现等待的现象（因为每条路径上都只有1辆卡车，没有等车的可能）
但是，由于AB＝2×BC，那么，两辆卡车同时到达卸点B的可能性是存在的，于是，排队等待现象便产生了。人为的安排卡车是不可能排除这种随机出现的等待现象，只有利用计算机对卡车运行的路径进行实时搜索和最优调度，才可能是卡车出现等待现象的时间最小。
原题目的问题远远比我假设的例子复杂，谁能保证不出现这种排队等待现象？

lxlx

如果卡车到达或装卸之一为随机的，不排队只有一种情况，卡车数不超过5辆，每辆车单独卸以过点，否则，按排队论可知，总有一定的正概率排队。另一种不排队的情况是所有时间都是精确的或有一个精确的时间上限，则可用网络图排出行车计划。

zyxwq

你们确认那是清华大学的教授吗？
如果那样的话为什么还要拿来考这么多人呢
直接吩咐那些教授攻关好了

nightcat

支持qfxy，我是这样说明的
求解得F = 672.00。
并求得如下表格：其中1～10表示铲点，A～E表示卸点，数字表示铲点到卸点的运输次数：
        1        2        3        4        5        6        7        8        9        10
A                31        24        17                18                2        29       
B                23        14        25                11                20        10        18
C                14        26        26                6                        19        6
D                13        16        14                54                25        13        71
E                15        16        14                7                49        25        1
下面说明672.00这个结果不合理。
用反证法，假设成立，则由8*60/5*7＝672可知需要7辆铲车8小时内不停地装车，不能等待。
先考察各个铲点所需卡车数
以铲点2为例，路程最小的为2－A路段（0.99km），根据已知数据知，装满的车从出发到回到原铲点，需要的时间为D*2/28*60+3,所以卡车从2出发，往返卸点A一趟需要7.243分钟；而往返其他卸点需要的时间则大于这个数。又每辆卡车的装车时间为5分钟，即第二两辆卡车在铲点2装车完出发时，第一辆卡车仍未能回到铲点2，所以开始时铲点2需要至少停3辆车，才能使铲车等待。
同法可得，铲点3、4、6、8、9、10开始时需要有的卡车数分别为3、3、3、4、3、2、2，恰为20辆。
则，为使672.0成立，必须使对应于铲点2的所有卡车所行驶的路程加权平均值恰为(10-3)/60*28/2 = 1.633km； 而与上表以及题目所提供各个铲点和卸点间距离的数据计算结果矛盾。可知，F＝672.00数据有误。

flyfly08

权威答案显然有在商榷！

golden

楼上的说“而往返其他卸点需要的时间则大于这个数。又每辆卡车的装车时间为5分钟，即第二两辆卡车在铲点2装车完出发时，第一辆卡车仍未能回到铲点2，所以开始时铲点2需要至少停3辆车，才能使铲车等待。”我们可以在在卸点停几辆呀。这样可以保证铲点不等待。就以A－2说吧。可以在卸点A适时发一辆卡车（可以是先停在那儿的，也可以是从别的铲点运到A会转发往铲点2的），可以让铲点开始时只停2辆卡车

golden

11楼的说法不同意。“铲车在最后8分钟不能铲”我们可以让铲车提前8分上班呀。“卸点在前6分钟无货卸”，可以让卸点晚上班6分呀。反正都是工作八个小时，且只是提前（或落后）几分钟，工人也不会有太大的意见的。