對偶線性規劃 一个线性规划问题原问题的对偶线性规划问题对偶问题是另一个线性规划问题由原问题以一定方式派生而来 原问题中的每个变量都变为对偶问题中的一个限制条件 原问题中的每个限制条件都变为对偶问题中的一个变量 原问题若是求目标函数的最大值则对偶问题是求最小值反之亦然