物流管理定量分析方法复习题机选(2)

找空格对应的闭回路，计算检验数：

?11＝1，?12＝1，?22＝0，?24＝－2

已出现负检验数，方案需要调整，调整量为 ?＝1 调整后的第二个调运方案如下表：

运输平衡表与运价表

销地 产地 A1 A2 A3 需求量 B1 3 3 B2 6 6 B3 5 5 B4 2 1 3 6 供应量 B1 B2 B3 B4 7 4 9 20 3 1 7 11 9 4 3 2 10 11 8 5 求第二个调运方案的检验数：

?11＝－1

已出现负检验数，方案需要再调整，调整量为 ?＝2 调整后的第三个调运方案如下表：

运输平衡表与运价表

销地 产地 A1 A2 A3 需求量 B1 2 1 3 B2 6 6 B3 5 5 B4 3 3 6 供应量 B1 B2 B3 B4 7 4 9 20 3 1 7 11 9 4 3 2 10 11 8 5 求第三个调运方案的检验数：

?12＝2，?14＝1，?22＝2，?23＝1，?31＝9，?33＝12

所有检验数非负，故第三个调运方案最优，最低运输总费用为：

2×3＋5×3＋1×1＋3×8＋6×4＋3×5＝85（百元）

3．设某物资要从产地A1，A2，A3调往销地B1，B2，B3，运输平衡表（单位：吨）和运价表（单位：百元/吨）如下表所示：

运输平衡表与运价表

销地 产地 A1 A2 A3 需求量

6

B1 60 B2 30 B3 10 供应量 30 45 25 100 B1 8 4 6 B2 6 3 5 B3 7 5 8

（1）在下表中写出用最小元素法编制的初始调运方案：

运输平衡表与运价表

销地 产地 A1 A2 A3 需求量 B1 60 B2 30 B3 10 供应量 30 45 25 100 B1 8 4 6 B2 6 3 5 B3 7 5 8 （2）检验上述初始调运方案是否最优，若非最优，求最优调运方案，并计算最低运输总费用。

解：用最小元素法编制的初始调运方案如下表所示：

运输平衡表与运价表 销地 产地 A1 A2 A3 需求量

找空格对应的闭回路，计算检验数，直到出现负检验数： ?12＝－1

已出现负检验数，方案需要调整，调整量为 ?＝20吨。 调整后的第二个调运方案如下表所示：

运输平衡表与运价表

销地 产地 A1 A2 A3 需求量 B1 35 25 60 B2 20 10 30 B3 10 10 供应量 30 45 25 100 B1 8 4 6 B2 6 3 5 B3 7 5 8 B1 20 15 25 60 B2 30 30 B3 10 10 供应量 30 45 25 100 B1 8 4 6 B2 6 3 5 B3 7 5 8

求第二个调运方案的检验数： ?11＝1，?23＝1，?32＝0，?33＝2

所有检验数非负，第二个调运方案最优。

最低运输总费用为：20×6＋10×7＋35×4＋10×3＋25×6＝510（百元）

7

4．设某物资要从产地A1，A2，A3调往销地B1，B2，B3，B4，运输平衡表（单位：吨）和运价表（单位：百元/吨）如下表所示：

运输平衡表与运价表 销地 B1 B2 B3 B4 产地 A1 A2 A3 需求量 6 5 6 3 供应量 7 4 9 20 B1 B2 B3 B4 10 8 5 3 2 10 11 9 4 3 1 7 （1）在上表中写出用最小元素法编制的初始调运方案；

（2）检验上述初始调运方案是否最优，若非最优，求最优调运方案，并计算最低运输总费用。

解：用最小元素法编制的初始调运方案如下表所示：

运输平衡表与运价表

销地 B1 B2 B3 B4 产地 A1 A2 A3 需求量 3 3 6 4 1 5 6 6 3 3 供应量 7 4 9 20 B1 B2 B3 B4 10 8 5 3 2 10 11 9 4 3 1 7

找空格对应的闭回路，计算检验数，直到出现负检验数： ?13＝2，?14＝1，?21＝－1

已出现负检验数，方案需要调整，调整量为 ?＝1吨。 调整后的第二个调运方案如下表所示：

运输平衡表与运价表

