四年级数学统筹与最优化知识点分析与例题解析.pdfVIP

四年级数学 统筹与最优化主要内容及解题思路 一、时间统筹 1、排队问题：等候最短，先快后慢 2 、过河问题： 1 ）快的来回走； 2 ）接近的一起走 二、地点统筹 1、人数相同 1 ）奇数点，中间点 2 ）偶数点，中间段 2 、人数不同 两头相比较，小的往大靠 三、调运问题 1、无冲突，直接运 2 、有冲突，比较差值 例题： 1、车间里有五台车床同时出现故障，已知第一台到第五台修复时间 依次为 18,30,17,25,20 分钟，每台车床停产一分钟造成经济损失 5 元。 1 ）现有一名工作效率相同的修理工，问怎样安排才能使得经济损失 最少，最少为多少元？ 2 ）现有两名工作效率相同的修理工，问怎样安排才能使得经济损失 最少，最少为多少元？ 解题思路：本题是排队问题，应采用先快后慢的方式，才能使等 候时间最短。 1） 第一步：排序， 17,18,20,25,30 第二步：采用由快到慢的方式修理机器，并且计算其它机器的等 待时间（包括自身等待） 。 17 ×5+18 ×4+20 ×3+25 ×2+30 ×1=85+72+60+50+30=297 （分钟） 第三步：计算损失 297 ×5=1485 （元） 2 ） 第一步：排序， 17,18,20,25,30 第二步：采用由快到慢的方式修理机器，并且计算其它机器的等 待时间（包括自身等待） 。 甲 17, 乙 18, 甲 20, 乙 25, 甲 30 ，即 甲：17,20,30 乙： 18,25 甲修机器等待时间 17 ×3+20 ×2+30 甲修机器等待时间 18 ×2+25 即：17 ×3+ （20+18 ）×2+25+30=51+76+25+30=182 （分钟） 第三步：计算损失 182 ×5=910 （元） 2 、小明骑在牛背上赶牛过河。共有甲乙丙丁 4 头牛，甲牛过河需要 1 分钟， 乙牛过河需要 2 分钟，丙牛过河需要 5 分钟，丁牛过河需要 6 分钟。每次只能赶两头牛过河， 那么小明要把这 4 头牛都赶到对岸， 最少要用多少分钟？ 解题思路：本题是过河问题，应采用 1 ）快的来回走； 2 ）接近的 一起走。但是在来回过河的时候，又有两种方式，一种是每次都 采用最快的来回走的方式，并且一起走的时候采用第一快和第二 快的搭档；另一种是优先考虑接近的搭档。 方案 1 ：优先最快的来回走，每次走都是第一快和第二快搭档。 甲、乙；时间： 2 甲；时间： 1 甲、丙；时间： 5 甲；时间： 1 甲、丁；时间： 6 时间： 2+1+5+1+6=15 分钟 方案 2 ：最快的来回走， 并且优先考虑时间接近的一起走的原则。 甲、乙；时间： 2 甲；时间： 1 丁、丙；时间： 6 乙；时间： 2 甲、乙；时间：