第8章离散模型.pptVIP

层次分析法的优点 系统性——将对象视作系统，按照分解、比较、判断、综合的思维方式进行决策——系统分析（与机理分析、测试分析并列）； 实用性——定性与定量相结合，能处理传统的优化方法不能解决的问题； 简洁性——计算简便，结果明确，便于决策者直接了解和掌握。 层次分析法的局限 囿旧——只能从原方案中选优，不能产生新方案； 粗略——定性化为定量，结果粗糙； 主观——主观因素作用大，结果可能难以服人。 8.2 循环比赛的名次 n支球队循环赛，每场比赛只计胜负，没有平局。 根据比赛结果排出各队名次 方法1：寻找按箭头方向通过全部顶点的路径。 1 2 3 4 5 6 312456 146325 方法2：计算得分：1队胜4场，2, 3队各胜3场，4, 5队各胜2场， 6队胜1场。 无法排名 2, 3队， 4, 5队无法排名 6支球队比赛结果 …… 3?2，4 ?5 排名 132456 合理吗 1 2 3 (1) 1 2 3 (2) 1 2 3 4 (1) 1 2 3 4 (2) 1 2 3 4 (3) 1 2 3 4 (4) 循环比赛的结果——竞赛图 每对顶点间都有边相连的有向图 3个顶点的竞赛图 名次 {1，2，3} {(1,2,3)}并列 {1, 2, 3, 4} {2,(1,3,4)} {(1,3,4), 2} 4个顶点的竞赛图 名次 {(1,2),(3,4)} {