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