2017年太原科技大学经济与管理学院836运筹学考研冲刺密押题
● 摘要
一、填空题
1． 图G=（V ，E ）有生成树的充分必要条件是_____。
【答案】G 是连通图
【解析】图G 是连通图，如果G 不含圈，那么G 本身是一个树，从而G 使它自身的一个支撑树。现设G 含圈，任取一个圈，从圈中任意地去掉一条边，得到G 的一个支撑子图Gl 。如果Gl 不含圈，那么Gl 是G 的 一个支撑树，如果Gl 仍含圈，那么从Gl 中再任取一个圈，如此重复，最终可以得到G 的一个支撑子图Gk ， 它不含圈，于是Gk 就是G 的一个支撑树。
2． 最速下降法的搜索方向_____。
牛顿法的搜索方向为_____。 拟牛顿法的搜索方向为_____。 【答案】
【解析】最速下降法:
可以得出，
当
时，下降最快。
牛顿法：正定二次函
数
即搜索方向是
拟牛顿法
：
（单位阵）
3． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】
，
若
是最优点，
则
【解析】由Fibonacci 的计算方法可知。
4． 无向连通图G 是欧拉图的充要条件是_____。
【答案】G 中无奇点
二、选择题
5． 无约束最优化问题
）问题的（ ）。 A. 全局最优解 B. 局部最优解 C. 极点 D .K-T点 【答案】B
，【解析】局部最优解即在X*的某邻域，满足则称X*是函数的局部最优解。
6． 己知Y i 为线性规划的对偶问题的最优解，若Y i >0，说明（ ）。
A. 原问题的最优解x i =0
B. 在最优生产计划中第i 种资源己完全耗尽 C. 在最优生产计划中第i 种资源有剩余 D. 无法判断 【答案】B
【解析】当影子价格为0时，表示某种资源未得到充分利用; 而当资源的影子价格不为零时，表明该种资源在生产中己耗费完毕。
7．
是某个目标约束条件所对应的目标函数，该目标函数就从逻辑上来看所表达的含义是（ ）。
A. 恰好完成目标值 B. 不超过目标值 C. 完成和超额完成目标值 D. 不能表示任何意义 【答案】D
【解析】目标规划的目标函数是按各自目标约束的正、负偏差变量和赋予相应的优先因子及权系数而构造的。 当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划的目标函数只能是。 本题对应的目标函数是求maxZ ，所以没有任何意义。
8． 用匈牙利法求解指派问题时，不可以进行的操作是（ ）。
A. 效益矩阵的每行同时乘以一个常数
中，如果在X*的某个领域内满足，则X ’是
B. 效益矩阵的每行同时加上一个常数 C. 效益矩阵的每行同时减去一个常数 D. 效益矩阵乘以一个常数 【答案】D
【解析】效益矩阵乘以一个常数相当于系数矩阵的某行或某列乘以一个常数，这相当于目标函数中的部分系 数乘以一个常数，而目标函数整体乘以一个系数，显然会影响求解结果。
三、证明题
9． 设线性规划问题解。
【答案】其对偶问题为设
，
即可得
，由此得
，即是
1
有最优解，B 为最优基，证明单纯形乘子CB 是对偶问题的最优
是原问题的最优解，则其对应的基矩阵B
必存在，这时Y 是对偶问题的可行解，它使
由于原问题的最优解，使目标函数取值
，是对偶问题的最优解。 对偶问题的最优解，因此单纯形乘子
10．车间内有m 台机器，有c 个修理工（m>c），每台机器发生故障率为兄，符合M/M/c/m/m模型， 试证:
【答案】由题设知
一个周期T c 等于发生故障的机器在系统中的逗留时间W s 加上机连续正常工作时间
为 服务台繁忙的概率。服务台繁忙的概率也为
11．在M/M/1/N/∞模型中，如
，试证
，所以
。
，
则
并说明上式左右两端的概率意义。
相关内容
相关标签