多目标规划运筹学课件.ppt

1、一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利主要内容主要内容了解目标规划与线性规划的相同点与不同点掌握建立目标规划模型的方法可用图解法解决有两决策的目标规划掌握用描述层次分析法解决的问题熟悉用AHP计算每个方案的一致性比例、优先级百分比和优先级分数方法.2023-1-11一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发

2、展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利目标规划的来源目标规划的来源保持稳定的利润增加市场份额 多样化产品线 保持价格稳定 管理层的目标通常包括下面一些内容：管理层的目标通常包括下面一些内容：提高员工的士气 保持对业务的控制力 增加公司的声誉 第一节第一节 目标规划目标规划.2023-1-12一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利线性规划与目标规划线性规划与目标规划n 线性规划线性规划只能处理单目标

3、问题n 通过目标规划目标规划可以同时实现多个目标，最基本的方法是为每一个目标建立一个量化的标准，通过平衡各标准目标的实现程度，求得最优解。n 分配给各个目标的惩罚权重（penalty weights）表示是偏离各目标的严重程度。根据各目标建立总目标函数，该目标函数表示的目标是要使得每个目标函数的偏差之和最小。第一节第一节 目标规划目标规划.2023-1-13一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利目标规划模型的约束和目标

4、目标规划模型里，目标被描述成了约束条件约束分为软约束和硬约束硬约束：必须得到满足的条件软约束（目标约束）：描述模型目标的约束条件硬约束必须得到满足目标规划模型的目标是各个目标约束满足程度的偏差量的加权和.2023-1-14一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利目标约束建模：如一个管理者构建了一个劳动力工时的目标，则：4x1+2x2+u1-v1=100u1：未达到量，负偏差v1：超量，正偏差如果劳动力约束里不允许超量，那

5、么约束等式里面就不会有v1.2023-1-15一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利举例：举例：某公司希望用新一代产品替换目前生产的三种产品，以使企某公司希望用新一代产品替换目前生产的三种产品，以使企业获得更大盈利。由于资金有限，公司不得不在三种新产品业获得更大盈利。由于资金有限，公司不得不在三种新产品中间作出取舍选择，以期望达到下面的目标：中间作出取舍选择，以期望达到下面的目标：1.新产品产生的总利润不得少于新产品产

6、生的总利润不得少于1.25亿。亿。2.员工是公司的第一财产，要保持现有的员工是公司的第一财产，要保持现有的4000人的员工水人的员工水平。平。3.投资资金限制在投资资金限制在550万元以内。万元以内。.2023-1-16一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利惩罚权重和相关参数见下表：惩罚权重和相关参数见下表：问题的目标为：问题的目标为：12515912 1：321xxx目标40435 2：321xxx目标55875 ：

7、3321xxx目标惩罚权重52(+)4(-)3.2023-1-17一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利1，加权目标规划模型，加权目标规划模型min z=5u1+2v2+4u2+3v3s.t.12x1+9x2+15x3+u1-v1=1255x1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55xi 0,ui 0,vi 0.2023-1-18一是作为领导干部一定要树立正确的权力观和科学的发展观，权

8、力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利LINDO中数据输入为求解为Min 5u1+2v2+4u2+3v3St12x1+9x2+15x3+u1-v1=1255x1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55end.2023-1-19一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利2

9、，优先目标规划模型，优先目标规划模型min z=P1(2v2+3v3)+P2(5u1+4u2)s.t.12x1+9x2+15x3+u1-v1=1255x1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55xi 0,ui 0,vi 0.2023-1-110一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利Lindo中输入如下模型：Min obj1+obj2St12x1+9x2+15x3+u1-v1=1255x

10、1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55obj1-2v2-3v3=0obj2-5u1-4u2=0end输入完成后，用solve菜单的Preemptive Goal命令执行.2023-1-111一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利建立目标规划模型建立目标规划模型的步骤：的步骤：1.明确决策变量。2.明确约束并确定哪些是目标约束。3.如果有非目标（硬性）约束的话先建立非目标（硬性）约束

11、。4.建立目标（软）约束。5.加入非负约束条件。6.根据问题写出由偏差变量表示的模型的目标函数.2023-1-112一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利阅读材料：书P153，例7-1书P160-161，7-3节.2023-1-113一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，

