运筹学例题(7)

7

第二章:

写对偶问题的步骤：

第一步：根据原问题数学模型的形式统一符号。

若原问题目标函数求极大，则将其约束条件统一成“≤”或“＝”的形式；若原问题目标函数为求极小，则将其约束条件统一成“≥”或“＝”的形式。

第二步：假设对偶变量。

对偶变量与原问题的约束条件一一对应，每一个约束条件都有一个对偶变量与它相对应。所以，对偶变量数等于原问题的约束方程数。

第三步：根据原问题与对偶问题的关系写出对偶规划模型。