运输问题的基可行解应满足什么条件

1个回答

  • 运输问题的基可行解应满足什么条件?

    将其填入运输表中时有什么体现?

    答:

    (1)基可行解中非零分量 xij 的数目不能大于(m+n-1)个.

    原因是运输 问题中虽有(m+n)个约束条件,但由于总产量等于总销量,故只有(m+n-1)个约束条件是线性独立的.

    (2)将其填入运输表中,有数字的格子的个数为(m+n-1)个.

    (3)在迭代过程中,始终保持数字格的个数为(m+n-1)个