六级奥数专题九 最优化问题.doc

学远教育小六奥数资料六年级奥数专题九：最优化问题概念总结最优化概念反映了人类实践活动中十分普遍的现象，即要在尽可能节省人力、物力和时间前提下，争取获得在可能范围内的最佳效果，因此，最优化问题成为现代数学的一个重要课题，涉及统筹、线性规划一排序不等式等内容。 最优化问题不仅具有趣味性，而且由于解题方法灵活，技巧性强，因此对于开拓解题思路，增强数学能力很有益处。但解决这类问题需要的基础知识相当广泛，很难做到一一列举。因此，主要是以例题的方式让大家体会解决这些问题的方法和经验。 典型例题 例1 ：货轮上卸下若干只箱子，总重量为10吨，每只箱子的重量不超过1吨，为了保证能把这些箱子一次运走，问至少需要多少辆载重3吨的汽车？ 例2： 用10尺长的竹竿来截取3尺、4尺长的甲、乙两种短竹竿各100根，至少要用去原材料几根？怎样截法最合算？ 例3： 一个锐角三角形的三条边的长度分别是两位数，而且是三个连续偶数，它们个位数字的和是7的倍数，这个三角形的周长最长应是多少厘米？ 例4： 把25拆成若干个正整数的和，使它们的积最大。 例5： a、b两人要到沙漠中探险，他们每天向沙漠深处走20千米，已知每人最多可携带一个人24天的食物和水，如果不准将部分食物存放于途中，问其中一个人最远可以深入沙漠多少千米（要求最后两人返回出发点）？如果可以将部分食物存放于途中以备返回时取用呢？ 例6： 甲、乙两个服装厂每个工人和设备都能全力生产同一规格的西服，甲厂每月用的时间生产上衣， 的时间生产裤子，全月恰好生产900套西服；乙厂每月用 的时间生产上衣， 的时间生产裤子，全月恰好生产1200套西服，现在两厂联合生产，尽量发挥各自特长多生产西服，那么现在每月比过去多生产西服多少套？ 例7： 今有围棋子1400颗，甲、乙两人做取围棋子的游戏，甲先取，乙后取，两人轮流各取一次，规定每次只能取7p（p为1或不超过20的任一质数）颗棋子，谁最后取完为胜者，问甲、乙两人谁有必胜的策略？ 例8： 有一个80人的旅游团，其中男50人，女30人，他们住的旅馆有11人、7人和5人的三种房间，男、女分别住不同的房间，他们至少要住多少个房间？ 课后练习 1、十个自然数之和等于1001，则这十个自然数的最大公约数可能取的最大值是多少？（不包括0） 2、在两条直角边的和一定的情况下，何种直角三角形面积最大，若两直角边的和为8，则三角形的最大面积为多少？ 3、5个人各拿一个水桶在自来水龙头前等候打水，他们打水所需要的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟，如果只有一个水龙头适当安排他们的打水顺序，就能够使每个人排队和打水时间的总和最小，那么这个最小值是多少分钟？ 4、某水池可以用甲、乙两水管注水，单放甲管需12小时注满，单放乙管需24小时注满。若要求10小时注满水池，并且甲、乙两管合放的时间尽可能地少，则甲乙两管全放最少需要多少小时？ 5、有1995名少先队员分散在一条公路上值勤宣传交通法规，问完成任务后应该在该公路的什么地点集合，可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小？ 6、甲、乙两人轮流在黑板上写下不超过10的自然数，规则是禁止写黑板上已写过的数的约数，不能完成下一步的为失败者。问：是先写者还是后写者必胜？如何取胜？ 以下为赠送的简历模板不需要的下载后可以编辑删除，谢谢！性别：女民族：现居地：广东省出生年份：198*9政治面貌：党员身高：164 cm教育经历2006-092008-07广州医学院所学专业：护理学类获得学历：大专工作/实习经历2008-072009-07广州市第一人民医院单位规模：1000人以上 单位性质：国营 助理护士工作地点：广州市盘福路 下属人数：1 工作内容：在护士长和护师的指导下工作，主要负责病人的基础护理和付治疗，协助医生护士抢救，完成病人的输液和指导病人正确服药及心理健康宣教，根据医嘱完成病人的输血工作，病人进行化疗时要负责心电监护仪的操作。人自我评价我是一个充满自信心且具有高度责任感的女孩,经过1年多的临床工作，强烈认识到爱心、耐心和高度责任感对护理工作的重要性!在血液内科一年的锻炼，让我学会了很多血液科及大内科的知识，临床护理和急救更加磨练了我的意志，极大地提高了我的操作能力和水平。自信这一年的工作让我实现了从护理实习生到内科护士的飞跃，有信心接受一份全职护士工作。当然一年的时间不可能完全达到专业护士的要求，在以后的工作中我会更加努力，为护理工作尽职尽责！专长描述1.能熟练进行各项护理操作,应变能力强,能在实际操作中不断地学习，因而能很快融入到新的工作中； 2.擅长对常见血液病、多发病进行观察和护理； 3.熟练掌握呼吸机和心电监护仪等急救设备的操作，对急救的基本程序和技术要求，以及危重病人的护理、病情监测的技术重难点基本掌握； 4.对病人的心理护理的基本技巧有一定地认知。 目前就读于广州医学院护理学专业一年级。暂未命名意向职位：护士期望薪资：2000-3000工作地点：广东省语言能力英语读写：(良好)听说：(良好)相关技能计算机(良好)兴趣爱好看书、听音乐、滑旱冰、张卢良性别：男邮箱：qqjianli_民族：汉族婚姻状况：未婚体重：74 kg出生年份：qq：123456现居地：上海身高：174 cm教育经历2010-092013-07人民大学所学专业：网络工程获得学历：本科工作/实习经历2013-08现在xx公司网络工程师相关技能网络工程相关(精通)自我评价积极乐观，观察能力强，能够理智思考问题;个性开朗，适应新环境能力强，工作认真负责，敢于迎接挑战，敢于承担责任，具有良好人际关系。求职意向意向职位：网络工程师期望薪资：7500工作地点：上海语言能力英语读写：(熟练)听说：(熟练)兴趣爱好爱好看球、滑冰扫一扫，手机查看本简历*乡党的群众路线教育实践活动工作总结党的群众路线教育实践活动开展以来，*乡党委按照中央、省、市、县委的统一部署，在县委第3督导组的精心指导下，按照“照镜子、正衣冠、洗洗澡、治治病”的总要求，紧密围绕“为民、务实、清廉”的活动主题，紧密聚焦“四风”突出问题，紧密联系工作实际，扎扎实实完成了学习教育、听取意见，查摆问题、开展批评，整改落实、建章立制三个环节的工作任务，达到了预期的目标。现将活动总结报告如下：1、 主要做法自活动开展以来，全乡444名党员，共16个党支部全部参加教育实践活动，参与覆盖面达100%。乡党委在严格执行上级党委统一部署的基础上，立足于不同阶段的不同特点，创造性地开展工作，使整个活动“规定动作做到位，自选动作有特色”。截至目前，整改工作任务已经基本完成，后续整改工作也已作出有序安排。（1） 高度重视，深入部署，确保教育实践活动有序开展。乡党委把深入开展教育实践活动作为首要政治任务和重大政治责任，在上级部门的部署下迅速召开党委会议学习中央精神，围绕活动的总体要求、目标任务、主要内容和方法步骤开展周密部署，为活动整体有序开展建立有效的组织保障和机制保障。一是健全组织机构。第一时间成立了由党委书记挂帅的党的群众路线教育实践活动领导小组，集合全部力量，确保统一领导、分工明确、责任到人，为活动的顺利开展提供了组织保障。二是强化实施保障。制定下发全活动工作方案和联系点工作方案，确保在组织推进、活动内容、进度安排和方式方法等方面不折不扣地贯彻中央和上级党委精神；各党支部分头制定活动开展计划并报领导小组审核，建立起层层落实的机制保障。 （二）深入学习，广泛听议、确保教育实践活动质量过硬。乡全体党员干部把学习教育、听取意见作为基础环节，从加强学习、提高思想认识入手，为深入开展教育实践活动开好头、起好步。一是思想动员“全统一”。乡党委召开群众路线教育实践活动工作会议，动员全体党员干部深刻领会活动的重大意义，切实将思想与行动统一到中央和上级部门党委的部署要求上来。会后，各党支部进行再动员。二是学习培训“全覆盖”。在深入带头学方面。乡班子领导自觉做到带头记学习笔记、带头写心得体会、带头到联系点授课，在认真研读中央指定书目的基础上，组织乡党委中心组学习会10余次传达学习习近平总书记在兰考、张德江委员长在上杭、尤权书记在长汀指导县委常委班子专题民主生活会的重要讲话精神和专题纪录片，学习中央和省委、市委、县委关于教育实践活动的一系列会议文件精神，切实把思想和行动统一到中央和省委、市委、县委的部署要求上来。在集中交流学方面。以乡党委中心组学习为主，通过集中学、自主学或讨论学等方式，先后邀请挂县乡领导、县纪委、县党校到我乡作群众路线专题讲座和集中辅导，组织领导干部围绕 “为了谁、依靠谁、我是谁”、“我的群众观”、“践行焦裕禄精神”等主题召开学习讨论交流会3场（次），乡领导班子撰写心得体会10余篇，进一步提升了对群众路线的认识。在对照反思学方面。乡党委把学习焦裕禄、谷文昌、李彬精神纳入重要学习内容，组织广大党员干部观看焦裕禄、谷文昌等影片，积极参加了县里组织的焦裕禄精神演讲比赛，以焦裕禄、谷文昌精神为镜子，通过一轮一轮的学习、一次一次的反思，进一步增强了宗旨意识和群众观念，为开好专题民主生活会奠定思想基础。三是听取意见“全方位”。乡党委积极探索创新“自选动作”，在全乡推行“二清单三部曲四台帐”工作，累计召开座谈会15场次、参加人员超过150人次、发放征求意见表450余份，开展谈心谈话20多人次。 （三）从严要求、深刻查摆，确保教育实践活动达成目标。在县委的帮助指导下，乡党委深刻严肃地进行查摆、开展批评，确保活动达到发现问题、解决问题的预期目标。一是找准“四风”问题。乡党委围绕“为民务实清廉”要求，聚焦“四风”，拓宽意见建议征求渠道，采取群众提、自己找、上级点、互相帮、集体议等方式，广泛听取意见，切实把问题找出来、理清楚、聚准焦、分到人。收集到“四风”及各类社情民意435条，通过整理分类后共318条，已办结244条，正在督办74条。二是充分谈心交心。乡党委按照“四必谈”的要求，安排了10天相对集中的时间进行谈心交心，力求把问题谈开谈实，把思想谈深谈通。对存在问题的支部以下为赠送的简历模板不需要的下载后可以编辑删除，谢谢！性别：女民族：现居地：广东省出生年份：198*9政治面貌：党员身高：164 cm教育经历2006-092008-07广州医学院所学专业：护理学类获得学历：大专工作/实习经历2008-072009-07广州市第一人民医院单位规模：1000人以上 单位性质：国营 助理护士工作地点：广州市盘福路 下属人数：1 工作内容：在护士长和护师的指导下工作，主要负责病人的基础护理和付治疗，协助医生护士抢救，完成病人的输液和指导病人正确服药及心理健康宣教，根据医嘱完成病人的输血工作，病人进行化疗时要负责心电监护仪的操作。人自我评价我是一个充满自信心且具有高度责任感的女孩,经过1年多的临床工作，强烈认识到爱心、耐心和高度责任感对护理工作的重要性!在血液内科一年的锻炼，让我学会了很多血液科及大内科的知识，临床护理和急救更加磨练了我的意志，极大地提高了我的操作能力和水平。自信这一年的工作让我实现了从护理实习生到内科护士的飞跃，有信心接受一份全职护士工作。当然一年的时间不可能完全达到专业护士的要求，在以后的工作中我会更加努力，为护理工作尽职尽责！专长描述1.能熟练进行各项护理操作,应变能力强,能在实际操作中不断地学习，因而能很快融入到新的工作中； 2.擅长对常见血液病、多发病进行观察和护理； 3.熟练掌握呼吸机和心电监护仪等急救设备的操作，对急救的基本程序和技术要求，以及危重病人的护理、病情监测的技术重难点基本掌握； 4.对病人的心理护理的基本技巧有一定地认知。 目前就读于广州医学院护理学专业一年级。暂未命名意向职位：护士期望薪资：2000-3000工作地点：广东省语言能力英语读写：(良好)听说：(良好)相关技能计算机(良好)兴趣爱好看书、听音乐、滑旱冰、张卢良性别：男邮箱：qqjianli_民族：汉族婚姻状况：未婚体重：74 kg出生年份：qq：123456现居地：上海身高：174 cm教育经历2010-092013-07人民大学所学专业：网络工程获得学历：本科工作/实习经历2013-08现在xx公司网络工程师相关技能网络工程相关(精通)自我评价积极乐观，观察能力强，能够理智思考问题;个性开朗，适应新环境能力强，工作认真负责，敢于迎接挑战，敢于承担责任，具有良好人际关系。求职意向意向职位：网络工程师期望薪资：7500工作地点：上海语言能力英语读写：(熟练)听说：(熟练)兴趣爱好爱好看球、滑冰扫一扫，手机查看本简历*乡党的群众路线教育实践活动工作总结党的群众路线教育实践活动开展以来，*乡党委按照中央、省、市、县委的统一部署，在县委第3督导组的精心指导下，按照“照镜子、正衣冠、洗洗澡、治治病”的总要求，紧密围绕“为民、务实、清廉”的活动主题，紧密聚焦“四风”突出问题，紧密联系工作实际，扎扎实实完成了学习教育、听取意见，查摆问题、开展批评，整改落实、建章立制三个环节的工作任务，达到了预期的目标。现将活动总结报告如下：2、 主要做法自活动开展以来，全乡444名党员，共16个党支部全部参加教育实践活动，参与覆盖面达100%。乡党委在严格执行上级党委统一部署的基础上，立足于不同阶段的不同特点，创造性地开展工作，使整个活动“规定动作做到位，自选动作有特色”。截至目前，整改工作任务已经基本完成，后续整改工作也已作出有序安排。（2） 高度重视，深入部署，确保教育实践活动有序开展。乡党委把深入开展教育实践活动作为首要政治任务和重大政治责任，在上级部门的部署下迅速召开党委会议学习中央精神，围绕活动的总体要求、目标任务、主要内容和方法步骤开展周密部署，为活动整体有序开展建立有效的组织保障和机制保障。一是健全组织机构。第一时间成立了由党委书记挂帅的党的群众路线教育实践活动领导小组，集合全部力量，确保统一领导、分工明确、责任到人，为活动的顺利开展提供了组织保障。二是强化实施保障。制定下发全活动工作方案和联系点工作方案，确保在组织推进、活动内容、进度安排和方式方法等方面不折不扣地贯彻中央和上级党委精神；各党支部分头制定活动开展计划并报领导小组审核，建立起层层落实的机制保障。 （二）深入学习，广泛听议、确保教育实践活动质量过硬。乡全体党员干部把学习教育、听取意见作为基础环节，从加强学习、提高思想认识入手，为深入开展教育实践活动开好头、起好步。一是思想动员“全统一”。乡党委召开群众路线教育实践活动工作会议，动员全体党员干部深刻领会活动的重大意义，切实将思想与行动统一到中央和上级部门党委的部署要求上来。会后，各党支部进行再动员。二是学习培训“全覆盖”。在深入带头学方面。乡班子领导自觉做到带头记学习笔记、带头写心得体会、带头到联系点授课，在认真研读中央指定书目的基础上，组织乡党委中心组学习会10余次传达学习习近平总书记在兰考、张德江委员长在上杭、尤权书记在长汀指导县委常委班子专题民主生活会的重要讲话精神和专题纪录片，学习中央和省委、市委、县委关于教育实践活动的一系列会议文件精神，切实把思想和行动统一到中央和省委、市委、县委的部署要求上来。在集