大家都说说自己的结果啊，对比对比！（B题）

改辙 · 发表于 2003-9-27 21:12:58

我的结果是：
第一问：7辆铲车、14辆卡车、总运量887964吨公里
第二问：7辆铲车、20辆卡车、总产量92862吨，其中岩石54670吨、总运量1269037吨公里。

改辙 · 发表于 2003-10-1 18:49:18

谁和我答案相似，讨论！

改辙 · 发表于 2003-9-27 21:21:36

为了详细说明其原理，我们举个简单的例子，假如一个铲位有两辆车来回运输，每辆车的上货时间为5分钟。则只要满足每辆车离开铲位运输时间不小于5分钟即可满足要求，车次的具体安排由矿厂指挥员负责。如果两辆车都在同一条线路上，则这两辆车的运输时间都必须不小于10分钟，也即每辆车的整个运输时间（包括上货时间）要大于10分钟，否则必然造成等待。如果是三辆车在同一条线路上运输，则每辆车在这条线路上的运输时间都至少15分钟，否则必然等待。由此可以得出单路线不等待的约束条件：如果一条线路总运输时间为t分钟，则这条线路最多能容纳[t/5]辆卡车。对于多线路运输问题，考虑起来比较复杂，先采用类似于单线路的判断方法，如满足，则不会造成等待，否则进一步讨论，采用“铲车利用率p=a/b”与“1”的比较来判断等待问题：给定一固定时间b（不妨设为1小时），算出该时间内每辆车在对应路线上运输趟数，将趟数之和与上货时间（5分钟）之积作为a。如p<=1,则不会造成等待；否则必然造成等待。（P>1说明卡车在5分钟内同时给多辆车上货）

改辙 · 发表于 2003-9-27 21:22:35

以上是我的不等待算法！

wusk · 发表于 2003-9-27 22:11:40

不错，佩服

不过答案的方法更强些，尤其是求卡车数的那个

golden · 发表于 2003-9-27 22:55:09

我的7铲13卡。8.4万
7铲20卡。10.几万。记不清了。

改辙 · 发表于 2003-9-27 23:24:22

不会吧？第二个结果不可接受，居然十万多！

golden · 发表于 2003-9-27 23:42:50

最少就8万多，最多10万也不是问题呀。

golden · 发表于 2003-9-27 23:44:51

第一问的最后结果是：7个铲位（1、2、3、4、8、9、10），13卡车，产量是8.48292万吨
第二问是：7个铲位（1、2、3、5、8、9、10），20辆卡车，产量是10.3488万吨。

jnft007 · 发表于 2003-9-27 23:46:08

以下是引用golden在2003-9-27 15:42:50的发言：
最少就8万多，最多10万也不是问题呀。

什么啊。最多10。3万

		自动登录	找回密码
密码			注-册-帐-号