对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为
xkl,xkq1,xp1q1,xp1q2,…,xplql,xpll.试证明:xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和,即
λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法,称之为闭回路法).
关于线性规划的最优解判定,说法不正确的是:
A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。
D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。
当运输问题是求利润最大化时,采取的措施是:
A.仍用最小元素法求初始调运方案
B.应用最大元素法求初始调运方案
C.不可西北角法求初始调运方案
D.检验数都大于零时得到最优解
A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解
B.检验数的计算方法与线性规划问题一样
C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数
D.换出变量同样按单纯形法中的最小比值规则确定
求两个无符号数数据块的最大值,结果存入MAX单元。设数据块长度都不为0,首地址分别为BLOCK1(40H)和BLOCK2(60H),数据块首字节为数据块长度。
A.问题的最优解或最优基不变
B.用单纯形法继续迭代求最优解
C.用对偶单纯形法继续迭代求最优解
D.引进人工变量,编制新的单纯形表重新计算