优化-最佳安排“过河”问题优秀课件.pptxVIP

有 一家五口人要在夜晚过一座独木桥,他们家里的老爷爷行动非常不便,过桥需要12分钟；孩子们的父亲贪吃且不爱运动,体重严重超标,过河需要时间也较长, 8分钟；母亲则一直坚持劳作,动作还算敏捷,过桥要6分钟；两个孩子中姐姐需要3分钟,弟弟只要1分钟。当时正是初一夜晚又是阴天,不要说月亮,连一点星光都没有,真所谓伸手不见五指,所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥.但要命的灯油将尽! 他们焦急万分,该怎样过桥最节省时间呢? 有 一家三口人要在夜晚过一座独木桥,孩子的父亲过桥需要时间8分钟；母亲过桥要6分钟；弟弟只要1分钟。当时正是初一夜晚又是阴天,不要说月亮,连一点星光都没有,真所谓伸手不见五指,所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥.但要命的灯油将尽! 他们焦急万分,该怎样过桥最节省时间呢? 有 一家四口人要在夜晚过一座独木桥,孩子们的父亲过桥要8分钟；母亲过桥要6分钟；两个孩子中姐姐需要3分钟,弟弟只要1分钟.当时正是初一夜晚又是阴天,不要说月亮,连一点星光都没有,真所谓伸手不见五指,所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥.但要命的灯油将尽! 他们焦急万分,该怎样过桥最节省时间呢? 有 一家五口人要在夜晚过一座独木桥,他们家里的老爷爷行动非常不便,过桥需要12分钟；孩子们的父亲贪吃且不爱运动,体重严重超标,过河需要时间也较长, 8分钟；母亲则一直坚持劳作,动作还算敏捷,过桥要6分钟；两个孩子中姐姐需要3分钟,弟弟只要1分钟.当时正是初一夜晚又是阴天,不要说月亮,连一点星光都没有,真所谓伸手不见五指,所幸的是他们有一盏油灯,同时可以有两个人借助灯光过桥.但要命的灯油将尽! 他们焦急万分,该怎样过桥呢? 人数：5人 ①开始排序1,3,6,8,12 ②分两组。 前两快：弟弟：1分钟，姐姐：3分钟； 后两慢：父亲：8分钟，爷爷：12分钟 还剩下弟弟、姐姐和妈妈，三个人 ③总时间：3+1+12+3+6+1+3=29（分钟） “快的来回走，接近的一起走” “快的来回走，快的送慢的” 小明骑在牛背上赶牛过河，共有甲乙丙丁4头牛，这四头牛过河时间分别为：1、2、5、7分钟。每次只能赶两头牛过河，那么小明把这4头牛都赶过河，最少需要多少分钟？ 方案一： 总时间：2+1+5+1+7=16（分钟） 方案二： 采用“快的来回走，快的送慢的。” 分成两个组，前两个快的一组，后两个慢的一组 总时间：2+1+7+2+2=14（分钟） 要烧水为妈妈沏杯茶，怎样安排最节省时间？ 知识回顾： 知识回顾： 每次最多只能烙两张饼，两面都要烙，每面3分钟。 如果妈妈要烙3张饼，最少需要几分钟？