- 0
- 0
- 约2.76千字
- 约 4页
- 2026-01-15 发布于北京
- 举报
第八讲最佳方案
小红的出差去了,双休日赶不回来。而这天一早,又到单位加班。
小红想:今天我可要好好“表现表现”给出差的和加班的一份惊喜。
她计划用20分钟擦玻璃,用15分钟整理书房、用30分钟淘米、洗菜,45
分钟的时间用全自动洗衣机洗衣服(包括先搓领口和放水的时间),用10分钟
晾衣服、用8分钟烧水,把这六件家务活加起来一共要用128分钟的时间。可聪
明的小红只用了75分钟就干完了所有的活。你知道小红是怎样安排这六件家务
事的呢?
完成同样一件事,有时会有几种方案,如果能够找到案,使所用的时
间最少,或所耗的费用最少,或所需的人数最少等等,这种方案就是最佳方案。
统筹规划是专门研究“最优化”问题的;列举比较也能够比较出一些方案的优
劣;还可以运用渐进法,逐渐接近最优;另外,我们还可以想“”,从而得出
最佳方案。
[]:统筹规划法列举比较渐进法
例1、在一条公,每隔100千米有一座仓库(如图),共有五座,图中数字
表示各仓库库存货物的重量。现在要把所有的货物集中存入一个仓库里,如果每
吨货物1千米需要运费0.5元,那么集中到哪个仓库运费最少?需?
ABCDE
10吨30吨20吨10吨60
例2、有一个水塔要供应某条公路旁的6个居民点用水(如图,单位:千米),
要安装的水管有粗细两种,粗管足够供应6个居民点用水,细管只能供应1个居
民点用水,粗管每千米花费7000元,细管每千米花费2000元。粗细管怎样互相
搭配,才能使费用最省?费用应?
例3、某厂车队有3辆汽车给A、B、C、D、E五个车间组织循环,如图标
出的数是各车间所需装卸工人数,为了节省人力,让一部分装卸工跟车走,最少
安排几名装卸工就能保证各车间需要?
例4、某种球由一个黑球和一个白球组成一套。已知两个车间都生产这种健
身球,甲车间每月用3的时间生产黑球,2的时间生产白球,每月生产270套;
55
乙车间每月用2的时间生产黑球,1的时间生产白球,每月生产300套。现在两
33
个车间生产,每月最多能生产多少套球?
综合训练
1、学校要买60个,王老师去了三个店,他们都有不同的促销方式:甲店的
政策是:买10个免费送2个,不满10个不;乙店的政策是:打八折销售;
丙店的政策是:购物满200元,返还现金30元。
三个店的单价都是25元,你认为王老师到哪个店买合算?为什么?
2、小刚骑在牛背上,赶牛过河,共有甲、乙、丙、丁四头牛,过河依次需1、2、
5、6分钟。如果每次只能赶两头牛过河(包括小刚骑的牛),要把四头牛都赶
到对岸去,最少需要多少分钟?
3、甲、乙两厂生产同一规格的上衣和裤子,甲厂每月用8时间生产上衣,7时
1515
原创力文档

文档评论(0)