题目内容
(请给出正确答案)
[单选题]
对偶单纯形法解最小化线性规划问题时,每次迭代要求单纯形表中()
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
提问人:网友diytrojan
发布时间:2022-01-06
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
以下关于对偶单纯形法,说法正确的是:
A.当线性规划问题初始基本解不可行(即存在负数), 且检验数满足最优条件时,可直接使用对偶单纯形法求解,以减少人工变量的添加,使运算简化。
B.单纯形法是求解线性规划问题的通用解法。因此,增加对偶单纯形法并没有什么意义。
C.对偶单纯形法的基本思路是在保持检验数最优的基础上,改善基本解的可行性,最终找到最优基本可行解。
D.对偶单纯形法就是求解对偶线性规划问题的方法。
A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量
B.在灵敏度分析中,有时需要用对偶单纯形法
C.这种方法在求解线性规划问题时很少单独应用
D.它与单纯形法一样
已知线性规划:
(1)用单纯形法求解该线性规划问题的最优解和最优值;
(2)写出线性规划的对偶问题。
(3)求解对偶问题的最优解和最优值。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!