第四章目标规划

目标规划(Goalprogramming)目标规划的图解法目标规划的单纯形法目标规划应用举例目标规划问题及其数学模型目标规划的方法是在1961年由查恩斯(A.Charnes)和库伯(W.W.Cooper)提出的它是在线性规划的基础上，适应企业经营管理中多目标决策的需要而逐步发展起来的。目标规划是在企业决策者所规定的若干指标值及要求实现这些指标的先后顺序后，并在给定有限资源条件下，求得总的偏离指标值为最小的方案，称这方案为满意方案。目标规划处理多种目标的关系，求得更切合实际要求的解只能处理一个目标目标规划线性规划可以在相互矛盾的约束条件下找到满意解满足所有约束条件的可行解找到的最优解是指尽可能地达到或接近一个或若干个已给定的指标值约束条件同等重要可根据实际需要给予轻重缓急或主次之分的考虑可以认为目标规划更能确切地描述和解决经营管理中的许多实际问题一种简单、实用的处理多目标决策问题的方法。在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用。一、目标规划问题及其数学模型（一）目标规划问题的提出单一目标问题例1解：可用线性规划的模型来描述产品ⅠⅡ限量原材料（kg/件）51060设备工时（h/件）4440利润（元/件）68目标函数：maxz=6x1+8x2约束条件：5x1+10x2≤604x1+4x2≤40x1，x2≥0最优解：x1=8件，x2=2件，maxz=64元（二）目标规划的数学模型实际上工厂在做决策时，要考虑市场等其他条件：1、根据市场信息，产品Ⅱ的销售量已有下降的趋势，故考虑产品Ⅱ的产量最好不大于产品Ⅰ的一半；2、由于原材料严重短缺，生产中应避免过量消耗；3、最好能节约设备工时（4h）；4、应尽可能达到并超过预计利润指标（48元）。工厂现在的生产、经营问题——多目标决策问题。例1．企业生产不同企业的生产目标是不同的。多数企业追求最大的经济效益。但随着环境问题的日益突出，可持续发展已经成为全社会所必须考虑的问题。因此，企业生产就不能再如以往那样只考虑企业利润，必须承担起社会责任，要考虑环境污染、社会效益、公众形象等多个方面。兼顾好这几者关系，企业才可能保持长期的发展。更为一般的情况例2．商务活动企业在进行盈亏平衡预算时，不能只集中在一种产品上，因为某一种产品的投入和产出仅仅是企业所有投入和产出的一部分。因此，需要用多产品的盈亏分析来解决具有多个盈亏平衡点的决策问题（多产品的盈亏平衡点往往是不一致的）。例3．投资•企业投资时不仅仅要考虑收益率，还要考虑风险。一般地，风险大的投资其收益率更高。因此，企业管理者只有在对收益率和风险承受水平有明确的期望值时，才能得到满意的决策。例4．裁员•同样的，企业裁员时要考虑很多可能彼此矛盾的因素。裁员的首要目的是压缩人员开支，但在人人自危的同时员工的忠诚度就很难保证，此外，员工的心理压力、工作压力等都会增加，可能产生负面影响。例5．营销•营销方案的策划和执行存在多个目标。既希望能达到立竿见影的效果，又希望营销的成本控制在某一个范围内。此外，营销活动的深入程度也决定了营销效果的好坏和持续时间。•1.设x1，x2为决策变量，此外，引进正、负偏差变量d+，d-。正偏差变量d＋表示决策值超过目标值的部分；负偏差变量d-表示决策值未达到目标值的部分。下面引入与建立目标规划数学模型有关的概念。决策值不可能既超过目标值同时又未达到目标值即恒有d+×d-=02.绝对约束和目标约束绝对约束是指必须严格满足的等式约束和不等式约束；如线性规划问题的所有约束条件，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。目标约束是目标规划特有的，可把约束右端项看作要追求的目标值。在达到此目标值时允许发生正或负偏差，因此在这些约束中加入正、负偏差变量，它们是软约束。3.优先因子(优先等级)与权系数•一个规划问题常常有若干目标。但决策者在要求达到这些目标时，是有主次或轻重缓急的不同。要求第一位达到的目标赋予优先因子P1，次位的目标赋予优先因子P2，…，并规定PkPk+1,k=1,2,…，K。表示Pk比Pk+1有更大的优先权。即首先保证P1级目标的实现，这时可不考虑次级目标；而P2级目标是在实现P1级目标的基础上考虑的；依此类推。若要区别具有相同优先因子的两个目标的差别，这时可分别赋予它们不同的权系数ωj,这些都由决策者按具体情况而定。①要求恰好达到目标值，即正、负偏差变量尽可能地小minZ=f（d++d-）minZ=f（d+）minZ=f（d-）③要求超过目标值，即要实现负偏差变量为零或最小②要求不超过目标值，即要使正偏差变量为零或最小（实现最少或为零）4、目标规划的目标函数由各目标约束的正、负偏差变量及相应的优先因子和权系数构成。使总偏差量为最小化的目标函数minZ=f（d+，d-）对于这种解来说，前面的目标可以保证实现或部分实现，而后面的目标就不一定能保证实现或部分实现，有些可能就不能实现。5、满意解例2例1的决策者在原材料供应受严格限制的基础上考虑：1、P1—产品Ⅱ的产量最好不大于产品Ⅰ的一半2、P2—最好能节约设备工时4h。3、P3—总利润尽可能达到并超过48元。产品ⅠⅡ限量原材料（kg/件）51060设备工时（h/件）4440利润（元/件）68由此，可以如下建立该问题的最优化模型——决策变量：x1——产品Ⅰ的产量，x2——产品Ⅱ的产量。偏差变量：P1等级：正、负偏差变量——d1+、d1-P2等级：正、负偏差变量——d2+、d2-P3等级：正、负偏差变量——d3+、d3-x1、x2、d1+、d1-、d2+、d2-、d3+、d3-≥0约束条件：绝对约束：5x1+10x2≤60目标约束：x1-2x2+d1--d1+=0（P1）4x1+4x2+d2--d2+=36（P2）6x1+8x2+d3--d3+=48（P3）目标函数：minZ=P1d1-+P2d2++P3d3-目标优先等级：1、P1—产品Ⅱ的产量最好不大于产品Ⅰ的一半2、P2—最好能节约设备工时4h。3、P3—总利润尽可能达到并超过48元。某厂生产Ⅰ、Ⅱ两种产品，有关数据如表所示。试求获利最大的生产方案？ⅠⅡ拥有量原材料2111设备(台时)1210单件利润810在此基础上考虑：1、产品Ⅱ的产量不低于产品Ⅰ的产量；2、充分利用设备有效台时，不加班；3、利润不小于56元。解:分析第一目标：即产品Ⅰ的产量不大于Ⅱ的产量。第二目标：11dP)(222ddP例2：第三目标：33dP规划模型：)3.2.1(0.,0112561081020..)(min21213321222111213322211jddxxxddxxddxxddxxtsdPddPdPZjj111min(),(1,2,)(1,2,)(,)(1,2,)..0(j1,2,n),0(1,2,)KllkllklknkjjkjnijjkkijjkkZPWdWdlLcxgkKaxbimstddxddkK目标规划数学模型的一般形式权系数优先因子对应各目标的为和值，个目标约束的预期目标为第llk-lkkWWgPk建模的步骤1、根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束；lklkWW和4、对同一优先等级中的各偏差变量，若需要可按其重要程度的不同，赋予相应的权系数。3、给各目标赋予相应的优先因子Pi（i=1.2…l）。2、可根据决策者的需要，将某些或全部绝对约束转化为目标约束。这时只需要给绝对约束加上负偏差变量和减去正偏差变量即可。5、根据决策者的要求，按下列情况之一：llddldld⑴恰好达到目标值，取。⑵允许超过目标值，取。⑶不允许超过目标值，取。构造一个由优先因子和权系数相对应的偏差变量组成的，要求实现极小化的目标函数。小结线性规划LP目标规划GP目标函数min,max系数可正负min,偏差变量系数≥0变量xB,xsxNxBxsxNd约束条件绝对约束目标约束、绝对约束解最优最满意图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。图解法解题步骤如下：1、确定各约束条件的可行域，即将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）在坐标平面上表示出来；2、在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向；二、目标规划的图解法3、求满足最高优先等级目标的解；4、转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解；5、重复4，直到所有优先等级的目标都已审查完毕为止；6、确定最优解和满意解。)3.2.1(0.,0112561081020..)(min21213321222111213322211jddxxxddxxddxxddxxtsdPddPdPZjj例3用图解法求解例2的目标规划问题⑴⑵⑶⑷CD2d2d1d3d结论：有无穷多最优解minz=0,C（2，4）、D（10/3，10/3）,这种情况并不总是出现，即很多目标规划问题只能满足Pj级目标的要求，即只能得到满意解)..j(d.d,xxxddxxddxxddxxdP)dd(PdPZminjj3210011256108102021213321222111213322211OABE例4：用图解法求下列目标规划问题minZ=P1d1-+P2d2++P3（2d3-+1d4-）x1+x2+d1--d1+=40x1+x2+d2--d2+=40+10=50x1+d3--d3+=24x2+d4--d4+=30x1、x2、di-、di+-≥0i=1,2,3,4d3-d1-d3+d4+d2+d1+d4-d2-x2x1x1+x2=40x1+x2=50x1=24x2=30满意解（24，26）minZ=P1d1-+P2d2++P3（2d3-+1d4-）s.t.x1+x2+d1--d1+=40x1+x2+d2--d2+=40+10=50x1+d3--d3+=24x2+d4--d4+=30x1、x2、di-、di+-≥0i=1,2,3,4例5：某车间计划生产两种产品。考虑:①充分利用供电部门分配的电量限额指标62.5kw/日;②考虑完成且超额完成利润指标10元/日。每日可给车间供应所需原料8t。其他有关数据汇总于下表。应当如何确定产品A、B的产量。产品耗电量（kw/件）材料（t/件）利润（元/件）AB10122112)2.1(0,0821025.621210..)(min21212221112122111lddxxxddxxddxxtsdPddPZll解：目标规划模型012345678123456⑴⑵⑶Ax2x1B1d1d2d2dCB(0.6250,4.6875)、C(0,5.2083)，B、C线段上的所有点均是该问题的解（无穷多最优解）。)2.1(0,0821025.621210)(min21212221112122111lddxxxddxxddxxdPddPZll例6、已知一个生产计划的线性规划模型为01006014021230max21212121xxxxxxxZ)()()(丙资源乙资源甲资源其中目标函数为总利润，x1,x2为产品A、B产量。现有下列目标：1、要求总利润必须超过2500元；2、考虑产品受市场影响，为避免积压，A、B的生产量不超过60件和100件；3、由于甲资源供应比较紧张，不要超过现有量140。试建立目标规划模型，