对偶单纯形法
duì ǒu dān chún xíng fǎ ㄉㄨㄟˋ ㄡˇ ㄉㄢ ㄔㄨㄣˊ ㄒㄧㄥˊ ㄈㄚˇ

词语解释

拼音
duì ǒu dān chún xíng fǎ
拼音字母
dui ou dan chun xing fa
拼音首字母
dodcxf
注音
ㄉㄨㄟˋ ㄡˇ ㄉㄢ ㄔㄨㄣˊ ㄒㄧㄥˊ ㄈㄚˇ
注音符号
ㄉㄨㄟ ㄡ ㄉㄢ ㄔㄨㄣ ㄒㄧㄥ ㄈㄚ
更新时间
2026-07-12 13:17:00

百科释义

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

组词