在运输问题中，单位运价为cij，位势分别用ui，vj表示，则在基变量处有cij = ui + vj
√
举一反三
内容
- 0
对可行流f={fij}，如果0<fij<Cij，则弧(vi,vj)∈A是非零流非饱和弧。
- 1
对可行流f={fij}，如果0<fij<Cij，则弧(vi,vj)∈A是非零流非饱和弧。 A: 正确 B: 错误
- 2
最大流问题中，对于一个可行流，对于一个可行流，有向边（）上的流量fij必须要满足的条件之一是（） A: 0≤fij≥cij B: 0≥fij≤cij C: 0≤fij≤cij D: 0≥fij≥cij
- 3
根据位势法，运输问题中非基变量的检验数为（
- 4
单位运价表第r行的每个cij都加上一个常数k(k≥0),最优调运方案不变。