2017年辽宁工程技术大学管理科学与工程828运筹学考研导师圈点必考题汇编
● 摘要
一、选择题
1． 无约束最优化问题
）问题的（ ）。
A. 全局最优解
B. 局部最优解
C. 极点
D .K-T点
【答案】B
，【解析】局部最优解即在X*的某邻域，满足则称X*是函数的局部最优解。
2． 线性规划可行域为封闭的有界区域，最优解可能是（ ）。
A. 唯一的最优解
B. 一个以上的最优解
C. 目标函数无界
D. 没有可行解
【答案】AB
【解析】可行域非空，故有可行解; 可行域封闭，故目标函数有界，有一个或多个最优解。
3． 关于对偶问题，下列叙述错误的有（ ）
A. 根据对偶问题的性质, 当原问题为无解时, 其对偶问题无可行解; 反之当对偶问题无可行解, 其原问题具有无界解。
B. 若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解。
C. 己知y 飞为线性规划的对偶问题的最优解，若y*j>0，说明在最优生产计划中第j 种资源己完全耗尽
D. 若某种资源的影子价格等于k ，在其他条件不变的情况下，当种资源增加5个单位时，相应的目标函 数只讲增大sk
【答案】A
【解析】当原问题（对偶问题）无可行解时，对偶问题（原问题）或具有无界解或无可行解。
4． 线性规划的最优解有以下几种可能（ ）。
A. 唯一最优解
中，如果在X*的某个领域内满足，则X
’是
B. 多个最优解
C. 没有最优解，因为目标函数无界
D. 没有最优解，因为没有可行解
【答案】ABCD
【解析】线性规划问题的每个基可行解对应可行域的一个顶点，若现行规划问题有最优解，必在某个顶点上 得到，当该顶点唯一时，有唯一最优解; 当目标函数在多个顶点上达到最大值时，则该问题有无限多个最优解; 目标函数无界，称线性规划问题具有无界解，此时无最优解; 使目标函数达到最大的可行解称为最优解，故没有可行解就没有最优解。
二、填空题
5． 现有m 个约束条件，若某模型要求在这m 个条件中取”个条件作为约束，用，1变量来实现 该问题的约束条件组为:_____。
【答案】
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:
6． 若对偶问题为无界解，则原问题:_____。
【答案】无可行解
【解析】任一对偶问题的可行解都是原问题的上界，而原问题的任意可行解都是对偶问题的下界。若对偶问题为无界解，则原问题的目标函数无界，即无限小，则z 无解，即没有可行解。
7． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。
【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。
8． 网络中如果树的节点个数为z ，则边的个数为_____。
【答案】z-l
【解析】由树的性质可知，树的边数=数的节点数-1
。
三、判断题
9． 目标规划问题的日标函数都是求最大化问题的。（ ）
【答案】×
【解析】当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此目标规划的目标函数只能是最小化的。
10．如果线性规划问题无最优解，则它也一定没有基可行解。（ ）
【答案】×
【解析】当问题的解为为无界时，此时该规划问题无最优解，但存在基可行解。
11．线性规划问题的每一个基解对应可行域的一个顶点。（ ）
【答案】×
【解析】基解不一定是可行解，基可行解对应着可行域的顶点。
12．在任一图G 中，当点集v 确定后，树图是G 中边数最少的连通图。， （ ）
【答案】×
【解析】连通且不含圈的无向图称为树。
13．用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途 径。（ ）
【答案】√
【解析】用递推法求解动态规划问题，首先将过程分成几个相互联系的阶段，选取状态变量和决策变量并定 义最优值函数，然后写出基本的递推关系式和基本方程。其行进方向的规定，即选择用逆推法还是顺推法。因 为动态规划的状态具有无后效性，所以必须按规定的行进方向逐段找出最优途径。
四、证明题
14．证明:r （x ）二x12+x22是严格凸函数。
【答案】首先求导为（2x l ，2x 2:） 求海塞矩阵
为正定矩阵，所以f （x ）为严格凸函数
15．设线性规划问题1是