简述用最小元素法确定运输问题的初始基可行解的基本思路和基本步骤。
最小元素法的基本思路是就近供应,即从单位运价表中最小的运价开始确定供销关系,然后次小。一直到给出初始基可行解为止。
举一反三
- 运输问题初始基可行解确定常用的方法有最小元素法和()法。
- 已知某运输问题的产销量和单位运价如下表所示,用最小元素法确定初始基可行解是()
- 分别用西北角法和最小元素法求初始基本可行解。
- 用表上作业法求平衡运输问题的初始基本可行解的方法主要有几种?计算基本可行解对应的检验数的主要方法有哪些? A: 目前没有求平衡运输问题的初始基本可行解的方法。计算基本可行解对应的检验数只有闭回路法。 B: 用表上作业法求平衡运输问题的初始基本可行解的方法主要有西北角法、最小元素法和差值法三种。计算基本可行解对应的检验数的主要方法有闭回路法和位势法两种。 C: 用表上作业法求平衡运输问题的初始基本可行解的方法主要是匈牙利算法。计算基本可行解对应的检验数的主要方法也只有匈牙利算法。 D: 上面提到的问题,目前都还没有方法。
- 目标函数求极小值的运输问题,求初始基本可行解的方法有() A: 最大元素法 B: 最小元素法 C: 位势法 D: 破圈法
内容
- 0
考虑对应下表的运输问题:[img=1570x568]17960bb2b8ff884.png[/img](1) 用西北角法求一初始基本可行解;(2) 由(1)中求得的基本可行解出发, 用表上作业法求最优解, 使总运输费用最小.
- 1
在对运输问题进行表上作业时,确定初始基本可行解(调运量)的方法有( ) A: 西北角法 B: 最小元素法 C: 中心元素法 D: 闭回路法 E: 位势法
- 2
用最小元素法求解下列运输问题的一个初始基可行解是()[img=1292x408]17de89d9cdca012.png[/img] 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 3
属于运输问题表上作业法中求初始基本可行解的方法是(). A: 西北角法 B: 最小元素法 C: vogel法 D: 位势法
- 4
使用表上作业法求解运输问题时,确定初始基本可行解一般可采用 ( ) A: 最小元素法和伏格尔法 B: 伏格尔法和闭回路法 C: 闭回路法和位势法 D: 位势法和最小元素法