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

v1v2v3v4v5v6v7v8v1v2v3v4v5v6v7v8图一图二当金色无法排完，启用的备用图3.1.3模型建立与求解：底图路径法则选点：边少初始，边同数少，否则任意。路径规律：来回走。第一段路：v6-v3-v6-v3-v6-v3-v6-v3v14v25v34v40v511142v60v73v8链条连接参数k=6W={45 401114203}数量：取较少数量.3.1.4模型建立与求解：探索路径初始：链条连接参数k=0.第二段路：V14v25v34-4=0v40v511v60v7v83v6-v6-v6-v6-v6-v6......-v6-v6-v6142-4=138链条链接参数k=0W={45 001113803}路径法则选点：边少初始，边同数少，否则任意。路径规律：来回走。数量：取较少数量.初始：链条连接参数k=6.3.1.4模型建立与求解：探索路径第三段路：v14v25v30v40v511v600v73v8v1-v8-v1-v8-v1-v8链条链接参数k=1.路径法则选点：边少初始，边同数少，否则任意。路径规律：来回走。数量：取较少数量.初始：链条连接参数k=0.W={45 0011003}3.1.4模型建立与求解：探索路径第四段路：v14-3=1v25v30v40v511v600v73-3=0v8v1-v5链条连接参数k=5路径法则选点：边少初始，边同数少，否则任意。路径规律：来回走。数量：取较少数量.初始：链条连接参数k=1.W={15 0011000}3.1.4模型建立与求解：探索路径第五段路：V10v25v30v40v510v600v7v80v5-v2-v5-v2-v5-v2-v5-v2-v5-v2链条连接参数：结束初始：链条连接参数k=5更改k=0.W={05 0011000}v5-v5-v5-v5-……..-v5-v5第六段路：链条连接参数k=5。3.1.4模型建立与求解：探索路径V14v23v30v40v511v60v7v830孤立点3.1.5模型建立与求解：特殊情况的处理v25v30v40v511v60v7v83142-4=138v13（2）如果初始点和唯一相连的点是同一个点，即自循环，标注“连续排列段落”。3.1.5模型建立与求解：特殊情况的处理v11v25v30v40v511v600v70v83.1.5模型建立与求解：特殊情况的处理v11v25v30v43v511v600v70v83.1.5模型建立与求解：特殊情况的处理**汽车总装线排序问题——改编2018年全国大学生数学建模竞赛D题日期型号黑红黄蓝金灰白棕银彩色总数17A1260353091390742617A261602203648418A11673430131420633818A267301114528419A11883430131180533419A267301002538120A11754540111420334420A262602304628521A122534201311401037121A2336048291147722A1222340012111093