运筹学与最优化MATLAB编程 作者 吴祈宗 郑志勇 第11章和第12章.ppt

第11章　最大最小问题 11.1　最大最小问题模型11.2　fminimax函数 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 11.1　最大最小问题模型 图　11-1 表　11-1 11.2　fminimax函数 11.2　fminimax函数 fminimax函数计算模型： min x{max (f1(x),f2(x),…,fn(x))} s.t.c(x)≤0 ceq(x)≤0 图　11-2 11.2　fminimax函数 表　11-2 11.2　fminimax函数 第12章　层次分析法(AHP) 12.1　层次分析法的基本概念12.2　函数AHPWeightVector(单层权重计算)12.3　函数AHPSolver(AHP求解函数) 12.1　层次分析法的基本概念 12.1.1　建立系统的递阶层次模型12.1.2　构造判断矩阵12.1.3　单层权重计算12.1.4　各层元素对目标层的合成权重计算 12.1.1　建立系统的递阶层次模型 (1)除顶层和底层之外，各元素受上层某一个或某些元素的支配，同时又支配下层的某些元素。(2)层次之间的支配关系可以是完全的，也可以是不完全的，即某元素只支配其下层的某些元素，有时甚至是隔层支配，例如图12-2。(3)递阶层次结构中的层数与问题的复杂程度有关，一般不受限制。(4)为了避免判断上的困难，每个层次中的元素所支配的下层元素一般不超过9个。 12.1.1　建立系统的递阶层次模型 图　12-1 图　12-2 12.1.1　建立系统的递阶层次模型 12.1.2　构造判断矩阵 (1)对于任意i,j=1,2,…,m,有aij0。(2)对于任意i,j=1,2,…,m，有aij=1/aji。(3)对于任意i=1,2,…,m，有aii=1。 12.1.2　构造判断矩阵 表　12-1 12.1.3　单层权重计算 (1)求单一准则下元素两两比较的判断矩阵A=(aij)n×n。(2)求A的最大特征值λmax及其对应的特征向量u=(u1,u2,…,un)。(3)将u归一化。 12.1.3　单层权重计算 表　12-2 12.1.3　单层权重计算 12.1.4　各层元素对目标层的合成权重计算 12.1.4　各层元素对目标层的合成权重计算 12.2　函数AHPWeightVector(单层权重计算) 层次分析法的主要计算为特征值与特征向量计算、一致性比率计算、矩阵计算等，这些都可以用MATLAB来实现。 12.3　函数AHPSolver(AHP求解函数) 12.3.1　AHPSolver代码12.3.2　AHPSolver使用示例 图　12-3 12.3　函数AHPSolver(AHP求解函数)