销地 B1 B2 B3 B4 产地 A1 A2 A3 需求量 2 1 3 6 5 5 6 6 3 3 供应量 7 4 9 20 B1 B2 B3 B4 10 8 5 3 2 10 11 9 4 3 1 7

求第二个调运方案的检验数：

?13＝2，?14＝0，?22＝1，?23＝2，?32＝12，?34＝9 所有检验数非负，第二个调运方案最优。

最低运输总费用为：2×10＋5×3＋1×8＋3×1＋3×5＋6×4＝85（百元）

8

5. 设某物资要从产地A1，A2，A3调往销地B1，B2，B3，运输平衡表（单位：吨）和运价表（单位：百元/吨）如下表所示：

运输平衡表与运价表 销地 产地 B1 B2 B3 供应量 B1 B2 B3 A1 40 50 40 80 A2 100 30 10 90 A3 120 60 30 20 需求量 110 60 90 260 （1）在上表中写出用最小元素法编制的初始调运方案；

（2）检验上述初始调运方案是否最优？求最优调运方案，并计算最低运输总费用。

解：用最小元素法编制的初始调运方案如下表所示：

运输平衡表与运价表

销地 产地 B1 B2 B3 供应量 B1 B2 B3 A1 40 40 50 40 80 A2 40 60 100 30 10 90 A3 30 90 120 60 30 20 需求量 110 60 90 260 找空格对应的闭回路，计算检验数，直到出现负检验数： ?12＝10，?13＝70，?23＝100，?32＝－10

出现负检验数，方案需要调整，调整量为 ?＝30吨。 调整后的第二个调运方案如下表所示：

运输平衡表与运价表

销地 产地 B1 B2 B3 供应量 B1 B2 B3 A1 40 40 50 40 80 A2 70 30 100 30 10 90 A3 30 90 120 60 30 20 需求量 110 60 90 260

求第二个调运方案的检验数：

?12＝10，?13＝60，?23＝90，?31＝10 所有检验数非负，第二个调运方案最优。 最低运输总费用为：

40×50＋70×30＋30×10＋30×30＋90×20＝7100（百元）

9

6．某物资要从产地A1，A2，A3调往销地B1，B2，B3，运输平衡表和运价表如下表所示：

运输平衡表（单位：吨）与运价表（单位：元/吨）

销地 产地 B1 B2 B3 供应量 B1 B2 B3 A1 20 50 40 80 A2 50 30 10 90 A3 80 60 30 20 需求量 50 40 60 150 试用最小元素法编制初始调运方案，并求最优调运方案和最小运输总费用。 解：用最小元素法编制的初始调运方案如下表所示：

运输平衡表（单位：吨）与运价表（单位：元/吨）

销地 产地 B1 B2 B3 供应量 B1 B2 B3 A1 20 20 50 40 80 A2 10 40 50 30 10 90 A3 20 60 80 60 30 20 需求量 50 40 60 150 对空格找闭回路，计算检验数，直至出现负检验数：

?12＝40－10＋30－50＝10，?13＝80－20＋60－50＝70，

?23＝90－20＋60－30＝100，?32＝30－60＋30－10＝－10＜0 初始调运方案中存在负检验数，需要调整，调整量为

?＝min (20，40)＝20

调整后的第二个调运方案如下表所示：

运输平衡表（单位：吨）与运价表（单位：元/吨）

销地 产地 B1 B2 B3 供应量 B1 B2 B3 A1 20 20 50 40 80 A2 30 20 50 30 10 90 A3 20 60 80 60 30 20 需求量 50 40 60 150 对空格再找闭回路，计算检验数：

?12＝40－10＋30－50＝10，?13＝80－20＋30－10＋30－50＝60， ?23＝90－20＋30－10＝90，?31＝60－30＋10－30＝10 所有检验数非负，故第二个调运方案最优。 最小运输总费用为

20×50＋30×30＋20×10＋20×30＋60×20＝3900（元）

10

7．某企业从三个产地A1，A2，A3运输某物资到四个销地B1，B2，B3，B4，各产地的供应量、各销地的需求量及各产地到各销地的单位运价如下表所示，求一个最优调运方案及最低运输总费 …… 此处隐藏：2452字，全部文档内容请下载后查看。喜欢就下载吧 ……