题目内容
(请给出正确答案)
提问人:网友weiqian521
发布时间:2022-01-06
[主观题]
线性规划的变量个数与其对偶问题的()相等。
A. 变量目标函数
B. 变量约束条件
C. 约束条件个数
D. 不确定
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
A. 变量目标函数
B. 变量约束条件
C. 约束条件个数
D. 不确定
A.原问题约束的个数对应对偶问题变量的个数
B.原问题第i个约束取等号,对应对偶问题的第 i个变量无约束
C.原问题第i个约束取大于等于号,对应对偶问题的第 i个变量大于等于零。
D.原问题的价值系数,对应对偶问题的资源限量。
下列说法正确的是()
A.若原问题与对偶问题均存在可行解,则两者均存在最优解
B.原问题决策变量与约束条件数量之和等于对偶问题的决策变量与约束条件数量之和
C.用对偶单纯形法求解线性规划的每一步,在单纯形表检验数与基变量列对应的原问题,与对偶问题的解带入各自的目标函数得到的值始终相等
D.
E.
已知线性规划问题
maxz=2x1+x2+5x3+6x4对偶变量
其对偶问题的最优解为y1*=4,y2*=1,试应用对偶问题的性质,求原问题的最优解。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!