第九章 地理模型系统53539.pptVIP

第九章 地理模型系统 地理系统的线性规划模型 地理系统的战略决策模型（层次分析法） §1 地理系统的线性规划模型 一、意义 规划论的两大部分 研究规划的内部配合 讨论规划的最优化问题 “地理系统的线性规划”概念 是运筹学中规划论的分支之一。主要研究带线性等式或线形不等式约束的线性函数的极小化或极大化问题。 §1 地理系统的线性规划模型 二、数学模型 例1.煤矿A1、A2，其最少产煤量分别应为23万吨和27万吨，其产煤量应充分保证城市B1、B2、B3的需求，这三个城市的需煤量最少分别为17万吨、18万吨和15万吨，而从两个煤矿到各个城市的运费见下表。问应如何合理调运才能使总运费最省？ 二、数学模型 解： 设xij表示由Ai煤矿运往Bj城市的运煤量(i=1,2;j=1,2,3)，则可得到运煤量表： 二、数学模型 求一组变量x11,x12,x13,x21,x22,x23的值，使其满足约束条件方程组： 二、数学模型 并使目标函数的值最小（总运费最少）： 二、数学模型 例2.三类不同田块B1、B2 、B3 ，面积分别为40，80，120公顷，种植三种不同的作物A1、A2、A3，单产见下表，要求各种作物总产量分别按3:2:1的比例生产。问应如何安排这些作物的种植面积使得粮食总产量达到最高？ 二、数学模型 解： 设xij为第i种作物在第j类田块上的种植面积。可得到作物布局表： 二、数学模型 可得到各种作物在各类田块上的产量： 二、数学模型 求一组变量x11,x12,…,x33的值，使其满足约束条件方程组： 二、数学模型 并使目标函数的值最大（总产量最高）： 二、数学模型 模型的一般形式可抽象为： 二、数学模型 几个概念： 可行解：满足约束条件的一组解(x1,x2,…,xn)。 可行域：所有的可行解组成的集合。 最优解：是目标函数能达到极值的可行解。 最优值：最优解代入目标函数后求得的值。 §1 地理系统的线性规划模型 三、线性规划的基本解法 图解法 单纯形解法 图解法举例 解： 求可行解 图解法举例 线性规划解的情况 线性规划解的情况 线性规划解的情况 线性规划解的情况 归纳如下： 线性规划无可行解，如例4。 线性规划虽有可行解，但不一定有最优解，如例3 。 线性规划有最优解，可能有两种情况： 有唯一的最优解，如例1； 有无限个最优解，如例2。 §2 地理系统的战略决策模型 第二类决策方法 T.L.Saaty提出层次分析法(Analytic Hierarchy Process, AHP) 概念： 是一种实用的多准则决策方法，实质上是一种决策思维方式。 它把一个复杂的问题表示为一个有序的递阶层次结构，通过人们的判断对决策方案的优劣进行排序。 AHP体现了人们决策思维的基本特征：分解、判断、综合。 §2 地理系统的战略决策模型 一、层次分析法的基本思想 把复杂的事物看作一个大系统，系统中相互关联、相互制约的因素按照它们之间的隶属关系把他们排成从高到低的若干层次，并建立不同层次元素之间的相互关系。 请专家、学者、权威人士根据他们自己对客观现实的判断，对每一层次各因素的相对重要性给出定量指标。 然后利用数学方法，综合众人的意见，确定出同一层次各元素的相对重要性次序的权值，再层层排序，最后对排序结果进行分析，以此作为决策的依据。 §2 地理系统的战略决策模型 二、层次分析法的基本步骤 例：某工厂在扩大企业自主权后，有一笔企业留成利润需由领导决策如何使用。可供选择的方案有：发奖金；扩建职工食堂、托儿所等集体福利设施；办职工业余学校；建图书馆、俱乐部；引进新技术设备。从调动职工劳动生产积极性、提高职工文化技术水平、改善职工物质文化生活状况来看，这些方案各有其合理的因素。用AHP对这些方案进行优劣性判断。 二、层次分析法的基本步骤 解： (一)建立层次结构(建立指标体系) 最高层（目标层）：达到的目标 中间层：中间环节，可分为策略层、约束层、准则层等 最低层：具体措施或政策 用直线段标明上一层元素和下一层元素之间的联系。层次结构以结构图形式表示。 二、层次分析法的基本步骤 (二)构造两两比较判断矩阵 判断矩阵表示针对上一层次某元素A，本层次与之有关的元素B1,B2,…,Bn之间的相对重要性。 判断矩阵的形式为： 二、层次分析法的基本步骤 (二)构造两两比较判断矩阵 判断矩阵bij表示对于因素A而言，因素Bi与Bj相对重要性的数值表现形式，通常取1,2,3,…,9及其倒数。具体含义为： bij=1 对因素A而言， Bi与Bj同样重要； bij=3 对因素A而言， Bi比Bj重要一点； bij=5 对因素A而言， Bi比Bj重要； bij=7 对因素A而言， Bi比Bj重要得多； bij=9 对因素A而言， Bi比Bj极端重要。 二、层次分析法的基本步骤 (二