第1章 论线性规划.ppt

例：某地区有甲乙两个城镇，它们每周分别产生700t和1200t的固体废物。现拟用三种方式（焚烧、填海和掩埋）分别在1、2、 3三个场地对这些废物进行处理，每个处理场地的处理费用分别为固定费用和可变费用两部分，连同处理场的处理能力和运费情况分别列于表： §3 线性规划的对偶问题 （Dual Programming） 一、对偶问题的提出和模型 1、问题的提出 煤电油例 今有另厂要购买三种资源，在原厂可接受的条件下，单价多少可使另厂付费最低？ Max Z=7 x1 +12x2 9 x1 +4x2≤360 4x1 +5x2 ≤200 3 x1 +10x2 ≤300 x1 , x2≥0 s.t. 设煤电油“价格”分别为y1, y2, y3 Min W=360y1+200y2+300y3 s.t. 9y1+4y2+3y3≥7 4y1+5y2+10y3≥12 y1, y2, y3 ≥0 DUAL 以后将特别讨论这一“价格”的含义 艘溜贰休诀真叔甫剃庆掌霞游舒唬辣鸯堤哉妨广皑佯否梅博偶炯彤浙建究第1章 论线性规划第1章 论线性规划 2、原问题与对偶问题的对应关系 Max Z = CX AX≤b X ≥ 0 s.t. 原问题（P）： 对偶问题（D）： Min W = bTY ATY ≥ CT Y ≥ 0 s.t. Max Z=7 x1 +12x2 9 x1 +4x2≤360 4x1