运输问题的基可行解应满足什么条件?
将其填入运输表中时有什么体现?
答:
(1)基可行解中非零分量 xij 的数目不能大于(m+n-1)个.
原因是运输 问题中虽有(m+n)个约束条件,但由于总产量等于总销量,故只有(m+n-1)个约束条件是线性独立的.
(2)将其填入运输表中,有数字的格子的个数为(m+n-1)个.
(3)在迭代过程中,始终保持数字格的个数为(m+n-1)个
运输问题的基可行解应满足什么条件?
将其填入运输表中时有什么体现?
答:
(1)基可行解中非零分量 xij 的数目不能大于(m+n-1)个.
原因是运输 问题中虽有(m+n)个约束条件,但由于总产量等于总销量,故只有(m+n-1)个约束条件是线性独立的.
(2)将其填入运输表中,有数字的格子的个数为(m+n-1)个.
(3)在迭代过程中,始终保持数字格的个数为(m+n-1)个