网站大量收购独家精品文档,联系QQ:2885784924

地理模型系统课件.pptxVIP

地理模型系统课件.pptx

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共37页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第九章 地理模型系统 地理模型系统地理系统的线性规划模型地理系统的战略决策模型(层次分析法) 第九章 地理模型系统§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。线性规划虽有可行解,但不一定有最优解,如

文档评论(0)

子不语 + 关注
官方认证
服务提供商

平安喜乐网络服务,专业制作各类课件,总结,范文等文档,在能力范围内尽量做到有求必应,感谢

认证主体菏泽喜乐网络科技有限公司
IP属地山东
统一社会信用代码/组织机构代码
91371726MA7HJ4DL48

1亿VIP精品文档

相关文档