管理运筹学讲义 第2章 对偶规划.ppt

第2章 对偶规划 原问题与对偶问题之间的对应规律见表 把LP看作一个使收益最大的生产计划问题，其中的技术约束看作资源约束，那么对偶问题的最优解y1*，y2*，…ym*分别称为m种资源的影子价格。下面将会看到，它与原问题最优解有密切关系，并在经济管理中有重要的作用。 写出下列LP的对偶问题： (1) (2) 解: 首先把问题改写为对称形式，再求它的对偶问题。 式（1）两边乘以（－1），成为－2x1+x2≤－1 把式（2）拆成两个不等式： x1+3x2≤5 －x1－3x2≤－5 然后令x1=－x1，x1≥0；令x2= x2－x2，x2≥0，x2≥0；把原问题变换为等价模型： 它的对偶模型是（假定对偶变量为y1，y2，y3） (a) (b)