运筹学非对称对偶问题的约束条件的符号确定
题目
运筹学非对称对偶问题的约束条件的符号确定
希望能举例,
答案
对偶问题的约束条件对应原问题的决策变量:
(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无约束
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 在水田里要挖一个圆形蓄水池,要使他的容积是2826立方米,蓄水池直径是12米,应挖
- daisy怎么读
- 有一片草地,27头牛吃6天,23头牛吃9天,21头牛吃几天?
- 一天三次 翻译
- 一体积恒定的高空探测氦气球,放飞后对于它所受浮力情况的分析,正确的是( )
- 因式分解:(2x+5)(x^2-9)(2x-7)-91 要用换元法!
- 一项工程,由甲,乙合作做要12天完成,由甲队单独做要18天完成.如果由乙队单独做要多少天才能完成
- 1molNa2O2与水反应转移的电子为什么是1mol 而不是2mol 不是失去1mol电子 得到1mol电子 加起来不是2mol吗?
- 1868年,美国南部盛行奴隶制,这种说法正确吗?为什么?
- 什么求导后=sin^4x
热门考点
- 串联电路中,电源电压为9伏,灯1的电阻为12欧,电压表示数为6伏,求灯2的电阻
- 小明看书第1天看了25页,第2天看了这本书的四分之一,还有62页没看,第3次从第几页看起?
- 故乡的呼唤的主题是什么
- 解下列不等式:(x-3)(x-5)≥0;(x+2)(x-7)
- 设n是正整数,点P1(x1,y1),P2(x2,y2),.都在双曲线y=k/x上,其中x1=1,x2=2,.xn=n记A1=x1y2,
- 大李杜和小李杜的故事
- 描写日出的比喻拟人句
- 一辆客车和货车同时从AB两地相对开出货车的速度是客车的6分之5货车行了5分之1后又行了56千米与客车相遇AB两地相距多少千米?
- 5.4除除10.8的商比某数的2倍少少4.8,求这个数.
- 相信自己,加油,用英语怎么说呢?