运筹学目标规划.pptx
第四章 目标规划 目标规划（Good Programming，简记为GP）是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个运筹学分支，是实行目标管理这种现代化管理技术的一个有效工具。第1页/共33页例4.1 某工厂生产两种产品，受到原材料供应和设备工时的限制.在单件利润等有关数据已知的条件下，要求制订一个获利最大的生产计划，具体数据见下表。一、问题的提出表4-1产品限量原材料(kg/件)51060设备工时(h/件)4440利润(元/件)684.1 目标规划的数学模型第2页/共33页设产品、的产量分别为从线性规划的角度来看，问题似乎已经得到圆满的解，但实际上工厂作决策时可能还需根据市场和工厂实际情况，考虑其它问题，如：（1）由于产品销售疲软，故希望产品的产量不超过产品的一半；（2）原材料严重短缺，生产中应避免过量消耗；（3）最好能节约4小时设备工时；（4）计划利润不少于48元.这时，问题变成一个多目标问题，线性规划方法就很难处理。St.件，解之得最优生产计划为，建立线性规划模型件，利润为元。第3页/共33页目标规划问题的解决思路目标规划：常用以解决多目标决策问题，其目标函数主要是追常用以解决多目标决策问题，其目标函数主要是追求偏离目标量的最小化。偏离目标量一般以偏离变量表示。求偏离目标量的最小化。偏离目标量一般以偏离变量表示。这些目标分主次或轻重缓急，以限制式的方式进行说明，一般采用目标依据级别赋予表示优先级的权重值（优先权因子采用目标依据级别赋予表示优先级的权重值（优先权因子)来表来表示。示。采用目标规划技术时，必须了解如何订定目标的优先次序与权数。有时候可考虑将权数与优先次序合并使用。第4页/共33页二、目标规划的基本概念1、目标值和偏差变量目标规划通过引入目标值和正、负偏差变量，可以将目标函数转化为目标约束。因为在一次决策中，决策值不可能既超过目标值，同时又未达到目标值，所以有 。即 中有一个为0。目标值是目标的期望值（预先给定）；决策值是目标函数在决策变量确定后的函数值；偏差变量用于表达二者之间的差异。正偏差变量表示决策值超过目标值的数量正偏差变量表示决策值超过目标值的数量，记为 ；负偏差变量表示决策值未达到目标值的数量负偏差变量表示决策值未达到目标值的数量，记为 。显然有 。第5页/共33页目标值实际值dd有：目标值实际值d+（此时d0）1.当实际值目标值时 d02.当实际值P Pk+1k+1 表示表示P Pk k 比比P Pk+1k+1有更大的优先权，即首先保证有更大的优先权，即首先保证级级P P1 1目标的实现，这时可不考虑次级目标；而目标的实现，这时可不考虑次级目标；而P P2 2级目标级目标是在实现是在实现P P1 1级目标的基础上考虑的，以此类推级目标的基础上考虑的，以此类推。3、优先因子（优先等级）与权系数第8页/共33页4、目标规划的目标函数目标规划的目标函数（又称准则函数或达成函数），是由各目标约束的偏差变量及相应的优先因子和权系数构成，由于目标规划追求的是尽可能接近各既定目标值，也就是各有关偏差变量尽可能小，所以，其目标函数一定是极小化的。（1）要求恰好达到目标值（目标：正负偏差为0）最好等于：最好等于：应用时，有三种基本表达式.（2）要求不超过目标值（目标：正偏差为0）最好不大于：最好不大于：（3）要求不低于目标值（目标：负偏差为0）最好不小于：最好不小于：第9页/共33页目标规划问题的求解是分级进行的，首先求满足P1级目标的解，然后在保证级目标不被破坏的前提下再求满足P2级目标的解，以此类推。总之，是在不破坏上一级目标的前提下，实现下一级目标的最优。因此，这样最后求出的解就不是通常意义下的最优解，最后求出的解就不是通常意义下的最优解，称之为满意解称之为满意解。之所以叫满意解，是因为对于这种解来说，前面的目标是可以保证实现或部分实现的，后面的目标就不一定能保证实现或部分实现，有些可能就不能实现。5、满意解第10页/共33页实际问题决策经常面临的问题（多目标决策问题）：方案优劣并不以单一准则为目标，而是以多重准则为目标。约束条件并不完全符合严格的刚性条件，具有一定的弹性。可能的弹性约束：最好等于最好不大于最好不小于三、目标规划的数学模型第11页/共33页目标值实际值dd有：目标值实际值d+（此时d0）1.当实际值目标值时 d02.当实际值目标值时d+0有：目标值实际值d （此时d0）故有：目标值实际值目标值实际值d d d d实际值目标值第12页/共33页弹性约束的一般处理方法实际量 dd+=目标值负偏差变量正偏差变量最好等于：最好不大于：最好不小于：dd实际值目标值实际值第13页/共33页问题：商家对顾客访问及销售策略目标：访问时间最好不超过680小时；访问时间最好不少于600小时；销售收入尽量不少于70,000；访问老顾客数最好不少于200个；访问新顾客数最好不少于120个。第14页/共33页数学模型顾客访问策略设 、分别为访问老顾客、新顾客的数量；（i1,2,3,4,5）为按优先级排列的管理目标（优先因子）。建立目标规划模型如下：访问时间最好不超过680小时；访问时间最好不少于600小时；销售收入尽量不少于70,000；访问老顾客数最好不少于200个；访问新顾客数最好不少于120个。第15页/共33页4.2 目标规划的图解法图解法只适用于两个决策变量的目标规划问题 用图解法解目标规划时，先在由决策变量x1，x2构成的平面直角坐标系的第一象限内作各约束条件。绝对约束条件的作图与线性规划相同，作目标约束时，先令d、d=0，作相应的直线，然后在这直线旁标上d，d增大的方向，在此基础上再按照优先级从高到低的顺序，逐个地考虑各个目标约束。第16页/共33页目标规划解的几何分析X100300200600500400X2100 200 300400 5001(1)(2)(3)(4)(5)P1,P2,P3,P4级目标均能够实现，但这些目标实现后，P5级目标无法实现。第17页/共33页目标规划的求解-序贯算法4.3 目标规划的单纯形法1.访问时间最好不超过680小时；2.访问时间最好不少于600小时；3.销售收入尽量不少于70,000；4.访问老顾客数最好不少于200个；5.访问新顾客数最好不少于120个。第18页/共33页第一级目标X100300200600500400X2100 200 300400 5001(1)1.访问时间最好不超过680小时；2.访问时间最好不少于600小时；3.销售收入尽量不少于70,000；4.访问老顾客数最好不少于200个；5.访问新顾客数最好不少于120个。第19页/共33页第二级目标X100300200600500400X2100 200 300400 5001(1)(2)1.访问时间最好不超过680小时；2.访问时间最好不少于600小时；3.销售收入尽量不少于70,000；4.访问老顾客数最好不少于200个；5.访问新顾客数最好不少于120个。第20页/共33页第三级目标X100300200600500400X2100 200 300400 5001(1)(2)(3)1.访问时间最好不超过680小时；2.访问时间最好不少于600小时；3.销售收入尽量不少于70,000；4.访问老顾客数最好不少于200个；5.访问新顾客数最好不少于120个。第21页/共33页X100300200600500400X2100 200 300400 5001(1)(2)(3)(4)第四级目标1.访问时间最好不超过680小时；2.访问时间最好不少于600小时；3.销售收入尽量不少于70,000；4.访问老顾客数最好不少于200个；5.访问新顾客数最好不少于120个。第22页/共33页X100300200600500400X21002003004005001(1)(2)(3)(4)(5)第五级目标（无法实现）1.访问时间最好不超过680小时；2.访问时间最好不少于600小时；3.销售收入尽量不少于70,000；4.访问老顾客数最好不少于200个；5.访问新顾客数最好不少于120个。第23页/共33页目标规划的求解-多阶段算法1.访问时间最好不超过680小时；2.访问时间最好不少于600小时；3.销售收入尽量不少于70,000；4.访问老顾客数最好不少于200个；5.访问新顾客数最好不少于120个。第24页/共33页目标规划单纯形法的特点目标函数中只有偏差变量，且求它们的和最小。目标函数中“价值系数”一般为优先级的权重，因此检验数不是一行，而是m行。在m行检验数中，从上到下，按优先级从高到低的顺序排列。求解时，首先满足优先级高的变量。第25页/共33页初始单纯形表P1行中的检验数不小于0目标实现。P2行中的检验数小的对应的X2进基，离基，继续计算。d5-第26页/共33页单纯形表运算P1行中的检验数不小于0目标实现。P2行中的检验数小的对应的 进基，离基，继续计算。d5+d2-第27页/共33页单纯形表运算P1、P2行中的检验数不小于0目标实现。P3行中的检验数小的对应的X1 进基，离基，继续计算.d5+第28页/共33页单纯形表运算P1、P2行中的检验数不小于0目标实现。P3行中的检验数小的对应的 进基，离基，继续计算.d4-d5-第29页/共33页单纯形表运算P1、P2行中的检验数不小于0目标实现。P3行中的检验数小的对应的 进基，离基，继续计算.d4+d3-第30页/共33页第31页/共33页EndTHANK YOU.第32页/共33页感谢您的观看！第33页/共33页
