目标规划-建模与图解法.pptVIP

第5章;本章内容要点;第5章 目标规划 ;目标规划问题的提出;首先，产量不能超过市场预测的需求； 其次，工人加班时间最少； 第三，希望总利润最大； 最后，要尽可能满足市场需求, 当不能满足时, 市场认为B产品的重要性是A产品的2倍． 试建立这个问题的数学模型． ;问题分析; 设决策变量 x1，x2 分别为产品A，B的产量 ? Max z = 12x1 + 18x2 ? s.t. 4x1 + 6x2 ? 60 ? x1 ? 9 ? x2 ? 8 ? x1 , x2 ? 0;上述线性规划的最优解为(9,4)T 到 (3,8)T 所在线段上的点, 最优目标值为z* = 180, 即可选方案有多种。 在实际上, 这个结果并非完全符合决策者的要求, 它只实现了经理的第1~3个目标，而没有达到最后一个目标。进一步分析可知，要实现全体目标是不可能的。;目标规划建模;目标规划模型的基本概念;绝对约束:指必须严格满足的等式约束和不等式约束；所以它们是硬约束。如果某种原材料数量有限制，并且无法从其它渠道予以补充，则构成绝对约束。 目标约束：是目标规划特有的，我们可以把约束右端项看作要努力追求的目标值，但允许发生正式负偏差，用在约束中加入正、负偏差变量来表示，称它们是软约束。;根据分析, 我们有如下目标约束 x1 + d1- -d1+ = 9 (5-1) x2 + d2- -d2+ = 8 (5-2) 4x1 + 6x2 + d3- -d3+ = 60 (5-3) 12x1+18x2 + d4- -d4+ =252 (5-4);(3) 优先因子与权系数． 设有L个目标函数 f1, f2, ?, fL, 针对决策者对达到目标的主次要求，引入优先因子Pi ，i = 1,2,?,L. 设目标函数优先序为f1, f2, ?, fL, 把要求第1位达到的目标赋于优先因子P1，次位的目标赋于优先因子P2、…，并规定 Pi Pi+1，i = 1,2,?,L-1. ;Pi的含义： 首先保证P1级目标实现，这时可不考虑次级目标；P2级目标在实现P1级目标的基础上考虑，…，以此类推。 当需要区别具有相同优先因子的若干目标的差别时，可分别赋于它们不同的权系数wj 。 优先因子及权系数的值，均由决策者按具体情况来确定．;（4）目标规划的目标函效． 目标规???的目标函数是通过各目标约束的正、负偏差变量和赋于相应的优先等级来构造的． 决策者的要求是尽可能从某个方向缩小偏离目标的数值。于是，目标规划的目标函数应该是求极小： min f ＝ f (d+，d-)．;目标函数的基本形式有三种： （1） 要求恰好达到目标值，即使相应目标约束的正、负偏差变量都要尽可能地小。这时取 min（d+ + d- )； （2） 要求不超过目标值，即使相应目标约束的正偏差变量要尽可能地小。这时取 min（d+ )； （3） 要求不低于目标值，即使相应目标约束的负偏差变量要尽可能地小。这时取 min （d- )；;对于例7.1, 根据决策者的考虑知 第一优先级要求 min（d1+ + d2+ )； 第二优先级要求 min（d3+ )； 第三优先级要求 min（d4- )； 第四优先级要求 min（d1- + 2d2- )， 这里, 当不能满足市场需求时, 市场认为B产品的重要性是A产品的2倍．即减少B产品的影响是A产品的2倍，因此我们引入了2:1的权系数。 ;目标规划模型 ? Min f =P1(d1++d2+)+P2d3++P3d4-+P4(d1-+2d2-) ?s.t. x1 + d1- -d1+ = 9 ? x2 + d2- -d2+ = 8 ? 4x1 + 6x2 + d3- -d3+ = 60 (5-5) ? 12x1 + 18x2 +d4- -d4+ =252