2017年国防科学技术大学信息系统与管理学院853运筹学基础考研导师圈点必考题汇编
● 摘要
一、填空题
1． 流f 为可行流必须满足_____条件和_____条件。
【答案】容量限制条件和平衡条件
【解析】在运输网络的实际问题中可以看出，对于流有两个明显的要求:一是每个弧上的流量不能超过该弧 的最大通过能力（即弧的容量）; 二是中间点的流量为零。因为对于每个点，运出这点的产品总量与运进这点的 产品总量之差，是这点的净输出量，简称为是这一点的流量; 由于中间点只起转运作用，所以中间点的流量必为 零。易而发点的净流出量和收点的净流入量必相等，也是这个方案的总输送量。
2． 对于线性规划问题:MaxZ=CX.AX≦b.X ≧0，若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量, 且为该LP 的一个可行基，则对应于基B 的基可行解为:_____，该基可行解为最优解的条件是:_____。
【答案】
，对于一切
有
。
【解析】若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量，
此时令非基变量
， 这时变量的个数等于线性方程组的个数，用高斯消去法，可求得对应
于基B 的基可行解
为
。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
3． 图G=（V ，E ）有生成树的充分必要条件是_____。
【答案】G 是连通图
【解析】图G 是连通图，如果G 不含圈，那么G 本身是一个树，从而G 使它自身的一个支撑树。现设G 含圈，任取一个圈，从圈中任意地去掉一条边，得到G 的一个支撑子图Gl 。如果Gl 不含圈，那么Gl 是G 的 一个支撑树，如果Gl 仍含圈，那么从Gl 中再任取一个圈，如此重复，最终可以得到G 的一个支撑子图Gk ， 它不含圈，于是Gk 就是G 的一个支撑树。
4． 运输问题任一基可行解非零分量的个数的条件是_____。
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
二、选择题
5． 运输问题中，m+n-l个变量构成基本可解的充要条件是它不含（ ）。
A. 松弛变量 B. 多余变量 C. 闭回路 D. 圈 【答案】C
【解析】位于闭回路上的一组变量，它们对应的运输问题约束条件的系数列向量线性相关，因而在运输问题基可行解的迭代过程中，不允许出现全部顶点由填有数字的格构成的闭回路。也就是说，在确定运输问题的基可行解时，除要求基变量的个数为（m+n-l）外，还要求运输表中填有数字的格不构成闭回路。
6． 根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是（ ）。
A. 不能确定
B.<0 C.=0 D.>0
【答案】D
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系 统内越稀缺，增加该资源的供应量对系统目标函数值贡献也越大。天然气是资源是一种稀缺能源资源，其影子价 格必然大于0。
7． 线性规划灵敏度分析应在（ ）的基础上，分析系数的变化对最优解产生的影响。
A. 初始单纯形表 B. 最优单纯形表 C. 对偶问题初始单纯形表 D. 对偶问题最优单纯形表 【答案】BD
【解析】灵敏度分析的是当系数的一个或几个发生变化时, 已求得的线性规划问题的最优解会有什么变化，所以进行灵敏度分析是在最优单纯形表或对偶问题的最优单纯形表的基础上分析的, 最优单纯形表反映的就是系数变化前己求得的最优解。
8． 企业进行库存管理与控制的目标不包括以下（ ）。
A. 保证生产或销售的需要 B. 降低库存占用资金
C. 降低花在存储方面的管理费用 D. 较低的货损
【答案】D
【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。
三、计算题
9． 建厂投资有三个行动方案可以选择，并有三种自然状态，其损失表加表所示，（1）用乐观准则进行决策。
表
【答案】（1）令方案A 1在自然状态Q j 下的收益值、损失值分别为E （A i ，Q j ）L （A i ，Q j ）。
所以，按乐观准则的决策方案为A 1。
（2）令方案A i 在自然状态Q j 下的收益值、损失值分别为E （A i ，Q j ）、L （A i ，Q j ）。
所以
所以，按悲观准则的决策方案为A 2。
相关内容
相关标签