用表上作业法求解运输问题,当得到一个基可行解之后,可以用哪些方法计算检验数?
A: 初等变换法
B: 闭回路法
C: 位势法
D: 最小元素法
A: 初等变换法
B: 闭回路法
C: 位势法
D: 最小元素法
B,C
举一反三
- 使用表上作业法求解运输问题时,确定初始方案一般采用最小元素法和伏格尔法得到一个基本可行解,计算检验数一般采用闭回路法和位势法
- 计算运输问题可行方案检验数的方法有: A: 最小元素法 B: 西北角法 C: 闭回路法 D: 位势法
- 使用表上作业法求解运输问题时,确定初始基本可行解一般可采用 ( ) A: 最小元素法和伏格尔法 B: 伏格尔法和闭回路法 C: 闭回路法和位势法 D: 位势法和最小元素法
- 用表上作业法求平衡运输问题的初始基本可行解的方法主要有几种?计算基本可行解对应的检验数的主要方法有哪些? A: 目前没有求平衡运输问题的初始基本可行解的方法。计算基本可行解对应的检验数只有闭回路法。 B: 用表上作业法求平衡运输问题的初始基本可行解的方法主要有西北角法、最小元素法和差值法三种。计算基本可行解对应的检验数的主要方法有闭回路法和位势法两种。 C: 用表上作业法求平衡运输问题的初始基本可行解的方法主要是匈牙利算法。计算基本可行解对应的检验数的主要方法也只有匈牙利算法。 D: 上面提到的问题,目前都还没有方法。
- 求解运输问题的表上作业法,其实质就是() A: 单纯形方法 B: 最小元素法 C: 位势法 D: 寻找闭回路
内容
- 0
平衡运输问题基本可行解的最优检验中,计算变量检验数的主要方法有哪些? A: 闭回路法。 B: 主要有西北角法、最小元素法和差值法三种。 C: 匈牙利算法。 D: 闭回路法和位势法两种。
- 1
在对运输问题进行表上作业时,确定初始基本可行解(调运量)的方法有( ) A: 西北角法 B: 最小元素法 C: 中心元素法 D: 闭回路法 E: 位势法
- 2
对同一运输问题,用位势法和用闭回路法计算检验数,两种结果是
- 3
表上作业法最优性检验的方法有:() A: 最小元素法 B: 闭回路法 C: Vogel法 D: 位势法
- 4
运输方案最优解的判别方法,有()两种。 A: 闭回路法和位势法 B: 西北角法和闭回路法 C: 最小元素法和闭回路法 D: 最小元素法和位势法