优化与统筹资料.ppt

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