统筹与优化策略.pptVIP

例1 例2 排队等待问题： 1、将所用时间从小到大排好。 2、按照时间最少×人数+时间较少×（人数-1）+。。。+时间最多×1 完成1，2，3 完成4、6 若只有 2 个工厂的话，邮局应该建立在何处呢？ 若有 3个工厂的话，邮局应建立在何处呢？ 若有n个工厂，邮局该设在哪里呢？ 总数点为奇数时，集合点选取在中间点 完成5 这就是咱们说的 “小往大处靠”原则。 “小往大处靠”操作注意事项： （1）与另一边的所有货物总和比较大小 （2）靠的时候，一个一个仓库靠。 如图：从左往右靠的话，操作如下： （1）10＜30+20+10+60，则 A仓库移到B 仓库，此时 B 仓库 40 吨货物。 （2）40＜20+10+60，则B仓库移到C 仓库，此时 C仓库 60吨货物。 （3）60＜10+60，则 C仓库移到 D仓库，此时D仓库 70吨货物。 （4）70＞60，则 E仓库移到 D仓库，此时 D仓库 130吨货物。 得到运往 D仓库费用最省。 费用 （10×30+30×20+20×10+60×10）×0.9=1530元 完成12、15题 完成13 如果你是过河人，你会怎么选择？ 选最快的两个人先过。 独立17 北京、洛阳分别有 11 台和 5 台完全相同的机器，准备调运给杭州 7 台、西安 9 台，每台机器的运费如下表，如何调运才能使总费用最省？ A、B 两个粮店分别有 70吨和 60 吨大米，甲、乙、丙三个居民点分别需要 30 吨、40 吨和 50 吨大米。从 A、B 两粮店每运 1 吨大米到三个居民点的费用如下，如何调运才能最省钱？ 例8 在一条公路上有四个工厂，每个工厂之间的距离都相等。每个工厂的工人数如图所示，现要在这条公路上设一个车站，使得这四个工厂的所有工人步行到车站总路程最少，这个车站应设在几号工厂门口？ 统筹法之仓库选址 最近距离问题的小结： 1、道路成一线，比较各端点。 2、小往大靠。（算平均数） 3、小半进一站，大半就设点。 统筹法之赶牛过河问题 小明骑在牛背上赶牛过河，共有甲、乙、丙、丁4头牛，甲牛过河需1分钟，乙牛需2分钟，丙牛需5分钟，丁牛需6分钟，每次只能骑一头牛，赶一头牛过河。问：要把4头牛都赶到对岸去，最少需要多长时间？ 先选（ ）和（ ），为什么？ 选最慢的要同时过，不能分开。 完成11 16、 1、从哪个村开始用（ ）（粗、细）管好？为什么？ 2、请你和同桌说说你的设计方案？并说明设计理由。 还可以怎么设计？ 10、修复时间分别为12、17、8、18、23、30、14分钟。每辆电车停开1分钟经济损失11元。 应该怎么分组？为什么这样分？ 有其他更节省的分法吗？ 哪个点最不可能？为什么？ 合 理 安 排 一、沏茶问题 1、先罗列要做哪几件事情？ 2、哪些事情可以同时做？ 3、按照事情先后顺序合理安排。 每次只能烙两张饼，两面都要烙,每面3分钟。 怎样才能尽快吃上饼? 爸爸、妈妈和我每人一张。 （1）先想一想：烙3张饼，你准备怎样烙？ （2）然后小组交流：怎样烙节约时间？ （3）最后用圆纸片烙一烙，并把方案记录下来。 活动要求： 2 1 3 反 正 反 正 反 正 2 1 3 反 正 反 正 反 正 3 3 3 3 3 3 3×6=18（分钟） 2 1 3 反 正 反 正 反 正 3 3 3 3 3×4=12（分钟） 2 1 3 反 正 反 正 反 正 3 3 3 3×3=9（分钟） 2 1 3 反 正 反 正 反 正 3 3 3 3 3 3 2 1 3 反 正 反 正 反 正 3 3 3 3 2 1 3 反 正 反 正 反 正 3 3 3 3×6=18（分钟） 3×4=12（分钟） 3×3=9（分钟） 9 3 （ 3 ）轮换烙 3 6 2 （ 2 ）同时烙 2 6 2 1 饼数（张） 最省时的烙饼方法 烙饼 次数 所需最少时间 （分） 9 3 （ 3 ）轮换烙 3 6 2 （ 2 ）同时烙 2 饼数（张） 最省时的烙饼方法 烙饼 次数 所需最少时间 （分） 烙饼的最少次数=烙饼的总面数÷每次最多烙的面数 9 3 （ 3 ） 轮换烙 3 6 2 （ 2 ） 同时烙 2 饼数（张） 4 5 5 15 6 7 8 9 6 18 8 24 9 27 4 12 7 21 …… …… 最省时的烙饼方法 烙饼 次数 所需最少时间