掌上团酷

对偶单纯形法的意思

duì ǒu dān chún xíng

对偶单纯形法


拼音duì ǒu dān chún xíng fǎ
拼音字母dui ou dan chun xing fa
拼音首字母dodcxf

百科含义

对偶单纯形法是指从对偶可行性逐步搜索出原始问题最优解的方法。由线性规划问题的对偶理论,原始问题的检验数对应于对偶问题的一组基本可行解或最优解;原始问题的一组基本可行解或最优解对应于对偶问题的检验数;原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。所以,在求解常数项小于零的线性规划问题时,可以把原始问题的常数项视为对偶问题的检验数,原始问题的检验数视为对偶问题的常数项。

词语首拼