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

一、简答题

1． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?

【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。

2． 什么是可行流?

【答案】满足下列条件的网络流f 称为可行流 （l ）容量限制条件:对每一弧（v i ，v j ）对于起点Vs ，记对于终点V t ，记

（2）平衡条件 对于中间点，流出量=流入量，即对每个

式中，V （f ）称为这个可行流f 的流量，即发点的净输出量（或收点的净输入量）。

二、计算题

3． 已知矩阵对策

的解为

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

【答案】（l ）因为

所以可由定理7可知

第 2 页，共 65 页

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

（2）因为

所以。

4． 已知某线性规划问题，用单纯形法计算时得到的中间某两步的计算表见表，试将表中空白处数字填上。

表

【答案】先求b 0，由上表中的上一部分知

所以，解得

再求b 2，

表中空缺的系数矩阵为迭代后的基变量对应的系数，所以上表中要填写的数字如下表所示。

表

第 3 页，共 65 页

5． 求解下列矩阵对策，其中赢得矩阵A 分别为

【答案】（l ）令矩阵对策为G={S1，S 2; A}，

其中A 中表示在策略

，与策略

下的赢得值，则

，矩阵

第 4 页，共 65 页