原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
*cj4300CBXBbx1x2x3x400x3x424262310[3]2011226/3Z0-4-30004x3x120/326/30[5/3]1-2/312/301/3413Z104/30-1/304/334x2x146013/5-2/510-2/53/5Z36001/56/5注意:哪个数是影子价格?有可意义?2.5灵敏度分析(优化后分析)*问题的提出：在前面的讨论中都假定问题中的aij,bi,cj是已知常数。但在实际中，这些数据大多数是预测、统计、评估的结果。因而有必要分析：当这些参数中的一个或多个发生变化时，问题的最优解会发生什么变化？这些参数在多大范围内变化时，问题的最优解才不会改变。若问题的最优解起了变化，怎样在先前优化的基础上迅速求得新的最优方案？二、最优单纯形表中各块与各系数的关系*CCBXBbXbAZCBB-1bCBB-1A-C各块与各系数的关系：（1）B-1A与aij有关；（2)B-1b与aij,bi有关;（3)CBB-1A-C与aij,cj有关;（4）Z=CBB-1b与aij,bi,cj都有关。注意：B为最优基，其相应元素及b，A的元素都是初始表中的相应元素。CCBXBbXB-1bB-1AZCBB-1bCBB-1A-C数据的变化是否影响基B的初始可行性（B-1b≥0);数据的变化是否影响基B的对偶可行性（CBB-1A-C≥0);由上，分析可以从以下两方面入手：价值系数cj的变化分析资源数量bi的变化分析技术系数aij的变化分析对增加约束条件分析增加一个变量的分析(不讲)从五个方面开展讨论：2.5.1价值系数cj的变化分析*若cj是最优表中非基变量xj的系数（此情况实际中很少)当cj→cj+△cj，为保持原基B的最优性，须*例1已知L.P问题解得最终表如下：Cj21000CBXBbx1x2x3x4x5021X3x1x27.53.51.50015/4-15/21001/4-1/2010-1/43/2Z8.50001/41/2*试确定：（1）当目标函数变为maxZ=5x1+1.5x2时，最优解会出现什么变化;(2)目标函数变为maxZ=(2+⊿c)x1+x2时，⊿c在什么范围内变化，最优解不变。解（1）将目标函数系数的变化直接反映到最终表：Cj51.5000CBXBbx1x2x3x4x5051.5X3x1x27.53.51.50015/4-5/21001/4-1/2010-1/43/2Z19.750007/8-1/4*因x5的检验数为负，继续迭代得新解为x1=4,x2=0:Cj51.5000CBXBbx1x2x3x4x5050X3x1x515410510011/301/6002/30-1/61Z2001/605/60*（2）将目标函数系数的变化直接反映到最终表，为使表中解为最优，应有Cj2+⊿c10
文档评论（0）