管理运筹学第9章目标规划

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,管 理 运 筹 学,第九章 目标规划,1,目标规划问题举例,2,目标规划的图解法,3,复杂情况下的,目标规划,4,加权目标规划,1,1,目标规划问题举例,例,1,企业生产,不同企业的生产目标是不同的。多数企业追求最大的经济效益。但随着环境问题的日益突出，可持续发展已经成为全社会所必须考虑的问题。因此，企业生产就不能再如以往那样只考虑企业利润，必须承担起社会责任，要考虑环境污染、社会效益、公众形象等多个方面。兼顾好这几者关系，企业才可能保持长期的发展。,例,2,商务活动,企业在进行盈亏平衡预算时，不能只集中在一种产品上，因为某一种产品的投入和产出仅仅是企业所有投入和产出的一部分。因此，需要用多产品的盈亏分析来解决具有多个盈亏平衡点的决策问题（多产品的盈亏平衡点往往是不一致的）。,2,1,目标规划问题举例,例,3,投资,企业投资时不仅仅要考虑收益率，还要考虑风险。一般地，风险大的投资其收益率更高。因此，企业管理者只有在对收益率和风险承受水平有明确的期望值时，才能得到满意的决策。,例,4,裁员,同样的，企业裁员时要考虑很多可能彼此矛盾的因素。裁员的首要目的是压缩人员开支，但在人人自危的同时员工的忠诚度就很难保证，此外，员工的心理压力、工作压力等都会增加，可能产生负面影响。,例,5,营销,营销方案的策划和执行存在多个目标。既希望能达到立竿见影的效果，又希望营销的成本控制在某一个范围内。此外，营销活动的深入程度也决定了营销效果的好坏和持续时间。,3,2,目标规划的图解法,例,6,一位投资商有一笔资金准备购买股票。资金总额为,90000,元，目前可选的股票有,A,和,B,两种（可以同时投资于两种股票）。其价格以及年收益率和风险系数如表,1,：,从上表可知，,A,股票的收益率为（,3,20,）,100,15,，股票,B,的收益率为,4,50,100,8,，,A,的收益率比,B,大，但同时,A,的风险也比,B,大。这也符合高风险高收益的规律。,试求一种投资方案，使得一年的总投资风险不高于,700,，且投资收益不低于,10000,元。,股票,价格（元）,年收益（元）年,风险系数,A,20,3,0.5,B,50,4,0.2,4,2,目标规划的图解法,显然，此问题属于目标规划问题。它有两个目标变量：一是限制风险，一是确保收益。在求解之前，应首先考虑两个目标的优先权。,假设第一个目标（即限制风险）的优先权比第二个目标（确保收益）大，这意味着求解过程中必须首先满足第一个目标，然后在此基础上再尽量满足第二个目标。,建立模型：,设,x,1,、,x,2,分别表示投资商所购买的,A,股票和,B,股票的数量。,首先考虑资金总额的约束：总投资额不能高于,90000,元。即,20x,1,50x,2,90000,。,5,2,目标规划的图解法,一、约束条件,再来考虑风险约束：总风险不能超过,700,。投资的总风险为,0.5x,1,0.2x,2,。,引入两个变量,d,1,+,和,d,1,-,建立等式如下：,0.5x,1,+0.2x,2,=700+d,1,+,-d,1,-,其中，,d,1,+,表示总风险高于,700,的部分，,d,1,-,表示总风险少于,700,的,部分，,d,1,+,0,。,目标规划中把,d,1,+,、,d,1,-,这样的变量称为偏差变量。偏差变量的作,用是允许约束条件不被精确满足。,6,2,目标规划的图解法,把等式转换，可得到,0.5x,1,+0.2x,2,-d,1,+,+d,1,-,=700,。,再来考虑年收入,:,年收入,=3x,1,+4x,2,引入变量,d,2,+,和,d,2,-,，,分别表示年收入超过与低于,10000,的数量。,于是，第,2,个目标可以表示为,3x,1,+4x,2,-d,2,+,+d,2,-,=10000,。,7,2,目标规划的图解法,二、有优先权的目标函数,本问题中第一个目标的优先权比第二个目标大。即最重要的目标是满足风险不超过,700,。分配给第一个目标较高的优先权,P,1,分配给第二个目标较低的优先权,P,2,。,针对每一个优先权，应当建立一个单一目标的线性规划模型。首先建立具有最高优先权的目标的线性规划模型，求解；然后再按照优先权逐渐降低的顺序分别建立单一目标的线性规划模型，方法是在原来模型的基础上修改目标函数，并把原来模型求解所得的目标最优值作为一个新的约束条件加入到当前模型中，并求解。,8,2,目标规划的图解法,三、图解法,1,针对优先权最高的目标建立线性规划,建立线性规划模型如下：,Min d,1,+,s.t.,20x,1,50x,2,90000,0.5x,1,+0.2x,2,-d,1,+,+d,1,-,=700,3x,1,+4x,2,-d,2,+,+d,2,-,=10000,x,1,x,2,d,1,+,d,1,-,0,9,2,目标规划的图解法,图,2,图解法步骤,2,0,1000,2000,3000,4000,5000,2000,3000,4000,x,1,x,2,20x,1,50x,2,90000,1000,0.5x,1,+0.2x,2,=700,10,2,目标规划的图解法,2,针对优先权次高的目标建立线性规划,优先权次高（,P,2,）,的目标是总收益超过,10000,。,建立线性规划如下：,Min d,2,-,s.t,.,20x,1,50x,2,90000,0.5x,1,+0.2x,2,-d,1,+,+d,1,-,=700,3x,1,+4x,2,-d,2,+,+d,2,-,=10000,d,1,+,0,x,1,x,2,d,1,+,d,1,-,d,2,+,d,2,-,0,11,2,目标规划的图解法,3x,1,+4x,2,=10000,图,3,图解法步骤,3,0,1000,2000,3000,4000,5000,2000,3000,4000,x,1,x,2,20x,1,50x,2,90000,1000,0.5x,1,+0.2x,2,=700,d,1,+,0,d,1,+,0,d,2,-,=0,d,2,-,0,(810,1476),12,2,目标规划的图解法,目标规划的这种求解方法可以表述如下：,1,确定解的可行区域。,2,对优先权最高的目标求解，如果找不到能满足该目标的解，则寻找最接近该目标的解。,3,对优先权次之的目标进行求解。注意：必须保证优先权高的目标不变。,4.,重复第,3,步，直至所有优先权的目标求解完。,13,2,目标规划的图解法,四、目标规划模型的标准化,例,6,中对两个不同优先权的目标单独建立线性规划进行求解。为简,便，把它们用一个模型来表达，如下：,Min P,1,（,d,1,+,）,+P,2,（,d,2,-,）,s.t,.,20x,1,50x,2,90000,0.5x,1,+0.2x,2,-d,1,+,+d,1,-,=700,3x,1,+4x,2,-d,2,+,+d,2,-,=10000,x,1,x,2,d,1,+,d,1,-,d,2,+,d,2,-,0,14,3,复杂情况下的目标规划,例,7,一工艺品厂商手工生产某两种工艺品,A,、,B,，,已知生产一件产品,A,需要耗费人力,2,工时，生产一件产品,B,需要耗费人力,3,工时。,A,、,B,产品的单位利润分别为,250,元和,125,元。为了最大效率地利用人力资源，确定生产的首要任务是保证人员高负荷生产，要求每周总耗费人力资源不能低于,600,工时，但也不能超过,680,工时的极限；次要任务是要求每周的利润超过,70000,元；在前两个任务的前提下，为了保证库存需要，要求每周产品,A,和,B,的产量分别不低于,200,和,120,件，因为,B,产品比,A,产品更重要，不妨假设,B,完成最低产量,120,件的重要性是,A,完成,200,件的重要性的,1,倍。,试求如何安排生产？,15,3,复杂情况下的目标规划,解：,本问题中有,3,个不同优先权的目标，不妨用,P,1,、,P,2,、,P,3,表示从高至低的优先权。,对应,P,1,有两个目标：每周总耗费人力资源不能低于,600,工时,也不能超过,680,工时；,对应,P,2,有一个目标：每周的利润超过,70000,元；,对应,P,3,有两个目标：每周产品,A,和,B,的产量分别不低于,200,和,120,件。,16,3,复杂情况下的目标规划,采用简化模式，最终得到目标线性规划如下：,Min P,1,(d,1,+,)+ P,1,(d,2,)+P,2,(d,3,-,)+ P,3,(d,4,-,)+ P,3,(2d,5,-,),s.t,.,2x,1,+3x,2,-,d,1,+,+,d,1,-,=680,对应第,1,个目标,2x,1,+3x,2,-,d,2,+,+,d,2,-,=600,对应第,2,个目标,250x,1,+125x,2,-d,3,-,+d,3,+,70000,对应第,3,个目标,x,1,-,d,4,+,+,d,4,-,=200,对应第,4,个目标,x,2,-,d,5,+,+,d,5,-,=120,对应第,5,个目标,x,1,x,2,d,1,+,d,1,-,d,2,+,d,2,-,d,3,+,d,3,-,d,4,+,d,4,-,d,5,+,d,5,-,0,17,3,复杂情况下的目标规划,使用运筹学软件求解可得：,x,1,=250,；,x,2,=60,；,d,1,+,=0,；,d,1,-,=0,；,d,2,+,=80,；,d,2,-,=0,；,d,3,+,=0,；,d,3,-,=0,；,d,4,+,=50,；,d,4,-,=0,；,d,5,+,=0,；,d,5,-,=60,，,目标函数,d,4,-,+2d,5,-,=120,。,可见，目标,1,、目标,3,和目标,4,达到了，但目标,2,、目标,5,都有一些偏差。,18,4,加权目标规划,加权目标规划,是另一种解决多目标决策问题的方法，其基本方法是通过量化的方法分配给每个目标的偏离的严重程度一个罚数权重，然后建立总的目标函数，该目标函数表示的目标是要使每个目标函数与各自目标的加权偏差之和最小，假设所有单个的目标函数及约束条件都符合线性规划的要求，那么，整个问题都可以描述为一个线性规划的问题。,如果在例,7,中我们对每周总耗费的人力资源超过,680,工时或低于,600,工时的每工时罚数权重定为,7,；每周利润低于,70000,元时，每元的罚数权重为,5,；每周产品,A,产量低于,200,件时每件罚数权重为,2,，而每周产品,B,产量低于,120,件时每件罚数权重为,4,。,19,4,加权目标规划,则其目标函数化为：,min7d,1,+,+7d,2,-,+5d,3,-,+2d,4,-,+4d,5,-,这就变成了一个普通的单一目标的线性规划问题,min7d,1,+,+7d,2,-,+5d,3,-,+2d,4,-,+4d,5,-,s.t,. 2x,1,+3x,2,-d,1,+,+d,1,-,=680,2x,1,+3x,2,-d,2,-,+d,2,+,=680,250x,1,+125x,2,-d,3,-,+d,3,+,=70000,x,1,-d,4,+,+d,4,-,=200,x,2,-d,5,+,+d,5,-,=120,x,1,x,2,d,1,+,d,1,-,d,2,-,d,2,+, d,3,+,d,3,-,d,4,+,d,4,-,d,5,+,d,5,-,0,。,20,