qq_45569373的博客

运筹学，真的是门好活。运筹学的灵敏度分析，可以说是非常让人头疼的一个问题。一直想解决这个问题，但是看了三次MOOC视频也没有搞懂，还好B站的大神都很厉害，二刷之后总算有点眉目。大致做一下灵敏度分析的总结1.b的灵敏度分析分析是否大于0，即最优单纯形表的b列。1.1>=0，啥事没有。最优解与最优值不变。是最优单纯形表中松弛变量对应的矩阵块。1.2<0，有事干了。如果不会对偶单纯形法就需要复习一下单纯形法的步骤了（先选出基变量，再选进基变量）。用的值代替最优单纯形表中的b

对偶单纯形法练习1.化成标准型如果约束条件中有，则两边同时乘以-1转化为，再加入松弛变量。2.单纯形表对偶单纯形表的特点是，b列是<0，单纯形表存在B=I，但是是不可行解。检验数行有负数。2.1选出基变量选法是在b列中选择负数绝对值最大的变量出基。2.2选进基变量同样是最小比值原则，但是是用检验数除以对应的系数矩阵，如果系数矩阵中对应的是非负值，则不计算比值。3.得到最优值与最优解当b列全部为正时，对偶单纯形法结束。...

以下分成两个部分解答这个问题。1.原问题的最优单纯形表还没有求出1.1将原问题加入松弛变量化为标准型1.2求出对偶模型变量（包含基变量与非基变量）是否为01.3将对偶问题化为标准型，求出对偶问题的松弛变量是否为01.4解对偶问题标准化后的约束方程组，求出对偶问题的最优解2.原问题的最优单纯形表已经求出对偶问题的最优解中，基变量的值为原问题最优单纯形表中松弛变量检验数的相反数；非基变量的值是原问题最优单纯形表中基变量检验数的相反数（类比记忆）.