2016年沈阳师范大学数学与系统科学学院855线性规划之《运筹学教程》考研内部复习题及答案
● 摘要
一、判断题
1． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）
【答案】X
【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。
2． 对于一个有n 个变量，m 个约束方程的标准线性规划SLP ，其基可行解的数目恰好是个。（ ）
【答案】× 【解析】其基解的个数最多是个，且一般情况下，基可行解的数目小于基解的个数。 3． 己知yi 为线性规划的对偶问题的最优解，若yi=0，说明在最优生产计划中第i 种资源一定还有剩余。（ ）
【答案】×
【解析】在生产过程中，如果某种资源乓未得到充分利用时，该种资源的影子价格为零。但是影子价格为零 并不单表该种资源一定有剩余。
4． 在任一图G 中，当点集v 确定后，树图是G 中边数最少的连通图。， （ ）
【答案】X
【解析】连通且不含圈的无向图称为树。
二、填空题
5． 对于线性规划问题: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 的基可行解
为。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
6． 现有m 个约束条件，若某模型要求在这m 个条件中取”个条件作为约束，用，1变量来实现 该问题的约束条件组为:_。
【答案】
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:
。
相关内容
相关标签