12、绝不能为个人或少数人谋取私利第二节第二节 层次分析法层次分析法多准则决策问题(multi-criterion decision making problems)可分为:多目标决策问题(multi-objective decision making problem)：决策变量是连续的，备选方案有无限多。如目标规划可以解决此类问题。多属性决策问题(multi-attribute decision making problem)，也称为多指标决策)：决策变量是离散的，备选方案数量是有限个。如层次分析法可以解决此类问题。许多决策问题是属于多属性决策问题，比如买房子，需要考虑地点、环境、价格、结构、面积

13、等；选择供应商，需要考虑质量、价格、服务、交货期等 这类问题具有如下特点:(1)目标多于一个.(2)目标间不可公度(non-commensurable).(3)各目标间的矛盾性.14一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利例：选择供应商例：选择供应商S1S2S3S4质量S1S2S3S4价格S1S2S3S4服务S1S2S3S4交货期选择最佳供应商假设有四家供应商可以选择，从质量、价格、服务、假设有四家供应商可以选择，从质量

14、、价格、服务、交货期等四个方面交货期等四个方面(准则准则)考察：考察：目标类目标类准则类准则类措施类措施类.15一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利层次分析法是定性与定量相结合，解决多目标决策问题的一种方法主要思想就是将多个准则归结为一个。具体说就是，通过两两比较，确定每个准则的权重，然后将每个方案在每个准则下的得分综合起来，就得到每个方案的总得分，得分高的为最优。为什么采用两两比较确定权重？因为直接给每个打分太困难

15、。对前面的例子，我们要先确定选择最佳供应商时，质量、价格、服务和交货期四类标准准则在评价供应商时的权重；然后要确定每个供应商在这四类标准中的得分。层次分析法层次分析法.16一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利两两比较两两比较假设四个供应商在质量方面分别得分（w1,w2,w3,w4），那么两两互相比较，相对重要性为 反过来，如果知道两两比较矩阵，那么得分向量如何求？反过来，如果知道两两比较矩阵，那么得分向量如何求？11

16、11342414432313423212413121wwwwwwwwwwwwwwwwwwwwwwwww1 w2 w3 w4w1 w2 w3 w4.17一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利两两比较的原则两两比较的原则 采用TL Saaty提出的做法，用数字19及其倒数作为标度。来自于下述根据：（1）在估计事务的区别时，人们常用五种判断表示，即相等、较强、强、很强、绝对强。需要更高精度时，还可以在相邻判断之间做出比较，共

17、九个等级。（2）心理学家认为，人们在同时比较若干个对象时，能够区别差异的心理学极限为72个对象。Saaty将19标度法与一种26标度法进行比较，表明19标度法可行且可以较好地将思维进行量化。两两比较的结果用1,2,3,9表示：1表示强弱或重要性相同 3表示略微重要 5表示比较重要 7表示非常重要 9表示绝对重要2,4,6,8分别介于它们之间.18一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利质量方面两两比较质量方面两两比较质量

