ImageVerifierCode 换一换
格式:PPT , 页数:76 ,大小:3.03MB ,
资源ID:1588688      下载积分:15 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-1588688.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(运筹学教程.ppt)为本站会员(99****p)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

运筹学教程.ppt

1、第二章第二章 线性规划的对偶理论及线性规划的对偶理论及灵敏度分析灵敏度分析Operational Research( OR )线性线性规划规划的对的对偶问偶问题与题与灵敏灵敏度分度分析析| 线性规划的对偶问题| 对偶问题的基本性质| 影子价格| 对偶单纯形法| 灵敏度分析| 参数线性规划对对偶偶原原理理对偶问题概念:任何一个线性规划问题都有一个伴生的线性规划问题,称为其 “对偶 ”问题。对偶问题是对原问题从另一角度进行的描述,其最优解与原问题的最优解有着密切的联系,在求得一个线性规划最优解的同时也就得到对偶线性规划的最优解,反之亦然。对偶理论就是研究线性规划及其对偶问题的理论,是线性规划理论的

2、重要内容之一。 问问题题的的导导出出项目 每天可用能力设备 A( h) 0 5 15设备 B( h) 6 2 24调试工序( h)1 1 5利润(元) 2 1例 2-1我们引用第一章中美佳公司的例子,如表 1其线性规划问题为:假定有某个公司想把美佳公司的资源收买过来,它至少应付出多大代价,才能使美佳公司愿意放弃生产活动,出让自己的资源?( LP1)问问题题的的导导出出例 2-1条件:出让代价应不低于用同等数量资源由自己组织生产活动时获取的赢利。y1,y2,y3分别代表单位时间( h)设备 A、设备 B和调试工序的出让代价。 y1,y2,y3的取值应满足:美佳公司用 6h设备 B和 1h调试可生

3、产一件家电 I,赢利 2元用 5h设备 A,2h设备 B及 1h调试可生产一件家电 ,赢利 1元该公司希望用最小代价把美佳公司的全部资源收买过来,即:问问题题的的导导出出例 2-1综上所述,( LP2)LP1和 LP2两个线性规划问题,通常称 LP1为原问题, LP2为前者的对偶问题。对对偶偶问问题题的的定定义义对称形式的对偶问题对对偶偶问问题题的的定定义义对称形式的对偶问题对对偶偶问问题题的的定定义义对偶问题的特点若原问题目标是求极大化,则对偶问题的目标是极小化,反之亦然原问题的约束系数矩阵与对偶问题的约束系数矩阵互为转置矩阵极大化问题的每个约束对应于极小化问题的一个变量,其每个变量对应于对偶问题的一个约束。 对对偶偶问问题题的的定定义义一般线性规划问题的对偶问题

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。