2-1对偶规划（1学时）.pptVIP

第二章 对偶理论 2.1 对偶规划 2.2 对偶定理 2.3 对偶单纯形法 2.4 线性规划灵敏度分析 2.5 运输问题 第二章 对偶理论 第一节 对偶规划 对偶问题的提出 对偶规划的定义 一.对偶问题的提出： 某工厂在计划期内要安排生产甲乙两种产品，它们需要在四种不同的设备上加工。加工工时数、可得利润、总工时数均列于下表。 利润 甲 2 1 4 0 20 乙 2 2 0 4 30 总工时数 12 8 16 12 问： 应如何安排生产才能获利最大？ 例： 对偶理论2-1 设 为计划期内甲、乙的产量 利润 甲 2 1 4 0 20 乙 2 2 0 4 30 总工时数 12 8 16 12 问题:求利润最大 建立数学模型： 对偶理论2-1 利润 甲 2 1 4 0 20 乙 2 2 0 4 30 总工时数 12 8 16 12 对偶问题： 不自己生产甲、乙两种产品，而将生产设备的总工时用于出租，收取租金。 对偶规划： 设 为设备A, B, C, D每工时的价格 对偶理论2-1 利润 甲 2 1 4 0 20 乙 2 2 0 4 30 总工时数 12 8 16 12 对偶规划(D)： 原规划(P)： 称为对偶变量 对偶理论2-1 第二章 对偶理论 第一节 对偶规划 对偶问题的提出 对偶规划的定义 对偶规划(D)： 原规划(P)： 二.对偶规划的定义： (P)与(D)的 对应关系： 约束条件的系数矩阵是转置关系 且不等号反向 1 约束右端项 目标函数的系数 2 3 对偶理论2-1 对偶理论2-1 写出对偶规划的向量形式： 对称 (P) (D) 与不等式约束条件相对应的对偶变量取值非负 对偶规划的定义： (P)与(D)的 对应关系： 约束条件的系数矩阵是转置关系 且不等号反向 1 约束右端项 目标函数的系数 2 3 定义2-1（对偶关系） 对偶关系的对称形式 (D) (P) 对偶变量 对称 对偶理论2-1 写对偶规划的方法： 例： 对偶关系的 非对称形式 虽然 但 为自由变量 对偶理论2-1 与等式约束条件相对应的对偶变量为自由变量 写对偶规划的原则： 对称 非对称 (P) (D) 对偶理论2-1 例2-1： (P) 2 3 5 3 1 7 -1 -4 -6 2 2 4 (D) 对偶理论2-1 第二章 对偶理论 第一节 对偶规划 对偶问题的提出 对偶规划的定义 作业：P96 9 (1) (2) (3) 作业：P84 1 (1) (2) (3) 二者是从不同的角度描述相同的一个问题，因此条件和数据相同，只不过看问题的角度不同，建立的数学模型也就不同。因此他们之间必然存在着非常密切的联系。 * 二者是从不同的角度描述相同的一个问题，因此条件和数据相同，只不过看问题的角度不同，建立的数学模型也就不同。因此他们之间必然存在着非常密切的联系。 *