《2-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