最优化LP对偶原理课件

上传人：上*** IP属地：江苏上传时间：2022-12-31 格式：PPT 页数：20 大小：935KB 积分：18 举报 版权申诉

已阅读5页，还剩15页未读，继续免费阅读

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

一、对偶问题的提出1、

对偶思想举例周长一定的矩形中，以正方形面积最大；面积一定的矩形中，以正方形周长最小；Chapter3LP的对偶问题

2、

换个角度审视生产计划问题例2-1要求制定一个生产计划方案，在劳动力和原材料可能供应的范围内，使得产品的总利润最大。资源产品人力原材料单位利润甲112乙143丙173现有资源39

若工厂自己不生产产品甲、乙和丙，将现有的工时及原材料转而接受外来加工时，工厂要求包工及原材料的总价格最低。

对偶变量的经济意义可以解释为对工时及原材料的单位定价；

考察原问题和对偶问题的解，给作决策的管理者另一个自由度；

怎样通过增加更多的资源来增加利润？

怎样使用不同类型的资源来增加利润？

价格VaVbVc甲0.810000.617.5乙0.515000.277.5丙0.917500.680丁1.532500.330例2-2采购甲、乙、丙、丁4种食品量分别为x1，x2，x3，x4，在保证人体所需维生素A(4000)、B(1)、C(30)前提下，使总的花费最小。

3、饮食与营养问题换一个角度，生产营养药丸的制药公司力图使营养师相信，各种营养药丸勿须通过多种食品的转换就能供营养师调剂。

制药公司面对的问题是为营养药丸确定单价，以获得最大的收益，同时与真正的食品竞争。于是，营养药丸的单位成本不能超过相应食品的市价。1.对称形式的对偶关系的矩阵描述（D）（L）

怎样从原始问题写出其对偶问题？

按照定义；记忆法则：“上、下”交换，矩阵转置，不等式变号，“极小”变“极大”二、对偶问题的一般形式（1）原问题对偶问题（特点：对偶变量符号不限，系数阵转置）(特点：等式约束)

原问题（或对偶问题）

对偶问题（或原问题）

目标函数Min目标函数Max约束条件数：m个对偶变量数：m个决策变量数：n个约束条件数：n个三、对偶定理对偶定理是揭示原始问题的解与对偶问题的解之间重要关系的

一系列定理。定理3-1

对称性定理——对偶问题的对偶是原问题。定理3-2

弱对偶定理——若一对对称形式的对偶线性规划（L）

和（D）

均有可行解，分别为和，则该结论对非对称形式的对偶问题同样成立。定理3-3最优性准则定理

若、分别为一对对偶线性规划的可行解，且两者目标函数的相应值相等，即，则，分别为原始问题和对偶问题的最优解。定理3-4

强对偶定理若原始问题和对偶问题两者均可行，则两者均有最优解，

人人文库> 全部分类> 行业资料 > 医学制药

1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。