《管理运筹学》课件02对偶理论.pptxVIP

对偶理论;Chapter2 对偶理论 ( Duality Theory ); 设某工厂生产两种产品甲和乙，生产中需4种设备按A，B，C，D顺序加工，每件产品加工所需的机时数、每件产品的利润值及每种设备的可利用机时数列于下表 ：;解：设甲、乙型产品各生产x1及x2件，则数学模型为： ; 在市场竞争的时代，厂长的最佳决策显然应符合两条： （1）不吃亏原则。即机时定价所赚利润不能低于加工甲、乙型产品所获利润。由此原则，便构成了新规划的不等式约束条件。 （2）竞争性原则。即在上述不吃亏原则下，尽量降低??时总收费，以便争取更多用户。;把同种问题的两种提法所获得的数学模型用表2表示，将会发现一个有趣的现象。;2. 原问题与对偶问题的对应关系;（1）对称形式;例2.1 写出线性规划问题的对偶问题;(2) 非对称型对偶问题;原问题（或对偶问题）;例2.2 写出下列线性规划问题的对偶问题.;例2.3 分别求解下列2个互为对偶关系的线性规划问题;XB;原问题与其对偶问题的变量与解的对应关系： 在单纯形表中，原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题的变量。;性质1 对称性定理：对偶问题的对偶是原问题;性质2 弱对偶原理(弱对偶性)：设 和 分别是问题(P)和(D)的可行解，则必有;推论3：在一对对偶问题（P）和（D）中，