题目内容
(请给出正确答案)
[主观题]
根据位势法,运输问题中非基变量的检验数为:A.B.C.D.
根据位势法,运输问题中非基变量的检验数为:
答案
B
根据位势法,运输问题中非基变量的检验数为:
B
第1题
线性规划原问题(LP)为:,对偶问题(DP)为:。现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优解等于()。
A.最优单纯形表中松弛变量的检验数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数的相反数
D.最优单纯形表中非基变量的检验数
第2题
对于运输问题的一个基可行解,设xkl为一非基变量,并设从xkl出发以基变量为其余顶点的闭回路为
xkl,xkq1,xp1q1,xp1q2,…,xplql,xpll.试证明:xkl对应的检验数等于该闭回路上偶序顶点对应运价之和减去奇序顶点对应运价之和,即
λkl=(ckq1+cp1q2+…+cpll)-(ckl+cp1q1+…+cplql)(此题提供了一种求检验数的方法,称之为闭回路法).
第5题
现要求从x(2)出发构造一个改进的基可行解.因检验数λ1=3>0,故令x1=θ,x2仍取零值.根据问题的典式,θ值确定如下:
此比值对应第一个约束方程,由此可知离基变量是x3.令x3取零值,其余基变量的值确定如下:
至此得出新基可行解,这正好是x(1).
第10题
在求解运输问题的过程中可运用到下列哪些方法:
A.西北角法
B.位势法
C.闭回路法
D.以上都是