我的运筹学课件wang-对偶理论与灵敏度分析.pptVIP

Chapter2 对偶理论 ( Duality Theory ) 对偶理论是线性规划的重要内容之一。随着线性规划问题研究的深入，人们发现对应于每个线性规划问题都伴生一个相应的线性规划问题。 前者是由矩阵Ａ，右端向量ｂ和价值向量Ｃ定义的，称之为原问题； 后者也是由相同的数据集合Ａ，ｂ和Ｃ构成的，称之为原问题的对偶问题。 一对原问题和对偶问题是紧密关联的，它们不但有相同的数据集合，相同的最优目标函数值，而且在求得一个线性规划的最优解的同时，也同步得到对偶线性规划的最优解。对偶理论深刻地指示了原问题和对偶问题的内在联系，由对偶问题引伸出来的对偶解还有着重要的经济意义，是研究经济学的重要概念和工具之一。 线性规划的对偶模型 设某工厂生产两种产品甲和乙，生产中需4种设备按A，B，C，D顺序加工，每件产品加工所需的机时数、每件产品的利润值及每种设备的可利用机时数列于下表 ： 线性规划的对偶模型 解：设甲、乙型产品各生产x1及x2件，则数学模型为： 线性规划的对偶模型 在市场竞争的时代，厂长的最佳决策显然应符合两条： ?（1）不吃亏原则。把设备租出去所获得的租金不应低于利用这些设备自行生产所获得的利润。由此原则，便构成了新规划的不等式约束条件。 （2）竞争性原则。即在上述不吃亏原则下，尽量降低机时总收费，以便争取更多用户。 线性规划的对偶模型 把同