超星 - 运输问题测验 - 查题吧

单选题

如果运输问题的目标是总运费最大，且产地1到销地2没有通路，则c12=

A. 0
B. M
C. -M

单选题

如果产地的产量之和大于销地的销量之和，则

A. 该运输问题无法求解。
B. 增加虚拟产地，将其转化为产销平衡问题，然后求解。
C. 增加虚拟销地，将其转化为产销平衡问题，然后求解。

多选题

对于产销平衡的运输问题，以下哪一些说法是正确的？

A. 产销平衡的运输问题一定存在可行解，但不一定存在最优解
B. 如果目标为求极小，则基可行解为最优解的条件是：非基变量的检验数≥0
C. 利用闭回路法计算非基变量的检验数时，从任何一个空格出发，其闭回路一定存在，但可能不唯一
D. 基变量的个数为m+n-1

多选题

如果运输问题的目标是求极大，则以下说法正确的是

A. 利用最大元素法求解初始计可行解
B. 利用最大减次大计算差额，然后利用差额法计算初始计可行解。
C. 基可行解的最优性检验法则为，所有基变量的检验数≤0。

判断题

对于利用最小元素法（或伏格尔法）得到的初始基可行解，从每一个空格出发，可以找到而且仅能找到唯一的闭回路。

A. 对
B. 错

判断题

在产销平衡的运输问题中，只要给出一组含m+n-1个非零的x，且满足产量和销量的约束条件，就可以作为一个初始基可行解

A. 对
B. 错

2