已阅读5页,还剩37页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第四章线性规划的对偶理论4.1对偶问题4.2对偶问题的基本性质4.3对偶问题的解4.4影子价格4.5对偶单纯形法4.1对偶问题(1)对偶问题的提出例1、生产组织与计划问题A,B各生产多少,可获最大利润?可用资源煤劳动力仓库AB123202单位利润4050306024MaxZ=40x1+50x2x1+2x2303x1+2x2602x224x1,x20s.t目标函数约束条件如果因为某种原因,不愿意自己生产,而希望通过将现有资源承接对外加工(或出售)来获得收益,那么应如何确定各资源的使用价格?MaxZ=40x1+50x2x1+2x2303x1+2x2602x224x1,x20s.t目标函数约束条件两个原则1.所得不得低于生产的获利2.要使对方能够接受设三种资源的使用单价分别为y1,y2,y3y1y2y3生产单位产品A的资源消耗所得不少于单位产品A的获利生产单位产品B的资源消耗所得不少于单位产品B的获利y1+3y2402y1+2y2+2y350通过使用所有资源对外加工所获得的收益W=30y1+60y2+24y3根据原则2,对方能够接受的价格显然是越低越好,因此此问题可归结为以下数学模型:MinW=30y1+60y2+24y3y1+3y2402y1+2y2+2y350y1,y2,y30s.t目标函数约束条件原线性规划问题称为原问题,此问题为对偶问题,y1,y2,y3称为影子价格(2)对偶问题的形式njxbxaxaxabxaxaxabxaxaxatsxcxcxcZMaxjmnmnmmnnnnnn,2,10.221122222121112121112211定义设原线性规划问题为则称下列线性规划问题miycyayayacyayayacyayayatsybybybWMininmmnnnmmmmmm,2,10.221122222112112211112211为其对偶问题,其中yi(i=1,2,m)称为对偶变量。上述对偶问题称为对称型对偶问题。原问题简记为(P),对偶问题简记为(D)原始问题MaxZ=CXs.t.AXbX0bACMaxnm对偶问题MinW=Ybs.t.YATCY0MinCTATbTnm0,94723.6521212121xxxxxxtsxxZMax例2:求线性规划问题的对偶规划解:由原问题的结构可知为对称型对偶问题0,62543.9721212121yyyyyytsyyWMin0,94723.6521212121xxxxxxtsxxZMax例3:求线性规划问题的对偶规划解:由原问题的结构可知不是对称型对偶问题,可先化为对称型,再求其对偶规划。0,62543
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年企业员工全面质量管理知识竞赛解密
- 2024年人力资源管理师考试案例研究
- 汽车店转让合同7篇
- 心力衰竭的家庭护理课件
- 危重病人安全输液理及辅助用具和使用课件
- 高温天气下的桥梁施工安全防范
- 化工公司突发环境事件应急预案
- 如何突出中心含内容课件
- 医院学校商务礼仪培训成品课件两篇
- 彝族地区重性精神病人现状及浅析
- 3.3管片厂与预制生产
- 实习生入科宣教(PPT).ppt
- 美缝施工合同瓷砖订单定货销售合同A4标准版(精编版)
- 企业物资采购供应管理存在的问题与对策
- 皮带机安装技术安全施工组织措施
- 两辆平板车装货问题论文
- 板式输送机的设计说明书
- 生产车间5S作业规范指导书
- 5S管理实战指导手册
- 暂缓执行行政拘留申请书
- 鱼类学知识点整理
评论
0/150
提交评论