- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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。线性规划虽有可行解,但不一定有最优解,如
您可能关注的文档
- DNA的基本功能课件.pptx
- DNA序列分析课件.pptx
- PCR技术及其应用课件.pptx
- 氨基酸代谢课件.pptx
- 变质矿床课件.pptx
- 变质作用课件.pptx
- 表达载体课件.pptx
- 冰川的地质作用课件.pptx
- 不定积分课件.pptx
- 层流、紊流及其能量损失课件.pptx
- 新视野二版听说1第6单元示范1课件.ppt
- 【参考答案】 联络口译(第二版) 《联络口译》(第二版)参考答案.pdf
- 梅大高速茶阳路段“5·1”塌方灾害调查评估报告.docx
- 虹吸雨水PE管施工节点标准做法.pdf
- 2025消防设施施工质量常见通病防治手册,典型图示+规范要求.pptx
- 新视野大学英语(第二版)读写教程 4 空军工程大学编U05B.ppt
- E英语教程2(智慧版)Unit 6.pptx
- E英语教程3(智慧版)Unit 7.ppt
- 新视野二版读写1第4单元课件Section A How to Make a Good Impression.pptx
- E英语视听说教程4(智慧版)4-U2课件(2024版)U2.pptx
最近下载
- 初二下第一次月考试卷答案.doc VIP
- 成人破伤风急诊预防及诊疗专家共识.pptx VIP
- 第10课 建设中国特色社会主义道路(课件).pptx VIP
- 完整培训手册中文ec225_ch_21_t020_thm.pdf
- 标准图集-19K112 金属、非金属风管支吊架(含抗震支吊架).pdf
- 2025年辽宁经济职业技术学院单招职业技能测试题库及完整答案1套.docx VIP
- 20231126-广发证券-美的集团-000333-ToC深化全球布局,ToB转型驱动增长.pdf
- 山东省青岛第五十八中学2025届高三上学期一模英语试卷(含答案).docx VIP
- CFA一级百题进阶:固收.doc
- 山东省济南市2025中考数学模拟(一模)试题按题型难易度分层分类汇编(14精品.pdf VIP
文档评论(0)