Question

运筹学中，运输问题的表上作业法，得到的初始解中有数字的格子为m+n-1个，不明白~

我只知道大概是线性相关和无关的问题，哪位高手可以给个详细解释，谢啦！

Answer 1

运输问题约束方程个数为m+n, 但由于产量和等于销量和，使得系数矩阵A的秩为m+n-1，因此可行基的秩为m+n-1，这就意味着初始解中有数字的格子为m+n-1个。

Answer 2

对产销平衡的运输问题,由于有以下关系式存在:∑bj= ∑ai,所以模型最多只有m+n-1个独立约束方程,即系数矩阵的秩≤m+n-1，所以得到的初始解中有数字的格子为m+n-1个。

Answer 3

也不明白