2017年国防科学技术大学信息系统与管理学院853运筹学基础考研强化模拟题
● 摘要
一、填空题
1． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。
2． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。
【答案】期望损失最小准则
【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。
3． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
4． 运输问题任一基可行解非零分量的个数的条件是_____。
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
二、选择题
5． 企业进行库存管理与控制的目标不包括以下（ ）。
A. 保证生产或销售的需要 B. 降低库存占用资金
C. 降低花在存储方面的管理费用 D. 较低的货损 【答案】D
【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。
6． 单纯形法求解最大化线性规划问题，如果存在“左端≥右端常数”的约束条件，对此约束条件应引入（ ）。
A. 可控变量 B. 环境变量 C. 人工变量 D. 松弛变量 【答案】D
【解析】约束方程为“≥”不等式，则可在“≥”不等式左端减去一个非负剩余变量（也可称松弛变量）。
7． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
A. 检验数σ>0 B. 检验数σ<0
C. 检验数σ>0中的最大者 D. 检验数σ<0中的最小者 【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。
8． 根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是（ ）。
A. 不能确定
B.<0 C.=0 D.>0
【答案】D
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系 统内越稀缺，增加该资源的供应量对系统目标函数值贡献也越大。天然气是资源是一种稀缺能源资源，其影子价 格必然大于0。
三、计算题
9． 在N 个地点中选t 个（N>t）建厂，在那i 个地点建厂（1=1，2，……N ）所需投资为万元，占地亩， 建成以后的生产能力为p i 万吨，现在有总投资1万元，土堤L 亩，应如何选择厂址使建成后总生产能力最大。
【答案】引入0-1变量xi （i=l，2，. ……，t ） 令
目标函数为：
10．（1）每月需要某种机械零件2000件，每件成本150元，每年的存储费用为成本的16%，每次订购费100 元，求E.O.Q 及最小费用。
（2）在题（1）中如允许缺货，求存储量s ，及最大缺货量，设缺货费为C 2=200元。 【答案】（1）用“不允许缺货，生产时间很短”的模型求解。
E.O.Q 为最小费用为
所以，最佳批量为447件，最小费用约为10733元。 （2）用“允许缺货，生产时间很短”的模型求解。
最大缺货量为
所以库存量S 为423件，最大缺货量为50件。
11．考虑M/M/S模型，设其服务者数为1，期望服务时间恰为1分钟。就顾客平均到达率分别为0.5与0.9 分别计算L ，L p ，W ，W q 与P{w>5}。
【答案】
相关内容
相关标签