关于表上作业法的检验数下列说法正确的有()。
A: 检验数是最优方案的数字表征
B: 如果所有检验数都是非负的则这个方案不是最优方案
C: 用于求检验数的方法是闭合回路法
D: 用于求检验数的方法是位势法
A: 检验数是最优方案的数字表征
B: 如果所有检验数都是非负的则这个方案不是最优方案
C: 用于求检验数的方法是闭合回路法
D: 用于求检验数的方法是位势法
A,A,D
举一反三
- 关于表上作业法下列说法正确的有( ) A: 如果检验数小于零则会使运费增加 B: 处始方案一般是最优方案 C: 应运用位势法求初始方案每个空格的闭合回路的检验数 D: 新方案的所有检验数都是非负的,就说明这个方案是最优方案
- 表上作业法的最优判定法则是:一个可以直接作为表上作业法的初始方案的调运方案,如果它所有的检验数均为(),则这个方案是最优的
- 对于求解运输问题的表上作业法,当空格的检验数为负值时,表明该方案不是最优方案。
- 对于求解运输问题的表上作业法,当空格的检验数为负值时,表明该方案不是最优方案。
- 计算运输问题可行方案检验数的方法有: A: 最小元素法 B: 西北角法 C: 闭回路法 D: 位势法
内容
- 0
关于表上作业法中说法正确的有:() A: 一般来说,初始解的优化程度为:西北角法<最小元素法<伏格尔法; B: 伏格尔法所得到的解就是最优解,不需检验; C: 检验数中存在0表示问题存在着无穷多最优解; D: 当所有的检验数均大于或等于零时方案为最优。 E: 当所有的检验数均小于或等于零时方案为最优。
- 1
对于求解运输问题的表上作业法,当空格的检验数为负值时,表明该方案不是最优方案。 A: 正确 B: 错误
- 2
关于运输问题的解法,以下叙述正确的是( )。 A: 最小元素法和闭回路法都可以用于调运方案的改进 B: 闭回路法和位势法都可以用于检验最优调运方案 C: 闭回路法和位势法都可以用于调运方案的调整 D: 最小元素法和位势法都可以用于最优性的检验
- 3
关于表上作业法表述正确的是() A: 初始调运方案只能使用最小元素法 B: 闭回路法可用于检验方案是否最优 C: 最小元素法不是唯一求取初始调运方案的方法 D: 闭回路上所有奇数顶点的运价之和减去所有偶数顶点的运价之和,结果为0或正数,即为最优方案 E: 检验方案是否最优时必须使用闭回路法
- 4
表上作业法中,检验调运方案是否为最优方案的方法是() A: 西北角法 B: 闭回路法 C: 最小元素法 D: 阶石法