(2003高教社杯全国大学生数学建模竞赛及其参考答案整理.docVIP

2003高教社杯全国大学生数学建模竞赛 参考答案补充说明（2003年10月4日） 全国组委会在京部分委员应邀参加了北京赛区的阅卷工作，现将有关阅卷工作情况通报给你们，供你们参考。各评阅组应根据对题目的理解及学生的解答，自主地进行评阅。 A题 A题阅卷专家组进行了评分标准的讨论，大家达成的评分标准的共识大体如下：（以百分制打分） 1．分数分布 ⑴ 摘要 5分 ⑵ 对附件1中的模型的评价 15分 ⑶ 学生自己建立的模型 40分 ⑷ 对经济影响的建模 25分 ⑸ 短文 10分 ⑹ 机动分（或印象分） 5分 2．上述各项指标评分基本原则 ⑴ 对附件1中的模型的评价 ① 对附件1中的模型的评价只限于一般性的议论，评差； ② 对附件1中的模型的缺点（不足）论述得比较清楚，评中； ③ 把该模型实际上的假设说得比较清楚，评优。 ⑵ 学生自己建立的模型 估计大体上有两类建模方法，即基于机理的（例如：SIR模型，差分模型等）和统计建模（包括：时间序列，马尔柯夫链，神经网络等）。 在建模的过程中应注意分阶段考虑（在阅卷时应充分强调这一点），比如：潜伏期，隔离期，疑似病例，预测功能等。 直接的单变量回归拟合，评差；时间序列（自回归）等，评优。 ⑶ 对经济影响的建模 SARS对经济影响的预测，数据拟合，评中；联系到SARS情况，评优。 以上仅是北京赛区阅卷中对A题评判标准的大致共识。同时，阅卷专家还强调，各位专家要在保证公平的基础上有自己的见解。 在评卷的过程中，希望各位专家能够注意有特色和创新亮点的论文。在碰到有关专业性强的问题时建议找组内有关方面专家讨论。组长要组织有关非共识（有争议）论文的讨论，以争取达到共识，不漏掉一份好论文。 B题 对电铲能力约束的理解：可以认为只要在8小时中能装上车就能完成生产，即每个铲位产量可以达到96车（亦即原参考答案中第2页上的约束（2）可以取到等号）。由于实际生产中各班次之间是连续的，可以认为这样假设有一定合理性。当然，如果论文中通过分析说明铲位不能满负荷生产（即每个铲位产量可能达不到96车），也是可以的。 对卸点能力约束也可类似理解。 原参考答案中第2页上对，的定义是一种比较“保守”的估计，如果论文中采用其他计算方式，只要合理，也是可以的。如定义以后，对问题二的结果影响较明显，总产量可以达到670车（其中岩石产量仍为320车，矿石产量可以达到350车），最小总运量为146917.5吨公里，最佳物流相对应的各个路线上的最佳运输车次为（可能不唯一）： 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿石漏 40 20 20 倒装场Ⅰ 22 57 13 68 岩场 12 76 72 岩石漏 74 28 32 26 倒装场Ⅱ 11 11 64 24 对第2问中目标函数可以有另外一种理解：首先使总产量最大；其次使岩石产量最大；最后使总运量最小。这种理解下计算得到的结果，与原参考答案相同（如按照2中对的新定义，结果与2相同）。 原参考答案中第3页上提到“背包问题”，应改为“装箱问题”为佳。 5. 问题1、问题2和其他（摘要、表达等）三部分的比重大致是6：3：1。 再次提醒： 评卷时不能只看数值结果，更重要的是模型和方法，以及论文的分析和表达。 2003高教社杯全国大学生数学建模竞赛 B题参考答案 注意：以下答案是命题人给出的，仅供参考。各评阅组应根据对题目的理解及学生的解答，自主地进行评阅。 问题分析： 本题目与典型的运输问题明显有以下不同： 运输矿石与岩石两种物资； 产量大于销量的不平衡运输； 在品位约束下矿石要搭配运输； 产地、销地均有单位时间的流量限制； 运输车辆每次都是满载，154吨/车次； 铲位数多于铲车数意味着最优的选择不多于7个产地； 最后求出各条路线上的派出车辆数及安排。 运输问题对应着线性规划，以上第1、2、3、4条可通过变量设计、调整约束条件实现；第5条使其变为整数线性规划；第6条用线性模型实现的一种办法，是从个整数规划中取最优的即得到最佳物流；对第7条由最佳物流算出各条路线上的最少派出车辆数（整数），再给出具体安排即完成全部计算。 对于这个实际问题，要求快速算法，计算含50个变量的整数规划比较困难。另外，这是一个二层规划，第二层是组合优化，如果求最优解计算量较大，现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法，例如可用启发式方法求解。 调用120次整数规划可用三种方