运筹学非对称对偶问题的约束条件的符号确定

运筹学非对称对偶问题的约束条件的符号确定

题目
运筹学非对称对偶问题的约束条件的符号确定
希望能举例,
答案
对偶问题的约束条件对应原问题的决策变量:
(1)原问题的决策变量xj≥0,对偶问题的约束条件方向为标准问题的不等号(min≥ ,max ≤)
(2)原问题的决策变量xj≤0,对偶问题的约束条件方向与标准问题的不等号(min ≥,max ≤)的相反
(3)原问题的决策变量,无约束,对偶问题的约束条件为等式
maxz=x1+2x2+3x3
x1+x2+x3≤2
x1+4x2+x3≥ 6
2x1+x2+x3=3
x1≥0,x2≤0,x3无约束
对偶为:
minw=2y1+6y2+3y3
y1+y2+2y3≥1
y1+4y2+y3≤2
y1+y2+y3=3
y1≥0,y2≤0,y3无约束
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.