2016年西安邮电大学自动化学院812运筹学考研冲刺密押卷及答案
● 摘要
一、选择题
1． 网络计划中的某工序（i ，j ），估计的最乐观时间为a ，最可能时间为m ，最保守时间为b ，则该工序的 期望工时和方差可以按下面（ ）计算。
【答案】A
2． 单纯形法中，关于松弛变量和人工变量，以下说法正确的是（ ）。 A. 在最后的解中，松弛变量必须为0，人工变量不必为0 B. 在最后的解中，松弛变量不必为0，人工变量必须为0 C. 在最后的解中，松弛变量和人工变量都必须为0 D. 在最后的解中，松弛变量和人工变量都不必为0 【答案】B
【解析】松弛变量是在约束不等式号的左端加入的，在最后的解中，其值可以不必为0; 人工变量是在原约束条件为等式的情况下加入的，只有基变量中不再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必须为0。
3． 关于最小费用最大流，求解时不会用到下面哪种方法（ ）。 A.Dijkstra 算法 B.Floyd 算法
C.Ford 一Fulkerson 算法 D. 奇偶点作业法 【答案】D
【解析】奇偶点作业法为中国邮递员问题中寻找欧拉圈时所用的方法，最小费用最大流问题并不涉及此法。
二、填空题
4． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。 【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。 5． 现有m 个约束条件
，若某模型要求在这m 个条件中取”个条件作为约束，用，1
变量来实现 该问题的约束条件组为:_。 【答案】
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:
。
6． 在灵敏度分析时, 当LP 某系数发生变化使原最优单纯形表中的解为该LP 的一个正侧解，但不是可行解, 为求新的最优解, 处理办法是:____。 【答案】对偶单纯形法
7． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。 【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
三、证明题
8． 对于M/M/c/∞/∞模型，（1）
【答案】（l ）因为以（2）
即
。
；（2）
，其中
是每个服务台的平均服务率，试证:
，并给予直观解释。
为系统服务台的平均繁忙个数，即为服务台的强度，所
其中，为系统服务台的平均空闲个数，则为系统服务台的平均
繁忙个数，即为服务台的强度。 9． 设
是正定二次函数
。试证:若
关于Q 共扼
分别
在两条平行
于方向P 的直线上的极小点，则方向p 与方向【答案】因为则有从而又由于则有
，试证
分别是f （x ）在两条平行于方向P 的直线上的极小点， ，
10．在M/M/1/N/∞模型中，如
应为，于是
t
。
时刻的顾客数
N （t ）仍是一生灭过程，且
有
【答案】系统在
当t=+∞时，由系统的稳定状态概率可得
11．证明:矩阵对策G={S1，S 2; A}在混合策略意义下有解的充要条件是:存在
为函数以
的一个鞍点，即对一切
【答案】（l ）先证明充分性 对任意X , Y 均有
，故得出
，
使
，有
相关内容
相关标签