第四部分线性规划模型.ppt

min z= x1+x2 + x3+ x4 +x5 s.t. x1+x2 ?100 x1 +2x3+x4 ? 200 2x2+ x3+2x4+4x5 ?400 x1, x2, x3, x4, x5 ?0 用 Lindo 软件计算可得： x*＝（0, 100, 100, 0, 25)T, z*=225. 具体下料方式为： 截法2、3： 100根； 截法5： 25根； 需要用某种原料下 m 种零件 A1, A2,…, Am 的毛坯材料。根据既省材料又易于现场操作的原则，在一根原材料上已经设计出 m 种不同的小料方式，其中第 j 种方式可下得 Ai 零件 aij 个。若 Ai 零件的需要量为 bi, 则应该如何下料，才能使既满足需要又使所用的原材料最少？ 一般(一维)下料问题： 解：设按第 j 种截法下料 xj 根, 所用原 材料总数为 z 件, j =1,2,…,n，则 配料问题 要用 n 种原料 A1, A2, …, Am 配制成具有 m 种成份 B1, B2, …, Bm 的某种产品，规定每一单位的产品所含 Bi 成分的数量不低于bi ,i=1,2,…m 。 原料 Aj 的单价为cj, 现有数量为 dj, 而每一单位 Aj 原料所含 Bi 成分的数量为aij ,i =1,2,…,m, j =1,2,…,n. 若要求配成的产品的产品数量不低于t, 则应该如何配料, 才能使既满足需要又使总成本 最少？ 设所取原料Aj 的数量为xj , 原料总成本 为 z, 则配成品的总量为 所含Bi 成分的数量 则有 则问题的线性规划(LP)模型为： 例7 某化工厂要用三种原料I, II,III 混 合配制三种不同规格的产品A,B,C。各 产品的规格、单价如表1.4所示，各原料的单价及每天最大供应量如表1.5所示，则该厂应该如何安排生产才能使利润本最大？ 产品　　　　规格 　　单价(元/千克) A　　　　原料I不少于 50%　　 　 50 原料II不超过 25% B　　　　原料I不少于 25%　　 　 35 　 原料II不超过 50% C 　不　限 　　　　　 25 产品　最大供应量(千克/天) 单价(元/千克) I　　　　 100 　 50 II 　　　　 100 　 　 　 25 III 　 60 　　 35 解: 1.　确定决策变量 设用 xij 表示第 i 种产品的日产量中 所含第 j 种原料的数量, 具体关系如下: j i I II III A B C x11 x12 x13 x21 x22 x23 x31 x23 x33 2.　确定约束条件: (1) 规格约束： 整理，得： (2) 资源约束： 3.　目标函数 (1) 产品的总产值： 产品 A 的产值： 产品 B 的产值： 产品 C 的产值： (2) 产品的总成本： 产品 A 的成本： 产品 B 的成本： 产品 C 的成本： 因此，目标函数为： 因此，问题的LP模型为： 用 Lindo 软件计算可得： x11=100, x12=50, x13=50, x21= x22=x23 =x31= x32＝x33＝ 0 每天只生产 A 产品 200 千克，分别用 I 原料 100千克和 II、III 原料各 50 千克配制而成，每天的最大利润为 500 元。 MAX -15X11+25X12+15X13-30X21 　　　+10X22-40X31-10X33 SUBJECT TO 1) -X11+X12+X13＜=0 2) -X11+3X12-X13＜=0 3) -3X21+X22+X23＜=0 4) -X21+