运输问题的解中非零变量的个数不能大于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。
内容
- 0
m个产地n个销地的平衡运输问题有m+n-1个基变量。
- 1
在产销平衡运输问题中，设产地为m个，销地为n个，若系数矩阵的秩为m+n-1，那么基变量的个数为（ ） A: m+n-1个 B: 大于m+n-1个 C: 小于m+n-1个 D: 不确定
- 2
下列关于运输问题模型特点的说法不正确的是( )。 A: 变量的个数m×n个 B: 基变量的个数是m+n-1个 C: 基变量中不能有零 D: 基变量不构成闭回路
- 3
对m个产地，n个销地的平衡运输问题，其基变量的个数为（）。 A: m-n B: m+n C: mn D: m+n-1
- 4
具有m<br/>个产地n个销地的产销平衡问题具有特征:() A: 有m*n个变量m+n个约束 B: 有m+n个变量m*n个约束 C: 有m+n-1个基变量m*n-(m+n-1)非基变量 D: 有m*n个变量m+n-1个约束