2017年重庆交通大学经济与管理学院812运筹学考研强化模拟题
● 摘要
一、选择题
1． 在求解整数规划问题时，不可能出现的是（ ）。
A. 唯一最优解 B. 无可行解 C. 多重最优解 D. 无穷多最优解 【答案】D
【解析】整数规划的可行解的个数是有限的，所以整数规划中不可能出现无穷多最优解。
2． 无约束最优化问题
）问题的（ ）。 A. 全局最优解 B. 局部最优解 C. 极点 D .K-T点 【答案】B
【解析】局部最优解即在X*的某邻域，满足
，则称X*是函数的局部最优解。
3． 影子价格实际上是与原问题的各约束条件相联系的（ ）的数量表现。
A. 决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量 【答案】D
【解析】影子价格是对偶问题的经济解释，实际上影子价格的大小即为对偶变量的大小。
4． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
A. 检验数σ>0 B. 检验数σ<0
C. 检验数σ>0中的最大者 D. 检验数σ<0中的最小者
中，如果在X*的某个领域内满足，则X ’是
【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。
二、填空题
5． 若对偶问题为无界解，则原问题:_____。
【答案】无可行解
【解析】任一对偶问题的可行解都是原问题的上界，而原问题的任意可行解都是对偶问题的下界。若对偶问题为无界解，则原问题的目标函数
无界，即无限小，则z 无解，
即没有可行解。
6． 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后，出基变量的选取原则是:_____。
【答案】
7． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。
8． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。
【答案】期望损失最小准则
【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。
三、判断题
9． 利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再 含圈时，便得到最小支撑树。（ ）
【答案】×
【解析】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。
10．如果线性规划问题有最优解，则它一定是基可行解。（ ）
【答案】√
【解析】基解且可行才有可能是最优解。
11．目标规划问题的日标函数都是求最大化问题的。（ ）
【答案】×
【解析】当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此目标规划的目标函数只能是最小化的。
12．对自由变量x k ，
通常令不可能同时出现
【答案】√ 【解析】因为
，所以
不能同时为基变量，则至少有一个为0。故最优解中
不可能同时出现。
13．任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）
【答案】×
【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。
。（ ）
，其中
在用单纯型法求得的最优解中
四、证明题
14．设m*m对策的矩阵为
其中，当时，当i=j时，证明此对策的最优策略为
【答案】由题意知，
，所以A 没有鞍点，
故令最优混合策略，则