物流系统规划复习材料(课后答案)

第 1 页 共 30 页 补充教材 P29 30 2 4解 取初值 应用式子 2 4 即 分别对 11 FX 1 1 ttt FXF 0 1 0 3 0 5 0 25 0 32 计算各时期的一次指数平滑预测值 并与实际值 进行比较 求出各预测值的绝对误差值和平均绝对误差值 计算结果如下表 一次指数平滑预测计算结果表 注 X1 F1 预测值 t F绝对误差值 tt XF 序号 月 实际值 t X 0 1 0 3 0 5 0 25 0 32 0 1 0 3 0 5 0 25 0 32 197 29597 00 97 00 97 00 97 00 97 00 2 00 2 00 2 00 2 00 2 00 39596 80 96 40 96 00 96 50 96 36 1 80 1 40 1 00 1 50 1 36 49296 6295 98 95 50 96 13 95 92 4 62 3 98 3 50 4 13 3 92 59596 16 94 79 93 75 95 09 94 67 1 16 0 21 1 25 0 09 0 33 69896 04 94 85 94 38 95 07 94 77 1 96 3 15 3 63 2 93 3 23 79596 24 95 80 96 19 95 80 95 81 1 24 0 80 1 19 0 80 0 81 89796 11 95 56 95 59 95 60 95 55 0 89 1 44 1 41 1 40 1 45 99996 20 95 99 96 30 95 95 96 01 2 80 3 01 2 70 3 05 2 99 109596 48 96 89 97 65 96 71 96 97 1 48 1 89 2 65 1 71 1 97 119596 33 96 32 96 32 96 29 96 34 1 33 1 32 1 32 1 29 1 34 129696 20 95 93 95 66 95 96 95 91 0 20 0 07 0 34 0 04 0 09 139296 18 95 95 95 83 95 97 95 94 4 18 3 95 3 83 3 97 3 94 149895 76 94 76 93 92 94 98 94 68 2 24 3 24 4 08 3 02 3 32 159495 99 95 74 95 96 95 73 95 74 1 99 1 74 1 96 1 73 1 74 169595 79 95 21 94 98 95 30 95 18 0 79 0 21 0 02 0 30 0 18 17 95 71 95 15 94 99 95 23 95 13 平均绝对误差 1 91 1 89 2 06 1 86 1 91 由上表可知 当 0 25 时预测效果较好 2 5已知某木材加工公司今年各月的商品需求实绩如表 2 15 所示 试分别用二次 和三次指数平滑法预测明年 1 2 月份该商品的需求量 取 0 8 表 2 15 某木材加工公司今年的商品需求量 月123456789111112 需求 量 t 353632333637363840404341 解 取初值 11 SX 第 2 页 共 30 页 根据式子 1 1 2 1 2 3 2 3 111 1 1 1 ttttttttt SXSSXSSXS 作表如下 注 0 8 11 SX 各次指数平滑值计算表 月份 需求量 t t X 1 t S 2 t S 3 t S 13535 0035 0035 00 23635 8035 6435 51 33232 7633 3433 77 43332 9533 0333 18 53635 3934 9234 57 63736 6836 3335 97 73636 1436 1736 13 83837 6337 3437 10 94039 5339 0938 69 104039 9139 7439 53 114342 3841 8541 39 124141 2841 3941 39 由上表知 41 28 41 39 41 39 需求和 1 12 S 2 12 S 3 12 S 13 F 14 F 二次指数平滑法 40 73 t 40 29 t 1212 41 17 0 44ab 13 F 14 F 三次指数平滑法 37 98 t 33 14 t 121212 41 06 2 2 0 88abc 13 F 14 F 2 6解 1 作散点图 某公司的产量与生产费用关系 0 50 100 150 200 250 050100150 产量 万件 生产费用 万元 系列1 线性 系列1 从表中看出产量与生产费用的关系是一种正相关关系 且近于线性 2 据第一步的分析 选择线性回归模型 01 i i ybb x 3 计算模型参数 0 b 1 b 1 77777 7 10 x 1 1657165 7 10 y 1010 2 11 132938 70903 iii ii x yx 第 3 页 共 30 页 0 3978 134 7909 即回归模型为 1 b 0 b 134 79090 3978 ii yx 4 统计检验 离散系数检验 1 V 0 06 2 1 887 586 10 533 2 n e eii i Q Qyys n s y 相关系数检验 2 101010 111 10101010 2222 1111 0 8078 iiii iii iiii iiii nx yxy r nxxnyy 取 查相关系数检验表得0 05 28n 0 632r y 与 x 在显著水平下存在显著正线性关系 rr 0 05 因此可认为用所求得的回归直线近似描述工业产值与年吞吐量的关系是可信的 书 P58 1 解 报刊亭选址点分布如下 需求点对应的权重为 对于该类选址问题 可采用交叉中值模型来求最小的加权城市距离 确定中值 27 13 5w 7 1 1 2 i i w 1 2 分别沿 x 轴和 y 轴方向计算中值 沿 x 轴方向 从左到右 5 6 11 5 6 3 14 从右到左 7 3 10 7 3 1 2 3 16 沿 y 轴方向 从左到右 2 5 7 2 5 6 13 2 5 6 3 16 从右到左 1 7 8 1 7 3 11 1 7 3 3 14 可见 在 x 轴方向上 从左到右 报刊亭应建在需求点 4 或需求点 4 偏左的位置 需求点X 坐标Y 坐标权重 i w 1311 2527 3433 4243 5156 6372 7165 第 4 页 共 30 页 从右到左 报刊亭应建在需求点 4 或需求点 4 偏右的位置 在 y 轴方向上 从上到下 报刊亭应建在需求点 4 或需求点 4 以上的位置 从下到上 报刊亭应建在需求点 4 或需求点 4 以下的位置 综上所述 新报刊亭应建在 2 4 点 加权距离见下图 需求点距离权重总和 1414 25735 3339 4030 52612 6428 73515 7 1 2483 iii i zwxy 2 解 各合作伙伴的分布和权重如下图 采用交叉中值模型 确定中值 5 1 11 12 6 22 i i ww 分别沿 x 轴和 y 轴方向计算中值 沿 x 轴方向 从左到右 2 3 5 2 3 2 7 从右到左 1 4 5 1 4 2 7 沿 y 轴方向 从左到右 2 4 6 从右到左 2 3 5 2 3 1 6 可见 在 x 轴方向上 可选点在 x 7km 上 在 y 轴方向上 可选点在 y 7 11km 上 综上所述 新办公室的选址为 7 7 至 7 11 的线段 即图中线段 AB 比较 A B 两点的加权距离 可见 A 点和 B 点的加权距离相等 第 5 页 共 30 页 因为 该地区人口稀少 尚未城市化 可采用欧基米德距离进行计算 选择初始点 A 7 7 采用精确中心法精确中心法进行计算 见下表 合作者 i12345 位置 ii x y 4 4 4 11 7 2 11 11 14 7 权重 i w32241 距离 Ai d4 243555 6577 i Ai w d 0 710 40 40 710 14 ii Ai w x d 2 831 62 87 772 ii Ai w y d 2 834 40 87 771 1 5 1 5 1 17 7 21 2 36 ii i Ai s ii i Ai w x d x w y d 1 5 1 5 1 16 8 7 12 2 36 ii i Ai s ii i Ai w y d y w y d 取阈值 0 62 357 s zkm limlim 0 15 0 15 sitsit xy s lim 0 21 y0 12 s ssit x xx 将进行迭代 计算如下 1 7 215 7 130 i ss xy A 7 7 B 7 11 合作者距离权重总和合作者距离权重总和 16318110330 272142326 3521039218 4843244416 5717511111 81 A Z 81 B Z 第 6 页 共 30 页 合作者 i12345 位置 ii x y 4 4 4 11 7 2 11 11 14 7 权重 i w32241 距离 1 is d 4 4875 0315 1355 4136 786 1 i is w d 0 670 40 390 740 15 1 ii is w x d 2 681 592 738 102 06 1 ii is w y d 2 684 370 788 101 03 2 2 5 1 5 1 5 1 5 1 17 19 7 337 2 35 16 96 7 253 2 35 ii i si s ii i si ii i si s ii i si w x d x w y d w x d y w y d 1 62 231 s zkm 0 1220 15 0 1230 15 s s x y 所以迭代过程结束 最优解为 7 337 7 253 比较两次迭代的结果和交叉中值法的计算结果 可见精确重心法的计算结果更为准确 可以大大 缩小新办公室的选址范围 3 解 各新店面位置的分布和权重如下图 第 7 页 共 30 页 2 取初始点 S 7 7 采用精确重心法计算 需求点 i 12345 位置 ii x y 4 4 12 4 2 7 11 11 7 14 权重 i w 43241 距离 is d 4 24265 831055 65697 i is w d 0 9430 5140 40 7070 143 iiii isis w xw y dd 3 772 3 772 6 168 2 056 0 8 2 8 7 777 7 777 1 001 2 002 1 1 5 1 5 1 5 1 5 1 19 518 7 2116 2 707 18 407 6 7994 2 707 ii i is s i i is ii i is s i i is w x d x w d w y d y w d 1 73 943 s z limslim 0 2116 y0 2006 ssitsit xxy 进行第二次迭代 将进行迭代 计算如下 11 7 2116 6 7994 ss xy 第 8 页 共 30 页 需求点 i 12345 位置 ii x y 4 4 12 4 2 7 11 11 7 14 权重 i w 43241 距离 1 is d 4 26045 54675 21555 65667 2037 i is w d 0 9430 5140 40 7070 143 iiii isis w xw y dd 3 772 3 772 6 168 2 056 0 8 2 8 7 777 7 777 1 001 2 002 1 2 1 1 2 1 5 1 5 1 5 1 5 1 7 2948 6 7641 ii i is s i i is ii i is s i i is w x d x w d w y d y w d 0 08320 15 0 03530 15 s s x y 所以迭代过程结束 最优解为 7 29481 6 7641 2 73 9267 s z 4 见作业 书 P121 1 某诊所如图所示 共有 A F 以及接待处等 7 个房间 共 7 个部门 其中接待处位置固定 接待 处至其他各个房间的距离相等 均为 35ft 1ft 0 3048m 各房间间的距离以及病人到各部门间的 次数如下表所示 请设计诊所布置 使得病人在诊所内所走的总距离最短 解 1 以行程次数作为当量物流量 则从至表就是部门间每天的行程次数 用 L 表示行程次数 2 物流量等级划分 200L A 150200L E 100150L I 50100L O 050L U 3 按上述划分标准 将部门间的物流转化关系代码 生成部门间关系图 第 9 页 共 30 页 部门间物流量 1 00401108050 2005040120 301025010 404090 5020 60 1 2 3 4 5 6 部门关系图 4 由部门关系图生成线形图 5 根据线形图 并且将诊所实际形状的约束加入 初始布置顺序为 263514 分别对应 ABCDEF 6 对 0 P D 1 012040402080 208016010040 30802040 4060120 5060 60 1 2 3 4 5 6 0 40 40 110 4080 2050 8050 16040 100 120 40 10 80 250 20 10 4040 6090 12020 6049000 T Z GH 7 因考虑各部门的面积相等 股逐个进行两部门的交换 12 40 80 110 16080 10050 4050 4040 20 120 80 10 80 250 20 10 4040 6090 12020 6063800 T Z GH 13 4080204016010040402080601206051400 T ZG 14 8040601201201004040204020806048200 T ZG 第 10 页 共 30 页 15 2060206016012040804040401208054800 T ZG 16 40120608016010012080204060402062600 T ZG 23 120 40 20 80 80 20 40 160 100 40 60 120 6065800 T ZG 24 40 120 20 80 160 60 120 80 20 40 100 40 6060200 T ZG 25 40 40 120 80 60 100 60 80 80 40 160 120 4073000 T ZG 26 40402012012060408020806016010052200 34 404020808010040806012020406047000 35 204040801608040602060801204049400 36 8040204016010080120604060802059400 45 40204080100160402 T T T T ZG ZG ZG ZG ZG 08040606012058000 46 4080204040100160402080601206059800 56 4040802016040100804020120606057400 34264513 47000 T T T ZG ZG PABCDEF Z 取 即 8 第二轮 12 1608010040402080806012020406060200 13 408060120801004040208020406045800 14 8040204012010040406012020806051800 15 602020608012040804012040408041600 T T T T ZG ZG ZG ZG 第 11 页 共 30 页 16 1204060808010012080604020402061400 23 1204020808060120801004020406067400 24 40120208080204016060120100406056600 25 40401208020100608016012080404081400 26 40402012040604 T T T T ZG ZG ZG ZG ZG 08060160208010050200 34 4040208016010040802040601206049000 35 204040808016040206060804012052600 45 402040801008040608012020604052800 46 408020404010080120608060402053000 56 T T T T T ZG ZG ZG ZG Z 404080208040100801206040206067000 T G 取P 15 即264153ABC D EF Z 41600 9 第三轮 第 12 页 共 30 页 1 1 1 1 12 160801204020206080 4012040408054600 13 608040120801204020206040408046600 14 8020404010012040604012020608044800 15 404020808010040806012020406047000 16 1204080608012 ZG ZG ZG ZG ZG 1 1 1 1 1 010080406040202054600 23 1002020608040120801204040408068800 24 60100206080404016040120120408051200 25 60201006040120808016012080404081600 26 60202010040804080401604080120 ZG ZG ZG ZG 1 1 1 1 44800 34 2060206016012040804040401208054800 35 202060608016040404080804012046400 36 6020206080120160408012040804068400 45 602020601208040408012040804054400 46 60602020 ZG ZG ZG ZG ZG 1 1 4012080120408080404047600 56 602060208040120801204040408068400ZG 停止 41600 0 ZZ 264153ABCDEF 最优方案为 7 考虑个部门的面积不等 则只能两相邻部门进行交换 第 13 页 共 30 页 1 1 1 1 26 40402012012060408020806016010052200 36 8040204016010080120604060802059400 35 204040801608040602060801204049400 15 2060206016012040804040401208054800 14 804060120120 ZG ZG ZG ZG ZG 1 1004040204020806048200 14263541PABCDEF 取即 8 二轮 1 1 1 1 0 26 8040601608060404020802012010051400 63 1204060801201008080604020402058600 35 604080120120804020206040804048600 54 8060401201001204020404020608052000 ZG ZG ZG ZG ZZ 停止 即最优布局方案为26354 1ABC D EFZ 48200 2 解 1 对上述四个部门进行物流分析 以产量作为当量物流量 构建从至表如下 From to ABCD A200300 700 900 B200300 700 900 C300 900 200 D700900300 900 物流量等级划分 2500 A 1500 2500 E 1000 1500 I 500 1000 O 0 500 U 第 14 页 共 30 页 TCR 表 ABCD总 A 26311 B2 2610 C62 412 D364 13 转化部门关系图的关系表 关系 部门ABCD ACDAB E IDC ODA UBA CB 由关系表技术法确定的布置顺序为 DBCA 则初步布置方案 0 P DBCA 2 若上货 卸货点在机器边缘中心 则对 0 P A B C D 018927 099 018 0 A B D C D 02003300700 02002800 01200 0 Q 200 18 3300 9 700 27 200 9 2800 9 1200 18 100800 0 Z 第一轮交换 A B 得 DACB Z 200 18 3300 9 700 9 200 9 2800 27 1200 18 138600 A C 得 DBAC Z 200 9 3300 18 700 27 200 9 2800 9 1200 27 105300 A D 得 ABCD Z 200 9 3300 18 700 27 200 9 2800 18 1200 9 143100 B C 得 第 15 页 共 30 页 DCBA Z 200 9 3300 18 700 27 200 9 2800 18 1200 9 143100 B D 得 BDCA Z 200 27 3300 9 700 18 200 18 2800 9 1200 9 87300 C D 得 CBDA Z 200 18 3300 27 700 9 200 9 2800 9 1200 18 147600 取 B D 即 0 P BDCA 87300 0 Z 第二轮交换 A B ADCB 271899189134100 T ZG A C BDAC 18992791891800 T ZG A D BACC 991818279134100 T ZG B C CDBA 927181899143100 T ZG B D DBCA 189279918100800 T ZG C D BCDA 271899189134100 T ZG Z 91800 87300 停止 0 Z 最优布局方案为 BDCA Z 87300 第 16 页 共 30 页 P179 习题 3 3 解 由题意知 3 2 1500abn 1 2 2 x xbyy 0 a 顾客平均单次移动距离 即目标函数为 且满足 11 min 24 x ay b xyzn x y z 是整数 解得 1 21 n b x z a 21 1 n a y z b 当时 3z 15002 1 13 69 2 33 1 x 2 15003 1 36 51 32 1 y 取 13 69114x 36 51137y 仓库尺寸为 143 11 3372 11 372 8144 3ftft 当时 4z 15002 1 11 86 2 43 1 x 2 15003 1 31 62 42 1 y 取 11 86112x 31 62132y 仓库尺寸为 123 11 3322 11 362 4124 8ftft 当时 5z 15002 1 10 61 2 53 1 x 2 15003 1 28 28 52 1 y 取 10 61111x 28 28129y 仓库尺寸为 113 11 3292 11 357 2113 1ftft 补充题答案 解 计算 得 2 1 ikikkj i ij i c f d w s 1 125150175125150175 2 175150125175150125 1 2 3 4 5 6 ij w 目标函数为 26 11 min ijij ij zw x 当布置方案为 112 222 第 17 页 共 30 页 125 1 150 1 125 1 175 1 150 1 125 1850z 布置方案为 122 122 125 1 125 1 150 1 150 1 125 1 125 1800z 布置方案为 212 122 125 1 150 1 125 1 175 1 150 1 125 1850z 布置方案为 121 222 125 1 175 1 150 1 175 1 150 1 125 1900z 布置方案为 212 212 150 1 150 1 175 1 125 1 175 1 125 1900z 布置方案为 122 212 125 1 150 1 150 1 125 1 175 1 125 1850z 布置方案为 212 221 150 1 175 1 175 1 125 1 175 1 150 1950z 布置方案为 122 221 125 1 175 1 150 1 125 1 175 1 150 1900z 布置方案为 221 122 175 1 125 1 175 1 150 1 150 1 125 1900z 布置方案为 211 222 150 1 175 1 175 1 175 1 150 1 125 1950z 布置方案为 221 212 175 1 150 1 175 1 150 1 125 1 125 1900z 第 18 页 共 30 页 布置方案为 221 221 175 1 175 1 175 1 150 1 175 1 150 11000z 布置方案为 222 112 125 1 150 1 175 1 150 1 125 1 125 1850z 布置方案为 222 121 125 1 175 1 175 1 150 1 125 1 150 1900z 布置方案为 222 211 150 1 175 1 175 1 150 1 125 1 175 1950z 综上 最佳的布置方案为 122 122 800z 习题 P229 1 解 1 令 0 Sv 12345678 Tv v v v v v v v 01122131415161718 0 53 30 77 l vl vlvl vl vl vl vl vl v 11 min j ll v 0 0l v 0 1 2 8j 2 21111001 min min 53 05353lvl vl vc 22121002 min min 30 03030lvl vl vc 23131003 min min 77 07777lvl vl vc 24141004 min min 0lvl vl vc 同理得 25262728 lvlvlvlv 2222 min30 1 2 8 j llvlvj 02 Sv v 1345678 Tv v v v v v v 第 19 页 共 30 页 3 31212221 min min 53 3053lvlvlvc 33232223 min min 77 3077lvlvlvc 34242224 min min 304171lvlvlvc 35252525 min min 3079109lvlvlvc 36262226 min min 30lvlvlvc 37272227 min min 306090lvlvlvc 38 lv 3331 min53 1 3 4 5 6 7 8 j llvlvj 021345678 Sv v vTv v v v v v 4 46363116 min min 533487lvlvlvc 43333113 min min 77 533077lvlvlvc 44343114 min min 71 533071lvlvlvc 4535 109lvlv 4737 90lvlv 4838 lvlv 4444 min71 3 4 5 6 7 8 j llvlvj 5 55454445 min min 109 71 51109lvlvlvc 57474447 min min 90 71 1889lvlvlvc 5343 77lvlv 5646 87lvlv 5848 lvlv 5553 min77 3 5 6 7 8 j llvlvj 021435678 Sv v v v vTv v v v 6 65555335 min min 109 7743109lvlvlvc 66565336 min min 87 774587lvlvlvc 67 89lv 68 lv 6666 min87 5 6 7 8 j llvlvj 021436578 Sv v v v v vTv v v 7 78686668 min min 8727114lvlvlvc 75 109lv 77 89lv 777 89llv 021436758 Sv v v v v v vTv v 8 85757775 min min 109 8933109lvlvlvc 第 20 页 共 30 页 88787778 min min 114 8981114lvlvlvc 885 109llv 021436758 Sv v v v v v v vTv 9 98888558 min min 114 10942114lvlvlvc 998 114llv 021436758 Sv v v v v v v v v 反向观察求解过程 99888666856684668 llvlvlvclvclvc 31166821166810011668 lvcclvccl vccc 到的路径为 0 v 8 v 0168 v v v v k kj l v j v 012345678 0 0 0 533077 153 0 30 77 2 0 53 7771109 90 377 2 71 1098790 4 0 77 1098789 5109 1 87 89 6109 4 89 114 7 2 109 114 8 6 114 2 起始点 目的点1234供应量 1 7 115 32 107 2 3 1921 8 4 336 4103 5 9 需求量3656 20 Z 85 第 21 页 共 30 页 3 1 最近邻点法 令 0 Tv 004 min 175 i liNic 04 Tv v 441 min 1747 i ciNiic 且 041 Tv v v 112 min 171 413 i ciNiic 且 0412 Tv v v v 223 min 171 2 47 i ciic 且 04123 Tv v v v v 335363736 min 171 2 3 4min 9 i ciicccc 且 041236 Tv v v v v v 656765 min 8ccc 0412365 7 Tv v v v v v v v 0414122336655770 57 137986 1368fcccccccc 2 最近插入法 1 004 min 175 i ciNic 040 Tv v v 040314 min 1747 ii cciNiicc 且 插入 0 4 11 1 vA 01 c 14 c 04 c 插入 0 4 14 3 vA 03 c 43 c 04 c 取 0410 Tv v v v 或接下来的步骤见 0430 Tv v v v 0410 Tv v v v 2 0343241 min 173 47 iii ccciNiicc 且 若将插入到 0 4 间 2 v 022404 12 18525ccc A 若将插入到 4 3 间 2 v 232434 7 18 1213ccc A 若将插入到 3 0 间 2 v 022303 127712ccc A 04320 Tv v v v v 若将插入到 0 4 间 4 v 011404 97511ccc A 若将插入到 4 3 间 4 v 131434 167 1211ccc A 若将插入到 3 0 间 4 v 011303 9 16718ccc A 第 22 页 共 30 页 见b 或 接下来的步骤见a 或 04130 Tv v v v v 2 01430 v v v v v 2 3 023441 min 172 3 47 iiii cccciNiic 且 若将插入到 0 4 间 1 v 011404 97511ccc A 若将插入到 4 3 间 1 v 131434 167 1211ccc A 若将插入到 3 2 间 1 v 121323 13 16722ccc A 若将插入到 2 0 间 1 v 011202 9 13 1210ccc A 043210 Tv v v v v v 0123405 min 171 2 3 48 iiiii ccccciNiic 且 若将插入到 0 4 间 5 v 054504 8 14517ccc A 若将插入到 4 3 间 5 v 354534 10 14 1212ccc A 若将插入到 3 2 间 5 v 253523 20 10723ccc A 若将插入到 2 1 间 5 v 152512 1920 1326ccc A 若将插入到 1 0 间 5 v 051501 8 19918ccc A 0453210 Tv v v v v v v 01234557 min 171 2 3 4 56 iiiiii cccccciNiic 且 若将插入到 0 4 间 6 v 074704 13 15523ccc A 若将插入到 4 5 间 6 v 475745 156 147ccc A 若将插入到 5 3 间 6 v 375735 166 1012ccc A 若将插入到 3 2 间 6 v 273723 25 16734ccc A 若将插入到 2 1 间 6 v 172712 2125 1333ccc A 若将插入到 1 0 间 6 v 071701 1321 925ccc A 04753210 Tv v v v v v v v 第 23 页 共 30 页 012345656 min 171 2 3 4 5 68 iiiiiii ccccccciNiic 且 若将插入到 0 4 间 6 v 064604 1620531ccc A 若将插入到 4 7 间 6 v 466747 20 13 1518ccc A 若将插入到 7 5 间 6 v 566757 8 13615ccc A 若将插入到 5 3 间 6 v 365635 98 107ccc A 若将插入到 3 2 间 6 v 263623 179719ccc A 若将插入到 2 1 间 6 v 162612 22 17 1326ccc A 若将插入到 1 0 间 6 v 061601 1622929ccc A 047563210 Tv v v v v v v v v 0447755663322110 5 156897 13972fcccccccc 2 01403 min 171 47 iii ccciNiic 且 若将插入到 0 4 间 3 v 063404 7 12514ccc A 若将插入到 4 1 间 3 v 133414 16 12721ccc A 若将插入到 1 0 间 3 v 031301 7 16914ccc A 或方案 b 03410 Tv v v v v 04130 Tv v v v v 013432 min 171 3 47 iiii cccciNiic 且 0 3 022303 127712ccc A 3 4 232434 7 18 1213ccc A 4 1 122414 13 18724ccc A 1 0 021201 12 13916ccc A 023410 Tv v v v v v 013432 min 171 3 47 iiii cccciNiic 且 第 24 页 共 30 页 0 4 022404 12 18525ccc A 4 1 122414 13 18724ccc A 1 3 122313 137 164ccc A 3 0 022303 127712ccc A 041230 Tv v v v v v 0123405 min 5 6 78 iiiii cccccic 0 2 052502 820 1216ccc A 2 3 253523 20 10723ccc A 3 4 354534 10 14 1212ccc A 4 1 154514 19 14726ccc A 1 0 051501 8 19918ccc A 0235410 Tv v v v v v v 0 4 054504 8 14517ccc A 4 1 451514 14 19726ccc A 1 2 152512 1920 1326ccc A 2 3 253523 20 10723ccc A 3 0 350503 108711ccc A 0412350 Tv v v v v v v 01234557 min 6 76 iiiiii ccccccic 0 2 072702 1325 1226ccc A 2 3 273723 25 16734ccc A 3 5 375735 166 1012ccc A 第 25 页 共 30 页 5 4 475745 156 147ccc A 4 1 471714 1521 729ccc A 1 0 170701 21 13925ccc A 02357410 Tv v v v v v v v 0 4 074704 13 15523ccc A 4 1 174714 21 15729ccc A 1 2 172712 2125 1333ccc A 2 3 273723 25 16734ccc A 3 5 375735 166 1012ccc A 5 0 075705 136811ccc A 04123570 Tv v v v v v v v 012345656 min 78 iiiiiii cccccccic 0 2 062602 16 17 1221ccc A 2 3 263623 179719ccc A 3 5 365635 98 107ccc A 5 7 566757 8 13615ccc A 7 4 466747 20 13 1518ccc A 4 1 164614 2220735ccc A 1 0 061601 1622929ccc A 023657410 Tv v v v v v v v v 0223366557744110 127986 157973fcccccccc 0 4 064604 1620531ccc A 第 26 页 共 30 页 4 1 164614 2220735ccc A 1 2 162612 22 17 1326ccc A 2 3 263623 179719ccc A 3 5 365635 98 107ccc A 5 7 566757 8 13615ccc A 7 0 066707 16 13 1316ccc A 041236570 Tv v v v v v v v v 0441122336655770 57 137986 1368fcccccccc 01430 Tv v v v v 3 0123432 min 2 5 6 77 iiiii cccccic 若将插入到 0 1 2 v 021201 12 13916ccc A 1 4 122414 13 18724ccc A 4 3 232434 7 18 1213ccc A 3 0 022303 127712ccc A 014320 Tv v v v v v 0123405 min 5 6 78 iiiii cccccic 若将插入到 0 1 5 v 071701 1321 925ccc A 1 4 174714 21 15729ccc A 4 5 475745 156 147ccc A 01475320 Tv v v v v v v v 5 3 375735 166 1012ccc A 3 2 263623 179719ccc A 第 27 页 共 30 页 2 0 062602 16 17 1221ccc A 014765320 Tv v v v v v v v v 0114477556633220 97 156897 1273fcccccccc 故由最近插入法可得或或 041236570 Tv v v v v v v v v 012365740 v v v v v v v v v 014756320 v v v v v v v v v 分别为 68 72 73f 现代物流管理技术 建模理论及算法设计 P167 8 3 解 1 求最短距离 由网络图求两点间的最短距离 如表 1 所示 因为距离对称 所以有 ij c ij c ji c 表 1 ij c 012345678910 00100907080808