- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
【例2 】(★★★)
统筹与最优化 车间里有五台车床同时出现故障,已知第一台到第五台修复时间依次
【例1】(★★) 为 18,30 ,17,25,20 分钟,每台车床停产一分钟造成经济损失 5
5 个人各拿一个水桶在自来水龙头前等候打水,他们打水所需的时间 元。现有两名工作效率相同的修理工,⑴ 怎样安排才能使得经济损失
分别为1 分钟、2 分钟、3 分钟、4 分钟和5 分钟。如果只有一个水龙 最少?⑵ 怎样安排才能使从开始维修到维修结束历时最短?
头,试问怎样适当安排他们的打水顺序,才能使所有人排队和打水时
间的总和最小?并求出最小值。
【例3 】(★★★★) ⑶有1993 名少先队员分散在一条公路上执勤宣传交通法规,问完成任
⑴如图,在街道上有A 、B 、C、D 、E 五栋居民楼,现在设立一个公
务后应该在公路的什么地点集合,可以使他们从各自的宣传岗位沿
交站,为使这五栋楼到车站的距离之和最短,车站应立于何处?
公路走到集合地点的路程总和最小?
⑵如图,在街道上有A 、B 、C、D 、E 、F 六栋居民楼,现在设立一个
公交站,要想每栋楼到达车站的距离之和最短,车站应该设在何处?
1
【例4 】(★★★) 【例5 】(★★★)
在一条公路上,每隔10 千米有一座仓库(如图) ,共有五座,图中数字 下图是A ,B ,C,D ,E 五个村之间的道路示意图,○中数字是各村要
表示各仓库库存货物的重量。现在要把所有的货物集中存放在一个仓 上学的学生人数,道路上的数表示两村之间的距离(单位:千米) 。现
库里,如果每吨货物运输1 千米需要运费0.9 元,那么集中到哪个仓 在要在五村之中选一个村建立一所小学。为使所有学生到学校的总距
库运费最少? 离最短,试确定最合理的方案。
【例6 】(★★★) 【例7 】(★★★★)
某乡共有六块甘蔗地,每块地的产量如下图所示。现在准备建设一座 A 、B 、C、D 四人带着一个手电筒,要通过一个黑暗的只容2 人走的
糖厂,问糖厂建于何处总运费最省? 隧道,每次先让2 人带着手电筒通过,再由一人送回手电筒,又由2
人带着手电筒通过…。若A 、B 、C、D 四人单独通过隧道分别需要2,
3 ,5,6 分钟,则他们4 人通过隧道至少需要________分钟。
本讲总结
短时优先原则
中心靠拢原则
小往大靠原则
优劣比较原则
您可能关注的文档
- 三年级数学奥数讲义 练习-第09讲 乘法速算(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第11讲 文字算式谜(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第12讲 填数游戏(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第13讲 周期问题(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第14讲 数学趣味题(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第15讲 乘除巧算(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第19讲 重叠问题(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第20讲 简单枚举(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第24讲 简单推理(一)(全国通用版,无答案).doc
- 三年级数学奥数讲义 练习-第34讲 简单推理(二)(全国通用版,无答案).doc
- 四年级奥数讲义-图形的分割与剪拼 通用版(PDF,无答案).pdf
- 四年级奥数讲义-位值原理 通用版(PDF,无答案).pdf
- 四年级奥数讲义-相遇和追及(二) 通用版(PDF,无答案).pdf
- 四年级奥数讲义-应用题综合 通用版(PDF,无答案).pdf
- 四年级奥数讲义-游戏与对策(一) 通用版(PDF,无答案).pdf
- 四年级奥数讲义-长度与角度综合 通用版(PDF,无答案).pdf
- 四年级奥数讲义-整数与数列(二) 通用版(PDF,无答案).pdf
- 四年级奥数讲义-整数与数列(一) 通用版(PDF,无答案).pdf
- 四年级奥数讲义-组合(一) 通用版(PDF,无答案).pdf
- 四年级奥数讲义-环形跑道(一) 通用版(PDF,无答案).pdf
文档评论(0)