全国自考物流数学（指派问题和旅行商问题、物资调运问题的图上作业法）模拟试卷.pdfVIP

全国自考物流数学指（派问题和旅行商

问题、物资调运问题的图上作业法）模

拟试卷1

、应用题本（题共40题，每题1.0分，共40分。）

568\

6oo75

96oo4

1、求下面费用矩阵对应的旅行问题的最佳路径。\8798/

856800013、

600751820

9600452oo0

I

标准答案：利用匈牙利算法求解790002oo.

003。(T3、

0oo100・810

=

42oo042oo0*

10010.18)

/oo010\

1oo00

=

00oo1

\010OOy

知识点解析：暂无解析

2、有4台机器可同时加工5种零件，费用系数矩降如表6.11所示，求费用最小

表6.11

ABCDE

I96542

II76328

III67453

的分派方案。L26496

标准答案：首先将费用系数矩阵转化为方阵，添加台虚构的机器补成方阵，但是

对应的费用全为0。再采用匈牙利方法求最优解，在结果解中应解除虚设的圈，

6542432O

763284106

句（）=674534120

264964274