题目内容
(请给出正确答案)
[主观题]
解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。()
解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。()
A.正确
B.错误
答案
查看答案
A.正确
B.错误
第2题
A.该运输问题中基变量数一般为m+n-1
B.调运方案中有数字的格应为m+n-1个
C.在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D.可以采用闭回路法确定初始调运方案
第4题
对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为
xkl,xkq1,xp1q1,xp1q2,…,xplql,xpll.试证明:xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和,即
λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法,称之为闭回路法).
第5题
A.空格为m+n-1个
B.分配数字格为m+n-1个
C.分配数字格不可能组成闭合回路
D.空格不可能组成闭合回路
第6题
A、错误
B、正确
第8题
对于运输问题,变量组
xi1j1,xi2j2,…,xirjr的对应系数列向量组线性无关的充要条件是:变量组)不合闭回路.