高中数学 同步教学 简单线性规划(二).pptx

第,2,课时简单线性规划,(,二,),第三章,3.5.2,简单线性规划,学习目标,XUEXIMUBIAO,1.,了解实际生活中线性规划问题的最优整数解求法,.,2.,会解决生活中常见的线性规划问题,.,NEIRONGSUOYIN,内容索引,自主学习,题型探究,达标检测,1,自主学习,PART ONE,知识点一求解线性规划最优整数解的方法,1.,平移找解法：先打网络、描整点、平移直线,l,最先经过或最后经过的整点便是最优解,这种方法需充分利用非整数最优解的信息,结合精确的作图进行,.,当可行域是有限区域且整点个数又较少时,可逐个将整点坐标代入目标函数求值,经比较求最优解,.,2.,调整优值法：先求非整点最优解及最优值,再借助不定方程知识调整最优解,最后筛选出整点最优解,.,3.,由于作图有误差,有时由图形不一定能准确而迅速地找到最优解,此时将可能的解逐一检验即可,.,知识点二线性规划问题的实际应用,1.,线性规划的理论和方法主要用于解决以下两类问题：一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务；二是给定一项任务,如何合理安排和规划,能以最少的人力、财力、物力、资金等资源来完成该项任务,.,2.,求解线性规划应用题的步骤,1.,可行域内的整点指横坐标、纵坐标均为整数的点,.(,),2.,性规划问题中,最优解一定是边界点,.(,),思考辨析 判断正误,SIKAOBIANXIPANDUANZHENGWU,2,题型探究,PART TWO,题型一求目标函数的最优整数解,例,1,画出,2,x,3,y,3,表示的平面区域,并求出所有横坐标、纵坐标都为正整数的点,.,其表示的平面区域如图,(1).,对于,2,x,32,时,目标函数的最优解有无穷多个,.,解析,作出不等式组,所表示的可行域,如图中阴影部分所示,课堂小结,KETANGXIAOJIE,1.,画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范,.,2.,在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题,.,。