地理模型系统课件.pptxVIP

第九章 地理模型系统 地理模型系统地理系统的线性规划模型地理系统的战略决策模型（层次分析法） 第九章 地理模型系统§1 地理系统的线性规划模型一、意义规划论的两大部分研究规划的内部配合讨论规划的最优化问题“地理系统的线性规划”概念 第九章 地理模型系统§1 地理系统的线性规划模型二、数学模型例1.煤矿A1、A2，其最少产煤量分别应为23万吨和27万吨，其产煤量应充分保证城市B1、B2、B3的需求，这三个城市的需煤量最少分别为17万吨、18万吨和15万吨，而从两个煤矿到各个城市的运费见下表。问应如何合理调运才能使总运费最省？B1B2B3A1506070A260110160城 市运费(元/ 万吨)煤矿 第九章 地理模型系统二、数学模型解：设xij表示由Ai煤矿运往Bj城市的运煤量(i=1,2;j=1,2,3)，则可得到运煤量表：B1B2B3发量A1x11x12x1323A2x21x22x2327收 市运煤量 (万吨)煤矿§1 地理系统的线性规划模型 第九章 地理模型系统二、数学模型求一组变量x11,x12,x13,x21,x22,x23的值，使其满足约束条件方程组：§1 地理系统的线性规划模型s.t 第九章 地理模型系统二、数学模型并使目标函数的值最小（总运费最少）：§1 地理系统的线性规划模型约束条件可简化为：s.t目标函数Cij为第i个煤矿到第j个城市的运费。 第九章 地理模型系统二、数学模型例2.三类不同田块B1、B2 、B3 ，面积分别为40，80，120公顷，种植三种不同的作物A1、A2、A3，单产见下表，要求各种作物总产量分别按3:2:1的比例生产。问应如何安排这些作物的种植面积使得粮食总产量达到最高？B1B2B3A19.07.56.0A26.04.53.7A31.50.10.09田块面积4080120田 块单产(×103 kg/hm2)作物§1 地理系统的线性规划模型 第九章 地理模型系统二、数学模型解：设xij为第i种作物在第j类田块上的种植面积。可得到作物布局表：B1B2B3A1x11x12x13A2x21x22x23A3x31x32x33田 块种植面积作物§1 地理系统的线性规划模型 第九章 地理模型系统二、数学模型可得到各种作物在各类田块上的产量：§1 地理系统的线性规划模型A1作物的总产量为A2作物的总产量为A3作物的总产量为 第九章 地理模型系统二、数学模型求一组变量x11,x12,…,x33的值，使其满足约束条件方程组：§1 地理系统的线性规划模型s.t 第九章 地理模型系统二、数学模型并使目标函数的值最大（总产量最高）：§1 地理系统的线性规划模型约束条件可简化为：s.t目标函数Cij为作物Ai种植在田块Bj上的单产数。 第九章 地理模型系统二、数学模型模型的一般形式可抽象为：§1 地理系统的线性规划模型求一组变量x1,x2,…,xn的值，使其满足约束条件s.t并使目标函数aij,bi,cj(i=1,2,…,m;j=1,2,…,n)为已知量。 第九章 地理模型系统二、数学模型几个概念：可行解：满足约束条件的一组解(x1,x2,…,xn)。可行域：所有的可行解组成的集合。最优解：是目标函数能达到极值的可行解。最优值：最优解代入目标函数后求得的值。§1 地理系统的线性规划模型 第九章 地理模型系统§1 地理系统的线性规划模型三、线性规划的基本解法图解法单纯形解法图解法举例s.t(1)(2)(3)(4) 第九章 地理模型系统60图解法举例解：求可行解得多边形OAGHFx1x240202040BA60§1 地理系统的线性规划模型8010080100CDGEFHO寻求最优解(1)在边界点中挑选最优解G点(20,24)为最优解 第九章 地理模型系统60图解法举例x1x240202040BA60§1 地理系统的线性规划模型8010080100CDGEFHO寻求最优解(2)作目标函数等值线方法 第九章 地理模型系统3线性规划解的情况x1x22112BA3§1 地理系统的线性规划模型454CDO例2 求x1,x2的值，使它们满足s.t有无穷多个最优解线段CD上的点均为最优解 第九章 地理模型系统3线性规划解的情况x1x22112BA3§1 地理系统的线性规划模型45O例3 求x1,x2的值，使它们满足s.t无最优解可行域无界S无下界 第九章 地理模型系统3线性规划解的情况x1x22112BA3§1 地理系统的线性规划模型45O例4 求x1,x2的值，使 它们满足s.t无最优解可行域为空集C 第九章 地理模型系统线性规划解的情况归纳如下：线性规划无可行解，如例4。线性规划虽有可行解，但不一定有最优解，如