2017年国防科学技术大学信息系统与管理学院853运筹学基础考研题库
● 摘要
一、填空题
1． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。
2． 对于线性规划问题:MaxZ=CX.AX≦b.X ≧0，若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量, 且为该LP 的一个可行基，则对应于基B 的基可行解为:_____，该基可行解为最优解的条件是:_____。
【答案】
，对于一切
有
。
【解析】若B=（P 1，P 2，…，P m ）为A 中m 个线性无关的列向量，
此时令非基变量
， 这时变量的个数等于线性方程组的个数，用高斯消去法，可求得对应
于基B 的基可行解
为
。由最优解的判别定理，若对于一
切
, 则所求得的基可 行解为最优解。
3． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_____。
【答案】均有
【解析】若存在实数
，使对于任意的
，就称方向
）为
均有下式成立:
点的一个下降方向。
4． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。
【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。
二、选择题
5． 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）。
A. 非负的 B. 大于零 C. 无约束
D. 非零常数 【答案】A
【解析】系数矩阵中的系数表示的是费用、成本、时间等。
6． 动态规划是解决（ ）的一种数学方法。
A. 单阶段决策过程最优化 B. 多目标决策过程最优化 C. 多阶段决策过程最优化 D. 位目标决策过程最优化 【答案】C
【解析】动态规则是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法
7． 某一线性规划问题中的某一资源的影子价格为4，当其可用量在其灵敏度允许范围内增加一，下述正确的是（ ）个单位时（假 定资源获得价格不变）。
A. 收益减少4个单位 B. 收益增加4个单位 C. 最优解不会发生变化 D. 产量一定增加4个单位 【答案】B
【解析】某种资源的影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最 优值的变化。
8． 己知Y i 为线性规划的对偶问题的最优解，若Y i >0，说明（ ）。
A. 原问题的最优解x i =0
B. 在最优生产计划中第i 种资源己完全耗尽 C. 在最优生产计划中第i 种资源有剩余 D. 无法判断 【答案】B
【解析】当影子价格为0时，表示某种资源未得到充分利用; 而当资源的影子价格不为零时，表明该种资源在生产中己耗费完毕。
三、计算题
9． 有一部货车每天沿着公路给四个零售店运送6箱货物，如果各零售店出售该货物所得到的利润如表所示。试求给各零售店运送几箱货物能使获得总利润最大? 其值是多少?
表
【答案】按零售店数将此问题划分为四个阶段; 状态变量店的货物的箱数;
阶段指标
表示
表示分配给第k 个至第4个零售
;
表示
箱货物
表示分配给第k 个零售店的货物的箱数; 状态转移方程为：
箱货物分配到第k 个店的赢利; 最优值函数
分配给第k 至第 4个店的最大赢利值，于是有递推关系：
当k=4时
分别取
。其数值计算如表所示。
表
当k=3时
相关内容
相关标签