B题参考答案有误！

wmm · 发表于 2003-9-27 06:02:21

按照参考答案提供的方案，按题目的要求不等待是绝对实现不了的。好象命题人只要求别人做的合理，他自己不需要合理。不妨大家看一看，按参考答案中从1、3号铲点到岩石漏运1.9万吨，在不等待的情情况下能实现吗？根本不可能！少于三辆车运不完，多于三辆车必须要等待。请问怎么运呢？

wmm · 发表于 2003-9-27 06:14:37

题目要求“一个合格的计划要在不卡车不等待的条件下满足产量和质量要求”，看起来不等待是必要条件，但是在参考答案中根本就没有考虑不等待问题，所给方案不等待是不可能实现的。好象是说不按时排序就可以回避这个问题了。这合理吗？如果要说尽可能不等待还能说的过去，题目的这种说法坚直是故意害人。

wmm · 发表于 2003-9-27 06:20:10

再看所谓的快速算法，原来就是给出求解整数规划的一种近似解法，可笑！请问这种提法合适吗？我一直想不明白这个快速算法是什么，原来就是将整数规划转化为线性规划求解后，再取整的解法，坚直隋闷！

toytao · 发表于 2003-9-27 06:23:53

出题人真的是害人,我们全部都在思考如何不等待,它却几乎回避了这个问题,这样此题根本没有难点

wmm · 发表于 2003-9-27 06:26:46

难点就在于不知道命题人在说什么？要做什么？这大概就是命题人的用意和水平。

toytao · 发表于 2003-9-27 06:26:58

我们是给出了一个时间复杂度O(t^3)的动规算法

tolysun · 发表于 2003-9-27 06:32:06

ttl

dianslm · 发表于 2003-9-27 06:49:50

2003B题结果

一、多条路可“同时”共用同一铲点时（此时两条路运行周期不同，必有不少的堵车，即许可一定程度的堵车）-----此为全国参考解

（1）铲位1、2、3、4、8、9、10处各放置一台电铲。一共使用13辆卡车；总“运”量为85628.62吨公里；

（2）铲位1、2、3、4、8、9、10处各放置一台电铲。一共使用20辆卡车；总“产”量为101640吨；
岩石产量为49280吨；矿石产量为52360吨。

二、多条路不可“同时”共用同一铲点时（即要求很严的不准堵车）-----此为题单严格要求

（1）铲位1、2、3、4、8、9、10处各放置一台电铲。一共使用13辆卡车；总“运”量为>89000吨公里；

（2）铲位1、2、3、4、8、9、10处各放置一台电铲。总“产”量为<79000吨；

按二的要求：B题岩石漏的1.9万吨产量要求很可能有问题！若改为1.3万则有

一问之正解理应>8.9，而二问该<7.9

本想
B题岩石漏的1.9万吨产量要求很可能有问题！--------这很可能是今年的特色！出题者有意为之，可考查学生各方面的能力：1、是否感于发表反对意见，2、是否能提出改进方案，3、是否心细、灵活，4、此处很能考出创意来！

但.......！

wusk · 发表于 2003-9-27 21:36:15

决对不等待是很难办到的，因为时间5，3分，8小时，28 公里/小时都是统计量，只要求一个班次内总的等待的时间合理且最小，如总共等了5分钟，这样的计划一样是合理的，况且现实调度中的GPS，调度室有不是白吃的

qxfy · 发表于 2003-9-28 00:16:27

一笑而过：）

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