求运输问题表上作业法中求初始基本可行解的方法中没有（）。 A: 西北角法 B: 最小元素法 C: 伏格尔法 D: 闭回路法

2022-06-30

求运输问题表上作业法中求初始基本可行解的方法中没有（）。
A: 西北角法
B: 最小元素法
C: 伏格尔法
D: 闭回路法

答案：

D

0
使用表上作业法求解运输问题时，确定初始方案一般采用最小元素法和伏格尔法得到一个基本可行解，计算检验数一般采用闭回路法和位势法
1
目标函数求极小值的运输问题，求初始基本可行解的方法有（）。 A: 闭回路法 B: 最小元素法 C: 位势法 D: 破圈法
2
用表上作业法求平衡运输问题的初始基本可行解的方法主要有几种?计算基本可行解对应的检验数的主要方法有哪些？ A: 目前没有求平衡运输问题的初始基本可行解的方法。计算基本可行解对应的检验数只有闭回路法。 B: 用表上作业法求平衡运输问题的初始基本可行解的方法主要有西北角法、最小元素法和差值法三种。计算基本可行解对应的检验数的主要方法有闭回路法和位势法两种。 C: 用表上作业法求平衡运输问题的初始基本可行解的方法主要是匈牙利算法。计算基本可行解对应的检验数的主要方法也只有匈牙利算法。 D: 上面提到的问题，目前都还没有方法。
3
下列（）不是确定运输问题初始方案的方法。 A: 西北角法 B: 沃格尔法 C: 最小元素法 D: 闭回路法
4
分别用西北角法和最小元素法求初始基本可行解。