重大发现！！！！！！！！！！！！

cccp2004 · 发表于 2003-10-7 08:42:16

考试后经过认真的论证，我们发现如论如何都会等待的！
原因很简单，两个铲点的车往一个卸点运，比如A和B两点往1运石头。要不等待的话需要将时间挫开，但是由于A和1的距离于B和1的距离不同的。所以，每次的时间差都不一样，也就是说也许开始的确时间挫开了，但是次数多了后由于时间差会变化，也久挫不开了，于是等待。所以无论如何都会等待，包括提供的标准答案。
题目中说，只要求给出车次，不要求给出时间计划，所以这个问题不在我们讨论之列，但是如果我们当时如果考虑这个问题，我们或许根本做不出结果，或者结果比现在给出得标准答案差很多！

foxiang · 发表于 2003-10-7 22:11:47

我们做B题
我们用matlab编写了一个线性规划程序先求解每个铲点向卸点要供应矿石和岩石的量。
然后，再使用matlab写了一个网络优化技术的算法求解车辆安排，最后和参考答案的差距是十位数级别。
但是我们多考虑了不等待的要求，所以专门对不等待做了算法的特殊处理，最后得到的结果就和参考答案相差很大了，还好我们两种情况都分析了，所以，我们的论文已经送全国评奖咯：）
哈哈哈哈哈哈。

[此贴子已经被作者于2003-10-7 21:51:16编辑过]

golden · 发表于 2003-10-7 18:33:14

这还不好说。当快要等待了就把B的调到别的地方运一车再来运点1的不就行了。

流星赶月0454 · 发表于 2003-10-7 19:03:40

不是吧这还是重大发现啊
比赛的时候
我们就想到了
我们作的结果确实和给的答案差远了
我们根据回路问题巧妙的回避了,等待
但是结果确是.............

ligang602 · 发表于 2003-10-8 02:51:20

楼上的这么强!
佩服啊

cccp2004 · 发表于 2003-10-8 03:52:08

楼上golden说得不对，往别处调不能总调吧。而且算出来如果不停的运，一天480分钟几乎刚好够用，显然不可能多次调到别处。

yuxinyu_2003 · 发表于 2003-10-10 05:11:15

是否等待与这两辆车进入这个运输循环的初始时间有很大的关系并且要发生等待必须在480分钟以内
所以还是可以避免等待的
我们得到的一共将等待分为四种情况
在装点处]等待和在卸点处等待各两种:
其中有两种是三个不等式的不等式组
但是没有办法求解

gzh · 发表于 2003-10-11 16:49:17

我们做的是A题，结果一般吧

声声叶 · 发表于 2003-10-11 19:20:11

我们也做B
比赛时候也想到了这一点，我们用的方法是设一个很小的正数EPSILON，规定两台车到达铲点或趣点的时间间隔小于EPSILON的时候会发生等待，因为题目中说存在随机因素影响向以到达的时间不确定，我们这样的设定好像是合理的。。。不过最后我们并不是用这种方法检查等待的，而是设了一个车流密度```

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