• 2021-04-14
    在运输问题中,单位运价为cij,位势分别用ui,vj表示,则在基变量处有cij = ui + vj

  • 内容

    • 0

      对可行流f={fij},如果0<fij<Cij,则弧(vi,vj)∈A是非零流非饱和弧。

    • 1

      对可行流f={fij},如果0&lt;fij&lt;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),最优调运方案不变。