目标规划6847362543

1、 8. 2 目标规划的数学模型目标规划的数学模型1. 设置偏差变量设置偏差变量; ;2. 统一处理目标与约束统一处理目标与约束; ;3. 目标的优先级与权系数。目标的优先级与权系数。目标规划的基本概念目标规划的基本概念 1. 设置偏差变量设置偏差变量用偏差变量用偏差变量( (Deviational variables) )来表示实际值与目标值来表示实际值与目标值之间的差异，令之间的差异，令 - - 超出目标的差值，称为正偏差变量超出目标的差值，称为正偏差变量 - - 未达到目标的差值，称为负偏差变量未达到目标的差值，称为负偏差变量其中其中 与与 至少有一个为至少有一个为0 0约定如下：约定如下

2、：当实际值超过目标值时，有当实际值超过目标值时，有当实际值未达到目标值时，有当实际值未达到目标值时，有当实际值与目标值一致时，有当实际值与目标值一致时，有ddddd; 0, 0dd; 0, 0dd. 0, 0dd 2. 统一处理目标与约束统一处理目标与约束在目标规划中，约束可分两类，一类是对资源有严格限制在目标规划中，约束可分两类，一类是对资源有严格限制的，称为刚性约束的，称为刚性约束(Hard Constraint)；例如在用目标规划；例如在用目标规划求解例求解例8.1中设备中设备A禁止超时使用，则有刚性约束禁止超时使用，则有刚性约束另一类是可以不严格限制的，连同原线性规划的目标另一类是可以

3、不严格限制的，连同原线性规划的目标,构构成柔性约束成柔性约束(Soft Constraint).例如在求解例例如在求解例8.1中，我们中，我们希望利润不低于希望利润不低于1500元，则目标可表示为元，则目标可表示为.122221xx.1500300200;min21ddxxd求解例求解例8.1中甲、乙两种产品中甲、乙两种产品的产量尽量保持的产量尽量保持1:2的比例，的比例，则目标可表示为则目标可表示为设备设备C可以适当加班，但要控制，可以适当加班，但要控制，则目标可表示为则目标可表示为. 02;min21ddxxdd.155;min2ddxd设备设备B既要求充分利用，又尽可能既要求充分利用，又

4、尽可能不加班，则目标可表示为不加班，则目标可表示为.164;min1ddxdd从上面的分析可以看到：从上面的分析可以看到：如果希望不等式保持大于等于，则极小化负偏差；如果希望不等式保持大于等于，则极小化负偏差；如果希望不等式保持小于等于，则极小化正偏差；如果希望不等式保持小于等于，则极小化正偏差；如果希望保持等式，则同时极小化正、负偏差如果希望保持等式，则同时极小化正、负偏差 3.目标的优先级与权系数目标的优先级与权系数在目标规划模型中，目标的优先分为两个层次，第一个在目标规划模型中，目标的优先分为两个层次，第一个层次是目标分成不同的优先级，在计算目标规划时，必层次是目标分成不同的优先级，在计

5、算目标规划时，必须先优化高优先级的目标，然后再优化低优先级的目标。须先优化高优先级的目标，然后再优化低优先级的目标。通常以通常以P1,P2,.表示不同的因子表示不同的因子,并规定并规定PkPk+1，第二个，第二个层次是目标处于同一优先级，但两个目标的权重不一样，层次是目标处于同一优先级，但两个目标的权重不一样，因此两目标同时优化，用权系数的大小来表示目标重要因此两目标同时优化，用权系数的大小来表示目标重要性的差别。性的差别。解在例解在例.1.1中设备中设备A是是刚性约刚性约束，其于是柔性约束首先，最束，其于是柔性约束首先，最重要的指标是企业的利润，将它重要的指标是企业的利润，将它的优先级列为第

