题目
运筹学 线性规划
请问对偶怎么转换,转换过来式子的大于等于小于号怎么判断啊,求解释下上图中题目怎么转换的,
请问对偶怎么转换,转换过来式子的大于等于小于号怎么判断啊,求解释下上图中题目怎么转换的,
提问时间:2020-10-17
答案
①原问题是求极大的,那么对偶问题就是求极小的.
例你题目中,原问题是minf,那么对偶问题中就是maxZ
②原问题中变量的系数,在对偶问题中就是约束条件右边的资源系数.
例你题目中目标函数中的2,3,-5,1
到对偶问题中,就跑到约束的右边去了
原问题的约束矩阵和对偶问题的约束矩阵是倒置的.(就是约束条件中左边的变量前的系数,组成的矩阵)
原问题中是1 1 -3 1
2 0 2 -1
0 1 1 1
对偶中则是1 2 0
1 0 1
3 2 1
③原问题的约束是≥,对偶问题的变量就是≤
原问题的变量是≥,那么对偶问题的约束也是≥
例你的题目中,原问题中,X1≤0,那么对偶问题中,第一个约束也是≤型(你答案有问题吧)
希望我的回答对有有所帮助~
例你题目中,原问题是minf,那么对偶问题中就是maxZ
②原问题中变量的系数,在对偶问题中就是约束条件右边的资源系数.
例你题目中目标函数中的2,3,-5,1
到对偶问题中,就跑到约束的右边去了
原问题的约束矩阵和对偶问题的约束矩阵是倒置的.(就是约束条件中左边的变量前的系数,组成的矩阵)
原问题中是1 1 -3 1
2 0 2 -1
0 1 1 1
对偶中则是1 2 0
1 0 1
3 2 1
③原问题的约束是≥,对偶问题的变量就是≤
原问题的变量是≥,那么对偶问题的约束也是≥
例你的题目中,原问题中,X1≤0,那么对偶问题中,第一个约束也是≤型(你答案有问题吧)
希望我的回答对有有所帮助~
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 11.给下列汉字加上偏旁,组成新字,再组词.( ) ( ) ( ) 辟 扁 感 ( ) ( ) (
- 2a是根号15的整体部分,b是根号15的小数部分,试计算a-b的值
- 3“今天是中国的国庆节”用英语怎么说?
- 4一道语文的关于“月”的选择题
- 5A () seriously wounded,he continued fighting as if nothing had happened
- 6真是太感谢你了用英语翻译
- 74.3 用乘法公式分解因式(1)
- 8I think i have learned a lot today是什么句式?
- 9如图所示,在同一条电场线上,有A、B、C三点,三点的电势分别是φA=5V,φB=-2V,φC=0V,将电荷量q=-6×10-6C的点电荷从A移到B,电场力做功多少?电势能变化了多少?若将该电荷从B移到
- 10形容关键、紧迫的成语.
热门考点
- 1车在夜间行驶时,车内不开灯的原因是:若车内开着灯,司机面前的窗玻璃就会像_那样,会使司机看到_的像,妨碍司机的视线,易造成危险.
- 2普光灯泡厂三月份生产灯泡4560只,比二月份多360只.如果每12个灯泡装一盒,这两个月生产的灯泡一共可以装多少盒?
- 3小升初英语阅读判断√×写成了T(对)F(错)算错吗?
- 4下列方程中是二元一次方程的是( ) A.xy=1 B.x+1/y=2 C.y=3x-1 D.x²-x-3=0
- 5长方形的长和宽的比是7:3,若将长减少12厘米,宽增加16厘米就变成一个正方形,原来长方形的面积是_平方厘米.
- 6有氧化铁和氧化铜的混合物a克,加入50克19.6%硫酸,恰好完全溶解.若将2a克这种混合物在氢气流中加热并充分反应冷却后,剩下固体的质量()?
- 7生活处处有语文 作文600字
- 8已知AB,CD是互相垂直的两条弦,OE垂直AD求证OE=1/2BC数学题圆
- 9很好的照顾某人(翻译成英文)
- 10求所有四位数m满足m