2018年天津大学环境科学与工程学院832运筹学基础之运筹学考研核心题库
● 摘要
一、填空题
1． 决策问题的三个基本要素是:_____和_____。
【答案】策略、事件、事件的结果
2． 若对偶问题为无界解，则原问题:_____。
【答案】无可行解
【解析】任一对偶问题的可行解都是原问题的上界，而原问题的任意可行解都是对偶问题的下界。若对偶问题为无界解，则原问题的目标函数
即没有可行解。
3． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】 无界，即无限小，则z 无解，
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。
4． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_____。
【答案】均有
【解析】若存在实数
，使对于任意的，就称方向）为均有下式成立:
点的一个下降方向。
二、选择题
5． 线性规划灵敏度分析应在（ ）的基础上，分析系数的变化对最优解产生的影响。
A. 初始单纯形表
B. 最优单纯形表
C. 对偶问题初始单纯形表
D. 对偶问题最优单纯形表
【答案】BD
【解析】灵敏度分析的是当系数的一个或几个发生变化时, 已求得的线性规划问题的最优解会有什么变化，所以进行灵敏度分析是在最优单纯形表或对偶问题的最优单纯形表的基础上分析的,
最优单纯形表反映的就是系数变化前己求得的最优解。
6． 一般卖报童模型的假设条件，不包括以下（ ）。
A. 买入一件物品的成本是固定并已知的
B. 卖出一件物品的收入是固定并己知的
C. 若物品在一个周期中卖不出去，折价收入是固定并己知的
D. 物品的销售数量是己知的
【答案】D
【解析】报童问题为需求是随机离散的存储问题，所以其假设中不可能包括物品的销售数量是己知的。
7． 企业进行库存管理与控制的目标不包括以下（ ）。
A. 保证生产或销售的需要
B. 降低库存占用资金
C. 降低花在存储方面的管理费用
D. 较低的货损
【答案】D
【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。
8． 根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是（ ）。
A. 不能确定
B.<0
C.=0
D.>0
【答案】D
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系 统内越稀缺，增加该资源的供应量对系统目标函数值贡献也越大。天然气是资源是一种稀缺能源资源，其影子价 格必然大于0。
三、简答题
9． 试简述求解整数规划模型的分枝定界法剪枝的几种情况。
【答案】（l ）某枝已经达到其范围内的最优解;
（2）某枝域内没有可行解时，即是不可行域;
（3）某枝所得数据不优于当前最优解时。
10．考虑一个（线性）目标规划在计算机上求解的问题。假设手头只有一个线性规划的求解软件，想要仅仅 借助该软件来实现对目标规划的求解，请问你的策略是什么（不超过200字）?
【答案】想要仅仅借助该软件来实现对目标规划的求解，则应按如下步骤进行。
先以第一级目标为目标函数，以原来的约束为约束，求解一个线性规划; 其次，将己经实现的第一个目标作 为一个附加约束，以第二级目标为目标函数，再求解一个线性规划。以此类推，逐次求解k 个线性规划（k 为优先级的个数），即可求出目标规划的满意解。
四、计算题
11．某工厂生产A ，B ，C 三种产品，需消耗劳动力和原料两种资源，相关数据如表所示:
表
设x l ，x 2，x 3分别为A ， B ，C 三种产品的产量，为制定最优生产计划建立如下模型:
其最优单纯形表为（其中x 4，x 5为松弛变量）:
表
试分别就以下情况进行分析:
（l ）当产品A 、C 的单位利润在什么范围变化时，最优生产计划不变?
（2）求劳动力减少的范围是多少时，原最优生产计划不变?
（3）如果需增加电力的限制条件:
改变, 试求新的最优生产计划。
【答案】（l ）产品A 单位利润变化时，
最优生产计划不变, 计算得
，那么原最优生产计划是否改变? 若时,