- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第17讲 最优化问题
知识概述
在日常生产、生活中,我们常面对这样的问题:完成一件事情,怎样规划安排,才能用最短的
时间、最小的投入、最少的人力、最快的速度,取得最好的效果?像这样关于生活、生产经营
管理中的最优问题,就是我国著名大数学家华罗庚爷爷生前曾积极推广、普及的“统等方法”
和“优选法”。华罗庚爷爷曾利用数学知识创造了许多优化解决问题的方法。
完成同样一件事,有时会有几种方案,但总可以找到一种方案,使所用的时间最少、或所
耗的费用最少、或所需的人力最少,等等。这种方案便是最佳方案。
例 1、在一条公路上,每隔100千米有一个仓库,共有 5个仓库,一号仓库存有 10吨货物,
二号仓库存有20吨货物,五号仓库存有40吨货物,其余两仓库是空的。现在想把所有的货集
中存放在同一仓库里,如果每吨货物运输1千米需0.5元运费,那么最少要花多少运费オ行?
练习1、
1、用一只平底锅煎饼,每次只能放两个饼,煎一个饼需要2分钟(正、反面各需1分钟)。问
(1)煎三个饼至少要几分钟?
(2)煎n(n>1)个饼要多少分钟?
2、妈妈让小明给客人烧水沏茶,洗开水壶要用1分钟,烧开水要用15分钟,洗茶壶要用1分
钟,洗茶杯要用 1分钟,放茶叶要用2分钟,小明估算了一下,完成这些工作要花20分钟 ,
为了使客人早点喝上茶,按你认为最合理的安排,多少分钟就能沏茶了?
3、5 个人各拿一只水桶一同到水龙头打水 ,设水龙头注满第一人的水桶需要 5 分钟,注满第
二个人的水桶需要3分钟,注满第三个人的水桶需要 10分钟,注满第四人的水桶要6分钟,
注满第五人的水桶要7分钟。现在只有一个水龙头可用,应如何安排这五个人的次序,使他们
每个人所花费时间的总和(包括各人自己接水所花的时间)最少?这个时间等于多少?
1
例2、A,B两批发部分别有电视机70台与60台,甲、乙、内三个商店分別需要电视机30台、
40 台和50 台。从A,B 两批发部每运一台电视机到三个经销店的运费如下表所示。问如何调
运才能使运费最少?
甲 乙 丙
A 20 70 30
B 30 100 30
练习2、
1、工地上有手推车20辆,10辆从A B运垃圾,估计要60车次运完,10辆从C D运砖块,
约40车次运完,各地距离如图所示,问这样安排是否合理?怎样安排オ合理?(单位:米)
2、甲城有157吨货物要运到乙城,大卡车的载重量是5吨,小卡车的载重量是3吨,耗油量
分别是10升和7.5升,用多少辆大卡车及小卡车来运输,耗油量最省?
3、甲、乙两地受灾,丙、丁两地决定分別提供救灾粮食10万千克和6万千克。甲地需8万千
克,乙地需8万千克。而1万千克粮食从丙地运费分别是300元和500元,问如何调运费用最
省?
2
例3、在左下图中,每个数字表示走这段路所需时间(单位:分)。求从A到B 的最短时间。
练习3、
1.下图表示一张风景区的游览图,其中A 是汽车站,B,C,D,E,F 是五个游览点,小李从A
出发游览五个景点后回到A,走的路程最短是多少米?(图示为各公路段的千米数)
2、某人从住处外出有两种方案,一种是騎自行车,一种是乘公共汽车。
显然公共汽车的速度比自行车快,但乘公共汽车有一个等候时间 (候车时间可看作固定不变
的)。在任何情况下,他总是采用花时间最少的最佳方案。下表表示他到达A,B,C 三地采用
最佳方案所需要的时间。为了到达离住地8千米的地方,他需要花多少分钟?简述理由。
目的地 目的地离住地的距离 最佳方法所需要的时间
A地 2千米 12分钟
B地 3千米
您可能关注的文档
- 苏教版二年级数学下册试题-(1~5单元)综合测试题 (无答案).pdf
- 苏教版五上数学第一单元 负数的初步认识教案.pdf
- 苏教版五上数学第三单元 小数的意义和性质教案.pdf
- 苏教版五年级(下册)语文模拟试卷(含答案).pdf
- 苏教版五年级上册同步奥数培优 期末综合调研测试卷.pdf
- 苏教版五年级上册同步奥数培优 第二讲 多边形的面积 (面积计算).pdf
- 苏教版五年级上册同步奥数培优 第七讲 小数乘法和除法(小数中的等差问题).pdf
- 苏教版五年级上册同步奥数培优 第八讲 小数乘法和除法(巧推妙算).pdf
- 苏教版五年级上册同步奥数培优 第五讲 小数加法和减法.pdf
- 苏教版五年级上册同步奥数培优 第六讲 小数乘法和除法(小数乘除法的简便计算).pdf
最近下载
- CECS193-2005 城镇供水长距离输水管(渠)道工程技术规程.pdf VIP
- 《Python数学建模算法与应用课件》04第4章 线性规划和整数规划模型.pptx
- 立体仓库结构设计(底盘单元).docx VIP
- ASME中国制造-ISO12944-7-2017 中文译稿 第7部分 涂装工作的实施和监管.pdf VIP
- 2025年生物制药企业生产过程节能减排与成本控制方案.docx
- 民国时期广东的蔗糖生产与蔗糖业纠纷研究.pdf
- 末梢血标本采集专家共识试题及答案.doc VIP
- 年回收拆解30000辆报废汽车新建项目环境影响报告.docx VIP
- JTT1495-2024公路水运危险性较大工程安全专项施工方案审查规程.pdf VIP
- 《人类起源的演化过程》名著导读PPT教学课件.pptx VIP
文档评论(0)