网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对偶单纯形法求解最大化线性规划问题时,每次迭代要求单纯形表中()
A.检验数都大于零检验数都不小于零
B.检验数都不小于零
C.检验数都不大于零
D.b列元素不小于零
参考答案和解析
(1)取w=-z,标准形式: 最优解: X=(21/13,10/13,0,0) T 目标函数最优值为31/13。 (2)令:w=-z,转化为标准形式: 原问题最优解: X=(3,0,0,0,6,7,0) T 目标函数最优值为9。
更多 “对偶单纯形法求解最大化线性规划问题时,每次迭代要求单纯形表中()A.检验数都大于零检验数都不小于零B.检验数都不小于零C.检验数都不大于零D.b列元素不小于零” 相关考题
考题
线性规划原问题(LP)为:对偶问题(Dp)为:现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()A、最优单纯形表中松弛变量的检验数;B、最优单纯形表中松弛变量的检验数的相反数C、最优单纯形表中非基变量的检验数D、最优单纯形表中非基变量的检验数的相反数
考题
在用单纯形法求解线性规划问题时,下列说法错误的是()。A、如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B、如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C、利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D、如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
考题
填空题已知线性规划求极小值,用对偶单纯形法求解时,初始表中应满足条件()
热门标签
最新试卷