- 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)