[转贴〕对《数学建模竞赛B题参考答案》的质疑

wmm

主题：对《2003高教社杯全国大学生数学建模竞赛B题参考答案》的质疑
作 者: mothgxf(moth) 2003-09-27 13:52:44 :0 :0   
[回复] [打包] [转贴]  
  
对《2003高教社杯全国大学生数学建模竞赛B题参考答案》的质疑

笔者看到网易数学建模论坛上发表的《2003高教社杯全国大学生数学建模竞赛B题参考答案》，发现“B题参考答案”对题目要求的“原则上在安排时不应发生卡车等待的情况”的限制条件并没有完全的解决。但为了使行文严谨，将“不应发生卡车等待”的条件，以合理基本假设2“在铲位或卸点处因两条路线（及以上）造成的冲突时，只要平均时间能完成任务即可”为依据进行强制性的简化，得到此假设下的合理答案。笔者认为不妥。
本题的最大难点在于对不等待条件的考虑，即如何使生产计划保证卡车不等待。不等待条件可以分为两方面：
方面一即是参考答案给出的“（1）道路能力约束”限制；
第二方面是铲点（或卸点）的容纳量。而铲点（或卸点）的容纳量不能仅仅考虑“平均时间能完成任务即可”。它有一个更进一步的限制条件，即某一段时间内从此点装车的卡车数（相对于卸点的，为该点卸货的卡车数）小于以这点为端点的、有车运行的路径上、以这点的装车时间（相对于卸点的为卸车时间）计算出的“道路能力约束”限制。举个例子来说：
                 j1----3辆----i,5min----4辆----j2
铲点i向卸点j1与j2运货。根据装车时间为5分钟，由“道路能力约束”，即铲点i到卸点j这条路径上最多可能同时工作且不会等待的卡车数为nij=int{[(60*2*cij/28)+3+5]/5} 辆( cij为从i号铲位到j号卸点的距离)。不妨假设nij1=3 ，nij2=4 ，那么一段时间内从铲点i装车的卡车数最大是4，而不是7。因为当铲点i与卸点j1间有一辆卡车在工作时，这辆车在铲点i装车的5分钟同时相当于减少了铲点i到卸点j2这条路径上的同时工作且不会等待的卡车数，即此时nij1'=nij1-1 。所以说铲点i所能容纳的、同时工作、且不等待的卡车数为4。
从本质上说,某一位置i所能同时容纳的卡车数不大于与i相关路线中,依赖于t的最大同时工作卡车数(t为卡车在位置i的停留时间).
上面所说的这一点，参考答案并没有给出验证。换句话说，参考答案给出的答案并不一定满足卡车不等待的原则。
以上的说明，讨论了铲点（或卸点）的容纳量的问题。笔者认为这是标准答案的一大漏洞。如果标准答案将此方面也纳入其中，标准答案会更完整，更有说服力。
                                    
                                    Moth, 2003.9.27下午13：36于宿舍

将本文推荐给好友  手机短信，推荐本文给好友  


主题：Re:对《2003高教社杯全国大学生数学建模竞赛B题参考答案》的质疑
作 者: baojunjiefirst() 2003-09-27 17:43:32 :0 :0   
[回复] [打包] [转贴]  
  
【 在 mothgxf 的大作中提到：】
:对《2003高教社杯全国大学生数学建模竞赛B题参考答案》的质疑
:
:笔者看到网易数学建模论坛上发表的《2003高教社杯全国大学生数学建模竞赛B题参考答案》，发现“B题参考答案”对题目要求的“原则上在安排时不应发生卡车等待的情况”的限制条件并没有完全的解决。但为了使行文严谨，将“不应发生卡车等待”的条件，以合理基本假设2“在铲位或卸点处因两条路线（及以上）造成的冲突时，只要平均时间能完成任务即可”为依据进行强制性的简化，得到此假设下的合理答案。笔者认为不妥。
:本题的最大难点在于对不等待条件的考虑，即如何使生产计划保证卡车不等待。不等待条件可以分为两方面：
:方面一即是参考答案给出的“（1）道路能力约束”限制；
:
:......

同意，
参考答案有问题，
没有解决等待问题

   

qxfy

有没有网址呀？我想看看原文，

qxfy

我同意mothgxf的想法

晨睡

答案是有问题，不要只注意答案，方法比答案重要，而且，对方法的误差和可行性分析也很重要

声声叶

完全同意楼主的看法。
偶也看了那个参考答案，不光是结果，好像连处理方法都有问题。
答案上说把线性规划解出来再对答案取整，这一点怎么也说不过去吧。

wmm

以下是引用声声叶在2003-9-27 23:14:42的发言：
完全同意楼主的看法。
偶也看了那个参考答案，不光是结果，好像连处理方法都有问题。
答案上说把线性规划解出来再对答案取整，这一点怎么也说不过去吧。

是呀，作者是否了解整数规划与线性规划的区别让人值得怀疑？这就是作者所说的“快速算法”，真晕！

wmm

以下是引用qxfy在2003-9-27 21:23:11的发言：
有没有网址呀？我想看看原文，

http://knl.bj.163.com/cgi/main?guest=1&b=math

yuepeizheng

我们就是这样做出来的，昨天我们老师要去南京批题目，他说每一年，标准答案都要修改，这一点也是需要修改的地方。
   还有所谓需要给出的快速算法，就是派车的快速算法，那个整数规划，早就解决得很成熟了，还需要你再解决？

scanf

看了答案真是气氛,题目真是一年比一年烂了,唉~~竟然题目的必要条件都能推翻了
题目不能太死,必要约束不能太多啊,这样才能发挥数模竞赛的本质--创新啊!诸多约束企不是在做大学版的小学应用题了,何况标准答案竟然自己推翻自己给的约束,真是受不了,还害的我们建立了那么庞大的一个数学模型

qxfy

《2003高教社杯全国大学生数学建模竞赛B题参考答案》的网址


http://fe6.bj.163.com/cgi/readsrh?b=math&t=33587&i=33587&al=5&n=0&l=40&back=2&st=0&kw=B%CC%E2%B2%CE%BF%BC%B4%F0%B0%B8