释
对偶线性规划
duì ǒu xiàn xìng guī huà · ㄉㄨㄟˋ ㄡˇ ㄒㄧㄢˋ ㄒㄧㄥˋ ㄍㄨㄟ ㄏㄨㄚˋ
修撰于 2026-06-30 15:59:59
音义
| 拼音 | duì ǒu xiàn xìng guī huà |
|---|---|
| 字母 | dui ou xian xing gui hua |
| 首字母 | doxxgh |
| 注音 | ㄉㄨㄟˋ ㄡˇ ㄒㄧㄢˋ ㄒㄧㄥˋ ㄍㄨㄟ ㄏㄨㄚˋ |
| 注音符号 | ㄉㄨㄟ ㄡ ㄒㄧㄢ ㄒㄧㄥ ㄍㄨㄟ ㄏㄨㄚ |
广训
每个线性规划问题都有一个与之对应的对偶问题。对偶问题是以原问题的约束条件和目标函数为基础构造而来的。对偶问题也是一个线性规划问题，因此可以采用单纯形法求解。对偶问题的最优解也可以通过原问题的最优解得到，反之亦然。而且，在某些情况下，利用对偶理论求解线性规划问题更为简单，而且有助于深入了解待求问题的本质。