- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
65灵敏度分析
6.5.2灵敏度分析; 在线性规划问题中,目标函数、约束条件的系数以及资源的限制量等都当作确定的常数,并在这些系数值的基础上求得最优解。
但是,实际上这些系数或资源限制量并非是一成不变的,它们往往是一些估计和预测的数字。; 市场经济条件下,价值系数随着市场的变化而变化
约束系数随工艺的变化或消耗定额的变化而变化,
计划期的资源限制量也是经常变化的。
当这些系数发生变化时,最优解会受到什么样的影响呢?最优解对哪些参数的变动最敏感?
搞清这些问题会使我们在处理实际问题时,具有更大的主动性和可靠性。 ;定义;目的;1、目标函数中价值系数C的灵敏度分析;;即非基变量的价值系数 Cj 变化,只当
最优解不变;否则,将最优单纯形表中的检
验数 ;
Max z = -2x1 - 3x2 - 4x3
S.t. -x1-2x2-x3+x4 = - 3
-2x1+x2-3x3+x5 = - 4
x1 ,x2 ,x3 ,x4 ,x5 ≥0
;; 2)设基变量 XB 的价值系数 CB 有增量 ,其它参数不变,求使最优解不变。
由于 CB是基变量的价值系数,因此它的变化将影响所有的非基变量的检验数的变化。
令 则 ;下标为r的基变量价值系数有增量,只要使所有
非基变量 则最优解不变 ; 若下标为 r的基变量价值系数有增量,
只要使所有非基变量 的检验数满足
原最优解不变;否则将最优单纯形表中的检验
继续单纯形法的表格计算。 ;
Max z = 2x1 + 3x2 + 0x3 + 0x4+ 0x5
;;;C;C;2、资源系数b的分析;2、资源系数b的分析;;;
Max z = 2x1 + 3x2 + 0x3 + 0x4+ 0x5
;C;;C;
以下分4种情况讨论系数矩阵的变化:
(1) 增加一个变量
增加变量 xn+1 则有相应的pn+1 ,cn+1 。
那么 计算出B-1pn+1 , ?n+1=cn+1-∑cri ari n+1
填入最优单纯形表。
若 ?n+1 ≤ 0 则 最优解不变;
否则,进一步用单纯形法求解。;例2增加x6 , p6=( 2, 6, 3 )T, c6=5 计算得到;增加一个约束之后,应把最优解带
入新的约束,若满足则最优解不变。
否则,将增加的约束填入最优单纯形表,作为新的一行并引入新的松弛变量或人工变量构造单位阵;
再通过矩阵行变换把该行对应其他基变量所在“列”的元素变为0;
进一步用单纯形法或对偶单纯形法求解。;例2增加3x1+ 2x2≤15,原最优解不
满足这个约束。于是;
设非基变量 x j 的系数列向量变为
试分析原最优解变化。该变化只影响最优单纯形表的第j列及其检验数。因此,可以先计算
原问题最优解不变,若反之
则以 替代原最优表的第j列,用单纯形法继续求解至最优解。 ;;;;
文档评论(0)