运输问题的解中非零变量的个数不能大于m+n-1个。
举一反三
- 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（） A: 不能大于（m+n-1） B: 不能小于（m+n-1） C: 等于（m+n-1） D: 不确定
- 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）。
- 若标准形式的线性规划问题含有n个变量，m个约束条件（m<n），则基可行解中非零分量的个数最多为（ ）。
- m个产地n个销地的平衡运输问题模型中基变量的个数为（ ）。 A: m+n-1 B: m C: n D: m+n
- 具有m个产地和n个销地的产销平衡运输问题，其基变量个数是（ ）。 A: m+n B: m+n+1 C: m×n D: m+n-1。