等待卸货问题_第1页
等待卸货问题_第2页
等待卸货问题_第3页
等待卸货问题_第4页
等待卸货问题_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、排队的问题排队的问题我们卸完要我们卸完要8小时小时我们要我们要4小时小时我们只要我们只要1小时小时只能一船一只能一船一船地卸货船地卸货要使三艘货船的要使三艘货船的等候时间的总和等候时间的总和最少,应该按怎最少,应该按怎样的顺序卸货?样的顺序卸货?1231等候时间的总和等候时间的总和船船1 船船2 船船3船船2 船船1 船船3船船2 船船3 船船1船船3 船船1 船船2船船3 船船2 船船188+48+4+13388+1+48+1304+844+8+1294+1+844+1221+81+8+41231+4+81+4119船船1 船船3 船船2仔细观察:从等候时间最少的方案中你有什么发现?仔细观察

2、:从等候时间最少的方案中你有什么发现? 第一艘第一艘8小时小时 第二艘第二艘4小时小时 第三艘第三艘1小时小时第一艘第一艘8小时小时第二艘第二艘4小时小时第三艘第三艘1小时小时第三艘第三艘第二艘第二艘第一艘第一艘卸货顺序:卸货顺序:用表格形式表示:用表格形式表示:船船3船船2船船11+4+81+4119我们卸完要我们卸完要8小时小时只能一船一只能一船一船地卸货船地卸货所以依次从等候时间较少的船开始卸货,就能使总的等候所以依次从等候时间较少的船开始卸货,就能使总的等候时间最少时间最少.1231三艘船每艘船都要等候三艘船每艘船都要等候八小时。八小时。我们卸完要我们卸完要1小时小时三艘船每艘船都三艘

3、船每艘船都只需等候一小时。只需等候一小时。1、小明、小亮、小叶、小明、小亮、小叶同时同时来到学校医务室。来到学校医务室。5分钟3分钟分钟1分钟分钟要使三人的等候时间的总和最少,应该要使三人的等候时间的总和最少,应该怎样安排他们的就诊顺序?等候时间的怎样安排他们的就诊顺序?等候时间的总和最少是多少?总和最少是多少?近段时间,天气早晚温差大,很多同学都感冒了近段时间,天气早晚温差大,很多同学都感冒了小叶小叶 小亮小亮小明小明(用(用1分钟)分钟)(用(用3分钟)分钟)1(用(用5分钟)分钟)(1+3)(1+3+5)+14(分)=依次从所需依次从所需最少时间的最少时间的人看起人看起小小裁判员小小裁判

4、员 学校大扫除,学校大扫除,4个同学排队打个同学排队打水,只有一个水龙头。甲同学水,只有一个水龙头。甲同学需要需要6分钟分钟,乙同学需要,乙同学需要4分钟分钟,丙同学需要丙同学需要5分钟分钟,丁同学需要,丁同学需要3分钟分钟。甲是这样安排他们的打。甲是这样安排他们的打水顺序的:水顺序的:丁同学丁同学乙同学乙同学丙同学丙同学甲同学甲同学小红这样安小红这样安 排合理吗?排合理吗?(用(用3分钟)分钟)(用(用4分钟)分钟)(用(用5分钟)分钟) (用(用6分钟)分钟)合理合理! (2)上题中,)上题中,师傅师傅理发时间的总和是理发时间的总和是( ).合理用合理用时间时间选择正确答案的序号填在(选择

5、正确答案的序号填在( )里)里.1、(、(1)一个理发店,)一个理发店,同时同时来了四位顾客,按他们所要来了四位顾客,按他们所要理的发型,甲需要理的发型,甲需要15分钟,乙需要分钟,乙需要25分钟,丙需要分钟,丙需要18分分钟,丁需要钟,丁需要40分钟,理发师应该按分钟,理发师应该按 ( )顺序安排,才能顺序安排,才能使这四个人等候时间的总和最少。使这四个人等候时间的总和最少。A、丁、乙、丙、甲、丁、乙、丙、甲 B、甲、乙、丙、丁、甲、乙、丙、丁 、甲、丙、乙、丁、甲、丙、乙、丁 D、甲、丙、丁、乙、甲、丙、丁、乙A、98分钟分钟 B、63分钟分钟 C、141分钟分钟 D、252分钟分钟 C

6、C A(3)上题中,)上题中,四位顾客四位顾客等候的时间总和是(等候的时间总和是( )CA、98分钟分钟 B、141分钟分钟 C、204分钟分钟 D、252分钟分钟新知学习新知学习谁能说一说排队问题解题的方法:谁能说一说排队问题解题的方法:要使等候的时间最少,应要使等候的时间最少,应依次从等候时间较少的事依次从等候时间较少的事情做起。情做起。知识应用知识应用甲、乙、丙、丁四名同学分别用甲、乙、丙、丁四名同学分别用20、15、10、5千克的水千克的水桶打水,假设每分钟打水量是桶打水,假设每分钟打水量是1千克,怎样安排他们的打千克,怎样安排他们的打水顺序使等待时间最短?等待打水和打水时间的总和是水顺序使等待时间最短?等待打水和打水时间

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论