优化与统筹剖析.ppt

23 优化与统筹 例1 一只平底锅上只能煎两只饼。用它煎一只饼需要2分钟（正反面各一分钟）。问：煎3只饼需几分钟?怎样煎？ 例2 6个人各拿一只水桶到水龙头接水。水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有这一个水龙头可用，问:怎样安排这6个人的打水顺序，可使他们总的等候时间最短？这个最短时间是多少? 例3 小红放学回家，想让爸爸、妈妈下班就能吃上晚饭。她准备做大米饭和炒鸡蛋。小红家有两个炉灶。她估计一下，洗锅要一分钟，淘米要5分钟，做大米饭要用30分钟，打蛋要1分钟，洗炒勺要用1分钟，烧油要用1分钟，炒鸡蛋要用3分钟。你认为经过最合理的安排后，只要多少分钟就能做好饭菜？ 例4 如下图，在公路上，每隔100千米有一个仓库，共有5个仓库。1号仓库有10吨货物，2号仓库有20吨货物，5号仓库有40吨货物，其余的两个仓库都是空的。现在想把所有的货物集中存放在一个仓库里，若每吨货物运输1千米要0.5元的运输费，那么最少要花费多少元的运输费才行? 24讲 优化与统筹 例2 某车队的大卡车载重量8吨，耗油量是15升；小卡车的载重量是2吨，耗油量是4升。现要装运100吨的货物，用几辆大卡车和几辆小卡车运输耗油量最少？ 例4 甲、乙两位探险者要到沙漠深处探险，他们每天可以走30千米，已知每人最多可带一个人24天的食物和水，如果可以将部分食物存放在途中，那么其中一个人最多可走入沙漠多少千米？ 例3 例 WPS Office Make Presentation much more fun @WPS官方微博 @kingsoftwps 谢谢聆听！