6、一级；其次，甲、的优先级列为第一级；其次，甲、乙两种产品的产量保持乙两种产品的产量保持1:2的比的比例，列为第二级；再次，例，列为第二级；再次，设备设备 B和和C的工作时间要有所控制，列的工作时间要有所控制，列为第三级，设备为第三级，设备B的重要性是设的重要性是设备备C的三倍，因此它们的权重不的三倍，因此它们的权重不一样。由此可以得到相应的目标一样。由此可以得到相应的目标规划模型。规划模型。 目标规划模型的建立目标规划模型的建立例例8.3 用目标规划方法求解例用目标规划方法求解例8. 1);433()(min43332221dddPddPdPz,1222.21 xxts. 4 , 3 , 2

7、, 1, 0,155,164, 02,15003002002144233122211121iddxxddxddxddxxddxxii 目标规划的一般模型目标规划的一般模型目标规划模型的一般数学表达式为：目标规划模型的一般数学表达式为：; )(min11ljjkjjkjqkkdwdwPz, 2 , 1,),(.1mibxatsijnjij,2, 1,0,2, 1,0,2, 1,1liddnjxligddxciijiiijnjij 求解目标规划的序贯式算法求解目标规划的序贯式算法其算法是根据优先级的先后次序，将目标规划问题分解成其算法是根据优先级的先后次序，将目标规划问题分解成一系列的单目标规划问

8、题，然后再依次求解。一系列的单目标规划问题，然后再依次求解。算法算法8.1 对于对于k=1,2,q,求解单目标问题求解单目标问题; )(min1ljjkjjkjdwdwz,2, 1,),(.1mibxatsijnjij,2,1,0,2,1,0,1,2,1,)(,2,1,*11liddnjxkszdwdwligddxciijljjsjjsjiiijnjij解因为每个单目标问题都是一个线性规划问题，解因为每个单目标问题都是一个线性规划问题，因此可以采用因此可以采用LINDOLINDO软件进行求解。按照算法软件进行求解。按照算法8.18.1和和例例8.38.3目标规划模型编写单个的线性规划求解程序。

9、目标规划模型编写单个的线性规划求解程序。求第一级目标企业利润最大，列出求第一级目标企业利润最大，列出LINDOLINDO程序。程序。程序名：程序名：exam0804a.ltxexam0804a.ltx 例例8.4 用算法用算法8.1求解例求解例8. 3 MIN DMINUS1 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 - DPLUS1 + DMINUS1 = 1500 2X1 - X2 - DPLUS2 + DMINUS2 = 0 4X1 - DPLUS3 + DMINUS3 = 16 5X2 - DPLUS4 + DMINUS4 = 15 END求解结果

10、可见求解结果可见程序演示程序演示目标目标解因求出的目标函数的最优值为，即第一级偏差为解因求出的目标函数的最优值为，即第一级偏差为. .再求第二级目标，列出其再求第二级目标，列出其LINDOLINDO程序。程序。程序名：程序名：exam0804b.ltxexam0804b.ltx 例例8.4 用算法用算法8.1求解例求解例8. 3 MIN DPLUS2 + DMINUS2 SUBJECT TO 2X1 + 2X2 = 12 200X1 + 300X2 - DPLUS1 + DMINUS1 = 1500 2X1 - X2 - DPLUS2 + DMINUS2 = 0 4X1 - DPLUS3 +

11、DMINUS3 = 16 5X2 - DPLUS4 + DMINUS4 = 15 DMINUS1 = 0 END求解结果可见求解结果可见程序演示程序演示修改的目标修改的目标增加的约束增加的约束解因求出的目标函数的最优值仍为，即第二级偏差解因求出的目标函数的最优值仍为，即第二级偏差仍为仍为. . 继续求第三级目标，列出其继续求第三级目标，列出其LINDOLINDO程序。程序。程序名：程序名：exam0804c.ltxexam0804c.ltx 例例8.4 用算法用算法8.1求解例求解例8. 3 MIN 3DPLUS3 + 3DMINUS3+ DPLUS4 SUBJECT TO 2X1 + 2X2

12、 0; yrj (r=1,2,.,s, j=1,2,., n)表示第表示第j个决策单元对第个决策单元对第r种种输出的产出量，并且满足输出的产出量，并且满足yrj0; vi(i=1,2,.,m)表示第表示第i种输入的一种度量种输入的一种度量(或称为权或称为权); u r(r=1,2,., s)表示第表示第r种输出的的一种度量种输出的的一种度量(或称为权或称为权). 将上表中的元素写成向量形式，如下表所示将上表中的元素写成向量形式，如下表所示. . 数据包络分析的基本概念数据包络分析的基本概念X1X2.Xj.Xn v 1 2 . j . n uY1Y2.Yj.Yn在上表中在上表中, Xj, Yj(

13、j=1,2,.,n)分别为决策单元分别为决策单元j的输入、输出向量，的输入、输出向量，v, u分别分别为输入、输出权重为输入、输出权重.对于前面讲的向量表所给出的数据，设对于前面讲的向量表所给出的数据，设 C2R模型模型为第为第j j个决策单元的评价指数，总可以选择适当的权系数个决策单元的评价指数，总可以选择适当的权系数u,vu,v, , 使得使得,2, 1,njXvYuhjjjTT.,2, 1, 1njhj第第j个决策单元的评价指数个决策单元的评价指数hj的意义是：在权系数的意义是：在权系数u,v下，下，投入为投入为vTXj， 产出为产出为uTYj的投入产出比。的投入产出比。讨论：我们需要考

14、虑某个决策单元讨论：我们需要考虑某个决策单元j0的效率评价指数的效率评价指数hj为为目标，在约束目标，在约束hj 1的最大值，即分式线性规划的最大值，即分式线性规划 C2R模型模型称上述模型为称上述模型为C2R模型模型.0,0,2, 1, 1;00vunjXvYuXvYuVjjjjpTTTT.maxts为了便于计算将分式线性规划转化成线性规划模型为了便于计算将分式线性规划转化成线性规划模型.0,0, 1,2, 1,0;002jjjjRCXnjYXYVTTTT.maxts 数据包络分析的求解数据包络分析的求解定义定义1: 若该模型中则称决策单元若该模型中则称决策单元 j0 是弱是弱DEA有效的有效的.定义定义2: 若该模型中存在最优解并且若该模型中存在最优解并且, 有有 则称决策单元则称决策单元 j0 是弱是弱DEA有效的有效的., 12RCV,0,0, 12RCV例例8.10 (继例继例8.9)运用运用C2R模型求解例模型求解例8.9.解解 按照按照C2R模型写出相应的模型写出相应的LINGO程序，程序名：程序，程序名：exam0810.lg4. C2R模型的求解模型的求解运行程序时，运行程序时，P的值分别输入的值分别输入(1,0,0,0,0,0), (