对偶单纯形法
duì ǒu dān chún xíng fǎ
ㄉㄨㄟˋ ㄡˇ ㄉㄢ ㄔㄨㄣˊ ㄒㄧㄥˊ ㄈㄚˇ
📖 词语释义
- 拼音字母dui ou dan chun xing fa
- 首字母dodcxf
- 注音符号ㄉㄨㄟ ㄡ ㄉㄢ ㄔㄨㄣ ㄒㄧㄥ ㄈㄚ
- 更新2026-07-10 13:19:26
更多解释
对偶单纯形法是指从对偶可行性逐步搜索出原始问题最优解的方法。由线性规划问题的对偶理论，原始问题的检验数对应于对偶问题的一组基本可行解或最优解；原始问题的一组基本可行解或最优解对应于对偶问题的检验数；原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。所以，在求解常数项小于零的线性规划问题时，可以把原始问题的常数项视为对偶问题的检验数，原始问题的检验数视为对偶问题的常数项。