对偶规划与灵敏度分析一方案介绍.pptVIP

对偶规划与灵敏度分析; 对偶理论是线性规划的重要内容之一。对应于每个线性规划问题都伴生一个相应的线性规划问题。 ;对偶问题的提出 例1、某工厂生产甲,乙两种产品,这两种产品需要在A,B,C三种不同设备上加工。每种甲、乙产品在不同设备上加工所需的台时,它们销售后所能获得的利润,以及这三种设备在计划期内能提供的有限台时数均列于表。试问如何安排生产计划,即甲,乙两种产品各生产多少吨,可使该厂所获得利润达到最大。; 假设计划期内甲乙两种产品各生产 吨，; 可以得到另一个线性规划:　 称之为原线性规划问题的对偶问题, ;;;;　　　　　　　　　　　　　　　　若令　　　　　线性规划标准型 　　　　　　　　　　　　　　　的对偶规划为: ;对偶线性规划的求法 　　从任何一个线性规划出发,都可以求出相应的对偶规划,在实际求解过程中,通常不通过求标准型,而是利用如下反映原始问题与对偶问题对应关系的原始─对偶表: ;解:对偶规划:;例3 写出下列线性规划的对偶问题;