2017年昆明理工大学机电工程学院813运筹学考研仿真模拟题
● 摘要
一、填空题
1． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】
，
【解析】由Fibonacci 的计算方法可知。
2． 若x 为某极大化线性规划问题的一个基可行解，
用非基变量表达其目标函数的形式为
则X 为该LP 最优解的条件是:_____。
【答案】
。
【解析】求极大化问题，则当所有非基变量的检验数均为非正时，即得最优解。线性规划最优时要求非基变 量检验数小于等于0，所以
3． 最速下降法的搜索方向_____。
牛顿法的搜索方向为_____。 拟牛顿法的搜索方向为_____。 【答案】
【解析】最速下降法:
可以得出，
当
时，下降最快。
牛顿法：正定二次函
数
即搜索方向是
拟牛顿法
：
（单位阵）
4． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。
【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。
第 2 页，共 47 页
若
是最优点，
则
二、证明题
5． 在M/M/1/N/∞模型中，如
，试证
应为，于是。
【答案】系统在t 时刻的顾客数N （t ）仍是一生灭过程，且有
当t=+∞时，由系统的稳定状态概率可得
6． 证明矩阵对策意i 和j ， 有
【答案】先证充分性，由
而
所以
另一方面，对任意i , j , 由
所以
且
第 3 页，共 47 页
在纯策略意义下有解的充要条件是:存在纯局势。
, 有
，使的对任
现在证明必要性，设有i*，j*，使得
由有证毕。
7． 证明:r （x ）二x12+x22是严格凸函数。
【答案】首先求导为（2x l ，2x 2:） 求海塞矩阵
为正定矩阵，所以f （x ）为严格凸函数
8． 车间内有m 台机器，有c 个修理工（m>c），每台机器发生故障率为兄，符合M/M/c/m/m模型， 试证:
【答案】由题设知
一个周期T c 等于发生故障的机器在系统中的逗留时间W s 加上机连续正常工作时间
为 服务台繁忙的概率。服务台繁忙的概率也为
，所以
。
，
则
并说明上式左右两端的概率意义。
三、计算题
9． 甲、乙两个企业生产同一种电子产品，两个企业都想通过改革管理获取更多的市场销售份额。
甲企业的策略措施有:①降低产品价格; ②提高产品质量，延长保修年限; ③推出新产品。 乙企业考虑的策略措施有:①增加广告费用; ②增设维修网点，扩大维修服务; ③改进产品性能。
假定市场份额一定，由于各自采取的策略措施不同，通过预测，今后两个企业的市场占有份额变动情况如表所示（正值为甲企业增加的市场占有份额，负值为甲企业减少的市场占有份额）。试通过对策分析，确定两个企业各自的最优策略。
表
第 4 页，共 47 页
相关内容
相关标签