运筹学基础-对偶线性规划(1).pdfVIP

第二章 线性规划的对偶理论 §2.1 对偶线性规划问题的提出 §2.1 对偶线性规划问题的提出 任一线性规划 问题都存在另一与之伴随的线性规划问 线性规划 题，他们从不同角度对一个实际问题提出并描述，组成一对 互为对偶的线性规划问题。 一、对偶线性规划问题 【例1】 某工厂计划安排生产Ⅰ、Ⅱ两种产品，已知每种单位产品的 利润、生产单位产品所需的设备台时及A、B两种原材料的消 耗、现有原材料和设备台时的定额如下表所示： Ⅰ Ⅱ 设 备 1 2 8台时 原材料A 4 0 16Kg 原材料B 0 4 12Kg 每单位产品利润（万元） 2 3 原问题的策略: 现在的策略: