单纯形算法（关于单纯形算法的介绍）
发布日期：2023-12-12 11:00:09
导读 大家好，小夏来为大家解答以上的问题。单纯形算法，关于单纯形算法的介绍很多人还不知道，现在让我们一起来看看吧！1、对偶单纯形法是指从...
大家好，小夏来为大家解答以上的问题。单纯形算法，关于单纯形算法的介绍很多人还不知道，现在让我们一起来看看吧！
1、对偶单纯形法是指从对偶可行性逐步搜索出原始问题最优解的方法。
2、由线性规划问题的对偶理论，原始问题的检验数对应于对偶问题的一组基本可行解或最优解；原始问题的一组基本可行解或最优解对应于对偶问题的检验数；原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。
3、所以，在求解常数项小于零的线性规划问题时，可以把原始问题的常数项视为对偶问题的检验数，原始问题的检验数视为对偶问题的常数项。
本文到此结束，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！