2018年北京林业大学经济管理学院850运筹学考研核心题库
● 摘要
一、填空题
1. 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后,出基变量的选取原则是:_____。
【答案】
2. 决策问题的三个基本要素是:_____和_____。
【答案】策略、事件、事件的结果
3. 对于同一风险决策问题,与用期望收益最大准则得到相同结果的决策准则是:_____。
【答案】期望损失最小准则
【解析】对于同一风险决策问题,用期望收益最大准则和期望损失最小准则获得的决策方案相同。
4. 在灵敏度分析时, 当LP 某系数发生变化使原最优单纯形表中的解为该LP 的一个正侧解,但不是可行解, 为求新的最优解, 处理办法是:_____。
【答案】对偶单纯形法
二、选择题
5. 若是否采用j 项目的0--1变量为x ,那么j 个项目中至多只能选择一个项目的约束方程为( )。
D. 无法表示
【答案】C
【解析】A 表示的是至少选择一个项目,不符合; B 表示的是只能选择一个项目。 6. 动态规划是解决( )的一种数学方法。
A. 单阶段决策过程最优化 B. 多目标决策过程最优化
C. 多阶段决策过程最优化 D. 位目标决策过程最优化
【答案】C
【解析】动态规则是运筹学的一个分支,它是解决多阶段决策过程最优化的一种数学方法 7. 企业进行库存管理与控制的目标不包括以下( )。
A. 保证生产或销售的需要 B. 降低库存占用资金
C. 降低花在存储方面的管理费用 D. 较低的货损
【答案】D
【解析】货损与库存管理与控制无关,与采购的运输等其他环节有关。
8. 在网络中,设通过弧(v i ,v j )的流量和容量分别为f ij 和c ij ,若弧(v i ,v j )是非饱和弧则有( )
【答案】C
三、计算题
9. 已知某运输问题的供需关系及单位运价如表所示,要求:
(l )用表上作业的方法求出最优调运方案:
(2)分析从A 1到B l 的单位运价可变化范闺,使(l )中求得的最优调运方案保持不变: (3)分析从A 1到B 1的单位运价可变化范围,使(1)中求得的最优调动方案保持不变:
表
【答案】(1)此问题为运输不平衡问题,故需要加一个虚拟销地,其销量为2,第一步,用
沃格尔法确定初始方案为:
表
第二步,用位势法计算初始方案中非基变量的检验数为:
表
第三步,因为有两个非基变量的检验数为负数,故用闭回路法调整初始方案为:
表
用位势法计算改进方案中非基变量的检验数为:
表
第四步,因为有一个非基变量的检验数为负数,故用闭间路法调整初始方案为:
表
用位势法计算改进方案中非基变量的检验数为:
表
相关内容
相关标签