理论教育 运筹学方法与模型第2版:参数cs的灵敏度分析

运筹学方法与模型第2版:参数cs的灵敏度分析

时间:2023-11-18 理论教育 版权反馈
【摘要】:如果cs在某个范围内摄动,这将影响原来问题最优表T中r行的元素.设=cs+Δcs,我们的问题是:cs或Δcs在何范围内变动,基本最优解不发生变化,也即新的检验数≥0(j=1,…,n)仍应成立.我们先来看一个例子.例2-13对例2-12,在何范围内变化,最优基不变?,n不全成立,可将最优表中原r行元素修改后用单纯形法继续迭代,求得新的最优解.

运筹学方法与模型第2版:参数cs的灵敏度分析

如果cs在某个范围内摄动,这将影响原来问题最优表T(B)中r行的元素.设=cs+Δcs,我们的问题是:cs或Δcs在何范围内变动,基本最优解不发生变化,也即新的检验数≥0(j=1,…,n)仍应成立.我们先来看一个例子.

例2-13 对例2-12,(1)在何范围内变化,最优基不变?若=4,求最优解.(2)在何范围内变化,最优基不变?若=9,求最优解.

解 (1)在最优表表2-10中,x1为非基本变量,当c1=-变动时,CB没有改变,故受影响的仅是最优表中检验数r1.此时

要使最优基保持不变,应有r1≥0,即换言之,只要1产品的单位产品利润不超过23/6,则生产1产品就是不经济的.

=4,则r1=-4+23/6=-1/6,于是,目前的生产计划就不是最优.我们将表2-10修改成表2-11,用单纯形法继续迭代,得表2-12,即得最优解X=(200,0,0)T,最优值z=800.

表2-11

表2-12

(2)在表2-10中,x2为基本变量,当c2=-摄动时,CB改变,故最优表中非基本变量x1,x4,x5的检验数r1,r4,r5都要改变,我们把r1,r4和r5表示成的函数:

为使最优基不变,则r1,r4和r5都应非负,即

表2-13(www.daowen.com)

表2-14

在上述例子的基础上,下面我们给出参数cs灵敏度分析的一般公式.

1.情况一

2.情况二

s∈IB,xs为关于基B的一个基本变量,不妨设s=Bi,此时CB有了变化:

因此,T(B)中的f0和rj(j∈ID)都将受到影响:

(在上述不等式中,若界为-∞或+∞,则相应的“≤”应改为“<”,下面类似的情况不再说明).

综上所述可知,如果Δcs没有超出式(2-21)或式(2-22)所给的范围,那么最优基和最优解不变.如果Δcs超出规定的范围,则≥0对j=1,…,n不全成立,可将最优表中原r行元素修改后用单纯形法继续迭代,求得新的最优解.

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