线性规划对偶.pdfVIP

线性规划的对偶理论 Dual Theory §2.1 对偶问题的提出 例 常山机器厂生产 I、 消耗设备 I II 设备工时 II 两种产品。这两种产品 工时 限量 都分别要在ABC三种不同设 备上加工。按工艺规定，生 设备A 2 2 12 产每件产品的单位利润、消 设备B 4 0 16 耗三种设备的工时以及各种 设备C 0 5 15 设备工时的限额如表： 利润（元） 2 3 如何安排生产才能使 解： max z=2 x +3 x LP1 1 2 总的利润最大？ 2 x +2 x  12 1 2 s.t. 4x 1  16 5 x  15 2 x 0 ，x 0 1 2 假设另有四海机器厂想租借常山机器厂的全部可用资源进 行生产。问：如何定位各设备的出租价格，才能使得常山机 器厂愿意出租设备，且四海机器厂所付租金最少。 解：设A 、B 、C设备每小时出租的价格分别为y 、y 、y 元， 1 2 3 则新的线性规划数学模型为： LP 消耗设备 I II 设备工时 2 工时 限量 min w 12 y 16 y 15 y 1 2 3 设备A 2 2 12 2y  4y  2  1 2 设备B 4 0 16  s.t. 2 y1 5 y3  3 设备C 0 5 15  利润（元） 2 3 y , y , y  0  1 2 3 1、基本概念  对偶性是线性规划问题的最重要的内容之一。  每一个线性规划（ L