第4章 线性规划灵敏度分析.pptVIP

表2cj－21－4000bCBXBx1x2x3x4x5x6－4x305/711/73/702－2x112/70－1/74/7010x60－200－111σj031/702/720/70?1x2017/51/53/5014/5－2x110－2/5－1/52/501/50x60014/52/51/5033/5σj00－31/5－3/51/50?1x2－3/2121/2005/20x55/20－1－1/2101/20x6－1/2031/20113/2σj－1/20－6－1/200?最优解*第62页，共95页，星期日，2025年，2月5日基变量的解为基本解不可行，将求得的XB代替表1中的常数项，用对偶单纯形法求解，其结果见表3所示。（2）改变右端常数为:*第63页，共95页，星期日，2025年，2月5日Cj2－14000bCBXBx1x2x3x4x5x64x305/711/73/7022/72x112/70－1/74/706/70x60－200－11－2σj0－31/70－2/7－20/70?4x30011/71/145/1417/72x1100－1/73/71/74/7－1x201001/2－1/21σj000－2/7－9/14－31/14?-69/7表3最优解*第64页，共95页，星期日，2025年，2月5日由表1容易得到基变量x3的系数c3的增量变化范围是而c3=1在允许的变化范围之外，故表1的解不是最优解。非基变量的检验数x4进基，用单纯形法计算，得到表4。（3）改变目标函数x3的系数为c3=1;*第65页，共95页，星期日，2025年，2月5日表4XBx1x2x3x4x5x6bx305/711/73/702x112/70－1/74/701x60－200－111σj0－16/701/7－11/70?x405713014x11110103x60－200－111σj0－3－10－20?-6最优解为X=（3，0，0，14，0，1）T,最优值z=6。*第66页，共95页，星期日，2025年，2月5日c2是非基变量x2的系数，由表3知，由－1变为2时，或直接求出x2的检验数从而最优解不变，即X=（1，0，2，0，0，1）。（4）改变目标函数中x2的系数为c2=2；*第67页，共95页，星期日，2025年，2月5日由最优单纯形表得:*第30页，共95页，星期日，2025年，2月5日*第31页，共95页，星期日，2025年，2月5日不可行!用对偶单纯形法计算将b’代入原最优单纯形表中，运用对偶单纯形法计算最优解。*第32页，共95页，星期日，2025年，2月5日将b’代入原最优单纯形表中，运用对偶单纯形法计算最优解。经一次迭代后，求得新的最优解:(43200)TCi23000B-1bCBXBx1x2x3x4x52x11001/4040x500-21/21-43x2011/2-1/804σj00-3/2-1/8014θ3/42x11001/4040x3001-1/4-1/223x2