运筹学课件 第二章对偶理论与灵敏度分析.ppt

第二章 对偶理论与灵敏度分析 §1 线性规划问题的对偶及其变换 1、线性规划对偶问题的提出 线性规划对偶理论是线性规划理论中一个非常重要和有趣的概念。 支持线性规划对偶理论的主要背景是，每个线性规划问题都有一个与之对应的对偶线性规划问题。 线性规划问题与其对偶线性规划问题在模型的表现形式和问题的解之间存在着许多联系。 我们先分析一个实际的线性规划模型与其对偶线性规划问题的经济意义。 例 某工厂要用25个单位的A资源和15个单位的B资源生产4种产品，这4种产品的单位利润和对A资源和B资源的单位消耗量如表所示。 问该工厂应如何安排生产才能使工厂的总利润最大? 现假设有一商人要向厂方购买资源A和B，问他们谈判原料价格的模型是怎样的? 从拥有资源的工厂来说，是否要出售资源A和资源B取决于商人给出资源A和资源B的价格。工厂出售资源A和资源B的条件是：出售A资源和B资源的收入应不低于用同等数量资源由自己组织生产相应产品时所获得的利润。设商人开出的A资源和B资源的单位价格分别为y1和y2，则工厂在满足什么条件时可出售A资源和B资源。 一般的，原问题：max z = CX 例 写出对偶问题 max z = x1 + 2x2 + x3