《新步步高》高二数学苏教版必修53.3.3简单的线性规划问题（二）课件.pptxVIP

第3章 不等式3.3.3 简单的线性规划问题（二）学习目标和重难点目标定位学习目标1. 从实际情境中抽象出一些简单的线性规划问题，并加以解决；2. 体会线性规划的 基本思想，借助几何直观解决一些简单的非 线性函数的最值． 重、难点重点：用线性规划解决现实生活中的问题．难点：把实际问题转化为线性规划问题和寻找整数解． 简单的线性规划问题知识链接1. 如何求解简单的线性规划问题？?答：图解法是解决线性规划问题的有效方法．其关键是利用几何直观，平移目标函数对应的直线，看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域，则这样的点即为最优解，再注意到它的几何意义，从而确定是取得最大值还是最小值． 简单的线性规划问题知识链接2. 线性规划问题中，目标函数数的最优解在何处取到？答：线性目标函数的最大值、最小值一般在可行域的顶点处取得．如果顶点不是整数点，不符合实际问题的需要，适当调整最优解．若目标函数的最大值、最小值在可行域的边界上取得，则满足条件的最优解有无数多个．新知探究（一）线性规划中的整数解问题?例1. 某运输公司向某地区运送物资，每天至少运送．该公司有辆载重为的型卡车与4辆载重为的B型卡车，有名驾驶员．每辆卡车每天往返次数为型车4次，型车3次，每辆卡车每天往返的成本费型车为元，B型车为元．试为该公司设计调配车辆方案，使公司花费的成本最低．新知探究（一）线性规划中的整数解问题?解：设每天调出型车x辆，型车y辆，公司花费成本元，则目标函数为，并由题意得约束条件为，即，作出可行域如图所示，新知探究（一）线性规划中的整数解问题? 当直线经过直线与轴的交点 时，有最小值．但由于不是整点，故不是最优解． 由图可知，经过可行域内的整点，且与原点距离最近的直线是，经过的整点是，它是最优解． 所以，公司每天调出型车辆时，花费的成本最低．新知探究（一）线性规划中的整数解问题解题反思：如何寻找整点最优解？1. 平移找解法：先打网格，描整点，平移直线，最先经过或最后 经过的整点便是最优整点解，这种方法应用于充分利用非整点 最优解的信息，结合精确的作图才行，当可行域是有限区域且 整点个数又较少时，可逐个将整点坐标代入目标函数求值，经 比较求最优解.2. 调整优值法：先求非整点最优解及最优值，再借助不定方程的 知识调整最优值，最后筛先出整点最优解.3. 由于作图有误差，有时仅由图形不一定就能准确而迅速地找到 最优解，此时可将数个可能解逐一检验即可见分晓.新知探究（一）线性规划中的整数解问题变式1. A、B两个居民小区的居委会组织本小区的中学生，利用双休日去市郊的敬老院参加献爱心活动，两个小区都有同学参加．已知A区的每位同学往返车费是3元，每人可为5位老人服务；B区的每位同学往返车费是5元，每人可为3位老人服务．如果要求B区参与活动的同学比A区的同学多，且去敬老院的往返总车费不超过37元．怎样安排参与活动同学的人数，才能使受到服务的老人最多？受到服务的老人最多是多少人？新知探究（一）线性规划中的整数解问题?解：设A、B两区参与活动的人数分别为，受到服务的老人人数为，则，由题意列出约束条件为，化简得根据上述不等式组，作出表示可行域的平面区域，如图阴影部分所示．新知探究（一）线性规划中的整数解问题? 画直线，平行移动到直线的位置，使过可行域中的某点．容易看出，点符合上述条件，点是直线与直线的交点． 解方程组，得点． 所以，当时，取得最大值，并且即两区参与活动同学的人数分别为时，受到服务的老人最多，最多为人．典例解析（二）非线性目标函数的最值问题?例2. 已知实数满足，(1) 试求的最大值和最小值；(2) 试求的最大值和最小值．新知探究（二）非线性目标函数的最值问题?解: (1) ∵ ，∴ 的几何意义是点与点 连线的斜率，∴ 的最值就是点与点 连线的斜率的最值， 如图所示， 新知探究（二）非线性目标函数的最值问题直线的斜率最大，直线的斜率最小，又 ，∴ ∴ z的最大值为，最小值为 .??(2) ，则它表示可行域内的点到原点的距离的平方，结合图形，原点到点A的距离最大，原点到直线BC的距离最小．∴ ， 新知探究（二）非线性目标函数的最值问题解题反思：如何求解非线性目标函数的最值问题？答：高中阶段，对于非线性目标函数的最值问题主要是赋予其几何意义，利用数形结合的思想加以解决，例如：① 可行域中的点与原点距离的平方；② 表示可行域中的点与点 的距离的平方；③ 表示可行域内的点与定点连线的斜率；?新知探究（二）非线性目标函数的最值问题?④，可以化为 的形式，可知z表示可行域内 的点到直线距离的倍．新知探究（二）非线性目标函数的最值问题?变式2. 已知x，y满足约束条件同例题，求下列函数z的最值：(1) ；(2) .?解：(1) 将化