原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
灵敏度分析(三)
灵敏度分析
三、约束系数矩阵的灵敏度分析
（1）增加一个变量的灵敏度分析
增加一个变量，在方程组（矩阵A）中就要增加一个系数列，
-1
在原来的最终表中需要添加一列BP，检验数也要计算，其余
j
部分不受影响。如果检验数行仍小于等于零，则最优解不变，
否则继续迭代寻找最优。
一般分析步骤：
-1
1、计算增加的新变量系数列P在原最终表中的结果BP；
jj
2、计算新变量对应的检验数；
j
3、根据检验数的符号判断是否仍是最优解，若是，最优解
不变；若不是，继续求解。
例1设有如下的线性规划模型
maxz2x3x
12
2x2xx12
123
4xx16
14
s.t.
5xx15
25
xi0(i1,,5)
现增加变量x，系数c=4，P=(2,4,5)T，问最优解如何变化？
666
解：问题的最终单纯形表如下：
23000
CXbxxxxx
BB12345
2x3101/20-1/5
1
0x400-214/5
4
3x301001/5
2
c-z00-10-1/5
jj
新变
文档评论（0）