2018年北京林业大学经济管理学院850运筹学考研基础五套测试题
● 摘要
一、填空题
1． 两阶段法中，若第一阶段目标函数最优值不为0，则原问题_____。
【答案】无可行解
【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。
2． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。3． 无向连通图G 是欧拉图的充要条件是_____。
【答案】G 中无奇点 4． 网络中如果树的节点个数为z ，则边的个数为_____。
【答案】z-l
【解析】由树的性质可知，树的边数=数的节点数-1
二、选择题
5． 企业进行库存管理与控制的目标不包括以下（ ）。
A. 保证生产或销售的需要 B. 降低库存占用资金
C. 降低花在存储方面的管理费用 D. 较低的货损
【答案】D
【解析】货损与库存管理与控制无关，与采购的运输等其他环节有关。 6． 设线性规划
A. 基本可行解
有可行解，则此线性规划一定有（ ）。
B. 基本可行最优解 C. 最优解 D. 基本解
【答案】A
【解析】可行解包括基可行解与非基可行解。
7． 如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ ）。
A.d 十>0; B.d 十=0; C.d 一=0; D.d 十>0且d 一>0
【答案】B
【解析】实际实现值不超过目标值，即. A. 检验数σ>0 B. 检验数σ<0
C. 检验数σ>0中的最大者 D. 检验数σ<0中的最小者
【答案】C
【解析】当某些σ>0时，xj 增加则目标函数值还可以增大，这时要将某个非基变量xj 换到基变量中去，为了使目标函数值增加得快，一般选择σ>0中的大者。
，根据
，可知
8． 用单纯形法求解线性规划问题时，满足（ ）对应的非基变量xj 可以被选作为换入变量。
三、计算题
9． 图中V s 表示仓库，V t 表示商店. 现要从仓库运10单位的物资到商店，应如何调运才能使运费最省（图 中弧表示交通线，弧旁的数字为（C ij ，b ij ），其中C ij ，表示交通线上运输能力限制，b ij 表示单位运价）。
图
000
【答案】（l ）从f （）={0}开始，做L （f （））如图1，用Dijkastra 算法求得L （f （））网络
中最短路为的调整，结果见
，在网络中相应的可增广链
，如图2所示:
上用最大流算法进行流
图
1
图2
（2）作
2
如图1，找出最短路为，在网络内相应的可增广链上进行调整，得
到流f （）， 如图2所示:
图1