超星 - 第三章运输问题测试题 - 查题吧

单选题

对于m个产地n个销地的产销平衡运输问题，描述错误的是（）

A. 该问题系数矩阵有m*n列
B. 该问题系数矩阵有m+n行
C. 该问题必有唯一的最优解
D. 该问题系数矩阵的秩为（m+n-1）

单选题

当求解运输问题调运方案时出现同时消去一行和一列的情况，基变量的个数会（）

A. 小于（m+n-1）
B. 大于（m+n-1）
C. 等于（m+n-1）
D. 不确定

单选题

下列哪项不是初始调运方案的求解方法（）

A. 西北角法
B. 最小元素法
C. 闭回路法
D. 沃格尔法

单选题

m个产地n个销地的产销平衡运输问题，其系数矩阵是一个高度稀疏的矩阵，下列描述正确的是（）

A. 有（m+n）个变量
B. 有m*n个约束条件
C. 系数矩阵仅含有0和1两种元素
D. 系数矩阵每一列都有一个1

单选题

关于运输问题表上作业法描述正确的是（）

A. 求解初始调运方案的方法有闭回路法和位势法
B. 最优性检验的方法有西北角法、最小元素法和沃格尔法
C. 解的调整步骤就是单纯形法求解中的换基迭代过程
D. 解的调整是对单位运价的调整

判断题

运输问题是一类特殊的线性规划问题，可以用单纯形法求解。

A. 对
B. 错

判断题

对于m个产地n个销地的产销平衡运输问题，其中有（m+n）个线性约束条件，且相互独立。

A. 对
B. 错

判断题

只有用最小元素法求解初始调运方案时会出现退化解。

A. 对
B. 错

判断题

运输问题出现退化解时，需要补零占位，以保证基变量个数是（m+n-1）个。

A. 对
B. 错

判断题

运输问题必有可行解。

A. 对
B. 错

1