第三章线性规划的对偶定理.ppt

第三章线性规划的对偶原理;第一节线性规划的对偶问题;实例：某家电厂家利用现有资源生产两种产品，有关数据如下表：;如何安排生产，

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

设备B––––元／时

调试工序––––元／时;设备A

设备B

调试工序

利润（元）;厂

家;3个约束

2个变量;特点：

1．

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

（资源向量）

3．一个约束一个变量。

4．的LP约束“”的

LP是“”的约束。

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

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

;对偶问题为;结束;第二节对偶问题的基本性质;一、对称定理：

定理：对