2017年东华大学旭日工商管理学院802运筹学考研冲刺密押题
● 摘要
一、选择题
1．
是某个目标约束条件所对应的目标函数，该目标函数就从逻辑上来看所表达的
A. 恰好完成目标值 B. 不超过目标值 C. 完成和超额完成目标值 D. 不能表示任何意义 【答案】D
【解析】目标规划的目标函数是按各自目标约束的正、负偏差变量和赋予相应的优先因子及权系数而构造的。 当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划的目标函数只能是。 本题对应的目标函数是求maxZ ，所以没有任何意义。
2． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
A. 检验数σ>0 B. 检验数σ<0
C. 检验数σ>0中的最大者 D. 检验数σ<0中的最小者 【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。
3． 影子价格实际上是与原问题的各约束条件相联系的（ ）的数量表现。
A. 决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量 【答案】D
【解析】影子价格是对偶问题的经济解释，实际上影子价格的大小即为对偶变量的大小。
第 2 页，共 28 页
含义是（ ）。
4． 在求解整数规划问题时，不可能出现的是（ ）。
A. 唯一最优解 B. 无可行解 C. 多重最优解 D. 无穷多最优解 【答案】D
【解析】整数规划的可行解的个数是有限的，所以整数规划中不可能出现无穷多最优解。
二、填空题
5． 最速下降法的搜索方向_____。
牛顿法的搜索方向为_____。 拟牛顿法的搜索方向为_____。 【答案】
【解析】最速下降法:
可以得出，
当
时，下降最快。
牛顿法：正定二次函
数
即搜索方向是
拟牛顿法
：
（单位阵）
6． 现有m 个约束条件
，若某模型要求在这m 个条件中取”个条件作为约束，用，1
变量来实现 该问题的约束条件组为:_____。
【答案】
若
是最优点，
则
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:
。
7． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。
【答案】期望损失最小准则
【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。
第 3 页，共 28 页
8． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】
，
【解析】由Fibonacci 的计算方法可知。
三、证明题
9． 对于M/M/1/m/m模型，试证
【答案】因为
，并给与直观解释。
。
若L s 表示系统中平均出故障的机器数，则系统外的机器平均数应为m 一L s 。于是，系统的有效到达率，即 m 台机器单位时间内实际发生故障的平均数为
因此，有
10．设G 为2*2对策，且不存在鞍点。证明若
。
【答案】可利用反证法求证。 假设条件不成立，可设
。
又
。
当时，
时，对
，存在鞍点，最优纯策略为
; 当a 12=a11=a21，所以
和
是G 的解，
则
，即
。 。
， 存在鞍点，最优纯策略为 ，这与G 不存在鞍点矛盾，故结论成立。
11．称顾客为等待所费时间与服务时间之比为顾客损失率，用R 表示。
（l ）试证:对于M/M/1模型，（2）在上题中，设
不变而
。
是可控制的，试定
使顾客损失率小于4。
证毕。
时，顾客损失率小于4。
【答案】（l ）对于M/M/1模型, （2）由
12．证明:（1）若
（2）若
和
和
，得
。由定义，有
，所以当
是对策G 的两个解，则是对策G 的两个解，则
第 4 页，共 28 页
。
和
也是对策G 的解。