理论教育 资源向量的变化及优化方案

资源向量的变化及优化方案

时间:2023-07-06 理论教育 版权反馈
【摘要】:例2.11在例2.1中,资源C的数量增加8个单位,试讨论其对最优解的影响。解根据前述分析,当资源C的数量增加8个单位时,新的基解为由上式计算结果可知,当资源C的数量增加8个单位时,出现负值,说明最优解会发生变化。表2.15灵敏度分析—资源向量的变化此时得到的最优解为x1=4,x2=6,x3=0,目标函数值为z=42,比原来有所提高。

资源向量的变化及优化方案

资源向量的变化指某一个资源系数br发生了变化,假设其变化量为Δbr,即变化为br=br+Δbr,同时假设线性规划的其他相关参数都不变。这样变化后问题的解为

例2.10试确定例2.1中,资源B的数量变化范围。

解假设资源B的变化范围为Δb2,由表2.4中的数据,有

这里xB=(x3,x2,x1)T=(2,6,2)T,B-1等于变换后松弛变量的系数矩阵(见表2.11)。所以资源B的数量减少6个单位或增加6个单位,不会改变当前的最优基。

例2.11在例2.1中,资源C的数量增加8个单位,试讨论其对最优解的影响。(www.daowen.com)

解根据前述分析,当资源C的数量增加8个单位时,新的基解为

由上式计算结果可知,当资源C的数量增加8个单位时,出现负值,说明最优解会发生变化。但是,同时我们也知道资源向量的变化不会影响到检验数。此时b值中出现了负值,但检验数均不大于0,所以可以在原最优单纯形表的基础上接着使用对偶单纯形法。过程如下:首先将原最优单纯形表中的b值列用新的解xB替换,然后使用对偶单纯形法得到最优解,如表2.15所示。

表2.15 灵敏度分析—资源向量的变化

此时得到的最优解为x1=4,x2=6,x3=0,目标函数值为z=42,比原来有所提高。

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

我要反馈