第二章 线性规划对偶理论1对偶问题.pptVIP

* 第二章 线性规划的对偶理论与灵敏度分析 第一节 线性规划的对偶问题 例：某公司计划生产甲、乙两种产品，已知各生产一件时分别占用的设备A、B的台时、调试时间和调试工序每天可用于这两种产品的能力、各销售一件时的获利情况，如下表所示。问该公司应生产两种产品各多少件，使获取的利润为最大。 ? 甲 乙 每天可用能力 设备A(h) 设备B(h) 调试工序(h) 0 6 1 5 2 1 15 24 5 利润（元） 2 1 ? 每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题的解的时候，同时也给出了另一问题的解。 设 和 分别表示该公司生产甲乙两种产品的数量 目标函数 约束条件 (LP1) 设 y1, y2 和 y3 代表单位时间设备A、设备B和调试工序的出让代价。 因为该公司用6小时设备B和1小时调试可以生产甲产品一件，盈利2元；用5小时设备A，2小时设备B和1小时调试可生产乙产品一件，盈利1元。由此 y1, y2 和 y3 的取值应该满足 (LP2) 注：通常称 LP1 为原问题，LP2 为对偶问题。 定义：满足下列条件的线性规划问题称为具有对称形式：其变量均具有非负约束，其约束条件当目标函数求极大时均取小于等于号，当目标函数求极小时均取大于等于号。 对