在运输问题中,单位运价为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),最优调运方案不变。