小伙伴们好,腾创互联网来给大家讲解以上难题。对偶单纯形法,有关对偶单纯形法的讲解好多人还不清楚,如今让我们一起来看看吧!
1、对偶单纯形法就是指从层递可行性逐渐检索出原始难题最优解的办法。
2、由线性规划问题的层递基础理论,原始问题检验数相匹配于对偶问题的一组基本上可行解或最优解;原始难题的一组基本上可行解或最优解相匹配于对偶问题的检验数;原始难题约束方程的指数矩阵的转置是对偶问题约束方程式的系数矩阵。
3、因此,在求得常数项小于零的线性规划问题时,能把原始问题常数项视作对偶问题的检验数,原始问题检验数视作对偶问题的常数项。
文中告一段落,希望能帮助到大家。