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

全国自考物流数学（指派问题和旅行商问题、物资调运问题的图上作

业法）模拟试卷1

一、应用题

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

2 有4台机器可同时加工5种零件，费用系数矩阵如表6．11所示，求费用最小的

分派方案。

3 一个公司要分派4个推销员去4个地区推销某种商品，4个推销员各有不同的经验和能力，因而他们在每一地区能获得的利润不同，其估计值如表6．12所示。

4 找出下列段道图(图6．19一图6．21)的最优投递路线。

(1)(2)

(3)

5 某公司想在下列6个可供选择的地点新建5个仓库，问应选择哪几个位置建仓库可使总费用最小?在不同地点新建仓库的费用由表6．13的数据给出(单位：干

元)。

6 求图6．22和图6．23两个段道图中的最优投递路线。

(1)(2)

7 设有服装产地A1，A2，A3，A4及销地B1，B2，B3，B4，B5。表7．1和表7．2两表中的数据分别表示的是该服装厂各产地一年的产量和销量以及各产地和销地之间的距离。试画出这个实际问题的交通图。

8 如图7．11所示交通图的物资调运问题(单位：吨)，试做出第一个流向图。

9 如图7．15所示交通图，试作出第一个流向图。

10 检查图7．17是否为最优流向图．

11 检查图7．18是否为最优，若不是最优，将其调整为最优。

12 如图7．22所示的交通图，求其最优流向图。

13 图7．28所示流向图，试调整一次使之成为最优流向图。

14 某汽车运输公司有许多载重量为5吨的卡车，某天该公司接受了表7．5所示的9项运输业务。装卸点位置如图7．30所示的交通图(线上数字单位：km)。

怎样安排卡车来完成这些运输业务才能够做到最节约?

15 某运输公司接受了一项货运业务，如表7．6所示，收发货点的位置如图7．33所示，求车辆最优调度方案。

16 设有服装产地A1，A2，A3，A4及销地B1，B2，B3，B4，B5。表7．7和表7．8中的数据分别表示的是该服装厂各产地一年的产量和销量以及各产地和销地之间的距离。试画出这个实际问题的交通图。

17 把图7．35按图上作业法的规定进行修改使之成为规范的流向图。

18 检查图7．36是否为最优流向图。

19 如图7．37所示的流向图，试调整一次使之成为最优流向图。

20 设有A，B，C，D，E五人和五项任务Ⅰ，Ⅱ，Ⅲ，Ⅳ，Ⅴ，要求每一个人只能完成一项任务，一项任务也只能由一个人来完成，效益矩阵中相关数据如表

6．1所示。请用表上作业法把这五项任务指派给这五个人，使所得效益最高。

21 现有三个人甲、乙、丙去完成三项任务I，Ⅱ，Ⅲ，要求每个人只完成一项任务，每项任务只能由一个人完成；三人完成各项任务的费用由表6．4给出。

问怎样指派三人去完成三项任务，使总费用最少?

22 有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使

完成任务的总工时最小。

23 求下列标准型分派问题的最优解。

24 有6个仓库I，Ⅱ，Ⅲ，Ⅳ，Ⅴ和Ⅵ，需要6辆卡车A，B，C，D，E，F。卡车现在的位置与仓库之间的英里数已知(见表6．5)，试确定每辆卡车应该开到哪个仓

库去，使运行的总的里程为最少。

25 现有三项任务J1，J2，J3，并有三台机器A，B，C可用以去完成任务，要求每台机器只能完成一项任务，而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6．6所示，请用列举法和匈牙利算法分别指派三台机器去完成这项任

务，可使费用最少。

26 设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。

27 甲、乙、丙、丁四景点之间的距离表如下：求从某一个景点出发遍历备景点各一次的最短路径。

28 设有4件工作分派给4个人来做，每项工作只能由一个人来做，每个人只能做一项工作。表6．7为各人对各项工作所具有的工作效率，请适当安排人选，使总

效率最大。

29 求下列费用矩阵对应的旅行商问题的最佳路径。

(1)(2)

30 某设备公司有3台设备可以租给A，B，C，D四项工程使用，各设备用于各工程创造的利润如表6．8所示。问将哪一台设备租给哪一项工程，才能使创造的总

利润最大?

31 图6．1中A，B，C，D，E，F分别代表岛和陆地，它们之间有桥相连，问一个人能否经过图中的每座桥恰好一次既无重复也无遗

漏?

32 求图6．3所示的段道图的最优解。

33 找出图6．6中段道图的最优投递路线。

34 求图6．9所示段道路的最优化解。

35 判定以下各图(图6．13一图6．15)能否一笔画出。

(1)(2)(3)

36 某厂有A，B，C三台机器及三项作业I，Ⅱ，Ⅲ，要求每台机器只完成一项作业，每项作业只由一台机器完成，三台机器完成各项作业的费用由表6．9给出。

问怎样指派三台机器去完成这三项作业，可使费用最小?

37 设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。

问怎样把三项任务分派给三个人，使所得效益最高?

38 求下列价格矩阵对应的指派问题费用最小的最优解。

39 已知A，B，C，D，E五项工作由5人张、王、赵、李、刘来完成，5人做5项工作时间如矩阵M所示，问如何指派，使5人花费总时间最

少?

40 求解下列矩阵的最小化分派问题。

(1)(2)(3)