{目标管理}建模目标规划

《{目标管理}建模目标规划》由会员分享，可在线阅读，更多相关《{目标管理}建模目标规划（82页珍藏版）》请在金锄头文库上搜索。

1、目 标 规 划 (Goal programming),2.目标规划的图解法,3.目标规划的单纯形法,1.目标规划概述,5. Lingo求解,4. 应用问题举例,1,1运筹学 第四章 目标规划,引例1 某工厂生产，两种产品，已知有关数据见下表。试求获利最大的生产方案。 解：这是求获利最大的单目标的规划问题，用x1，x2分别表示，产品的产量，其线性规划模型表述为：,2,1运筹学 第四章 目标规划,用图解法求得最优决策方案为：x1*=4, x2*=3, z*=62(元)。,(4,3),3,1运筹学 第四章 目标规划,(IV)应尽可能达到并超过计划利润指标：56元。,这样的产品决策问题便构成了一个多目

2、标决策问题，目标规划方法正是解这类决策问题的方法之一。,实际上，工厂在作决策时，需要考虑包括市场因素在内等一系列条件。例如:,(I)根据市场信息，产品的销售量有下降的趋势，因而希望产品的产量不应大于产品。,(II)当超过计划供应原材料时，需用高价采购，会使成本大幅度增加。,(III)应尽可能充分利用设备台时，但不希望加班。,4,1运筹学 第四章 目标规划,目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。,1、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。,1 目标规划概述,（一）目标规划与线

3、性规划的比较,线性规划建模的局限性：,线性规划要求所有求解的问题必须满足全部的约束，而实际问题中并非所有约束都需要严格的满足；,5,1运筹学 第四章 目标规划,2、线性规划求最优解；目标规划是找到一个满意解。,线性规划只能处理单目标的优化问题，而对一些次目标只能转化为约束处理。但在实际问题中，目标和约束好似可以相互转化的，处理时不一定要严格区分；,线性规划在处理问题时，将各个约束(也可看作目标)的地位看成同等重要，而在实际问题中，各个目标的重要性即有层次上的差别，也有在同一层次上不同权重的差别,6,1运筹学 第四章 目标规划,4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财

4、力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。,3、线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。,目前，已经在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用。,7,1运筹学 第四章 目标规划,目标值和偏差变量 目标约束和绝对约束 达成函数（即目标规划中的目标函数） 优先因子（优先等级）与优先权系数 满意解（具有层次意义的解）,（二）目标规划的基本概念,8,1运筹学 第四章 目标规划,目标规划通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值

5、或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d。 负偏差变量：表示实现值未达到目标值的部分，记为 d。,1、目标值和偏差变量,9,1运筹学 第四章 目标规划,当完成或超额完成规定的指标则表示：d0, d0 当未完成规定的指标则表示： d0, d0 当恰好完成指标时则表示： d0, d0 d d 0 成立。,引入了目标值和正、负偏差变量后，就对某一问题有了新的限制，既目标约束。 目标约束即可对原目标函数起作用，也可对原约束起作用。目标约束是目标规划中特有的，

6、是软约束。,在一次决策中，实现值不可能既超过目标值又未达到目标值，故有 d d 0,并规定d0, d0,2、目标约束和绝对约束,10,1运筹学 第四章 目标规划,绝对约束（系统约束）是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束，否则无可行解。所以，绝对约束是硬约束。,线性规划问题的目标函数，在给定目标值和加入正、负偏差变量后可变换为目标约束。也可根据问题的需要将绝对约束变换为目标约束，例如：在引例1中，目标值目标函数可以转换为目标约束，既,目标函数 z=8x1+10 x2 变换为目标约束 8x1+10 x2+d1d1+=56 约束条件 2x1+x211 变换为目标

7、约束 2x1+x2+d 2 d2+=11,11,1运筹学 第四章 目标规划,达成函数是一个使总偏差量为最小的目标函数，记为 minZ = f（d、d）。 一般说来，有以下三种情况，但只能出现其中之一： .要求恰好达到规定的目标值，即正、负偏差变量要尽可能小，则minZ = f（d d）。 .要求不超过目标值，即允许达不到目标值，也就是正偏差变量尽可能小，则minZ = f（d）。 .要求超过目标值，即超过量不限，但不低于目标值，也就是负偏差变量尽可能小，则minZ = f（d）。 对于由绝对约束转化而来的目标函数，也照上述处理即可。,3、达成函数（即目标规划中的目标函数）,12,1运筹学 第四

8、章 目标规划,优先因子Pk 是将决策目标按其重要程度排序并表示出来。P1P2PkPk+1PK ，k=1.2K。 权系数k 区别具有相同优先因子的两个目标的差别，决策者可视具体情况而定。,对于这种解来说，前面的目标可以保证实现或部分实现，而后面的目标就不一定能保证实现或部分实现，有些可能就不能实现。,4、优先因子（优先等级）与优先权系数,5、满意解（具有层次意义的解）,13,1运筹学 第四章 目标规划,某厂生产、两种产品，有关数据如表所示。,经研究提出下列要求： 1、产品的产量不低于产品的产量； 2、充分利用设备有效台时，不加班； 3、利润不小于 56 元。,例2：,（三）目标规划的数学模型,解

