*1主要内容主要内容了解目标规划与线性规划的相同点与不同点掌握建立目标规划模型的方法可用图解法解决有两决策的目标规划掌握用描述层次分析法解决的问题熟悉用AHP计算每个方案的一致性比例、优先级百分比和优先级分数方法*2目标规划的来源目标规划的来源保持稳定的利润增加市场份额 多样化产品线 保持价格稳定 管理层的目标通常包括下面一些内容：管理层的目标通常包括下面一些内容：提高员工的士气 保持对业务的控制力 增加公司的声誉 第一节第一节 目标规划目标规划*3线性规划与目标规划线性规划与目标规划n 线性规划线性规划只能处理单目标问题n 通过目标规划目标规划可以同时实现多个目标，最基本的方法是为每一个目标建立一个量化的标准，通过平衡各标准目标的实现程度，求得最优解。n 分配给各个目标的惩罚权重（penalty weights）表示是偏离各目标的严重程度。根据各目标建立总目标函数，该目标函数表示的目标是要使得每个目标函数的偏差之和最小 。第一节第一节 目标规划目标规划目标规划模型的约束和目标目标规划模型里，目标被描述成了约束条件约束分为软约束和硬约束硬约束：必须得到满足的条件软约束（目标约束）：描述模型目标的约束条件硬约束必须得到满足目标规划模型的目标是各个目标约束满足程度的偏差量的加权和*4目标约束建模：如一个管理者构建了一个劳动力工时的目标，则：4x1+2x2+u1-v1=100u1：未达到量，负偏差v1：超量，正偏差如果劳动力约束里不允许超量，那么约束等式里面就不会有v1*5*6举例：举例：某公司希望用新一代产品替换目前生产的三种产品，以使企某公司希望用新一代产品替换目前生产的三种产品，以使企业获得更大盈利。由于资金有限，公司不得不在三种新产品业获得更大盈利。由于资金有限，公司不得不在三种新产品中间作出取舍选择，以期望达到下面的目标：中间作出取舍选择，以期望达到下面的目标：1.新产品产生的总利润不得少于新产品产生的总利润不得少于1.25亿。亿。2.员工是公司的第一财产，要保持现有的员工是公司的第一财产，要保持现有的4000人的员工水人的员工水平。平。3.投资资金限制在投资资金限制在550万元以内。万元以内。*7惩罚权重和相关参数见下表：惩罚权重和相关参数见下表：问题的目标为：问题的目标为：惩罚权重52(+)4(-)3*81，加权目标规划模型，加权目标规划模型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*9LINDO中数据输入为求解为Min 5u1+2v2+4u2+3v3St12x1+9x2+15x3+u1-v1=1255x1+3x2+ 4x3+u2-v2=405x1+ 7x2+ 8x3 +u3-v3=55end*102，优先目标规划模型，优先目标规划模型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*11Lindo中输入如下模型：Min obj1+obj2St12x1+9x2+15x3+u1-v1=1255x1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55obj1-2v2-3v3=0obj2-5u1-4u2=0end输入完成后，用solve菜单的Preemptive Goal命令执行建立目标规划模型建立目标规划模型的步骤：的步骤：1. 明确决策变量。2. 明确约束并确定哪些是目标约束。3. 如果有非目标（硬性）约束的话先建立非目标（硬性）约束。4. 建立目标（软）约束。5. 加入非负约束条件。6. 根据问题写出由偏差变量表示的模型的目标函数*12阅读材料：书P153，例7-1书P160-161，7-3节*1314第二节第二节 层次分析法层次分析法多准则决策问题(multi-criterion decision making problems)可分为:多目标决策问题(multi-objective decision making problem)：决策变量是连续的，备选方案有无限多。如目标规划可以解决此类问题。多属性决策问题(multi-attribute decision making problem)，也称为多指标决策)：决策变量是离散的，备选方案数量是有限个。如层次分析法可以解决此类问题。许多决策问题是属于多属性决策问题，比如买房子，需要考虑地点、环境、价格、结构、面积等；选择供应商，需要考虑质量、价格、服务、交货期等 这类问题具有如下特点:(1)目标多于一个.(2)目标间不可公度(non-commensurable).(3)各目标间的矛盾性.15例：选择供应商例：选择供应商假设有四家供应商可以选择，从质量、价格、服务、假设有四家供应商可以选择，从质量、价格、服务、交货期等四个方面交货期等四个方面(准则准则)考察：考察：目标类目标类准则类准则类措施类措施类16层次分析法是定性与定量相结合，解决多目标决策问题的一种方法主要思想就是将多个准则归结为一个。具体说就是，通过两两比较，确定每个准则的权重，然后将每个方案在每个准则下的得分综合起来，就得到每个方案的总得分，得分高的为最优。为什么采用两两比较确定权重？ 因为直接给每个打分太困难。对前面的例子，我们要先确定选择最佳供应商时，质量、价格、服务和交货期四类标准准则在评价供应商时的权重；然后要确定每个供应商在这四类标准中的得分。层次分析法层次分析法17两两比较两两比较假设四个供应商在质量方面分别得分（w1, w2, w3, w4），那么两两互相比较，相对重要性为 反过来，如果知道两两比较矩阵，那么得分向量如何求？反过来，如果知道两两比较矩阵，那么得分向量如何求？w1 w2 w3 w4w1 w2 w3 w418两两比较的原则两两比较的原则 采用TL Saaty提出的做法，用数字19及其倒数作为标度。来自于下述根据： （1）在估计事务的区别时，人们常用五种判断表示，即相等、较强、强、很强、绝对强。需要更高精度时，还可以在相邻判断之间做出比较，共九个等级。 （2）心理学家认为，人们在同时比较若干个对象时，能够区别差异的心理学极限为72个对象。Saaty将19标度法与一种26标度法进行比较，表明19标度法可行且可以较好地将思维进行量化。 两两比较的结果用1, 2, 3, , 9表示： 1表示强弱或重要性相同 3表示略微重要 5表示比较重要 7表示非常重要 9表示绝对重要2, 4, 6, 8分别介于它们之间19质量方面两两比较质量方面两两比较质量S1S2S3S4S11561/3S2121/6S311/8S4120由两两比较求权重由两两比较求权重和积法设判断矩阵为按列将判断矩阵A规范化，其中分母为矩阵的列和，得到矩阵B。计算矩阵B的行和，权重21质量方面两两比较质量方面两两比较得分22价格方面两两比较价格方面两两比较23服务方面两两比较服务方面两两比较24交货期交货期25质量质量/价格价格/服务服务/交货期交货期 比较比较26四个供应商的总排序四个供应商的总排序S1S4S2S327 一致性检验问题一致性检验问题AHP的关键是成对比较，因此需要格外注意进行成对比较时的一致性。例如若质量与服务相当，为1，而服务与价格相比为1/2，这质量与价格相比应为11/2=1/2。如果不是该值，那在成对比较中就存在不一致性。成对比较的数量较多，很难做到完全一致性。AHP提供了一种方法来测量决策者进行成对比较的一致性。若达不到一致性要求，则需要重新审核成对比较并进行修改。28一致性检验一致性检验1.A*w2.A*w各分量分别除以w对应分量3.计算第2步结果的平均值4.计算一致性指标维数n123456789RI000.58 0.96 1.12 1.24 1.32 1.41 1.455.计算一致性比率计算一致性比率 CR=CI/RI 0.1，则一致，则一致性检查通过。性检查通过。29问题问题: 一致性一致性设左边对应的矩阵为A 权重向量权重向量 w=(0.303，0.573，0.078，0.046)为矩阵为矩阵A的特征向量的特征向量301.A*w2.A*w各分量分别除以w对应分量3.计算第2步结果的平均值4.计算一致性指标维数n123456789RI000.58 0.96 1.12 1.24 1.32 1.41 1.455.计算一致性比率计算一致性比率 CR=CI/RI 0.1，则一致性通过，则一致性通过31层次分析法的基本步骤第1步，明确问题，提出总目标第2步，建立层次结构，分解问题为若干层次.第3步，从高层到低层求同一层次上的权系数.第4步，求同一层次上的组合权系数.第5步，一致性检验.阅读材料：书P162-167，7-4节*32*33本讲小结本讲小结 小结小结目目标标规规划划能能够够使使多多个个目目标标同同时时最最大大限限度度实实现现，为为各各个个目目标标分分配数量化的标准，通过平衡各目标的实现程度来求得最优解配数量化的标准，通过平衡各目标的实现程度来求得最优解目目标标规规划划有有加加权权目目标标规规划划和和优优先先目目标标规规划划两两种种模模型型。加加权权目目标标规规划划为为各各个个目目标标建建立立量量化化目目标标，而而后后通通过过平平衡衡各各目目标标的的实实现现程程度度来来求求得得最最优优解解；优优先先目目标标规规划划则则将将各各个个目目标标按按照照其其重重要要性性进进行行排排序序，之之后后按按照照排排序序每每次次都都只只集集中中到到一一个个目目标标上上。两者都可以建立线性规划模型，使得求解比较容易。两者都可以建立线性规划模型，使得求解比较容易。*34本讲小结本讲小结 小结小结层层次次分分析析法法是是一一种种很很实实用用的的多多属属性性决决策策方方法法，可可以以用用于于备备选方案排序选方案排序在在层层次次分分析析法法里里面面，决决策策者者首首先先要要确确定定用用来来给给备备选选方方案案排排序序的的属属性性，然然后后用用每每个个属属性性来来衡衡量量每每个个可可选选方方案案。最最后后层层次次分分析析法法会会基基于于每每个个相相关关属属性性的的重重要要性性和和可可选选方方案案在在每每个个属性上的排序，给出可选方案的排序。属性上的排序，给出可选方案的排序。使用层次分析法时，注意两两比较矩阵的一致性检验使用层次分析法时，注意两两比较矩阵的一致性检验本章作业P168，Ex1，2P171，Ex10*35