对偶线性规划

【词语拼音】duì ǒu xiàn xìng guī huà

【词语繁体】對偶線性規劃

【词语结构】式词语

【词语字数】六字词语

【网络解释】
每个线性规划问题都有一个与之对应的对偶问题。对偶问题是以原问题的约束条件和目标函数为基础构造而来的。对偶问题也是一个线性规划问题，因此可以采用单纯形法求解。对偶问题的最优解也可以通过原问题的最优解得到，反之亦然。而且，在某些情况下，利用对偶理论求解线性规划问题更为简单，而且有助于深入了解待求问题的本质。