统筹与优化[上学期]
图片预览
文档简介
课件18张PPT。丁谓施工 北宋年间，宋真宗在位时，皇宫曾起大火，一夜之间，
宫室殿榭，亭台楼阁变成一片废墟。宋真宗派晋国公丁谓
主持修缮，这么庞大的建筑工程，面临三大问题：
如安排稍有不当，工地就会杂乱无章，京城的正常
交通和生活秩序都会因此受到严重影响。 二、要运来大批木材石料；三、要运来大量的新土。 一、有清理大量废墟垃圾；怎么办？丁谓施工 丁谓决断： 这个施工方案，使工地现场井然有序，还节约了不少
经费和时间，可算我国古代统筹安排方面的优秀案例。 其次，引汴水入新沟，用木排及船只由水路运输
木材石料；最后，完成运输任务后，排去沟中之水，填入废墟
垃圾，重新整为平地。 首先，工地周围挖几条深沟，挖出新土备用；统筹、优选问题分析：这里一共有五件事情，洗开水壶与烧开水有
联系，而洗茶壶，洗茶杯和拿茶叶和烧开水
没有先后关系，而等待水开的过程完成。妈妈让小明给客人烧开水沏茶。洗开水壶要
用1分钟，烧开水要用15分钟。洗茶壶要用
1分钟，洗茶杯要用1分钟，拿茶叶要用2分钟。
小明估算了一下，完成这些工作要20分钟。
为了使客人早点喝上茶，按你认为最合理的
安排，多少分钟就能沏茶了？解：1 + 15 = 16（分钟）小明学做家务，如果拣菜要10分钟；洗菜要5分钟；
切菜要3分钟；炒菜要10分钟；淘米要2分钟；煮饭
要15分钟。现在只有单火眼煤气灶一台，如何安排，才能尽快做好饭菜？学以致用解：先淘米，然后煮饭；煮饭时不需要人照看，所以
期间可以拣菜、洗菜和切菜，此时饭已经煮好了，
最后炒菜，共用2+10+5+3+10 = 30（分钟） 思维冲浪用一只平底锅煎饼，每次只能放两只饼
一只饼正反面各需煎1分钟 ，问：煎3只饼至少需要几分钟？煎n只饼，至少需要几分钟？解：设有A、B、C三只饼，先煎A、B两
只饼的正面，1分钟后取出A饼，放
入C饼，同时将B饼翻面，1分钟后，
取出B饼，放入A饼的反面，C饼翻
面，1分钟后三只饼全部煎好。所以
煎3只饼至少需要三分钟。 排队问题4个人各拿一个水桶在自来水龙头前
等候打水，他们打水所需的时间分别
是1分钟、2分钟、3分钟、4分钟。
如果只有一个水龙头，试问怎样适当
安排他们的打水顺序，才能使每个人
排队和打水时间的总和最小？并求出
最小值。所需时间由少到多的顺序排队，所费的时间最省十个人各拿一个水桶，同时到水龙头前打水，他们
打水所花的时间从1分钟到10分钟各不相同。因为
只有一个水龙头，得排队接水，请问，怎样安排接
水的顺序，这十个人花费时间的总和最小？学以致用解：接水花时少的应靠前，这样十个人花费时间为：
1 +（1+2）+（1+2+3）+……+（1+2+……+10）
= 220（分钟）下图是一张街道图，每段路上的数字是这段路的
长度（单位：百米），求A到B的最短路线。某人从A城出差到T城，沿途须经
若干个城市，如图所示，每条线
上的数字表示从这一端点到另一
端点城市所需费用，问如何走法
才能使总费用最省？学以致用某工地A有20辆卡车，要把60车渣土从A运到B，把40车砖从C运到D（工地道路如图所示），问如何调运最省汽油？学以致用在一条公路上每隔100千米有一个仓库，共有
5个仓库，一号仓库存有10吨货物，二号仓库
存有20吨货物，五号仓库存有40吨货物，其
余两个仓库是空的。现在想把所有的货物集
中放在一个仓库里，如果每吨货物运输1公里
需要5元运输费，那么最少要多少运费？学以致用在一条公路上每隔100千米有一个仓库，共有
5个仓库，一号仓库存有20吨货物，二号仓库
存有30吨货物，五号仓库存有40吨货物，其
余两个仓库是空的。现在想把所有的货物集
中放在一个仓库里，如果每吨货物运输1公里
需要5元运输费，那么最少要多少运费？挑战自我重庆和贵阳分别需要10台和8台大型
计算机，可以从北京调进12台，从
上海调进6台。从北京调往重庆和
贵阳每台分别是400元和800元，从上海调往重庆和
贵阳每台运费分别是300元和500元。怎样调运运费
最省？思维冲浪某车间有铣床3台，车床3台，自动机床1台，生产一种
由甲、乙两个零件组成的产品。每台铣床每天生产甲
零件10个，或生产乙零件20个；每台车床每天生产甲
零件20个，或生产乙零件30个；每台自动机床每天生
产甲零件30个，或生产乙零件80个。问如何安排这些
机器的生产任务才能获得最大数量的成套产品，每天
最多可生产多少套产品？
这节课你学到了什么？最佳策略最短路线物资调运
宫室殿榭，亭台楼阁变成一片废墟。宋真宗派晋国公丁谓
主持修缮，这么庞大的建筑工程，面临三大问题：
如安排稍有不当，工地就会杂乱无章，京城的正常
交通和生活秩序都会因此受到严重影响。 二、要运来大批木材石料；三、要运来大量的新土。 一、有清理大量废墟垃圾；怎么办？丁谓施工 丁谓决断： 这个施工方案，使工地现场井然有序，还节约了不少
经费和时间，可算我国古代统筹安排方面的优秀案例。 其次，引汴水入新沟，用木排及船只由水路运输
木材石料；最后，完成运输任务后，排去沟中之水，填入废墟
垃圾，重新整为平地。 首先，工地周围挖几条深沟，挖出新土备用；统筹、优选问题分析：这里一共有五件事情，洗开水壶与烧开水有
联系，而洗茶壶，洗茶杯和拿茶叶和烧开水
没有先后关系，而等待水开的过程完成。妈妈让小明给客人烧开水沏茶。洗开水壶要
用1分钟，烧开水要用15分钟。洗茶壶要用
1分钟，洗茶杯要用1分钟，拿茶叶要用2分钟。
小明估算了一下，完成这些工作要20分钟。
为了使客人早点喝上茶，按你认为最合理的
安排，多少分钟就能沏茶了？解：1 + 15 = 16（分钟）小明学做家务，如果拣菜要10分钟；洗菜要5分钟；
切菜要3分钟；炒菜要10分钟；淘米要2分钟；煮饭
要15分钟。现在只有单火眼煤气灶一台，如何安排，才能尽快做好饭菜？学以致用解：先淘米，然后煮饭；煮饭时不需要人照看，所以
期间可以拣菜、洗菜和切菜，此时饭已经煮好了，
最后炒菜，共用2+10+5+3+10 = 30（分钟） 思维冲浪用一只平底锅煎饼，每次只能放两只饼
一只饼正反面各需煎1分钟 ，问：煎3只饼至少需要几分钟？煎n只饼，至少需要几分钟？解：设有A、B、C三只饼，先煎A、B两
只饼的正面，1分钟后取出A饼，放
入C饼，同时将B饼翻面，1分钟后，
取出B饼，放入A饼的反面，C饼翻
面，1分钟后三只饼全部煎好。所以
煎3只饼至少需要三分钟。 排队问题4个人各拿一个水桶在自来水龙头前
等候打水，他们打水所需的时间分别
是1分钟、2分钟、3分钟、4分钟。
如果只有一个水龙头，试问怎样适当
安排他们的打水顺序，才能使每个人
排队和打水时间的总和最小？并求出
最小值。所需时间由少到多的顺序排队，所费的时间最省十个人各拿一个水桶，同时到水龙头前打水，他们
打水所花的时间从1分钟到10分钟各不相同。因为
只有一个水龙头，得排队接水，请问，怎样安排接
水的顺序，这十个人花费时间的总和最小？学以致用解：接水花时少的应靠前，这样十个人花费时间为：
1 +（1+2）+（1+2+3）+……+（1+2+……+10）
= 220（分钟）下图是一张街道图，每段路上的数字是这段路的
长度（单位：百米），求A到B的最短路线。某人从A城出差到T城，沿途须经
若干个城市，如图所示，每条线
上的数字表示从这一端点到另一
端点城市所需费用，问如何走法
才能使总费用最省？学以致用某工地A有20辆卡车，要把60车渣土从A运到B，把40车砖从C运到D（工地道路如图所示），问如何调运最省汽油？学以致用在一条公路上每隔100千米有一个仓库，共有
5个仓库，一号仓库存有10吨货物，二号仓库
存有20吨货物，五号仓库存有40吨货物，其
余两个仓库是空的。现在想把所有的货物集
中放在一个仓库里，如果每吨货物运输1公里
需要5元运输费，那么最少要多少运费？学以致用在一条公路上每隔100千米有一个仓库，共有
5个仓库，一号仓库存有20吨货物，二号仓库
存有30吨货物，五号仓库存有40吨货物，其
余两个仓库是空的。现在想把所有的货物集
中放在一个仓库里，如果每吨货物运输1公里
需要5元运输费，那么最少要多少运费？挑战自我重庆和贵阳分别需要10台和8台大型
计算机，可以从北京调进12台，从
上海调进6台。从北京调往重庆和
贵阳每台分别是400元和800元，从上海调往重庆和
贵阳每台运费分别是300元和500元。怎样调运运费
最省？思维冲浪某车间有铣床3台，车床3台，自动机床1台，生产一种
由甲、乙两个零件组成的产品。每台铣床每天生产甲
零件10个，或生产乙零件20个；每台车床每天生产甲
零件20个，或生产乙零件30个；每台自动机床每天生
产甲零件30个，或生产乙零件80个。问如何安排这些
机器的生产任务才能获得最大数量的成套产品，每天
最多可生产多少套产品？
这节课你学到了什么？最佳策略最短路线物资调运