2018高教社杯全国大学生数建模竞赛D题评阅要点.pdf

《2018高教社杯全国大学生数建模竞赛D题评阅要点.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2018高教社杯全国大学生数学建模竞赛D题评阅要点本要点仅供参考，各赛区评阅组应根据对题目的理解及学生的解答，自主地进行评阅。简单来说，本问题是在满足品牌、配置、动力、驱动、颜色的装配要求下，完成车辆在总装线上的装配排序，且具有较低的生产成本。这个问题属于混合模式组装线问题，同时也是NP难问题，除需要建立数学模型外，更重要的是设计出求解该问题的可行算法，针对附件中数据，给出排序结果。问题1：建立数学模型或者设计算法，在满足装配要求的条件下，给出具有较低生产成本的装配顺序。或许学生能够通过查找文献，建立出车辆装配排序的数学模型，但模型的求解也还是相当困难的。就本问题而

2、言，大部分学生可能就根本无法建立起完整的数学模型。因此，在评阅中，更应注重学生在求解问题过程中的算法设计，例如，启发式算法，或者是按某种规则设计的求解方法等。不必要求学生使用一个算法完成全部的计算工作。学生可以由简入繁，由多个算法逐步完成题目的要求，也允许学生在某些点（少量的）使用手工计算。问题2：根据问题1中的数学模型或算法，针对附件中的数据，给出相应的计算结果。这个问题本质上是模型或算法的检验，看看学生是否能够按照自己设计的算法完成装配排序的工作，题目要求学生给出：20日的装配顺序（放在附录中）和一周（17日至23日）的装配顺序（放在支撑材料中）。评阅教师可以根

3、据学生的计算结果，特别是20日的计算结果，检查学生是否完成了题目的要求，可重点检查装配要求中的颜色、驱动和动力的满足情况。在评阅中，特别注意20日白班与晚班、19日晚班与20日白班和20日晚班与21日白班之间排序结果在总装线和喷涂线上各项要求的满足情况。评阅建议：1.如果学生只有简单的模型或简单的算法，并没有给出20日的装配顺序，可以考虑不获任何奖项；2.如果学生给出了模型或算法，并给出20日的装配顺序，其结果基本满足约束条件（允许有少量错误），可以考虑获省二等奖；3.如果学生对模型或算法有一定的描述，设计出的算法基本合理、有效，并给出20日和一周（17日至23日）

4、的装配顺序，其结果基本满足约束条件，可以考虑获省一等奖；4.如果学生给出较完整的建模过程，且有较完整的算法设计过程，并给出20日和一周（17日至23日）的装配顺序，算法合理、有效，但有少量错误，可以考虑报送全国二等奖；5.如果学生给出完整的建模过程，且有完整的算法设计过程，并给出20日和一周（17日至23日）的装配顺序，算法合理、有效，特别考虑了相邻班次的车辆对总装线和喷涂线的各项要求，仅有个别错误，可以考虑报送全国一等奖。