运筹学-6(图与网络的分析).pptVIP

1 6 4 3 2 5 4 2 6 4 3 5 4 0 4 2 8 10 15 15 11 10 4 8 0 （0） （3） （0） （3） （6） （0） （6） 关键线路：时差为零的作业连接而成的线路 答 案 1.建立层次结构模型 该结构图包括目标层，准则层，方案层。 层次分析法的基本步骤归纳如下 3.计算单排序权向量并做一致性检验 2.构造成对比较矩阵 从第二层开始用成对比较矩阵和1~9尺度。 对每个成对比较矩阵计算最大特征值及其对应的特征向量，利用一致性指标、随机一致性指标和一致性比率做一致性检验。若检验通过，特征向量（归一化后）即为权向量；若不通过，需要重新构造成对比较矩阵。 目标层 选一领导干部 准则层 方案层 健康状况 业务知识 口才 写作能力 工作作风 政策水平 ⑴建立层次结构模型 健康情况 业务知识 写作能力 口才 政策水平 工作作风 健康情况 业务知识 写作能力 口才 政策水平 工作作风 A的最大特征值 相应的特征向量为： ⑵构造成对比较矩阵及层次单排序 一致性指标 随机一致性指标 RI=1.24 (查表) 一致性比率CR=0.07/1.24=0.05650.1 通过一致性检验 假设3人关于6个标准的判断矩阵为： 健康情况 业务知识 写作能力 口才 政策水平 工作作风 由此可求得各属性的最大特征值和相应的特征向量。 特征值 健康情况 业务知识 写作能力 口才 政策水平 工作作风 3.02 　 3.02 　3.05 　 3.05 3.00 3.02 各属性的最大特征值 均通过一致性检验 从而有 即在3人中应选择A担任领导职务。 ⑶层次总排序及一致性检验 怎么样选择对象（项目） 期望值= α1×A1 +α2×A2 + α3 ×A3 + α4 ×A4 +α5 × A5+ α6 × A6 +α7 × A7 +α8 × A8 期望值= α1×A1 +α2×A2 + α3 ×A3 + α4 ×A4 +α5 × A5+ α6 × A6 +α7 × A7 +α8 × A8 课堂复习与练习 1、现在某皮鞋公司准备引进国外先进设备，现在通过专家 评价，得到下面这个表格。 请问：（1）你认为这个表缺不缺内容？ （2）你认为某皮鞋公司应该这样决策？ 2、某学校每年一度的职称评定 开始了，今年上级给这个学校 高级职称的的指标仅有3人，但 是有5位同志有资格可以参加评 定，于是该学校进行了一系列 的测评。下面这个表格是系列 测评的一张表格。请问： （1）你能告诉我们，这是一张 什么样的表格？ （2）根据这表格，你认为哪三 位在这个测评中在前面？ 3、左边是一个单位分了五个小 组对五位先进工作者进行的小组 集体打分排出的名次的结果。 （1）你认为ABCDE五位同志中 哪一位胜出？ （2）你认为这种方法能不能代 表民意？ 课后几句话 在介绍图论的时候把层次分析法简单介绍给大 家，而层次分析法需要预习并且熟练掌握矩阵计 算，为此需要花费两周6学时，我们学生数学基础 普遍不够。所以教师这一介绍简单化，仅把基础理 论作一个介绍。而且实际应用麻烦，当然现在有 AHP软件诞生。 学习运筹学的人生哲学： 再难的坎坷也要过， 再难的题也要做。 运筹学这门课的课风： 严格、认真、一丝不苟！ THANKS 运筹学基础教程6 黄桐城 主编 赵弘志 改编 主讲 第六章 图与网络分析 主要内容—我们的教材p-116 ★ 图论的基本概念 ★ 最短路问题 ——不重要内容 ★ 最大流问题 ——不重要内容 ★ 网络计划 6.1 图论的基本概念 6.1.1 引论 哥尼斯堡七桥问题 A B D C A B C D 简捷表示事物之间的本质联系，归纳事物之间的一般规律 引论 图的用处 A、B、C、D、E 某公司的 五支球队进行循环赛 组织机构设置图 A B C D E 总公司 分公司 工厂或办事处 6.1.2 图的基本概念 图是由点和线构成的。 点的集合V表示，V={vi} 不带箭头的连线叫做边(edge)，边的集合记为E= { ej } ，一条边可以用两点[ vi,vj ]表示,ej= [ vi,vj ]. 带箭头的连线叫做弧(arc),弧的集合记为A，A= { ak },一条弧也是用两点表示，ak= [ vi,vj ],弧有方向：vi为始点，vj为终点 图的基本概念(续) 由点和边组成的图叫做无向图，记为G=