对偶线性规划模型讲解.pptVIP

第二章 线性规划的对偶理论 2.1 对偶线性规划模型 2.2 对偶问题的性质 2.3 对偶单纯形法 2.4 灵敏度分析与参数分析 第二章 线性规划的对偶理论 对偶问题的提出 对偶模型 2.1 对偶线性规划模型 一.对偶问题的提出： 某企业用四种资源甲乙丙丁 生产三种产品A、B、C，工艺系数、资源限量及价值系数如下表所示： 甲 乙 丙 丁 每件利润 9 5 8 7 100 8 4 3 6 80 6 7 2 4 70 资源限量 500 450 300 550 问： 应如何安排三种产品的产量才能获利最大？ 例2-1 资源 产品 一.对偶问题的提出： 甲 乙 丙 丁 利润 9 5 8 7 100 8 4 3 6 80 6 7 2 4 70 限量 500 450 300 550 例2-1 资源 产品 解： 设 分别为三种产品的产量，则线性规划模型为： 一.对偶问题的提出： 甲 乙 丙 丁 利润 9 5 8 7 100 8 4 3 6 80 6 7 2 4 70 限量 500 450 300 550 例2-1 资源 产品 解： 现在从另一个角度来考虑企业的决策问题： 对偶问题： 假如企业自己不生产，而是将现有的资源转让或出租给其他企业，那么资源的转让价格是多少才合理？ 价格太高对方不接受，价格太低本单位利润又太少。 因此合理的价格是： 1 对方企业用最少的资金购买本企业的全部资源； 2 本企业所得利润不应低于自己生产时所得利润。 于是建立对偶规划模型： 甲 乙 丙 丁 利润 9 5 8 7 100 8 4 3 6 80 6 7 2 4 70 限量 500 450 300 550 资源 产品 1 对方企业用最少的资金购买本企业的全部资源； 2 本企业所得利润不应低于自己生产时所得利润。 对偶规划： 设 分别为4种资源单位价格，则 甲 乙 丙 丁 利润 9 5 8 7 100 8 4 3 6 80 6 7 2 4 70 限量 500 450 300 550 资源 产品 对偶规划(D)： 原规划(P)： 称为对偶变量 对偶规划(D)： 原规划(P)： 称为对偶变量 影子价格： 上面两个线性规划的经济含义：原规划只考虑充分利用现有资源，产品的数量和单位产品的利润来决定企业的总利润，而没有考虑资源的价格。但实际问题中，不同的资源对利润的贡献不同，它是企业生产过程中一种隐含的潜在价值，经济学中称为影子价格，即对偶变量的取值。 第二章 线性规划的对偶理论 对偶问题的提出 对偶模型 2.1 对偶线性规划模型 对偶规划(D)： 原规划(P)： 称为对偶变量 (P)与(D)的 对应关系： 约束条件的系数矩阵是转置关系 且不等号反向 1 约束右端项 目标函数的系数 2 3 与不等式约束条件相对应的对偶变量取值非负 (D) (P) 写出对偶规划的向量形式： 对称 与不等式约束条件相对应的对偶变量取值非负 写出对偶规划的向量形式： 对称 对称 对偶规划(D)： 原规划(P)： 对偶规划(D)： 原规划(P)： 例2-2 写出下列线性规划的对偶规划 写对偶规划的原则： (P) (D) 对称 写对偶规划的原则： (P) (D) 例2-3 (P) 2 3 5 3 1 7 -1 -4 -6 2 2 4 (D)