运筹学 线性规划 对偶问题

请问对偶怎么转换,转换过来式子的大于等于小于号怎么判断啊,~求解释下上图中题目怎么转换的,,谢谢~... 请问对偶怎么转换,转换过来式子的大于等于小于号怎么判断啊,~求解释下上图中题目怎么转换的,,谢谢~ 展开
BUDY2012
2013-06-26
知道答主
回答量:9
采纳率:0%
帮助的人:3.8万
展开全部
①原问题是求极大的,那么对偶问题就是求极小的。
例你题目中,原问题是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,那么对偶问题中,第一个约束也是≤型(你答案有问题吧)

希望我的回答对有有所帮助~~~
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式