线性规划 对偶题.docxVIP

任何一个求极大化的线性规划问题都有一个求极小化的线性规划问题与之对应，反之亦然，如果我们把其中一个叫原问题，则另一个就叫做它的对偶问题，并称这一对互相联系的两个问题为一对对偶问题。本章将讨论线性规划的对偶问题及灵敏度分析，从而加深对线性规划问题的理解，扩大其应用范围。 ? §1 对偶问题的一般概念? 1.1?对偶问题的提出 ? 在第一章中我们研究过一个生产计划问题，其数学模型为： ? 例1 ????????????????????????? ?????????????????????????????????????????????????????????????????????(2.1) ? 现在，从另一个角度来考虑该问题，假设这家企业想将自己生产产品改为对外加工，此时，工厂决策者必须考虑怎样为这三种资源定价的问题。设??分别代表转让两种资源和出租设备的价格和租金。定价的原则是：生产一个单位的甲产品需消耗9个单位的钢材、4个单位的铜材、3个单位的设备台时，获利70个单位；那么，将这些资源全部转让时所获得的利润??应不少于70个单位，即 ???????????????????????????????（2.2） 同样的分析，有 ????????????????????????????（2.3） 此时，企业的总获利（即对方的总付出）为 ????????????????????（2.