东北农业大学理学院经济数学方法与模型课件 第四章.pptVIP

第四章 线性规划的对偶原理 线性规划的对偶性 对于线性规划的最大值问题，都相应存在着一个特 定的包含同样数据的最小值问题．也就是说，一个问题 可以从两个不同的方面提出：一个方面是在一定的资源 条件下，如何最合理地规划使用这种资源，使得完成的 任务量最大；另一个方面是根据已确定的任务如何规划 使用资源，使得消耗的资源为最少．这样的问题可以看 作是从两个不同的角度对同一个问题所进行的分析与研 究，是根据同样的条件与数据所构成的两个问题．它们 之间的关系是相对的，通常称一个问题是另一个问题的 对偶问题．如果把前者称为原始问题，后者就叫做对偶 问题．反之，如果把后者称为原始问题，前者就叫做对 偶问题，两者互为对偶．这便是线性规划的对偶性． 本章主要内容 第一节 线性规划的对偶问题 第二节 对偶单纯形法 第三节 对偶问题的经济意义 第四节 灵敏度分析 第一节 线性规划的对偶问题 对偶问题举例 对称型对偶关系的一般形式 非对称型对偶关系 一、对偶问题举例 例1　我们以第三章第一节的例1为例，已经得到了 问题的数学模型： 设计划期内甲、乙两种产品产量分别为 吨、 吨，则有 现在从另一个角度