敏感性灵敏度经典运筹学.pptx
敏感性灵敏度经典运筹学.pptx
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 敏感性 灵敏度 经典 运筹学
- 资源描述：
-
一、目标函数系数C（价格）变化 的灵敏度分析此表仍为最优，此时最优解不变但最优值改变此表不是最优单纯形表检验数和最优值改变，用单纯形法继续迭代 XB XN常数项检验行0 CN-CBB-1NZ-CBB-1bXBE B-1NB-1b0二、右边项b发生变化的灵敏度分析 XB XN常数项检验行0 CN-CBB-1NZ-CBB-1bXBE B-1NB-1b最优单纯形表：0用对偶单纯形法迭代求出最优解最优单纯形表的s.t中松弛变量的系数 XB XN解检验行 0 CN-CBB-1NZ-CBB-1bXBE B-1NB-1b最优单纯形表例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下：原料 产品ABC拥有量劳动力63545材料34530售价（元）314最优单纯形表X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53最优生产方案：5个A，0个B，3个C最优单纯形表X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53最优单纯形表X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53X1X2X3X4X50-3-10-1Z-30X11-25/301/310X40-5-51-25结论：最优生产方案：10个A，其余不生产 原料 产品ABC拥有量劳动力63545材料34530售价（元）314资源的合理利用问题：资源单位消费产品资源限制单位利润新问题：工厂研制了一种新产品，估计单位利 润为cn+1，问是否投入生产，若投入生产，求最优生产方案对问题：XB XN常数项检验行0 CN-CBB-1NZ-CBB-1bXBE B-1NB-1b最优单纯形表增加一个新变量xn+1对问题：XB XN常数项检验行0 CN-CBB-1NZ-CBB-1bXBE B-1NB-1b最优单纯形表增加一个新变量xn+1对新问题：XB XN常数项检验行0 CN-CBB-1NZ-CBB-1bXBE B-1NB-1b最优单纯形表此表达到最优此表未达到最优用单纯形法迭代至找到最优解例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下：原料 产品ABC拥有量劳动力63545材料34530售价（元）314最优单纯形表:X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53最优生产方案：5个A，0个B，3个C问题1、若工厂开发出第四种产品D，预计售价2元，生产每个D产品需要3个劳动力和3个单位材 料，问是否生产该产品？2、若产品D的售价为3元，问如何调整生产方案？问题1、若工厂开发出第四种产品D，预计售价2元，生产每个D产品需要3个劳动力和3个单位材 料，问是否生产该产品？最优基不变，X6是非基变量，在最优解中取0即当新产品D的售价为2元时，不生产该产品。X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53X603/53/5最优单纯形表:X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/532、若产品D的售价为3元，问如何调整生产方案？X1X2X3X4X5X60-3-10-10Z-30X11-1/301/3-1/305X605/35/3-1/32/315最优生产方案：5个A产品，0个B产品，0个C产品，5个D产品将最优解代入新的约束中：将最优解代入新的约束中：（1）若满足）若满足新约束新约束，则原最优解不变；，则原最优解不变；（2）若不满足）若不满足新约束新约束，则原最优解改变，则原最优解改变，将新增的约束条件添入最终的单纯形将新增的约束条件添入最终的单纯形 表中，并增加一个基变量，继续迭代。表中，并增加一个基变量，继续迭代。例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下：原料 产品 ABC拥有量劳动力63545材料34530售价（元）314最优生产方案：5个A，0个B，3个C新问题：由于特殊原因，要求至少生产6个C产品，求最优生产方案最优单纯形表X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/5300000-1001-6X6X6X1X2X3X4X50-20-1/5-3/5Z-27X11-1/301/3-1/35X3011-1/52/53X6X6000X1X2X3X4X5X60-20-1/5-3/50Z-27X11-1/301/3-1/305X3011-1/52/503X6010-1/52/51-300-1001-6X1X2X3X4X5X60-100-1-1Z-24X114/3001/35/30X300100-16X40-501-2-515最优生产方案：0个A，0个B，6个C的最优单纯形标为：X1X2X3X4X5X6X7常数项-13/40-11/400-1/4-1Z-1300X51/40-13/4011/4-1100X420-2101-1200X2-3/4111/400-3/411001、为保持现有最优解不变，分别求出C1，C2的变化范围。2、当C1变为5时，求新的最优解。3、当C2变为2，C4变为6时，求新的最优解。展开阅读全文
咨信网温馨提示：1、咨信平台为文档C2C交易模式，即用户上传的文档直接被用户下载，收益归上传人（含作者）所有；本站仅是提供信息存储空间和展示预览，仅对用户上传内容的表现方式做保护处理，对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿，我们不确定上传用户享有完全著作权，根据《信息网络传播权保护条例》，如果侵犯了您的版权、权益或隐私，请联系我们，核实后会尽快下架及时删除，并可随时和客服了解处理情况，尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确)，网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据，个别因单元格分列造成显示页码不一将协商解决，平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺，下载前须认真查看，确认无误后再购买，务必慎重购买；若有违法违纪将进行移交司法处理，若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传，付费前请自行鉴别，如您付费，意味着您已接受本站规则且自行承担风险，本站不进行额外附加服务，虚拟产品一经售出概不退款（未进行购买下载可退充值款），文档一经付费（服务费）、不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印，是因预览和防盗链等技术需要对页面进行转换压缩成图而已，我们并不对上传的文档进行任何编辑或修改，文档下载后都不会有水印标识（原文档上传前个别存留的除外），下载后原文更清晰；试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓；PPT和DOC文档可被视为“模板”，允许上传人保留章节、目录结构的情况下删减部份的内容；PDF文档不管是原文档转换或图片扫描而得，本站不作要求视为允许，下载前可先查看【教您几个在下载文档中可以更好的避免被坑】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用；网站提供的党政主题相关内容(国旗、国徽、党徽－－等)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
6、文档遇到问题，请及时联系平台进行协调解决，联系【微信客服】、【QQ客服】，若有其他问题请点击或扫码反馈【服务填表】；文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“【版权申诉】”，意见反馈和侵权处理邮箱：1219186828@qq.com；也可以拔打客服电话：0574-28810668；投诉电话：18658249818。
实名认证
平台协调中心【客服】
自信AI助手
微信客服
客服QQ
发送邮件
意见反馈
链接地址：https://www.zixin.com.cn/doc/4256321.html