第四章目标规划讲稿.ppt

例 某工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知上网条件下，要求制订一个获利最大的生产计划。具体数据如下： 假设计划人员被要求考虑如下意见： (1) 由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品Ⅰ 的一半； (2) 原材料严重短缺，生产中应避免过量消耗； (3) 最好能节约4h设备工时； (4) 计划利润不少于48元。 计划人员需要会同有关各方作进一步的协调，最后达成了一致意见： 原材料使用限额不得突破； 产品Ⅱ产量要求必须优先考虑； 设备工时问题其次考虑； 最后考虑计划利润的要求。 类似这样的多目标决策问题是典型的目标规划问题。 目标规划表达式为：min { P1d1- , P2d2+ , P3d3- } 练习：用图解法求解下列目标规划问题 例 用单纯形法求解下列目标规划问题 例：用单纯形法求解下列目标规划问题 例 有三个产地向四个销地供应物资。产地Ai(i=1,2,3)的供应量ai、销地Bj(j=1,2,3,4)的需要量bj、各产销地之间的单位物资运费cij见表。 表中，ai和bj的单位为t，cij的单位为元／t。编制调运方案时要求按照相应的优先级依次考虑下列7项目标： P1: B4是重点保证单位，其需要量应尽可能全部满足； P2: A3向B1提供的物资不少于100t； P3: 每个销地得到的物资数量不少于其需要量的80%； P4: 实际的总运费不超过当不考虑P1至P6各目标时的最小总运 费的110%； P5: 因路况原因，尽量避免安排 A2的物资运往B4； P6: 对B1和B3的供应率要尽可能相同； P7: 力求使总运费最省。 试求满意的调运方案。 解该目标规划，可得使各方面尽可能满意的调运方案。相应的总运费为3 360元。 作业： 0 1 0 0 0 0 0 －10 －8 －56 P3 0 0 0 2 0 0 0 －2 －1 －10 P2 0 0 0 0 0 1 0 0 0 0 P1 λ kj 1 0 0 0 0 0 0 1 2 11 x3 0 0 －1 1 0 0 0 0 10 8 56 P3 0 0 0 －1 1 0 0 2 1 10 P2 0 0 0 0 0 －1 1 －1 1 0 0 x3 x2 x1 b XB CB 0 0 P3 P2 P2 P1 0 0 0 Cj θ= min｛－,10/2,56/10,11/1｝= 5,故 为换出变量。 0 1 0 -5 5 0 0 0 －3 －6 P3 0 0 0 1 1 0 0 0 0 0 P2 0 0 0 0 0 1 0 0 0 0 P1 λ kj 1 0 0 1/2 -1/2 0 0 0 3/2 6 x3 0 0 －1 1 5 -5 0 0 0 3 6 P3 0 0 0 -1/2 1/2 0 0 1 1/2 5 x2 0 0 0 0 -1/2 1/2 －1 1 0 3/2 2 0 x3 x2 x1 b XB CB 0 0 P3 P2 P2 P1 0 0 0 Cj θ= min｛10/3,10,6/3,12/3｝= 2,故 为换出变量。 0 0 1 0 0 0 0 0 0 0 P3 0 0 0 1 1 0 0 0 0 0 P2 0 0 0 0 0 1 0 0 0 0 P1 λ kj 1 1/2 -1/2 -2 2 0 0 0 0 3 x3 0 0 -1/3 1/3 5/3 -5/3 0 0 0 1 2 x1 0 0 1/6 -1/6 -4/3 4/3 0 0 1 0 4 x2 0 0 1/2 -1/2 -3 3 －1 1 0 0 2 0 x3 x2 x1 b XB CB 0 0 P3 P2 P2 P1 0 0 0 Cj 最优解为x1＝2， x2 ＝4。 但非基变量 的检验数为零，故此题有无穷多最优解。 θ= min｛4 , 24 ,－, 6｝= 4,故 为换出变量。 0 0 1 0 0 0 0 0 0 0 P3 0 0 0 1 1 0 0 0 0 0 P2 0 0 0 0 0 1 0 0 0 0 P1 λ kj 1 0 0 1 -1 －1 -1 0 0 1 x3 0 0 0 0 -1/3 1/3 -2/3 2/3 0 1 10/3 x1 0 0 0 0 -1/3 1/3 1/3 -1/3 1 0 10/3 x2 0 0 1 -1 -6 6 -2 2 0