两两比较.ppt

* 层次分析法的基本步骤 第1步，明确问题，提出总目标 第2步，建立层次结构，分解问题为若干层次. 第3步，从高层到低层求同一层次上的权系数. 第4步，求同一层次上的组合权系数. 第5步，一致性检验. 阅读材料： 书P162-167，7-4节 * * * * 本讲小结 小结 目标规划能够使多个目标同时最大限度实现，为各个目标分配数量化的标准，通过平衡各目标的实现程度来求得最优解 目标规划有加权目标规划和优先目标规划两种模型。加权目标规划为各个目标建立量化目标，而后通过平衡各目标的实现程度来求得最优解；优先目标规划则将各个目标按照其重要性进行排序，之后按照排序每次都只集中到一个目标上。两者都可以建立线性规划模型，使得求解比较容易。 * * 本讲小结 小结 层次分析法是一种很实用的多属性决策方法，可以用于备选方案排序 在层次分析法里面，决策者首先要确定用来给备选方案排序的属性，然后用每个属性来衡量每个可选方案。最后层次分析法会基于每个相关属性的重要性和可选方案在每个属性上的排序，给出可选方案的排序。 使用层次分析法时，注意两两比较矩阵的一致性检验 本章作业 P168，Ex1，2 P171，Ex10 * * * * 主要内容 了解目标规划与线性规划的相同点与不同点 掌握建立目标规划模型的方法 可用图解法解决有两决策的目标规划 掌握用描述层次分析法解决的问题 熟悉用AHP计算每个方案的一致性比例、优先级百分比和优先级分数方法 * * 目标规划的来源 保持稳定的利润 增加市场份额 多样化产品线 保持价格稳定 管理层的目标通常包括下面一些内容： 提高员工的士气 保持对业务的控制力 增加公司的声誉 第一节 目标规划 * * 线性规划与目标规划 线性规划只能处理单目标问题 通过目标规划可以同时实现多个目标，最基本的方法是为每一个目标建立一个量化的标准，通过平衡各标准目标的实现程度，求得最优解。 分配给各个目标的惩罚权重（penalty weights）表示是偏离各目标的严重程度。根据各目标建立总目标函数，该目标函数表示的目标是要使得每个目标函数的偏差之和最小 。 第一节 目标规划 目标规划模型的约束和目标 目标规划模型里，目标被描述成了约束条件 约束分为软约束和硬约束 硬约束：必须得到满足的条件 软约束（目标约束）：描述模型目标的约束条件 硬约束必须得到满足 目标规划模型的目标是各个目标约束满足程度的偏差量的加权和 * * 目标约束建模： 如一个管理者构建了一个劳动力工时的目标，则： 4x1+2x2+u1-v1=100 u1：未达到量，负偏差 v1：超量，正偏差 如果劳动力约束里不允许超量，那么约束等式里面就不会有v1 * * * * 举例： 某公司希望用新一代产品替换目前生产的三种产品，以使企业获得更大盈利。由于资金有限，公司不得不在三种新产品中间作出取舍选择，以期望达到下面的目标： 新产品产生的总利润不得少于1.25亿。 员工是公司的第一财产，要保持现有的4000人的员工水平。 投资资金限制在550万元以内。 * * 惩罚权重和相关参数见下表： 问题的目标为： 惩罚权重 5 2(+) 4(-) 3 * * 1，加权目标规划模型 min z=5u1+2v2+4u2+3v3 s.t. 12x1+9x2+15x3+u1-v1=125 5x1+3x2+4x3+u2-v2=40 5x1+7x2+8x3+u3-v3=55 xi?0, ui ?0, vi?0 * * LINDO中数据输入为 求解为 Min 5n1+2p2+4n2+3p3 St 12x1+9x2+15x3+u1-v1=125 5x1+3x2+ 4x3+u2-v2=40 5x1+ 7x2+ 8x3 +u3-v3=55 end * * 2，优先目标规划模型 min z=P1(2v2+3v3)+P2(5u1+4u2) s.t. 12x1+9x2+15x3+u1-v1=125 5x1+3x2+4x3+u2-v2=40 5x1+7x2+8x3+u3-v3=55 xi?0, ui ?0, vi?0 * * Lindo中输入如下模型： Min obj1+obj2 St 12x1+9x2+15x3+n1-p1=125 5x1+3x2+4x3+n2-p2=40 5x1+7x2+8x3+n3-p3=55 obj1-2p2-3p3=0 obj2-5n1-4n2=0 end 输入完成后，用solve菜单的Preemptive Goal命令执行 建立目标规划模型的步骤： 1. 明确决策变量。 2. 明确约束并确定哪些是目标约束。 3. 如果有非目标（硬性）约束的话先建立非目标（硬性）约束。 4. 建立目标（软）约束。 5. 加入非负约束条件