2016年军事医学科学院卫生装备研究所851运筹学考研导师圈定必考题汇编及答案
● 摘要
目录
2016年军事医学科学院卫生装备研究所851运筹学考研导师圈点必考题汇编及答案（一）.... 2
2016年军事医学科学院卫生装备研究所851运筹学考研导师圈点必考题汇编及答案（二）.... 3
2016年军事医学科学院卫生装备研究所851运筹学考研导师圈点必考题汇编及答案（三）.... 4
2016年军事医学科学院卫生装备研究所851运筹学考研导师圈点必考题汇编及答案（四）.... 5
2016年军事医学科学院卫生装备研究所851运筹学考研导师圈点必考题汇编及答案（五）.... 6
一、判断题
1． 在任一图G 中，当点集v 确定后，树图是G 中边数最少的连通图。， （ ）
【答案】X
【解析】连通且不含圈的无向图称为树。
2． 运输问题是一种特殊的线性规划模型，因而其求解结果也可能出现四种情况之一:有惟一最优解，有无穷多最优解，无界解，无可行解。（ ）
【答案】×
【解析】运输问题是一种特殊的线性规划模型，它总存在可行解，或是存在惟一最优解，或是有无穷最优解。
3． 若X 1, X 2分别是某一线性规划问题的最优解，则
其中λ1, λ2为正实数。（ ）
【答案】×
【解析】λ1, λ2不但应该是正实数，还应该满足λ1﹢λ2=1。
4． 如果线性规划问题无最优解，则它的对偶问题也一定没有最优解。（ ）
【答案】√
【解析】它的对偶问题可能无解，也可能有无界解。 也是该线性规划问题的最优解，
二、填空题
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． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。 【答案】
，极大化 【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为
一、判断题
1． 如果线性规划问题有最优解，则它一定是基可行解。（ ）
【答案】√
【解析】基解且可行才有可能是最优解。
2． 结点最早时间同最迟时间相等的点连接的线路就是关键路线。（ ）
【答案】√
【解析】关键路线是指总时差为零的工作链，而该工作链是由一系列最早时间同最迟时间相等的点连接而成的。
3． 已知y i *为线性规划问题的对偶问题的最优解，若y i *>0，则说明在最优生产计划中第i 种资源己经完全耗尽。（ ）
【答案】√
【解析】对偶问题互补松弛性质中
i 种资源已经完全耗尽。
4． 线性规划问题的每一个基解对应可行域的一个顶点。（ ）
【答案】×
【解析】基解不一定是可行解，基可行解对应着可行域的顶点。 ，表明在最优生产计划中第
二、填空题
5． 现有m 个约束条件，若某模型要求在这m 个条件中取”个条件作为约束，用，1变量来实现 该问题的约束条件组为:_。
【答案】
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:
。
6． 两阶段法中，若第一阶段目标函数最优值不为0，则原问题____。
【答案】无可行解
【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。
相关内容
相关标签