理论教育 工艺系数灵敏度分析

工艺系数灵敏度分析

时间:2023-06-01 理论教育 版权反馈
【摘要】:工艺系数的灵敏度分析主要是分析工艺系数aij的变化对最优解的影响,是对改变工艺系数的大小或增加约束、变量以及减少约束、变量等情况的分析,下面举例说明。表2-9改变aij的值 若变量xj在最优表中为非基变量,其约束条件中系数aij的变化分析步骤可以参照前面介绍的增加变量xj的情况。综上所述,当模型的参数发生变化后,可以直接在原线性规划取得最优解的基础上进行分析或求解,这样可以减少计算量。

工艺系数灵敏度分析

工艺系数的灵敏度分析主要是分析工艺系数aij的变化对最优解的影响,是对改变工艺系数的大小或增加约束、变量以及减少约束、变量等情况的分析,下面举例说明。

(1)增加一个变量xj

【例2.10】 已知线性规划

978-7-111-46552-2-Chapter02-117.jpg

新增加一个变量x6c6=3,P6=(3,4,2)T,分析最优解的变化情况。

解 加入松弛变量x3x4x5,用单纯形法求解,最优表见表2-8。

表2-8

978-7-111-46552-2-Chapter02-118.jpg

最优解978-7-111-46552-2-Chapter02-119.jpg,最优值978-7-111-46552-2-Chapter02-120.jpg,最优基及逆矩阵

978-7-111-46552-2-Chapter02-121.jpg

对于新增加的变量x6有:

978-7-111-46552-2-Chapter02-122.jpg

x6进基,将计算结果反映到最优表中,用单纯形法求解得到表2-9。最优解978-7-111-46552-2-Chapter02-123.jpg,最优值978-7-111-46552-2-Chapter02-124.jpg

表2-9

978-7-111-46552-2-Chapter02-125.jpg

(2)改变aij的值 若变量xj在最优表中为非基变量,其约束条件中系数aij的变化分析步骤可以参照前面介绍的增加变量xj的情况。

若变量xj在最优表中为基变量,则在计算反映到最优表后,需要对其进行初等行变换,以保证得到恰当的形式,如表2-11所示。

【例2.11】 对于例2.10,改变x2的系数为978-7-111-46552-2-Chapter02-126.jpg,分析最优解的变化情况。

解 这时目标函数的系数和约束条件的系数都变化了,则有:

978-7-111-46552-2-Chapter02-127.jpg

将上述计算结果填入最优表x2的位置得到表2-10。

表2-10

978-7-111-46552-2-Chapter02-128.jpg

(续)(www.daowen.com)

978-7-111-46552-2-Chapter02-129.jpg

由表2-10b知原问题和对偶问题都不可行,于是引入人工变量x6

在此应当注意,当原问题可行且最优表中λj≤0时,已经得到最优解;当原问题可行且最优表中存在λj>0时用单纯形法求解;当原问题不可行对偶问题可行时用对偶单纯形法求解;当原问题和对偶问题都不可行时需加入人工变量另找可行基(例2.12)。

表2-10b所在行可用方程表示为:

978-7-111-46552-2-Chapter02-130.jpg

引入人工变量x6后得:

978-7-111-46552-2-Chapter02-131.jpg

x6作为基变量代替x3填入表2-10用单纯形法求解,得到表2-11。

表2-11

978-7-111-46552-2-Chapter02-132.jpg

最优解978-7-111-46552-2-Chapter02-133.jpg,最优值978-7-111-46552-2-Chapter02-134.jpg

(3)增加一个新的约束

【例2.12】 对于例2.10,增加一个新的约束3x1+2x2≤12,求新的最优解。

解 先将原问题的最优解代入新的约束中有978-7-111-46552-2-Chapter02-135.jpg,故原问题的解不是本例的最优解。在新的约束中加入松弛变量x6得:

978-7-111-46552-2-Chapter02-136.jpg

x1x2是基变量,利用表2-7消去x1x2得:

978-7-111-46552-2-Chapter02-137.jpg

x6为新的基变量,由于978-7-111-46552-2-Chapter02-138.jpg,所以该问题不可行,将上式加入到表2-8中用对偶单纯形法求解得到表2-12。

表2-12

978-7-111-46552-2-Chapter02-139.jpg

最优解X=(4,0,15,0,1,0)T,最优值Z=8。

综上所述,当模型的参数发生变化后,可以直接在原线性规划取得最优解的基础上进行分析或求解,这样可以减少计算量。

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

我要反馈