18、S1S2S3S4S11561/3S2121/6S311/8S41.19一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利由两两比较求权重由两两比较求权重 和积法设判断矩阵为按列将判断矩阵A规范化，其中分母为矩阵的列和，得到矩阵B。计算矩阵B的行和，权重nnijaA)(nkkjijijaab1njijibC1nCii/.20一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一

19、是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利质量方面两两比较质量方面两两比较得分除以列和S1S2S3S4行平均S130/1312/56/178/390.297S26/1312/252/174/390.087S35/1311/251/171/130.053S490/13112/258/178/130.5631.00.21一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利价

20、格方面两两比较价格方面两两比较S1S2S3S4行平均S140/17321/10010/272/50.303S2120/17363/10014/279/200.573S38/1739/1002/271/100.078S45/1737/1001/271/200.0461.00.22一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利服务方面两两比较服务方面两两比较服务S1S2S3S4S11548S21/511/24S31/4215S41

21、/81/41/51列和1 23/408 1/45 7/1018除以列和S1S2S3S4行平均S140/6320/3340/574/90.597S28/634/335/572/90.140S310/638/3310/575/180.214S45/631/332/571/180.0501.00.23一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利交货期交货期交货期S1S2S3S4S1131/51S21/311/81/3S35815S

22、4131/51列和7 1/3151 21/407 1/3S1S2S3S4行平均S13/221/58/613/220.151S21/221/155/611/220.060S315/228/1540/6115/220.638S43/221/58/613/220.1511.00.24一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利质量质量/价格价格/服务服务/交货期交货期 比较比较除以列和质量价格服务交货期行平均质量12/256/11

23、8/171/30.457价格6/253/116/171/30.300服务3/251/112/172/90.138交货期4/251/111/171/90.1051.00.25一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利四个供应商的总排序四个供应商的总排序S1S4S2S3.26一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的

24、发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利 一致性检验问题一致性检验问题AHP的关键是成对比较，因此需要格外注意进行成对比较时的一致性。例如若质量与服务相当，为1，而服务与价格相比为1/2，这质量与价格相比应为11/2=1/2。如果不是该值，那在成对比较中就存在不一致性。成对比较的数量较多，很难做到完全一致性。AHP提供了一种方法来测量决策者进行成对比较的一致性。若达不到一致性要求，则需要重新审核成对比较并进行修改。.27一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的

25、发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一致性检验一致性检验1.A*w2.A*w各分量分别除以w对应分量3.计算第2步结果的平均值4.计算一致性指标1nnCI维数n123456789RI000.58 0.96 1.12 1.24 1.32 1.41 1.455.计算一致性比率计算一致性比率 CR=CI/RI 0.1，则一致，则一致性检查通过。性检查通过。.28一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利

26、问题问题:一致性一致性设左边对应的矩阵为AS1S2S3S4行平均S140/17321/10010/272/50.303S2120/17363/10014/279/200.573S38/1739/1002/271/100.078S45/1737/1001/271/200.0461.00价格S1S2S3S4S111/358S23179S31/51/712S41/81/91/21列和4 13/401 37/6313 1/220 权重向量权重向量 w=(0.303，0.573，0.078，0.046)为矩阵为矩阵A的特征向量的特征向量.29一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须

27、为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利1.A*w2.A*w各分量分别除以w对应分量3.计算第2步结果的平均值4.计算一致性指标11.40379.03411.41nnCI维数n123456789RI000.58 0.96 1.12 1.24 1.32 1.41 1.455.计算一致性比率计算一致性比率 CR=CI/RI 0.1，则一致性通过，则一致性通过.30一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部

28、一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利层次分析法的基本步骤第1步，明确问题，提出总目标第2步，建立层次结构，分解问题为若干层次.第3步，从高层到低层求同一层次上的权系数.第4步，求同一层次上的组合权系数.第5步，一致性检验.31一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利阅读材料：书P162-167，7-4节.2023-1-132一是作为领导干部一定要树立正确的权力观和科

29、学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利本讲小结本讲小结 小结小结目标规划能够使多个目标同时最大限度实现，为各个目标分目标规划能够使多个目标同时最大限度实现，为各个目标分配数量化的标准，通过平衡各目标的实现程度来求得最优解配数量化的标准，通过平衡各目标的实现程度来求得最优解目标规划有加权目标规划和优先目标规划两种模型。加权目目标规划有加权目标规划和优先目标规划两种模型。加权目标规划为各个目标建立量化目标，而后通过平衡各目标的实标规划为各个目标建立量化目标，而后通

30、过平衡各目标的实现程度来求得最优解；优先目标规划则将各个目标按照其重现程度来求得最优解；优先目标规划则将各个目标按照其重要性进行排序，之后按照排序每次都只集中到一个目标上。要性进行排序，之后按照排序每次都只集中到一个目标上。两者都可以建立线性规划模型，使得求解比较容易。两者都可以建立线性规划模型，使得求解比较容易。.2023-1-133一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利本讲小结本讲小结 小结小结层次分析法是一种很实

31、用的多属性决策方法，可以用于层次分析法是一种很实用的多属性决策方法，可以用于备备选方案排序选方案排序在层次分析法里面，决策者首先要确定用来给备选方案排在层次分析法里面，决策者首先要确定用来给备选方案排序的属性，然后用每个属性来衡量每个可选方案。最后层序的属性，然后用每个属性来衡量每个可选方案。最后层次分析法会基于每个相关属性的重要性和可选方案在每个次分析法会基于每个相关属性的重要性和可选方案在每个属性上的排序，给出可选方案的排序。属性上的排序，给出可选方案的排序。使用层次分析法时，注意两两比较矩阵的一致性检验使用层次分析法时，注意两两比较矩阵的一致性检验.2023-1-134一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利一是作为领导干部一定要树立正确的权力观和科学的发展观，权力必须为职工群众谋利益，绝不能为个人或少数人谋取私利本章作业P168，Ex1，2P171，Ex10.2023-1-135