对偶理论及灵敏分析.pptx

;实例：某家电厂家利用现有资源生产两种

产品，有关数据如下表：;如何安排生产，

使获利最多？;设：设备A——元／时

设备B––––元／时

调试工序––––元／时;;厂

家;;特点：

1．

2．限定向量b价值向量C

（资源向量）

3．一个约束一个变量。

4．的LP约束“”的

LP是“”的约束。

5．变量都是非负限制。;二、原问题与对偶问题的数学模型;;2、非对称形式的对偶

若原问题的约束条件是等式，则;推导:;根据对称形式的对偶模型,可直接写出上述问题的对偶问题:;令，得对偶问题为：;三、原问题与对偶问题的对应关系;例:

;对偶问题为;;;对

偶

问

题;（）;;;两个问题作一比较:

1.两者的最优值相同

2.变量的解在两个单纯形表中互相包含

原问题最优解（决策变量）