(单选题)
对于m个发点、n个收点的运输问题,叙述错误的是()
A该问题的系数矩阵有m×n列
B该问题的系数矩阵有m+n行
C该问题的系数矩阵的秩必为m+n-1
D该问题的最优解必唯一
正确答案
答案解析
略
相似试题
(单选题)
对于有m个供应点、n个需求点的运输问题的说法不正确的为()。
(多选题)
关于带收发点的容量网络中从发点到收点的一条增广路,以下叙述()不正确。
(判断题)
在最短路问题中,发点到收点的最短路长是惟一的。
(判断题)
最大流问题是找一条从发点到收点的路,使得通过这条路的流量最大。
(填空题)
对于m个产地n个销地的产销平衡的运输问题而言,模型最多只有()个独立约束方程。
(单选题)
有m个产地n个销地的平衡运输问题模型具有特征()
(判断题)
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
(单选题)
在n个产地、m个销地的产销平衡运输问题中,()是错误的。
(单选题)
考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。若以西北角法求得其初始运输方案,则该方案中数字格的数目应为()。