第1题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?
第2题
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
第3题
第5题
B.线性规划问题一定有可行基解
C.线性规划问题的最优解一定唯一
D.单纯形法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次
第6题
B.线性规划问题一定有可行基解
C.线性规划问题的最优解只能在最低点上达到
D.单纯形法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次
第7题
表2-3
|
第8题
A、为了构造约束系数矩阵中的单位矩阵
B、为了让所有变量取值都≥0
C、为了简化计算
D、为了让所有检验数都≤0
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!