网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对LP 问题的标准型:max ,,0Z CX AX b X ==≥,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值Z 必为( )
A 增大
B 不减少
C 减少
D 不增大
参考答案
更多 “ 对LP 问题的标准型:max ,,0Z CX AX b X ==≥,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值Z 必为( ) A 增大B 不减少C 减少D 不增大 ” 相关考题
考题
线性规划原问题(LP)为:对偶问题(Dp)为:现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()A、最优单纯形表中松弛变量的检验数;B、最优单纯形表中松弛变量的检验数的相反数C、最优单纯形表中非基变量的检验数D、最优单纯形表中非基变量的检验数的相反数
考题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?
考题
下表为某标准形式线性规划的初始单纯形表。由表可知,求解过程中需要换基和迭代运算,其中主元项等于()。 x1 x2 x3 x4 -z 0 4 2 0 0 x3 12 1 3 1 0 x4 9 2 1 0 1A.1B.2C.3D.4
考题
用单纯形法求解线性规划问题时,每做一次换基迭代,都能保证它相应的目标函数值()。A.增大B.不减小C.减小D.不增大
热门标签
最新试卷