《数学模型》课件——第五章 第二讲 图论模型 汽车排序模型（1）.pptVIP

汽车总装线排序问题（二）——改编2018年全国大学生数学建模竞赛D题20-01彩色彩色汽车队列生成图剩余数量序列次数红黄蓝金灰白棕银1454011142032450011138033450011003415001100050500100006000050007000000003.1.7模型结果：数据结果3.1.7模型结果：总装线简图分支3.1.7模型结果：喷涂线简图v1v2v3v4v5v6v7v8图一邻接矩阵3.2.1矩阵求解：预备知识3.2.2矩阵求解：第一步重构图W={45401114203}3.2.2矩阵求解：第一步重构图以20号，A1品牌为例：已知彩色汽车数量向量为v14v25v34v40v511142v60v73v83.2.2矩阵求解：第一步重构图Min(DegDeg~=0)3.2.2矩阵求解：第二步，选取初始点度数若相同，取数量最少，否则任取。v14v25v34v40v511142v60v73v83.2.2整理算法：第三步，选取目标点度数若相同，取数量最少，否则任取。W={45401114203}第一段路：v6-v3-v6-v3-v6-v3-v6-v3链条连接参数k=6剩余数量：W={45001113803}3.2.2矩阵求解：第四步，生成链条3.2.2矩阵求解：第五步，同理，并参考特殊情况处理方法，生成其他链条。矩阵求解模型结果20-01彩色汽车队列序列次数123456781蓝白蓝白蓝白蓝白2白白白白白白……132白3红银红银红银4红灰5黄灰黄灰……2……2黄灰6灰灰灰灰灰总链第一条序列1+序列2第二条序列3+序列4+序列5+序列64.模型检验首先，按着开题中提到的所有要求，检验结果，均满足。4.模型检验再次，分析整个模型结论中总链分裂的条数，链条数多结果不好，反之较优。基于图论模型，20号A1品牌排序结果和17号A1品牌排序结果都是两个基本链条。这已经是最少的链条量了。5.模型分析优点，我们建立的图论模型，解决了该案例提出的所有问题。最终形成计算机语言，对大量数据而言，这大大降低排序时间。其次，该题改编于2018年全国大学生数学建模竞赛D题。在原题当中，不但考虑了颜色的限制，还有配置、动力、驱动和品牌，五种属性的约束。可以进一步建模，这显然是多目标的优化模型。当然，基于建模简化，也可以分层次进行优化排序。这样用图的方法建立模型依然是非常实用的。5.模型分析最后，在模型中，并没有形成数学原理性的结论，但是在建模过程中确实感受到很多规律，若想得到更丰富的结论，需要进一步探索和研究。数学是研究现实世界中的数量关系和空间形式的科学，是一种语言，一个工具，也是一门技术，在生活和实践中处处发挥着作用。总结思考谢谢聆听**