（课件）第7讲：最优化问题.ppt

又是个美好的星期天，卡尔和米德来到阿博士家帮忙。阿博士给卡尔和米德列了一个工作清单。同学们，你们能帮助卡尔和米德用最快的时间完成吗？工作：修剪草坪整理书籍烧水洗茶具打扫卫生时间：15分钟5分钟12分钟3分钟10分钟卡尔：15+3=18（分钟）米德：10+5=15（分钟）最快18分钟内完成例题一把78拆成2个质数之和，它们最大的积是多少？质数：只有1和它本身两个约数的整数。最小的质数是2（5，73）（7，71）（11，67）（17，61）（19，59）（31，47）（37，41）一一列举5×73=3657×71=49711×67=73717×61=103719×59=112131×47=145737×41=1517两个数的和一定，两个数的差越小，它们的积越大78=37+4137×41=1517答：它们最大的积是1517。练习一把152拆成2个质数之和，它们最大的积是多少？两个数的和一定，两个数的差越小，它们的积越大152÷2=76在76附近寻找符合条件的质数（73,79）152=73+7973×79=5767答：它们最大的积是5767。例题二沿铁路有5个工厂A、B、C、D、E（如图），各厂每天都有10吨货物要外运，现在想建一座车站，使这5个工厂的货物到车站的行程总和越小越好，车站应建在（????）位置。??在A、E两点建站，A+E总行程不变在B、D两点建站，B+D总行程不变只需考虑C点最近位置车站应建在C点。C练习二甲、乙两村相距10千米，要在两村之间建一所联合小学。甲村有60人上学，乙村有40人上学。那么学校应该建在什么地方，才能使这100名学生每天上学的总行程最短？甲村乙村联合小学60人40人204040甲村乙村40人20总行程最少是在甲村。答：学校应该建在甲村。小结1.通过列举，仔细找出规律，找到最优化方法。2.通过分析题意，排除不变的量，找到需要考虑的关键部分，找到最优化方法。神奇的细胞分裂有一种单细胞以一分为二的方式繁殖，每3分钟分裂一次，假设将一个这种细胞放在一个盛有营养液的容器中，恰好一小时后这种细胞充满容器，假如开始时将两个这种细胞放入该容器，同样充满容器的时间是多少呢？例题三李厂长要把一个紧急通知传达给全厂的975名员工。如果用电话联系，每通知1人需1分钟。李厂长要在最短时间里完成通知，最少需要多少分钟？1分钟1分钟1人3人…………1分钟7人时间1234…910通知人数13715…5111023规律21-122-123-124-1…29-1210-1975在511~1023之间，所以至少需要10分钟。答：至少需要10分钟。列表练习三某水池可以用甲、乙两水管注水，单放甲管需12小时注满，单放乙管需24小时注满。若要求10小时注满水池，并且甲、乙两管合放的时间尽可能地少，则甲乙两管全放最少需要多少小时？乙甲甲乙＞答：甲乙两管全放最少需要4小时。例题四A、B两批发部分别有电视机70台与60台，甲、乙、丙三个商店分别需要电视机30台、40台和50台。从A、B两批发部每运一台电视到三个销售店的运费如表所示。如何调运才能使运费最少？（单位：元）甲乙丙A207030B3010050103020差最大A要尽量供给乙A要尽量供给丙A乙：40丙：30B丙：50-30=20甲：30答：A给乙商店运40台，给丙商店运30台，B给甲商店运30台，丙商店20台。差其次练习四某工厂每天要生产甲、乙两种产品，按工艺规定，每件甲产品需分别在A、B、C、D四台不同设备上加工2、1、4、0小时；每件乙产品需分别在A、B、C、D四台不同设备上加工2、2、0、4小时。已知A、B、C、D四台设备，每天最多能转动的时间分别是12、8、16、12小时。生产一件甲产品该厂得利润200元，生产一件乙产品得利润300元。问：每天如何安排生产，才能得到最大利润？设每天生产甲产品a件，乙产品b件。2a+2b≤12a+2b≤84a≤164b≤12当b取1时，a可取1、2、3、4；当b取2时，a可取1、2、3、4；当b取3时，a可取1、2。当a=4，b=2时，利润最大总利润：2