已阅读5页,还剩35页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第五章线性规划灵敏度分析5.1目标函数系数的灵敏度分析5.2右端项的灵敏度分析5.3约束系数的灵敏度分析5.4参数规划上表中6个常数a1,a2,a3,b,1,2取值在什么范围可使1、现可行解最优,且唯一?何时不唯一?2、现基本解不可行;3、问题无可行解;4、无有限最优解;5、现基本解可行,由x1取代x6目标函数可改善。CCBXBbx1x2x3x4x5x6x3b4a110a20x42-1-501-10x63a3-300-411200-30线性规划标准形式(1)、参数A,b,C在什么范围内变动,对当前方案无影响?(2)、参数A,b,C中的一个(几个)变动,对当前方案影响?(3)、如果最优方案改变,如何用简便方法求新方案?0XbAXs.tCXZMax当线性规划问题中的一个或几个参数变化时,可以用单纯形法从头计算,看最优解有无变化,但这样做既麻烦又没有必要。灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。5.1目标函数系数的灵敏度分析j1Bjj1BPBCCABCC考虑检验数(1)若ck是非基变量的系数:,0kkk1kkkBkkkkkkkkkkcccccCBPccc设则当即时原最优解不变;否则,用代替,用单纯形法求解最优解。0xx4x3xx2x3xx2xxs.t4x3x2xZMax5153214321321例解:最优单纯形表试求c3在多大范围内变动时,原最优解保持不变。CI-2-3-400CBXBbx1x2x3x4x5-3X22/501-1/5-2/51/5-2X111/5107/5-1/5-2/5-z00-9/5-8/5-1/528/5从表中看到3=-9/5+c3可得到c39/5时,原最优解不变。Ci-2-3-4+c300CBXBbx1x2x3x4x5-3X22/501-1/5-2/51/5-2X111/5107/5-1/5-2/5-z00-9/5+c3-8/5-1/528/5(2)若ck是基变量的系数推导过程见教材P98在单纯型表中:用检验数行中的因素除以ck对应的行的元素取大于零的值中的最小值为ck增量的上界,小于零的值中的最大值为ck增量的下界经验方法例0,xx124x164x82xxs.t3x2xZMax21212121求c2在什么范围内变动时,原最优解保持不变。从表中可得到-3c21时,原最优解不变。例:下表为最优单纯形表,考虑基变量系数c2发生变化Ci23000CBXBbx1x2x3x4x52x141001/400x5400-21/213x2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 北师大版高中数学必修一练习2.4二次函数性质的再研究二次函数在给定区间上的最值问题
- 人教版高中生物必修3习题课件第5章生态系统及其稳定性5.4生态系统的信息传递(共41张)
- C语言程序设计 课件 第四章 选择结构
- 保洁小时工协议书
- 生态农业:中药材种植新思路
- 妊娠高血压的护理:预防和治疗方法
- 秋冬季夜市食品安全与疾病预防
- 高端医疗用地转让协议
- 医患沟通:高血压医患关系讲座
- 樱桃树种植密度与病虫害防治
- 设计汇总基于视觉的搬运机械手控制系统研制
- 第五章-国际服务贸易政策
- GB/T 20551-2022畜禽屠宰HACCP应用规范
- YS/T 837-2012溅射靶材-背板结合质量超声波检验方法
- GB/T 478-2008煤炭浮沉试验方法
- GB/T 4358-1995重要用途碳素弹簧钢丝
- -中国嘉德国际拍卖有限公司组织结构调整方案(40)-组织结构
- 中考复习专题:工艺流程图(课后反思)
- 教师幽默朗诵节目《我爱上班》
- 2023年合肥兴泰金融控股(集团)有限公司招聘笔试题库及答案解析
- 承兑汇票转让协议书范本
评论
0/150
提交评论