大工11春《运筹学》在线作业2

久爱奥鹏晓林

一、单选题（共 5 道试题，共 40 分。）V 1.  用表上作业法求解运输问题当出现退化时，在相应的格中一定应填一个（ ），以表示此格为数字格。
A. 1
B. 3
C. 2
D. 0
      满分：8  分
2.  运输问题的基变量有（ ）。
A. m×n个
B. m+n个
C. m+n-1个
D. 不确定
      满分：8  分
3.  下列叙述中，不属于目标规划模型图解法解题步骤的是（ ）。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线，标出偏差方向
D. 按优先级次序，确定满意解
      满分：8  分
4.  有4个产地5个销地的平衡运输问题模型具有（ ）的特征。
A. 9个基变量
B. 8个约束
C. 20个约束
D. 20个决策变量
      满分：8  分
5.  任务分配问题有（ ）个约束条件。
A. m
B. m×m
C. m+n
D. 2m
      满分：8  分

二、判断题（共 15 道试题，共 60 分。）V 1.  偏差变量是指实际值与目标值的差距，其中d+用来表示实际值未达到目标值的差距。
A. 错误
B. 正确
      满分：4  分
2.  指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。
A. 错误
B. 正确
      满分：4  分
3.  运输方案的调整必会引起总运费的增加。
A. 错误
B. 正确
      满分：4  分
4.  如果矩阵A的元素可分为“0”与非“0”两部分，则覆盖“0”元素的最小直线数等于位于不同行不同列的“0”元素的最大个数。
A. 错误
B. 正确
      满分：4  分
5.  运输问题为一种特殊的线性规划模型。
A. 错误
B. 正确
      满分：4  分
6.  表上作业法实质上是求解运输问题的单纯形法。
A. 错误
B. 正确
      满分：4  分
7.  对于总产量不等于总需求量的运输问题，也能直接采用表上作业法求解最优调运方案。
A. 错误
B. 正确
      满分：4  分
8.  用表上作业法求解运输问题时，若检验数表中所有数字小于零，表明给定的方案即为最优方案。
A. 错误
B. 正确
      满分：4  分
9.  对于m个发点、n个收点的运输问题，则该问题的系数矩阵有m×n行。
A. 错误
B. 正确
      满分：4  分
10.  目标规划的目标权系数是定量的概念，数值越小表示该目标越重要。
A. 错误
B. 正确
      满分：4  分
11.  产地数与销地数相等的运输问题，称为产销平衡的运输问题。
A. 错误
B. 正确
      满分：4  分
12.  表上作业法为一种专门用来求解运输问题线性规划模型的方法。
A. 错误
B. 正确
      满分：4  分
13.  闭回路指除起点和终点是同一空格以外，其余顶点均为有数字格的曲折闭合多边形。
A. 错误
B. 正确
      满分：4  分
14.  任务分配问题（指派问题）效率矩阵的每一个元素都乘上同一个常数k，将不会影响最优指派方案。
A. 错误
B. 正确
      满分：4  分
15.  在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
A. 错误
B. 正确
      满分：4  分