线性规划中的退化问题处理方法
2022/07/16249
作者：佚名
导读：若在最终表中原问题的解为非退化最优解，而其对偶问题的最优解为退化解，则原问题一定有无穷多个最优解。此时，以检验数为零的非基变量为入基变量，用单纯形法继续迭代，即可求出原问题的其它最优解； 若在最终表中原问题的解为退化最优解，而其对偶问题的最优解为非退化解，则对偶问题一定有无穷多个最优解。此时，以原问题基变量中等于零的分量为出基变量，用对偶单纯形法继续迭代，即可求出对偶问题的其它最优解； 若在最终表
-
若在最终表中原问题的解为非退化最优解，而其对偶问题的最优解为退化解，则原问题一定有无穷多个最优解。此时，以检验数为零的非基变量为入基变量，用单纯形法继续迭代，即可求出原问题的其它最优解；
-
若在最终表中原问题的解为退化最优解，而其对偶问题的最优解为非退化解，则对偶问题一定有无穷多个最优解。此时，以原问题基变量中等于零的分量为出基变量，用对偶单纯形法继续迭代，即可求出对偶问题的其它最优解；
-
若在最终表中原问题与对偶问题的最优解均为退化最优解，则可采用单纯形法也可采用对偶单纯形法继续迭代，至于问题是否有无穷多个最优解，要根据具体情况再做判断。
*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯
