《目标规划》PPT课件

,目标规划目标规划是在线性规划的基础上，为适应企业经营管理中多目标决策的需要而逐步发展起来的。目标规划是一种数学方法。它是在企业决策者所规定的若干指标值及要求实现这些指标值的先后顺序，并在给定有限资源条件下，求得总的偏离指标值最小的方案。称这种方案为满意方案。目标规划的有关概念和数学模型是在1961年由美国学者查恩斯(A.Charnes)和库伯(W.W.Cooper)首次在管理模型及线性规划的工业应用一书中提出。,当时是作为解一个没有可行解的线性规划而引入的一种方法。这种方法把规划问题表达为尽可能地接近预期的目标。1965年，尤吉艾吉里(YujiIjiri)在处理多目标问题，分析各类目标的重要性时，引入了赋予各目标一个优先因子及加权系数的概念；并进一步完善了目标规划的数学模型。表达和求解目标规划问题的方法是由杰斯基莱恩(Jashekilaineu)和桑李(SangLi)给出并加以改进的。目标规划与线性规划相比有以下优点：1.线性规划只能处理一个目标，而现实问题往往要处,理多个目标。目标规划就能统筹兼顾地处理多个目标的关系，求得更切合实际要求的解。2.线性规划立足于求满足所有约束条件的最优解而在实际问题中，可能存在相互矛盾的约束条件。目标规划可以在相互矛盾的约束条件下找到满意解。3.目标规划的最优解指的是尽可能地达到或接近一个或若干个已给定的指标值。4.线性规划的约束条件是不分主次地同等对待，而目标规划可根据实际的需要给予轻重缓急的考虑。因此，可以认为目标规划更能确切地描述和解决,经营管理中的许多实际问题。目前，目标规划已在经济计划、生产管理、市场管理、财务分析、技术参数的选择等方面得到广泛的应用。,第一节目标规划的数学模型目标规划相应的基本概念有；正负偏差变量、目标约束条件、系统约束条件、优先因子等等。为了具体说明这些概念、目标规划与线性规划在处理问题方法上的区别，先通过例子来介绍目标规划的有关概念和数学模型。,例1：某工厂生产I、II两种产品，有关数据见表1。试求获利最大的生产方案。表1,解：设x1、x2分别为生产产品I、II的件数，则这是一个单目标线性规划问题，用图解法可求得最优决策方案为：x1*=4，x2*=3，Z*=62元。,但实际上，工厂在作决策时，要考虑市场等一系列其它因素，如：（1）根据市场信息，产品I的销售量有下降的趋势，故考虑产品I的产量不大于产品II的产量；（2）超过计划供应的原材料，需用高价采购，这就使成本增加；（3）应尽可能充分利用设备台时，但不希望加班；（4）应尽可能达到并超过计划利润指标56元。这样在考虑产品决策时，便成为多目标决策问题。目标规划的方法是解这类决策问题的方法之一。下面,引入与建立目标规划数学模型的有关概念。1.设x1、x2为决策变量，此外，引进正、负偏差变量d+、d-。正偏差变量d+表示决策值超过目标值的部分；负偏差变量d-表示决策值未达到目标值的部分。因决策值不可能既超过目标值同时又未达到目标值，即恒有：d+d-=0(3.1)2.系统（绝对）约束和目标约束：系统约束是指必须严格满足的等式或不等式；如线性规划问题的所有约束条件，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。目标约束是目标规划特有的，可把约束右端项看作是要追求的目标值。,在达到此目标值的过程中允许发生正或负偏差，因此在这些约束中加入正、负偏差变量，它们是软约束。线性规划问题的目标函数，在给定目标值和加入正、负偏差变量之后，可转变为目标约束。同时也可根据问题的需要将系统约束转变为目标约束。3.优先因子（优先等级）与权系数：一个规划问题常常有若干个目标。但决策者在要求达到这些目标时是有主次或轻重缓急的考虑。凡要求第一位达到的目标，就赋予优先因子P1；次位的目标赋予优先因子P2，并规定PkPk+1，k=1，2，K，表示Pk比Pk+1有更大的优先权。即首先保证P1级目标的实现，这时可以不考虑次级目标；而P2级目标是在实现P1级目标的前提下考虑的；以此类推，若要区别具有相同优先因子的两个目标的差别，这时可分别赋予它们不同的权系数wj，这些都由决策者按具体情况而定。,4.目标规划的目标函数:目标规划的目标函数（又称准则函数）是按各目标约束的正、负偏差变量和赋予相应的优先因子而构造的。当每一目标值确定后，决策者的要求是尽可能缩小与目标值的偏离。因此，目标规划的目标函数只能是Minf(d+、d-)。其基本形式有以下三种：（1）要求恰好达到目标值，即正、负偏差变量都要尽可能地小，这时：MinZ=f(d+、d-)(3.2)（2）要求不超过目标值，即允许达不到目标值，但尽量不超过目标值，也就是正偏差尽量小。这时：MinZ=f(d+)(3.2),（3）要求超过目标值，即超过量不限，必须是负偏差变量要尽可能地小。这时：MinZ=f(d-)(3.2)对每一个具体目标规划问题，可根据决策者的要求和赋予各目标的优先因子来构造目标函数，以下用例子说明。,例2：例1的决策者在原材料供应受严格限制的基础上考虑；首先是产品II的产量不低于产品I的产量；其次是充分利用设备的有效台时，不加班；在则是利润不小于56元。求决策方案。,解：按决策者所要求的，分别赋予这三个目标P1、P2、P3优先因子。于是这个问题的数学模型就是：,目标规划数学模型的一般形式如下：,（1）根据市场信息，产品I的销售量有下降的趋势，故考虑产品I的产量不大于产品II的产量；（2）超过计划供应的原材料，需用高价采购，这就使成本增；（3）应尽可能充分利用设备台时，但不希望加班；（4）应尽可能达到并超过计划利润指标56元。,例,要求：第一级目标：完成或超额完成利润指标5000第二级目标：产品甲不能超过200件产品乙不能超过250件第三级目标：现有钢材3600t刚好用完,要求：第一级目标：完成或超额完成利润指标50000，第二级目标：产品甲不能超过200件产品乙不能超过250件第三级目标：现有钢材3600t刚好用完,基本概念：1、目标值（给定）50000、200、250、3600,设甲、乙产量为x1、x2,实现值,70 x1120 x2,d+表示实现值目标值d+实现值目标值d目标值实现值d+、d至少有一个为0,正偏差变量d+,负偏差变量d,d+d0,第一：完成或超额完成利润指标50000第二：产品甲不能超过200件产品乙不能超过250件第三：现有钢材3600t刚好用完,设甲、乙产量为x1、x2,2、约束条件：（1）目标约束70 x1120 x2d1d1+50000（利润）x1d2d2+200（产品甲不超过200）x2d3d3+250（产品乙不超过250）9x14x2d4d4+3600（系统约束转化为目标约束）（2）系统约束（绝对约束）4x15x220003x110 x23000（3）非负约束xj0di+、di0,3、达成函数minz=f(didi+)minz1=d1(利润完成50000，若小于，d1）minz2=d2（甲不超过200，d2）minz3=d3（乙不能超过250件，d3）minz4=d4+d4(钢材刚好用完)若d40d4+10，说明钢材用了360010，即di+、di可不满足这就是目标规划的好处）三级目标结合在一起：minz=P1d1P2（d2d3）P3（d4d4）P1P2P3Pi优先因子；w1权重（同级目标）minz=P1d1P2（w1d2w2d3）P3（d4d4）程序计算时，Pi取1000、100等,第一：完成或超额完成利润指标50000第二：产品甲不能超过200件产品乙不能超过250件,第三：现有钢材3600t刚好用完,若增加一目标为：成本最小则目标minzP4d5+30 x1+70 x2d5d50若增加一目标为：甲、乙产量相等minzP5（d6+d6）x1x2d6d60,建立目标规划的数学模型时，需要确定目标值、优先等级、权系数等，它都具有一定的主观性和模糊性，可用专家评定法等给予量化。第二节目标规划的图解法对具有两个决策变量的目标规划数学模型，可用图解法进行求解。我们对例2用图解法进行求解。从图中可知，该目标规划问题的最优解是线段GD上的所有点。这时，线段GD上的点能够满足目标规划问题的所有约束条件，即能满足所有的系统约束和目标约束条件。但大多数目标规划问题并非如此，,x1,x2,0,F,E,C,G,D,J,d1-,d1+,d2-,d2+,d3-,d3+,I,B,A,还可能出现非可行解，所以将目标规划问题的最优解称之为满意解。例3：某电视机厂装配黑白和彩色两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时，预计市场每周彩色电视机的销售量是24台，每台获利80元；黑白电视机的销售量是30台，每台获利40元。该厂确定的目标是：第一优先级：充分利用装配线每周计划开动40小时；第二优先级：允许装配线加班，但每周加班时间尽量不超过10小时；,第三优先级：装配电视机的数量尽量满足市场的需要。又因彩色电视机的利润高，我们取其权系数为2。试建立该问题的目标规划模型，并求解黑白和彩色两种电视机的产量。解：设x1、x2分别表示彩色和黑白电视机的产量。这个问题的目标规划问题的数学模型为：,我们用图解法求解该问题如下图所示：,第三节解目标规划的单纯形法目标规划的数学模型结构与线性规划的数学模型没有本质的区别，所以可用单纯形法求解。但要考虑目标规划数学模型的一些特点，作如下规定：（1）因目标规划问题的目标函数都是求最小化，所以检验数j0，j=1，n为最优准则；（2）因非基变量检验数中含有不同等级的优先因子，即：,从每个检验数的整体来看；检验数的正、负首先取决于P1的系数1j的正、负。若1j=0，这时此检验数,的正、负就取决于P2的系数2j的正、负，以下可依此类推。解目标规划问题的单纯形法的计算步骤：（1）建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K行，令k=1；（2）检验该行中是否存在负数，且对应的前k-1行系数是0，若有，取其中最小者对应的变量为换入变量，转下一步，若无负数，则转到（5）；（3）按最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级的,变量为换出变量；（4）按单纯形法进行基变变换运算，建立新的计算表，返回（2）；（5）当k=K时，计算结束，表中的解即为满意解，否则令k=k+1返回到（2）。例4：试用单纯形法来求解例2。解：首先将例2的数学模型标准化；(1)取xs,d1-,d2-,d3-为初始基变量，列出初始单纯形表，见表32。(2)取k=1,检查检验数的P1行，因该行无负检验,数，所以转下一步；(3)因k(=1)Gj表示目标Gi比Gj重要。这就有n(n-1)/2种比较结果。然后统计“”左边的某目标出现的数目。出现得越多表示该目标越重要，以出现的多少给出排队顺序。举例说明如下：例5：假设某个人要买一辆新的小轿车，要考虑的目标有价格G1、耗油量G2、可维修性G3、舒适性G4四个目标。他对这四个目标依据自己的判断，利用两两比较的方法得出这四个目标之间的比较结果：G1G2G1G4,G1G2G1G4G2G4G3G4问这四个目标重要性的排列顺序如何?解：我们可统计出在“”左边次数中：可维修性G3：3次，价格G1：2次，耗油量G2：1次，舒适性G4：0次。所以赋予优先因子如下：G3P1；G1P2；G2P3；G4P4。当各目标在“”左边出现次数统计出来以后，可按需要赋予相应的优先因子，或某些目标赋予同一优先因子及不同的加权系数。这种方法的基本前提是决策者对各目标的比较是没有偏见的。,同一目标，不同的决策者的兴趣、偏好、感受往往有差异，为了尽量避免由于这些差异而引起错误安排优先因子，我们有以下确定优先因子的方法。这相当于决策者由个人转变到多人，由少数到多数。综合他们的意见给出汇总，也即是决策过程的民主化。2.加权平均法对于那些重大目标的排序问题。可以听取多方面的意见，然后加予综合，现在我们举例如下：例6：若需要对5个目标G1、G2、G3、G4、G5的重要性进行排队，现请10位有关专家参与评定。各自的,评定工作均独立地进行，给每位专家一个编号i,i=1，2，10，根据各方面评定的可信程度赋予每一个专家一个评定权系数vi，vi取值范围是01之间。比如某位专家评出的结果是：G2G5G1G3G4这表明G2最重要，G5次之，G4最不重要。其它的专家也都做出类似的评定。10位专家评定的结果汇总于表36。请给出这5个目标的重要性排列顺序。,表36,解：