管理运筹学,正确理解单纯形乘子定理,1、最优基B是什么,在单纯形表中如何找到B;

1个回答

  • 1.“迭代后单纯形表基矩阵B的逆矩阵B-1在该单纯形表的位置与初始单纯形表中初始基所在的位置相对应”

    2.单纯形表的灵敏度分析 迭代次数 基变量 CB X1 X2 S1 S2 S3 b C’1... y= 现在我们用单纯形法求对偶问题的解

    3.你是指从当前单纯形表得到原问题和对偶问题的解吗?原问题的解看表的左侧,其中基变量对应的值就是b对应的列,非基变量等于零;对偶问题的解看表的下侧检验数行,原问题变量对应的检验数为对偶问题松弛变量的值乘以-1,原问题松弛变量的检验数为对偶问题变量的值乘以-1

    4.当PP为max,在用单纯形法求解LP问题PP的最优单纯形表中松弛变量的检验数的相反数就是其DP的最优解;

    当PP为min,在用单纯形法求解LP问题PP的最优单纯形表中松弛变量的检验数就是其DP的最优解.

    在用单纯形法求解LP问题时,PP没有得到最优解之前,每迭代一步得到一个基可行解,此时DP得到的是一个基解;而当PP得到最优解时,DP才得到一个基可行解.根据强对偶定理,DP得到的这个基可行解一定是DP的最优解

    5.你这最后一道题我没怎么看明白