2016年西安石油大学832管理学综合一之《运筹学教程》考研内部复习题及答案
● 摘要
一、选择题
1． 求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）。 A. 非负的 B. 大于零 C. 无约束 D. 非零常数 【答案】A
【解析】系数矩阵中的系数表示的是费用、成本、时间等。
2． 如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ ）。 A.d 十>0; B.d 十=0; C.d 一=0; D.d 十>0且d 一>0 【答案】B
【解析】实际实现值不超过目标值，即.
，根据
，可知
二、计算题
3． 某整数规划模型如下:
T
其最优解为x=（18/7，19/7）。试用分枝定界法写出后续的两个分枝模型。
【答案】选择x l =18/7进行分支，问题B
l
则得问题B l ，B 2
问题B
l
4． 对表所示的运输问题（表内的数字表示单位货物从供应地i 运到需求地j 的运价，表右面和下面的 数字分别表示供应量和需求量）。 （l ）用西北角法计算初始基础可行解;
（2）从这个基础可行解出发，求出这个问题的最优解;
表
【答案】（1）
表
（2）用位势法计算初始可行解的检验数为:
表
用闭回路法对上述初始解进行改进，得到
表
用位势法计算可行解的检验数为:
表
用闭回路法对上述解进行改进，得到
表
用位势法计算可行解的检验数为:
表
用闭回路法对上述解进行改进，得到
表
用位势法计算可行解的检验数为:
表