已阅读5页，还剩25页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
,2.4灵敏度分析,灵敏度分析目的,灵敏度分析所要解决的问题：系数在什么范围内变化，不会影响已获得的最优基。如果系数的变化超过以上范围，如何在原来最优解的基础上求得新的最优解当线性规划问题增加一个新的变量或新的约束，如何在原来最优解的基础上获得新的最优解。,灵敏度分析内容,目标函数系数cj的改变常数项bi的改变技术系数aij的改变,初始表和最优表的比较(一),初始表和最优表的比较(二),敏感性分析的三个公式,1.目标函数系数cj的改变,非基变量在目标函数中系数的灵敏度分析,基变量在目标函数中系数的灵敏度分析,1.1非基变量价值系数的灵敏度分析,在线性规划问题中，对c2进行灵敏度分析。,得到以上问题的最优单纯形表：,当c2=c2+时，相应的单纯形表为：,要使原来的解仍保持最优解，就要zj-cj0（j=1,2,3,4,5），即,由此得到，即当c235/12时，最优解保持不变,1.2基变量价值系数的灵敏度分析,在线性规划问题中，对c1进行灵敏度分析。,得到以上问题的最优单纯形表：,当c1=c1+时，相应的单纯形表为：,要使原来的基仍保持最优基，就要zj-cj0（j=1,2,3,4,5），即,由此得到，-33，即当-2c14时，最优基保持不变,2.右边常数的灵敏度分析,右边常数的灵敏度分析,例,在线性规划问题中，对b1进行灵敏度分析。,最优单纯形表,初始单纯形表,对于上述最优解，最优基为：,当b1=b1+=9+时，最后一张单纯形表中的右边常数将成为,最后一张单纯形表中的右边常数将成为：,原始可行条件为：,-1，b1=b1+8时，原来的最优基仍为原始可行基,3.增加一个新的变量,增加一个新的变量x7，它在目标函数中的系数c7=1，在约束条件中的系数向量为：,求新的最优基和最优解。,最优单纯形表,初始单纯形表,对于上述最优解，最优基为：,单纯形表中x7对应的系数：,加入x7后的单纯形表为：,4.增加一个新的约束,增加一个新的约束：-x1+2x22，求新的最优基和最优解。,-x1+2x22,-x1+2x2
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 企业战略论文
- 小学生课外阅读存在的问题及原因分析
- 临床试验脱落数据的动态监测与预警系统
- 临床试验远程监查中的受试者依从性远程评估方法
- 三级价格歧视的经济学分析-以航空公司为例
- 临床试验远程监查与药物安全信号早期识别系统
- 当前机构编制管理工作存在的问题、成因及对策
- 北大中文核心期刊论文格式样板
- 汉语言文学毕业论文任务书
- 基于OBE-理念的《西方经济学》翻转课堂教学模式研究
- 宪法依法治企课件
- T-GDWHA 0021-2025 广东省一般小（2）型水库大坝安全鉴定规程
- 泰安市宁阳县磁窑镇实验小学-遇见成长 与数同行-二年级上期秋季开学第一课家长会【课件】
- 五上语文《快乐读书吧-民间故事》知识点
- 蜂蜜教学课件
- oem驻厂人员管理制度
- 中式快餐的消费者需求分析
- 2025年office办公软件上机操作试题
- 票据转让私下协议书
- 2025年东北三省高三语文4月模拟联考试卷附答案解析
- 成果转化项目协议书
评论
0/150
提交评论