货物配送及优化

货物配送及线路优化相关问题 摘要 本文以梦想连锁公司近年来的业务状况以及市场销售为主题 研究该公司具体的 销售配送方案 未来市场需求 连锁店产地选址等问题 进一步的完成公司规划 我 们运用运筹学图论 时间序列法 模型优化等相关知识 将 等数学软件运spsslingo 用于模型求解 从而解决具体问题 对于问题一 首先建立销售连锁店的坐标位置分布图 找出 23 家连锁店所在的城 镇 其次根据分布图和生产基地 由最短路径问题的求解方法 做出城镇间道路的赋 权矩阵 运用软件求出最短距离 从而得出最低运输成本 例如 7 号连锁店 所在城 镇编号为 65 最短路径为从 63 城镇出发 途径 64 65 城镇 总路程为 19 09 公里 运输成本为 133 75 元 由此进行所有路线的求解和运输成本运算 得 23 家销售连锁 店最低运输成本为 10540 82 元 对于问题二 首先制作全省近五年月度鲜猪肉需求的时间序列图 并绘制自相关 和偏自相关函数图 确定模型阶数 其次用指数平滑法进行数据拟合和预测 得出在 未来三年内 该公司在 2015 年 10 月全省鲜猪肉需求达到峰值 最后 对各个城镇近 五年来的猪肉需求数据进行筛选 将筛选后的城镇进行拟合 预测在 2015 年 10 月需 求量达到峰值时 各城镇的需求量 将结果进行排序 得出峰值时各城镇预测需求的 前五位与后五位 得出结论如下表 120 号城镇102 号城镇 31 号城镇84 号城镇 106 号城镇30 号城镇 63 号城镇74 号城镇 前五 按降序排列 101 号城镇 后五 按升序排列 118 号城镇 对于问题三 为使全省销售量达到最大 在设立连锁店时采用算法顺序 首先将 原有销售连锁店的各城镇进行需求量自行满足 当该地原有销售量不小于需求量时 将多余销售量按从小到大满足 10 公里内的需求量为 50 的其他城镇并将这些城镇删除 其次 把剩余城镇重新进行编号 根据原需求量最大原则进行增设销售连锁店 销售 量由本城镇及周边城镇算出 最后 将总囤积量与未满足需求总量进行比较 得出是 否还需要再设立连锁店 得出 还需要增设 10 家连锁店 每家连锁店的销售水平都为 40 吨 所在的城镇编号为 31 56 68 79 100 101 104 110 121 150 对于问题四 要求设立新的生产基地 达到运输成本最低 首先将运输到原有连 锁店的运输成本超过 150 元或路程超过 100 公里的城镇筛选出来 与新设连锁店一起 考虑 综合日生产量达到 250 吨以上约束条件 做出优化模型 得出 在 31 号城镇设 立新的生产基地 关键词 算法 时间序列 指数平稳模型 最短路线 选址问题Dijkstra 一 问题重述 梦想连锁是一家肉类食品加工与销售公司 主营 鲜猪肉 公司在全省县级及以上城镇设立销售连锁店 全省县级及以上城镇地理位置及道 路连接见数据文件 全省交通网络数据 xlsx 问题 1 目前公司现有 2 个生产基地 23 家销售连锁店 生产基地设在 120 号和 63 号 城镇 为 23 家连锁店提供鲜猪肉 连锁店的日销售量见相关表格 若运输成本为 0 45 元 吨公里 请你为公司设计生产与配送方案 使运输成本最低 2 公司收集了近 5 年全省各城镇的鲜猪肉月度需求数据 文件 各城镇月度需求 数据 txt 请你分析各城镇需求特征 并预测未来数年 何时全省鲜猪肉需求达到峰 值 达到峰值时需求达到前 5 位和后 5 位的城镇是那些 3 通过广告宣传等手段 未来几年公司在全省的市场占有率可增至 3 成左右 各 城镇对公司产品每日需求预测数据见文件 公司未来各城镇每日需求预测数据 txt 调查还发现 公司产品的需求量与销售量并不完全一致 若在当地 同一城镇 购买 则这一部分需求量与销售量相同 若在不足 10 公里的其他城镇的销售连锁店购买 则 这一部分需求量只能实现一半 成为公司产品销售量 由于距离的原因 另一半需求 转向购买其他公司或个体工商户的产品 而在超过 10 公里的其他城镇的销售连锁店 购买 销售量只能达到需求量的三成 于是 公司决定在各城镇增设销售连锁店 基 于现有条件 成本等的考虑 原有的 23 家销售连锁店销售能力可在现有销售量的基础 上上浮 20 增设的销售连锁店销售能力控制在每日 20 吨至 40 吨内 并且要求增设的 销售连锁店的销售量必须达到销售能力的下限 同一城镇可设立多个销售连锁店 请你为公司设计增设销售连锁店方案 使全省销售量达到最大 4 在增设销售连锁店的基础上 公司决定增加生产基地 地址设立在城镇所在地 每日产品生产必须达到 250 吨以上 在生产与销售各环节不能有产品积压 请你为公司设计生产基地增设方案 使运输成本最低 5 公司产品若采用载重 1 5 吨的小货车从生产基地运往销售连锁店 小货车在高 速公路上限速 100 公里 小时 在普通公路上限速 60 公里 小时 销售连锁店需要的产 品必须当日送达 假设 每日车辆使用时间不超过 8 小时 小货车装满或卸完 1 5 吨 的货物均需要半小时 本市运输车辆行驶时间可忽略不计 在公司增设销售连锁店 增加生产基地后 为完成每日运输任务 请你为公司确 定小货车的最小需求量 及各车辆的调运方案 二 问题分析 2 1 对于问题一的分析 对于问题一 首先根据坐标位置图 将连锁店按距离两个生产基地的路程长短分 为三类 类 编号为 1 3 10 18 的连锁店所在城镇有生产基地 可不考虑道路运 输问题 类 编号 2 15 的连锁店所在城镇与两个生产基地的距离差不多 通过比 较再得出最低成本路线 类 编号 5 9 11 13 14 19 21 22 的连锁店由在 120 城镇的生产基地发货 编号 4 6 7 8 12 16 17 20 23 的连锁店由在 63 城 镇的生产基地发货 其次 我们运用运筹学图论中的最短路径法 对两定点间最短路 径用算法在程序中实现并求解 最后 得出我们所需要的生产与配送方DijkstraLingo 案 并得到最低成本费用 2 2 对于问题二的分析 对于问题二 首先对全省的近五年每月的需求数据进行处理 运用时间序列相关 知识 用所得数据绘制序列图 根据序列特征初步确定模型 其次运用绘制相关spss 函数图 确定模型阶数 最后用指数平滑法进行数据拟合与预测 得到近几年预测值 及峰值 用同样的方法 单独对各个城镇近五年来的猪肉需求数据进行拟合并预测其 近三年的需求数据 由前半题得到的峰值时间去找对应各个城镇数据 然后进行排序 得出峰值时各城镇预测需求的前五与后五 2 3 对于问题三的分析 对于问题三 为达到全省销售量最大的目标 首先将原有销售连锁店的各城镇进 行需求量自行满足 当该地原有销售量需求量时 将多余销售量按从小到大满足 10 公里内的需求量为 50 的其他城镇并将这些城镇删除 其次 将删去后留下的城镇重 新进行编号 根据原需求量最大原则进行增设销售连锁店 增设销售连锁店后 销售 连锁店所在的城镇进行需求量自行满足 该地增加了销售量之后 销售量现有的需 求量时 删去已满足的该城镇 并对该地 10 公里内的其他城镇进行满足 算出总囤积 量 将囤积量总和与所有存在销售连锁店城镇未被满足的部分需求量的总值加上增设 点 10 公里以内尚未被满足需求量 50 的城镇的和 10 公里以外所有城镇交集的需求量 的 30 的总量进行比较 若 总囤积量 该总量 则说明仍需增设销售连锁店 若 总 囤积量该总量 则说明无需增设销售连锁店 则算出所有增设点数量及其具体的位 置 增设点具体增设的销量由该地需求量决定 三 模型假设 结合本题的实际 为了确保模型求解的准确性和合理性 在排除了一些因素的干 扰之后 提出以下几点假设 1 本题所给数据基本真实可信 2 问题一不考虑车辆数量及载重等相关因素 3 问题一可用各城镇坐标位置间距离初步估计其真实道路路程长短 且道路为双 向行驶 4 问题二中各城镇猪肉需求在未来几年没有其他因素的影响 四 符号说明 符号说明 u最短路问题起点 v最短路问题终点 V顶点集 vu 从到 的路uv 路的权 ul 从起点到的路程长度u S的真子集V P 路 t时间 t S 温特线性和季节性指数平滑模型的水平性 t b 温特线性和季节性指数平滑模型的叙事性 t I 温特线性和季节性指数平滑模型的季节性 l季节周期长度 I季节调整因子 温特线性和季节性指数平滑模型的初始参数 t y 平稳序列 h时间间隔 hR序列的自协方差函数 t y h 序列的自相关函数 t y 五 模型的建立与求解 经过以上的分析和准备 我们将逐步建立以下数学模型 进一步阐述模型的实际 建立过程 5 1 问题一的模型建立与求解 5 1 1 问题分析与处理 对于问题一 我们首先建立城镇坐标及道路图 根据坐标位置图 将连锁店按距 离两个生产基地的路程长短分为三类 具体图表 图 1 与结果如下 图 1 各城镇道路连线图 类 编号为 1 3 10 18 的连锁店所在城镇有生产基地 可不考虑道路运输问 题 类 编号 2 15 的连锁店所在城镇与两个生产基地的距离差不多 通过比较再 得出最低成本路线 类 编号 5 9 11 13 14 19 21 22 的连锁店由在 120 城 镇的生产基地发货 编号 4 6 7 8 12 16 17 20 23 的连锁店由在 63 城镇的 生产基地发货 其次 根据不同类别进行模型求解 运用运筹学图论中的最短路问题的解决方法 分别求各个连锁店与生产基地这两个定点间的最短路径 运用算法在中DijkstraLingo 的实现 得出运输成本最低的生产配送方案 5 1 2 模型导入与解释 问题一本文运用的是运筹学中图论的相关知识及算法 最短路问题一直是图论中 的一大问题 解决该问题的一大算法 戴克斯特拉 算法就是本题运用的模型 Dijkstra 以下为模型的具体解释 为了叙述清楚起见 把赋权图中一条路的权称为它的长 把路的最小权称为 vu 和 之间的距离 并记作 在下面的算法中 假定所有的权均为正 并且若uv vud 则规定 Evu vu 算法不仅找到了最短的路 而且给出了从到的所有其他顶点Dijkstra 00 vu 0 uG 的最短路 其基本思想如下 假设是的真子集且 记 若是从到得最短路 SVSu 0 SVS vuuP 0 0 uS 显然 且的节必然是最短路 所以Su P 0 uu 0 uu 00 vuuudvud 并且从到的距离由下面的公式给出 0 uS 1 min 0 0 vuuudSud SvSu 上式是算法的基础 从集开始 用下述方法构造一个由的子集Dijkstra 00 uS V 组成的递增序列 使得在第 步结束时 由到得所有顶点的最短路均 110 n SSSi 0 u i S 已知 先确定距最近的一个顶点 为此 只要算出 并选取顶点 使 0 u 00 Sud 01 Su 得即可 由式 1 容易算出为 0010 Suduud 00 Sud min min 1000 00 000 uuvuvuuudSud SvSvSu 然后置 并用记路 显然 这是最短的路 一般来说 若集 101 uuS 1 P 10u u 10 uu 以及相应的最短路已经确定 则可用式 1 来计算 10kk uuuS k PPP 21 并选取顶点 使得 根据式 1 有 0k Sud kk Su 1 010kk Suduud 1010 kjjk uuuuduud 对某个成立 将边连接到路上 即得最短路 kj 1 kju u j P 对上述过程改进得下述算法Dijkstra 1 置 置 00000 0 uPuSuvvlul o 0 k 2 置 k Su Svvuulvlvl k min min 记 min 11 kjj Sv k uuulvlul k 置 1111 kjjkkkk uuPPuSS 3 若 则停止 就是需要计算的最短路 否则 置 转 2 1 nk n P1 kk 5 1 3 模型求解与结果 本题考虑的是双向行驶的道路 不存在有向性 首先定义顶点集和边集 然后给 出赋权矩阵 因为为了简便运算及程序输入 解决方案不采取将 154 个城镇的道路转 化为矩阵输入电脑 而是通过坐标图找出所需运送连锁店所在城镇和生产基地附近的 城镇 并将这些城镇的道路转化为赋权矩阵 以 14 号连锁店为例 分析其所在 42 号 城镇附近城镇 发现其距离在 120 号城镇的生产基地更近 随后选取 120 号城镇到 42 号城镇线路上经过的附近城镇 具体为 13 40 41 43 44 45 119 将其具体道 路及距离转换为赋权矩阵 如下 13 40 41 42 43 44 45 119 120 120 119 45 44 43 42 41 40 13 082 1510000100001000010000100001000010000 82 15010000100001000010000100001000069 23 1000010000017 1110000100001000035 1452 35 100001000017 11072 111000064 141000010000 1000100001000072 11010000100001000010000 1000010000100001000010000087 91000010000 10000100001000064 141000087 9 033 1110000 100001000035 1410000100001000033 11010000 1000069 2352 3510000100001000010000100000 得出矩阵后将其编进程序 具体见附录一 最后得出结果 具体线路如下 总路程 110 58 公里 消耗成本 472 18 元 4241404513119120 通过上述方法 对其余连锁店进行赋权矩阵的书写 然后带入编程 求得生产与 配送方案具体如下 由 63 号城镇的生产基地配送 表 1 63 号城镇生产基地配送路线表 连锁店编号运送路线路程 公里 消耗成本 元 3 号直送 18 号直送 23 号 63 647 316 05 7 号 63 64 6519 09133 75 8 号 63 6 66 7928 15490 98 4 号 63 6 51 51 10 31114 661235 59 6 号 63 6 51 50 10108 36413 55 12 号 63 6 51 50 10 29 28 27135 1563 27 17 号 63 6 66 67 68 69 3 24128 94188 63 20 号 63 6 66 67 68 69 3 21 22168 95484 68 16 号 63 6 66 67 68 69 3 21 23 11179 15492 01 由 120 号城镇的生产基地配送 表 2 120 号城镇生产基地配送路线表 连锁店编号运送路线路程 公里 消耗成本 元 1 号直送 10 号直送 22 号 120 1235 1141 58 13 号 120 119 13 45 44 43 34119 5424 26 19 号 120 123 134 139 149 146 14572 851299 92 5 号 120 125 124 133 132 14161 72257 13 11 号 120 119 13 45 40 41 42 35 36151 19782 61 21 号 120 125 124 133 132 141 15 142 143 16103 64689 45 9 号 120 125 124 133 132 141 15 142 143 16 1134 31891 12 2 号 120 125 131 130 10663 71095 95 15 号 120 125 131 130 106 91 90 2 84 93 94170 17978 11 14 号 120 119 13 45 40 41 42110 58472 18 5 2 问题二的模型建立与求解 5 2 1 数据初步处理及模型分析 本文将各城镇的数据进行求和处理 得出近五年来每月的总需求 运用所得数据 进行拟合并进行预测 定义预测未来三年 画出曲线后找出峰值 在需求量达到峰值 的时间点 先筛选出城镇的需求排名 将筛选后的各个城镇的数据进行拟合和预测 得出峰值所在时间的各城镇需求 时间序列最显著的特点就是数据有着严格的先后顺序 并且与一定的时间点或时 间段相对应 所以数据必须指明其所对应的时间点或时间段 以及整个数据多对应的 期间 所谓数据期间的选取是指 如果分析过程中只希望选取部分时段数据进行分析 则应首先制定该时间段的起止时间 时间序列的图形化观察需要绘制序列图 自相关函数图等图 序列图是按照时点 顺序将数据展现出来的一种图形 它是时间序列分析当中用得最多也最为有用的图形 工具 可用于对序列直观特性的观察 自相关函数图和偏自相关函数图是以自相关函 数和偏自相关函数为依据绘制而成的图形 所谓自相关是指序列与其自身经过某些阶 数滞后形成的序列之间存在某种程度的相关性 对自相关的测度往往采用自协方差函 数和自相关函数 自协方差函数 设是平稳序列 由平稳性可知 对任意整数有 t yh hRyyEyyCov htthtt 式中 是时间间隔的函数 称为序列的自协方差函数 hRh t y 自相关函数定义为 2 0 hRRhRh 由上述图形来确定阶数 此题中采用指数平滑模型来求解 指数平滑法因权数选 择和平滑方法的不同而分成多种模型形式 此题我们采用三次指数平滑法中的温特线 性和季节性指数平滑 温特线性和季节性指数平滑模型的一般形式为 mltttmt ImbSf 上式包含三种成分 它们分别是水平性 趋势性和季节性 为季节 t S t b t Il 周期长度 为季节调整因子 分别为模型的三个初始参数 其中I 1 11 bt lt t t bS I y S 11 1 tttt bSSb lt t t t I S y I 1 温特线性和季节性指数平滑模型适用于同时具有趋势性和季节性的时间序列 且 只适用于短期预测 5 2 2 模型求解与结果 首先 绘制和观察全省猪肉需求 月季度 的序列图 图 2 全省猪肉需求 月季度 序列图 由图 2 可知 全省猪肉需求量存在明显的上升趋势 同时还存在季节周期 据此 尝试采用 Winters 可乘性模型 分析结果如下表 3 与表 4 表 3 全省猪肉需求量指数平滑模型结果 一 模型统计量 a 模型拟合统计量 Ljung Box Q 18 模型预测变量数 平稳的 R 方R 方统计量 DFSig 离群值数 吨数 模型 1 0 737 96018 31615 2460 a 根据平稳 R 方的最佳拟合模型 值越大表示拟合越好 表 4 全省猪肉需求量指数平滑模型结果 二 指数平滑法模型参数 a 模型估计 SEtSig 吨数 模型 1无转换Alpha 水平 074 0362 054 045 Gamma 趋势 399 2181 827 073 Delta 季节 001 111 009 993 a 根据平稳 R 方的最佳拟合模型 值越大表示拟合越好 由表 3 表 4 可知 指数平滑模型的拟合效果较为理想 残差序列不存在相关性 序列的水平 趋势和季节的平滑值分别为 0 074 0 399 0 001 且统计上显著 具体 模型为 001 0 399 0074 0 mf mt 需要说明的是 指数平滑法的不足在于模型具有一定的不确定性 参数的初始值 以及变化步长都可能影响最终的模型结果 其次 绘制自相关函数图 ACF 和偏自相关函数图 PACF 作为观察序列自身 特征的工具 主要目的是结合序列特点设置模型阶数 具体程序实现相关图见附录二 本题相关图如下 图 3 图 4 图 3 自相关函数图 图 4 偏自相关函数图 最后 得出拟合与预测图形 图 5 图 5 已有数据拟合与未来三年预测图 数据表如下 表 5 表 5 全省未来三年猪肉需求预测数据表 单位 公斤 2013 年 1 月2 月3 月4 月5 月6 月 预测 119486 90119385 47119907 64119725 06120240 99120311 38 UCL121074 42120981 50121517 62121355 66121899 94122007 32 LCL117899 39117789 45118297 65118094 46118582 04118615 43 2013 年 7 月8 月9 月10 月11 月12 月 预测 120052 39119958 59120419 44120820 11119791 49120333 00 UCL121794 69121757 11122284 33122761 62121819 77122458 02 LCL118310 08118160 07118554 55118878 61117763 21118207 98 2014 年 1 月2 月3 月4 月5 月6 月 预测 120071 67119970 24120492 40120309 83120825 76120896 14 UCL122303 53122317 74122964 41122914 79123571 68123790 63 LCL117839 81117622 74118020 40117704 87118079 84118001 65 2014 年 7 月8 月9 月10 月11 月12 月 预测 120637 15120543 35121004 20121404 88120376 26120917 77 UCL123687 43123756 27124386 27124962 31124114 96124843 41 LCL117586 88117330 44117622 14117847 46116637 56116992 13 2015 年 1 月2 月3 月4 月5 月6 月 预测 120656 44120555 01121077 17120894 60121410 53121480 91 UCL 24774 88 124871 00125595 73125620 56126348 57126635 55 LCL116537 99116239 01116558 61116168 63116472 49116326 27 2015 年 7 月8 月9 月10 月11 月12 月 预测 121221 92121128 12121588 97121989 65120961 03121502 54 UCL126597 55126728 99127419 23128053 33127262 07 128044 79 LCL115846 30115527 25115758 71115925 97114659 98 114960 28 注 UCL 为上控制线 LCL 为下控制线 由上表及上图可知 未来三年该省市在 2015 年 10 月达到峰值 需求为 121989 65 公斤 经此 确认了峰值出现的时间 由此 去求各个城镇在 2015 年 10 月的预测需求 值 并进行排序 因为运算量的巨大 本文对已知数据进行处理 挑出了需求平均排 前二十和后二十的城镇 对这些城镇进行未来三年的数据预测 以 2 号城镇为例 用 指数平滑法得出等于 0 929 的拟合曲线并进行预测 得出 2015 年 10 月其猪肉需求 2 R 量为 197 48 公斤 得出需求前五位和后五位的城镇如下表 表 6 表 6 峰值时需求前五与后五的城镇编号及需求预测数据表 需求前五位 按降序排列 需求后五位 按升序排列 城镇编号 峰值时的需求预测 公斤 城镇编号 峰值时的需求预测 公斤 1208620 8110289 90 314601 878498 94 1063388 5330109 15 633290 8474109 82 1013053 76118123 07 5 3 问题三的模型建立与求解 5 3 1 模型的建立 1 将原先有销售连锁店的各城镇进行需求量自行满足 当该地原有销售量需求 量时 删去已满足的该城镇 并将多余部分先满足 10 公里内的其他城镇 按需求量从 低到高进行满足 满足 10 公里内的各城镇需求量的 50 具体情况如下 当多余 部分该地 10 公里以内的各城镇 50 需求量的总和时 多出来的部分 将其视为囤积 量 将所有已满足其需求量 50 的城镇删去 当多余部分该地 10 公里以内的各城 镇 50 需求量的总和时 对未满足需求量 50 的城镇不进行满足 并将这部分多余量 视为囤积量 2 将删去后留下的城镇重新进行编号 根据原需求量最大原则进行增设销售连锁 店 每增设一个销售连锁店后 该地先进入第 3 步 3 增设销售连锁店后 销售连锁店所在的城镇进行需求量自行满足 该地增加了 销售量之后 销售量现有的需求量时 删去已满足的该城镇 并按 1 的步骤对该地 10 公里内的其他城镇进行满足 4 将第 3 步算出的囤积量与之前的囤积量相加 判定 囤积量总和与所有存在销 售连锁店城镇未被满足的部分需求量的总值加上增设点 10 公里以内尚未被满足需求量 50 的城镇的和 10 公里以外所有城镇交集的需求量的 30 的总量进行比较 若 总囤积量 需求量 囤积 10公 里内城镇需 求量一半 删除满足需 求的城镇 删减后需求由 大到小排序 建立新连锁店 设置 合适销售量并删除满 足条件的城镇 总囤积量 其它城 镇总需求量的30 结束 是是是 否 否 否 图 6 题三模型流程图 首先 找出 23 家连锁店所在城镇 比较城镇日需求量和连锁店销售量 若销售量 大于日需求量后 还能满足该城镇 10 公里范围内其他城镇的 50 需求量 则将满足需 求量的城镇及该连锁店所在城镇删去 删去结果为 22 20 42 41 63 62 7 53 64 65 6 78 79 66 106 107 123 120 1 41 15 这 20 个编号的城镇 其次 将剩余城镇按日需求量降序排序后重新编号 在需求量最大处新建连锁店 选取合适的销售量 最后 判断总囤积量是否大于需求总量 若满足 则说明无需增设连锁店 若不 满足上述条件 则继续增设连锁店 得出 还需要增设 10 家连锁店 所在的城镇编号为 31 56 68 79 100 101 104 110 121 150 六 模型的评价与改进 6 1 模型的评价 6 1 1 模型的优点 1 问题一事先对线路有所了解 进行分类 并在赋权矩阵的选取时进行了简化 便于我们程序的实现 减少了计算量 2 问题二运用三次指数平滑法 可以更好的拟合数据 不局限于单纯的将数据进 行多项式拟合 从而忽略了季节性变化等数据特点 3 问题三流程清晰 采用多步筛选 来保证增设连锁店的可行度 6 1 2 模型的缺点 1 问题三只考虑了局部最优解 忽略了最优解的整体性 2 问题二各个城镇的峰值时预测需求数据 因为坐标等原因 会存在偏差 3 问题一在赋权矩阵的书写时 对于点的选取存在主观性 6 2 模型的改进 问题一中 我们可以在赋权矩阵的选取时 直接采用 154 154 的大矩阵来进行计 算 在初步输入时比较复杂 但是在里实现时 却能更快更直接更准确的得出matlab 最短路径 模型的具体思路不变 可以在模型实现时进行算法的优化 会使结果更准 确 七 参考文献 1 薛毅 数学建模基础 第二版 北京 科学出版社 2011 2 薛薇 SPSS 统计分析方法及应用 北京 电子工业出版社 2013 1 3 姜启源等编 数学模型 第三版 高等教育出版社 2003 年 08 月 附录一 model sets nodes A B C D E arcs nodes nodes w x endsets data w 0 17 27 10000 10000 10000