《原问题与对偶问题》.ppt

文档介绍：该【《原问题与对偶问题》 】是由【相惜】上传分享，文档一共【35】页，该文档可以免费在线阅读，需要了解更多关于【《原问题与对偶问题》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。§,称为对称形式的对偶。原问题对偶问题情形一:编辑ppt原问题对偶问题情形二:证明对偶化为标准对称型编辑ppt2、非对称形式的对偶假设原问题的约束条件是等式,那么原问题对偶问题编辑ppt推导:原问题编辑ppt根据对称形式的对偶模型,可直接写出上述问题的对偶问题:编辑ppt令,得对偶问题为:证毕。编辑ppt原问题(对偶问题)对偶问题(原问题)目标函数max目标函数min目标函数中变量的系数约束条件右端项约束条件右端项目标函数中变量的系数编辑ppt例:编辑ppt对偶问题为编辑ppt§3对偶问题的根本性质弱对偶性;强对偶性;最优性;无界性;互补松弛性掌握原问题和其对偶问题解之间的关系对偶问题的对偶是原问题。编辑ppt