【福州大学公共管理学院物流运输管理03运输路线优化】（PPT103）培训资料.ppt

【例10】下面是用最小元素法的得出的运输方案，试用位势法判断是否最优。 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 销地 加工厂 3 1 4 6 3 3 【例10】下面是用最小元素法的得出的运输方案，试用位势法判断是否最优。 B1 B2 B3 B4 行位势 A1 3 11 3? 10 ? A2 1 ? 9 2 ? 8 A3 7 4 ? 10 5 ? 列位势 销地 加工厂 0 3 10 -1 -5 2 9 1 2 1 -1 10 12 A B C D E 发运量 甲 3 2 3 5 3 100 乙 3 3 1 3 4 300 丙 7 8 4 2 2 600 丁 5 4 7 7 8 800 需求量 250 300 350 400 500 1800 销地 加工厂 300 100 500 50 50 250 250 300 【练习】下面是用最小元素法的得出的运输方案，试用位势法判断是否最优。 A B C D E 行位势 甲 3 2 ? 3 ? 5 3 乙 3 3 1 ? 3 4 丙 7 8 4 2 ? 2 ? 丁 5 ? 4 ? 7 7 ? 8 列位势 销地 加工厂 0 5 4 7 -2 5 -4 -5 7 0 0 -2 2 3 0 1 7 9 4 2 1 3、改进方案——闭合回路调整法 从负检验数所在格子出发找一条闭合回路，用水平或垂直线向前划，每碰到数字格转90度，然后继续前进，直到回到起始空格为止。 并从出发格开始依次标上正负号。 将所有标有负号的转角格中的最小运量作为调整数。 各正号加上调整数，负号减去调整数。 【例11】使用闭合回路法对例10进行调整。 B1 B2 B3 B4 行位势 A1 3 11 3? 10 ? A2 1 ? 9 2 ? 8 A3 7 4 ? 10 5 ? 列位势 销地 加工厂 0 3 10 -1 -5 2 9 1 2 1 -1 10 12 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 销地 加工厂 3 1 4 6 3 3 + + - - 1 5 2 A B C D E 行位势 甲 3 2 ? 3 ? 5 3 乙 3 3 1 ? 3 4 丙 7 8 4 2 ? 2 ? 丁 5 ? 4 ? 7 7 ? 8 列位势 销地 加工厂 0 5 4 7 -2 5 -4 -5 7 0 0 -2 2 3 0 1 7 9 4 2 1 【练习】使用闭合回路法对上一个练习题进行调整。 A B C D E 发运量 甲 3 2 3 5 3 100 乙 3 3 1 3 4 300 丙 7 8 4 2 2 600 丁 5 4 7 7 8 800 需求量 250 300 350 400 500 1800 销地 加工厂 300 100 500 50 50 250 250 300 + + + - - - A B C D E 发运量 甲 3 2 3 5 3 100 乙 3 3 1 3 4 300 丙 7 8 4 2 2 600 丁 5 4 7 7 8 800 需求量 250 300 350 400 500 1800 销地 加工厂 300 150 450 50 50 300 250 250 + + + - - - 【例12】试用伏格尔法求，并检验，得出最优运输方案。出自于www.叁柒贰贰.cn 中国最大的资料库 1 2 3 4 供应量 A 10 6 7 12 4 B 16 10 5 9 9 C 5 4 10 10 4 销量 5 2 4 6 销地 加工厂 费用 1 2 3 4 供应量 A 10 6 7 12 4 B 16 10 5 9 9 C 5 4 10 10 4 销量 5 2 4 6 销地 加工厂 费用 行差额 1 4 列差额 2 1 1 5 2 4 1 2 3 4 供应量 A 10 6 7 12 4 B 16 10 5 9 9 C 5 4 10 10 4 销量 5 2 4 6 销地 加工厂 费用 行差额 1 4 列差额 2 3 1 6 4 4 1 1 2 3 4 供应量 A 10 6 7 12 4 B 16 10 5 9 9 C 5 4 10 10 4 销量 5 2 4 6 销地 加工厂 费用 行差额 1 4 列差额 2 3 4 4 1 4 1 2 3 4 供应量 A 10 6 7 12 4 B 16 10 5 9 9 C 5 4 10 10 4 销量 5 2 4 6 销地 加工厂 费用 行差额 6 1 列差额 2 3 4 4 1 4 2 1 5 1 2 3 4 行位势 A 10 6 7 12 B 16 10 5 9 C 5 4 10 10 列位势