A.该运输问题中基变量数一般为m+n-1
B.调运方案中有数字的格应为m+n-1个
C.在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D.可以采用闭回路法确定初始调运方案
A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关
A.有mn个变量m+n个约束…m+n-1个基变量
B.有m+n个变量mn个约束
C.有mn个变量m+n-1约束
D.有m+n-1个基变量,mn-m-n-1个非基变量
对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为
xkl,xkq1,xp1q1,xp1q2,…,xplql,xpll.试证明:xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和,即
λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法,称之为闭回路法).
A.正确
B.错误