优化配置问题六年级.pdfVIP

知识图谱 应用题第 06 讲_ 优化配置问题 - 一、优化配置问题基础优化配置问题复杂优化配置 一：优化配置问题 知识精讲 根据题目的要求， 把可能的答案一一枚举出来， 使题目的条件逐步缩小范围， 筛选比较出题目的答案． 三点剖析 重难点 ：优化配置． 题模精讲 题模一 基础优化配置问题 例 1.1.1 、 在一个沙漠地带，汽车每天行驶 250 千米，每辆汽车最多可载行驶 24 天的汽 油．现有甲、乙两辆汽车同时从某地出发， 并在完成探测任务后， 沿原路返回．那 么通过合理安排，其中一辆车能探测的最远距离为 _______千米．（两车均要回 到出发点，车可以在途中停留） 答案： 4500 解析： 甲、乙同时出发，中途乙将自己的油给甲，将甲的油装满，然后在此地等甲 返回．等甲回来的时候，给甲一些油，两人同时返回出发点．所以乙的汽油 两份自己用， 两份给甲用， 即甲共有汽油可以行驶 天．所以 甲能探测的最远距离为 千米． 例 1.1.2 、 一个边长为 36 千米的正方形环路，它的四个顶点处各有一辆汽车．这些汽车的 最大时速分别为 32 千米、36 千米、40 千米、50 千米．允许调整四辆车的初始 位置，但必须保证每个环路四个顶点处各有一辆车． 如果 4 辆车同时出发， 开到 环路上的某个地方集合，最少需要 _______分钟． 答案： 72 解析： 必有两辆车合走了三条正方形的边才能到达相遇点，所以需要最少时间为 小时，即 72 分钟． 例 1.1.3 、 4 辆越野车组成的车队被困在沙漠中的一个绿洲，他们打算穿越沙漠，到达救援 点．每辆越野车现在都装满了油， 最多能行 100 千米，且他们没有多余的油了． 由 于沙漠太大， 他们无法到达救援点， 所以他们希望能让其中的一辆车到达救援点 去求援，然后其他 3 辆车都返回绿洲等待救援， 那么求援点距离绿洲最远是多少 千米？ 答案： 解析： 容易想到的方案是大家都先开到一个地点，然后一辆车给其他车加满油，它 们留下恰好可以回到出发点的油；接着 3 辆车继续前进，开到一个地点时， 其中一辆车给其他车加满油，它留下恰好可以回到出发点的油；剩余 2 辆车 照做．假设 4 辆车分别为甲、乙、丙、丁．如图所示． 丁的油够丁走 2 个 AC ，同时给甲、乙、丙补充走 AC 所消耗的油，所以丁 够走 5 个 AC ，所以 AC 距离是 千米． 丙的油够丙走 2 个 CD 和 1 个 AC ，同时给甲、乙两车补充走 CD 所消耗的 油，所以 CD 距离是 千米． 乙的油够乙走 2 个 DE 和 1 个 AC 、1 个 CD ，同时给甲车补充走 DE 所消耗 的油，所以 DE 距离是 千米． 甲最后满油再走一段 EB，是 100 千米． 共行驶 千米． 但是，这不是最优的方案，应让乙、丙、丁尽可能地少走一些路程，而这是 可以再优化的．可以这样：丁给甲、乙、丙补充油料后先不急着返回，原地 等乙、丙回来，乙、丙回到 C 时恰好没油了，这时丁给他们再油，最后正好 三车同时回到绿洲， 那么丁的油料共可以走 7 个 AC ，所以 AC 距离为 千 米． 同理，丙油料共可以走 5 个 CD ，所