一、单选题(共 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 分
要钱的滚蛋~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~