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