2018年北京航空航天大学经济管理学院981管理科学基础之运筹学考研基础五套测试题
● 摘要
一、选择题
1． 无约束最优化问题
）问题的（ ）。 A. 全局最优解 B. 局部最优解 C. 极点 D .K-T点
【答案】B
【解析】局部最优解即在X*的某邻域，满足A. 检验数σ>0 B. 检验数σ<0
C. 检验数σ>0中的最大者 D. 检验数σ<0中的最小者
【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。 3．
是某个目标约束条件所对应的目标函数，该目标函数就从逻辑上来看所表达的
A. 恰好完成目标值 B. 不超过目标值 C. 完成和超额完成目标值 D. 不能表示任何意义
【答案】D
【解析】目标规划的目标函数是按各自目标约束的正、负偏差变量和赋予相应的优先因子及权系数而构造的。 当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划
第 2 页，共 72 页
中，如果在X*的某个领域内满足，则X ’是
，则称X*是函数的局部最优解。
2． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
含义是（ ）。
的目标函数只能是。 本题对应的目标函数是求maxZ ，所以没有任何意义。
4． 用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y 甲=5，y 乙=8，说明这两种资源在该企业中的稀缺程度为:（ ）。
A. 甲比乙更稀缺 B. 甲和乙同样稀缺 C. 乙比甲更稀缺 D. 甲和乙都不稀缺
【答案】C
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系统内越稀缺，增加该资源的供应量对系统目标函数值的贡献也越大。
二、填空题
5． 无向连通图G 是欧拉图的充要条件是_____。
【答案】G 中无奇点
6． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
7． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。8． 两阶段法中，若第一阶段目标函数最优值不为0，则原问题_____。
【答案】无可行解
【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。
三、简答题
9． 简述影子价格的经济含义。
【答案】影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用，在完全市场经济的条件下，当某种资源的市场
第 3 页，共 72 页
价低于影子价格时，企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时，则企业的决策者应把己有资源卖掉。
四、计算题
10．某工厂为职工设立了昼夜24h 都能看病的医疗室（按单服务台处理）。病人到达的平均间隔时间为15min ，平均看病时间为12 min，且服从负指数分布，且工人看病每小时给工厂造成的损失为30元。
（l ）试求工厂每天损失期望值;
（2）问平均服务率提高多少，方可使上述损失减少一半?
【答案】（1）对于M/M/1模型, ，位病人在系统中的时间期望为
，，而每天共有
，所以每（人）到达医
疗室。所以，工厂每天损失的期望值为96x30=2880（元）。
（2）要使损失减少一半，贝。必须使w s 减少一半，
即满足
，
半。
11．求解六个城市旅行推销员问题，其距离矩阵如表所示，设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城，问按怎样的路线走，使总的行程最短。
表
，
解之得
，所以，平均服务率提高1人，才能使损失减少一
【答案】从1城出发最后回到l 城中间要经过五个城市，因此将该问题划分5个阶段，阶段变量k=l，2，3，4，5; 记从
示到达i 城之前中途所经过的城市的 集合，则有
表示由1城到i 城的中间城市集合; S 表。
因此，可选取（i ，S ）作为描述过程的状态变量，决策为由一个城市走到另一个城市，并定义最优值函数人（i ，S ）为从1城开始经由k 个中间城市的S 集到i 城的最短路线的距离，则可
第 4 页，共 72 页