奥鹏大连理工大学2013年秋《运筹学》在线作业2

一、单选题（共5道试题，共40分。）

1.有4个产地5个销地的平衡运输问题模型具有（ D）的特征。

A. 9个基变量

B. 8个约束

C. 20个约束

D. 20个决策变量

满分：8分

2.运输问题的基变量有（ C）。

A. m×n个

B. m+n个

C. m+n-1个

D. 不确定

满分：8分

3.下列叙述中，不属于目标规划模型图解法解题步骤的是（B ）。

A. 作平面直角坐标系

B. 作出目标函数的一族平行线

C. 作出目标约束所在直线，标出偏差方向

D. 按优先级次序，确定满意解

满分：8分

4.任务分配问题有（ D）个约束条件。

A. m

B. m×m

C. m+n

D. 2m

满分：8分

5.用表上作业法求解运输问题当出现退化时，在相应的格中一定应填一个（D ），以表示此格为数字格。

A. 1

B. 3

C. 2

D. 0

满分：8分

二、判断题（共15道试题，共60分。）

1.指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。(B)

A. 错误

B. 正确

满分：4分

2.目标规划的目标权系数是定量的概念，数值越小表示该目标越重要。(A)

A. 错误

B. 正确

满分：4分

3.闭回路指除起点和终点是同一空格以外，其余顶点均为有数字格的曲折闭合多边形。(B)

A. 错误

B. 正确

满分：4分

4.用表上作业法求解运输问题时，若检验数表中所有数字小于零，表明给定的方案即为最优方案。 (A)

A. 错误

B. 正确

满分：4分

5.表上作业法实质上是求解运输问题的单纯形法。(B)

A. 错误

B. 正确

满分：4分

6.在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。(A)

A. 错误

B. 正确

满分：4分

7.偏差变量是指实际值与目标值的差距，其中d+用来表示实际值未达到目标值的差距。(A)

A. 错误

B. 正确

满分：4分

8.任务分配问题（指派问题）效率矩阵的每一个元素都乘上同一个常数k，将不会影响最优指派方案。 (A)

A. 错误

B. 正确

满分：4分

9.表上作业法为一种专门用来求解运输问题线性规划模型的方法。 (B)

A. 错误

B. 正确

满分：4分

10.产地数与销地数相等的运输问题，称为产销平衡的运输问题。(A)

A. 错误

B. 正确

满分：4分

11.如果矩阵A的元素可分为“0”与非“0”两部分，则覆盖“0”元素的最小直线数等于位于不同行不同列的“0”元素的最大个数。(B)

A. 错误

B. 正确

满分：4分

12.运输问题为一种特殊的线性规划模型。(B)

A. 错误

B. 正确

满分：4分

13.对于m个发点、n个收点的运输问题，则该问题的系数矩阵有m×n行。 (A)A. 错误

B. 正确

满分：4分

14.运输方案的调整必会引起总运费的增加。(A)

A. 错误

B. 正确

满分：4分

15.对于总产量不等于总需求量的运输问题，也能直接采用表上作业法求解最优调运方案。 (A)

A. 错误

B. 正确