9、：设x1， x2分别表示产品和产品的产量。 di+, di- 分别为第i个目标的正、负偏差变量,建立目标约束：,产品的产量不低于产品的产量:,14,1运筹学 第四章 目标规划,充分利用设备有效台时:,利润不小于 56 元:,原材料约束:,优先等级: 第一目标： 即产品的产量不大于的产量。,第二目标：,即充分利用设备有效台时，不加班,第三目标：,即利润不小于 56 元,15,1运筹学 第四章 目标规划,达成函数：,目标规划模型：,16,1运筹学 第四章 目标规划,目标规划模型一般形式,17,1运筹学 第四章 目标规划,建模的步骤,1、根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束

10、与绝对约束；,4、对同一优先等级中的各偏差变量，若需要可按其重要程度的不同，赋予相应的权系数 。,3、给各目标赋予相应的优先因子 Pk（k=1.2K）。,2、可根据决策者的需要，将某些或全部绝对约束转化为目标约束。这时只需要给绝对约束加上负偏差变量和减去正偏差变量即可。,18,1运筹学 第四章 目标规划,5、根据决策者的要求，按下列情况之一,.恰好达到目标值，取 。,.允许超过目标值，取 。,.不允许超过目标值，取 。,构造一个由优先因子和权系数相对应的偏差变量组成的，要求实现极小化的目标函数，即达成函数。,19,1运筹学 第四章 目标规划,小结,20,1运筹学 第四章 目标规划,图解法同样适

11、用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。,图解法解题步骤如下： 1、确定各约束条件的可行域，即将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）在坐标平面上表示出来；,2 目标规划的图解法,2、在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向；,21,1运筹学 第四章 目标规划,5、重复4，直到所有优先等级的目标都已审查完毕为止；,3、求满足最高优先等级目标的解；,4、转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解；,6、确定最优解和满意解。,22,1运筹学 第四章

12、 目标规划,某电视机厂装配黑白和彩色电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该企业决策者确定的目标为： 第一优先级：充分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小时； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润高，取其权数为2。 试建立该问题的目标规划模型，并求解黑白和彩色电视机的产量。,例3,23,1运筹学 第四章 目标规划,A,B,C,D,E,F,H,G,E(24 ,26)为所求的满意解。

13、,解：设x1， x2分别表示彩色和黑白电视机的产量。,24,1运筹学 第四章 目标规划,0,1 2 3 4 5 6 7 8,1 2 3 4 5 6,A,x2,x1,B,C,B (0.6250 , 4.6875) C (0 , 5.2083) ， B、C 线段上的所有点均是该问题的解（无穷多最优解）。,例4、用图解法求解目标规划问题,25,1运筹学 第四章 目标规划,例5、已知一个生产计划的线性规划模型为,其中目标函数为总利润，x1,x2 为产品A、B产量。现有下列目标： 1、要求总利润必须超过 2500 元； 2、考虑产品受市场影响，为避免积压，A、B的生产量不超过 60 件和 100 件；

14、3、由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。,26,1运筹学 第四章 目标规划,解：以产品 A、B 的单件利润比 2.5 ：1 为权系数，模型如下：,27,1运筹学 第四章 目标规划,0,x2,0,x1,140 120 100 80 60 40 20,20 40 60 80 100,A,B,C,D,结论：C(60 ,58.3)为所求的满意解。,作图：,28,1运筹学 第四章 目标规划,检验：将上述结果带入模型，因 0； 0； 0， 存在； 0， 存在。所以，有下式： min Z=P3,将 x160， x2 58.3 带入约束条件，得,30601258

15、.32499.62500； 260+58.3=178.3 140； 16060 158.358.3 100,由上可知：若A、B的计划产量为60件和58.3件时，所需甲资源数量将超过现有库存。在现有条件下，此解为非可行解。为此，企业必须采取措施降低A、B产品对甲资源的消耗量，由原来的100降至78.5（140178.30.785），才能使生产方案（60，58.3）成为可行方案。,29,1运筹学 第四章 目标规划,-z,3 目标规划的单纯形法,（一）、一般形式：,线性规划的初始单纯形表,30,1运筹学 第四章 目标规划,目标规划的单纯形表的一般形式,31,1运筹学 第四章 目标规划,1、建立初始单

16、纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数，填入表的下半部 。,2、检验是否为满意解。判别准则如下： .首先检查k (k=1.2K)是否全部为零？如果全部为零，则表示目标均已全部达到，获得满意解，停止计算转到第6步；否则转入。,（二）、单纯形法的计算步骤,32,1运筹学 第四章 目标规划,.如果某一个k 0。说明第k个优先等级的目标尚未达到,必须检查Pk这一的检验数kj(j=1.2n+2m).若Pk这一行某些负检验数的同列上面（较高优先等级）没有正检验数，说明未得到满意解，应继续改进，转到第3步；若Pk这一行全部负检验数的同列上面（较高优先等级）都有正检验数，说明目标虽没达到，但已不能改进，故得满意解，转到第6步。,3、确定进基变量。 在P