此题为判断题(对,错)。
第1题:
指派问题的解中基变量的个数为m+n个。
第2题:
一个有n项任务需要n个人完成的指派问题,其解中取值为1的变量个数是
A.n-1
B.n
C.n+1
D.n+2
第3题:
1、在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()
A.含有m+n—1个基变量
B.基变量不构成闭回路
C.含有m+n一1个基变量且不构成闭回路
D.含有m+n一1个非零的基变量且不构成闭回路
第4题:
13、m个产地n个销地的运输问题的可行解中基变量的个数一定是m+n个。
第5题:
在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。
A.含有m+n—1个基变量
B.基变量不构成闭回路
C.含有m+n一1个基变量且不构成闭回路
D.含有m+n一1个非零的基变量且不构成闭回路