当前位置：问答库＞考研试题

一、计算题

1． 己知矩阵对策

的解为

的解，其赢得矩阵A 分别为

【答案】（l ）因为

所以可由定理7可知

（2）因为

，对策值为24/l3。求下列矩阵对策

所以。

2． 某一印刷厂有六项加工任务，对印刷车间和装订车间所需时间（单位:天）如表所示，试求最优的加工顺序和总加工天数。

表

【答案】加工天数矩阵为

根据最优排序规则，其最优加工顺序为J 4→J 1→J 3→J 2→J 5→J 6，总加工时间为44天。

3． 图中V s 表示仓库，V t 表示商店. 现要从仓库运10单位的物资到商店，应如何调运才能使运费，其中C ij ，表示交通线上运输能力限制，b ij 最省（图 中弧表示交通线，弧旁的数字为（C ij ，b ij ）表示单位运价）。

图

【答案】（l ）从f （）={0}开始，做L （f （））如图1，用Dijkastra 算法求得L （f （））网络中最短

路为整，结果见

，在网络中相应的可增广链，如图2所示:

上用最大流算法进行流的调

图1

图2

（2）作

（2），

如图1，找出最短路为，在网络内相应的可增广链上进行调整，得到流f

如图2所示:

图

1

图2

（3）作得到 流

与如图1，找出最短路为，如图2所示

，在网络内相应的可增广链上进行调整，