目标规划培训教材(PPT 61页).ppt

目标规划(Goalprogramming),目标规划的图解法,目标规划的单纯形法,目标规划应用举例,目标规划问题及其数学模型,目标规划的方法是在1961年由查恩斯(A.Charnes)和库伯(W.W.Cooper)提出的它是在线性规划的基础上，适应企业经营管理中多目标决策的需要而逐步发展起来的。目标规划是在企业决策者所规定的若干指标值及要求实现这些指标的先后顺序后，并在给定有限资源条件下，求得总的偏离指标值为最小的方案，称这方案为满意方案。,目标规划,处理多种目标的关系，求得更切合实际要求的解,只能处理一个目标,目标规划,线性规划,可以在相互矛盾的约束条件下找到满意解,满足所有约束条件的可行解,找到的最优解是指尽可能地达到或接近一个或若干个已给定的指标值,约束条件同等重要,可根据实际需要给予轻重缓急或主次之分的考虑,可以认为目标规划更能确切地描述和解决经营管理中的许多实际问题一种简单、实用的处理多目标决策问题的方法。,在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用。,一、目标规划问题及其数学模型,（一）目标规划问题的提出单一目标问题例1解：可用线性规划的模型来描述,目标函数：maxz=6x1+8x2约束条件：5x1+10 x2604x1+4x240 x1，x20最优解：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-=0,2.绝对约束和目标约束,绝对约束是指必须严格满足的等式约束和不等式约束；如线性规划问题的所有约束条件，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。,目标约束是目标规划特有的，可把约束右端项看作要追求的目标值。在达到此目标值时允许发生正或负偏差，因此在这些约束中加入正、负偏差变量，它们是软约束。,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元。,由此，可以如下建立该问题的最优化模型,决策变量：x1产品的产量，x2产品的产量。偏差变量：P1等级：正、负偏差变量d1+、d1-P2等级：正、负偏差变量d2+、d2-P3等级：正、负偏差变量d3+、d3-x1、x2、d1+、d1-、d2+、d2-、d3+、d3-0,约束条件：绝对约束：5x1+10 x260目标约束：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元。,某厂生产、两种产品，有关数据如表所示。试求获利最大的生产方案？,在此基础上考虑：1、产品的产量不低于产品的产量；2、充分利用设备有效台时，不加班；3、利润不小于56元。,解:分析第一目标：即产品的产量不大于的产量。,第二目标：,例2：,第三目标：,规划模型：,目标规划数学模型的一般形式,建模的步骤,1、根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束；,4、对同一优先等级中的各偏差变量，若需要可按其重要程度的不同，赋予相应的权系数。,3、给各目标赋予相应的优先因子Pi（i=1.2l）。,2、可根据决策者的需要，将某些或全部绝对约束转化为目标约束。这时只需要给绝对约束加上负偏差变量和减去正偏差变量即可。,5、根据决策者的要求，按下列情况之一：,恰好达到目标值，取。,允许超过目标值，取。,不允许超过目标值，取。,构造一个由优先因子和权系数相对应的偏差变量组成的，要求实现极小化的目标函数。,小结,图解法同样适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。,图解法解题步骤如下：1、确定各约束条件的可行域，即将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）在坐标平面上表示出来；2、在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向；,二、目标规划的图解法,3、求满足最高优先等级目标的解；4、转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解；5、重复4，直到所有优先等级的目标都已审查完毕为止；6、确定最优解和满意解。,例3用图解法求解例2的目标规划问题,C,D,结论：有无穷多最优解minz=0,C（2，4）、D（10/3，10/3）,这种情况并不总是出现，即很多目标规划问题只能满足Pj级目标的要求，即只能得到满意解,O,A,B,E,例4：用图解法求下列目标规划问题minZ=P1d1-+P2d2+P3（2d3-+1d4-）x1+x2+d1-d1+=40 x1+x2+d2-d2+=40+10=50 x1+d3-d3+=24x2+d4-d4+=30 x1、x2、di-、di+-0i=1,2,3,4,d3-,d1-,d3+,d4+,d2+,d1+,d4-,d2-,x2,x1,x1+x2=40,x1+x2=50,x1=24,x2=30,满意解（24，26）,minZ=P1d1-+P2d2+P3（2d3-+1d4-）s.t.x1+x2+d1-d1+=40 x1+x2+d2-d2+=40+10=50 x1+d3-d3+=24x2+d4-d4+=30 x1、x2、di-、di+-0i=1,2,3,4,例5：某车间计划生产两种产品。考虑:充分利用供电部门分配的电量限额指标62.5kw/日;考虑完成且超额完成利润指标10元/日。每日可给车间供应所需原料8t。其他有关数据汇总于下表。应当如何确定产品A、B的产量。,解：目标规划模型,0,12345678,123456,A,x2,x1,B,C,B(0.6250,4.6875)、C(0,5.2083)，B、C线段上的所有点均是该问题的解（无穷多最优解）。,例6、已知一个生产计划的线性规划模型为,其中目标函数为总利润，x1,x2为产品A、B产量。现有下列目标：1、要求总利润必须超过2500元；2、考虑产品受市场影响，为避免积压，A、B的生产量不超过60件和100件；3、由于甲资源供应比较紧张，不要超过现有量140。试建立目标规划模型，并用图解法求解。,解：以产品A、B的单件利润比2.5：1为权系数，模型如下：,P1:要求总利润必须超过2500元；P2:考虑产品受市场影响，为避免积压，A、B的生产量不超过60件和100件；P3:由于甲资源供应比较紧张，不要超过现有量140。试建立目标规划模型，并用图解法求解。,0,x2,0,x1,14012010080604020,20406080100,A,B,C,D,结论：C(60,58.3)为所求的满意解。,作图：,检验：将上述结果代入模型，因0；0；0，存在；0，存在。所以：minZ=P3,将x160，x258.3代入约束条件，得,30601258.32499.62500；260+58.3=178.3140；16060158.358.3100,由上可知：若A、B的计划产量为60件和58.3件时，所需甲资源数量将超过现有库存。在现有条件下，此解为非可行解。为此，企业必须采取措施降低A、B产品对甲资源的消耗量，由原来的100降至78.5（140178.30.785），才能使生产方案（60，58.3）成为可行方案。,例7：用单纯形法求解下列目标规划问题,三、目标规划的单纯形法,用单纯形法解目标规划时，在判别各检验数的大小时，必须注意必须注意P1P2P3,初始基变量：d1-,d2-,x3,minZ=P1(d1-+d1+)+P2d2-10 x1+12x2+d1-d1+=62.5x1+2x2+d2-d2+=102x1+x2+x3=8x1,x2,x30,d1-,d1+,d2-,d2+0,(1)建立初始单纯形表。一般假定初始解在原点，即以约束条件中的所有负偏差变量，松弛变量或人工变量为初始基变量；按目标函数中的优先因子从左至右分别计算出各列的检验数，填入表的下半部。,检验数j=cjzj,1=010P11P202=10P1P2,-10-1,-12-2,2,1,（2）检验是否为满意解。最优性判别准则：j0,(3)先从检验数P1行中，选择min(j0）=min(-10,-12)=-12,进基变量：x2,62.5/12,10/2,8/1,出基变量：d2-,再按=min(8/1,10/2,62.5/12)=5,-4,2,61,-6,(4)用x2替换基变量d2-，进行迭代运算，得到下表：,(5)返回(2)。,2.5/6,3/0.5,(6)重复(3)的工作,检查P1行所有系数，P1行还有负数，选d2+进基变量,计算得：d1-出基变量,用d2+替换基变量d1-，进行迭代运算，得到下表,1,1,1,检验数都为正，得满意解：,x1=0，x2=5.208，x3=2.79，d2+=0.417,5/8,125/20,67/28,非基变量x1的检验数是零,用x1替换基变量d2+，进行迭代运算，得下表,表示有多重解。,1,1,1,另一个满意解：x1=0.625，x2=4.6375，x3=2.0625,例8：目标规划问题,=min，10/2，56/10，11/1=5,换出变量,进基变量,=min10/3,10,6/3,12/3=2,进基变量,换出变量,满意解为x12，x24。但非基变量的检验数为零，故此题有多重解。=min4,24,6=4,故为换出变量。,此解：x110/3,，x2=10/3。,例9、用单纯形法求解下列目标规划问题,=min2500/30,140/2,60/1=60,故为换出变量。,=min700/30,20/2,=10,故为换出变量。,=min400/15,=10,故为换出变量。,=min,350/6,1250/6,100/1=175/3,故为换出变量。,P3优先等级目标没有实现，但已无法改进，得到满意解x160，x2175/3，115/3，125/3,结果分析：计算结果表明，工厂应生产A产品60件，B产品175/3件，2500元的利润目标刚好达到125/3，表明产品比最高限额少125/3件，满足要求115/3表明甲资源超过库存115/3公斤，该目标没有达到。从表中还可以看到，P3的检验数还有负数，但其高等级的检验数却是正数，要保证P1