对于产销平衡运输问题,下列说法正确的是()。
A: 该运输问题一定有唯一的最优解
B: 可以使用最小元素法进行最优性检验
C: 在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D: 可以采用闭回路法确定初始调运方案
A: 该运输问题一定有唯一的最优解
B: 可以使用最小元素法进行最优性检验
C: 在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D: 可以采用闭回路法确定初始调运方案
举一反三
- 关于表上作业法的叙述正确的( ) A: 按照最小元素法给出的初始方案, 每一空格都可以找出而且仅能找出唯一的闭回路 B: 一个调运方案表中,若某个空格(非基变量)的检验为0,则表明该运输问题最优解不唯一 C: 当初始方案出现退化现象时, 不能使用表上作业法求解 D: 用最小元素法所得到的初始方案总是唯一的
- 关于表上作业法表述正确的是() A: 初始调运方案只能使用最小元素法 B: 闭回路法可用于检验方案是否最优 C: 最小元素法不是唯一求取初始调运方案的方法 D: 闭回路上所有奇数顶点的运价之和减去所有偶数顶点的运价之和,结果为0或正数,即为最优方案 E: 检验方案是否最优时必须使用闭回路法
- 货物运输中,使用表上作业法,初始调运方案的方法很多,常用的有最小元素法,这个方法的基本思想是() A: 就远供应,即从运价表中最小运价开始确定调运量,然后次小,一直到给出初始调运方案为止。 B: 就远供应,即从运价表中最多运价开始确定调运量,然后次小,一直到给出初始调运方案为止。 C: 就近供应,即从运价表中最小运价开始确定调运量,然后次小,一直到给出初始调运方案为止。 D: 就近供应,即从运价表中最多运价开始确定调运量,然后次小,一直到给出初始调运方案为止
- 关于运输问题的表述,说法正确的是() A: 表上作业法实质上是求解运输问题的单纯形法 B: 运输问题单位运价表的某一行(列)分别加上一个常数K,最优调运方案不发生变化 C: 运输问题单位运价表的某一行(列)分别乘以一个常数K,最优调运方案不发生变化 D: 运输问题可用闭回路法来计算检验数
- 目标函数极小化的产销平衡运输问题,求初始运输方案时,第一步可以任选一个产地和销地调运货物,不必按照最小元素法,仍能求得最优解。