根据最终单纯形表怎么求原问题
发布网友
发布时间：2022-05-14 17:11
共1个回答
热心网友
时间：2022-07-21 07:06
根据最终单纯形表求的原问题：原问题的解看表的左侧，其中基变量对应的值就是b对应的列，非基变量等于零；对偶问题的解看表的下侧检验数行，原问题变量对应的检验数为对偶问题松弛变量的值乘以-1，原问题松弛变量的检验数为对偶问题变量的值乘以－1。
根据互补松弛性很易得出对偶问题的最优解，将原问题的最优解依次代入原问题的约束条件，如容果约束条件为严格不等式则说明对偶问题的该变量非零，如果为不等式则说明对偶问题中该变量为0，把对偶问题写出来，将为0的变量代入可以求出其余的变量。
改进单纯形法
原单纯形法不是很经济的算法。1953年美国数学家G.B.丹捷格为了改进单纯形法每次迭代中积累起来的进位误差，提出改进单纯形法。其基本步骤和单纯形法大致相同，主要区别是在逐次迭代中不再以高斯消去法为基础，而是由旧基阵的逆去直接计算新基阵的逆，再由此确定检验数。这样做可以减少迭代中的累积误差，提高计算精度，同时也减少了在计算机上的存储量。
以上内容参考：百度百科-单纯形法
