§4 4.2 简单线性规划.ppt

* 点评： 2.对形如z＝(x－a)2＋(y－b)2的目标函数求最值的问题，可转化为求可行域内的点(x，y)与点(a，b)间的距离的最值问题． 课堂小结： 1.用图解法解决简单的线性规划问题的基本步骤： (1)作：根据约束条件作出可行域． (2)移：作出一条直线l（一般可过原点），平移l，找最优解． (3)解：联立方程组求最优解，并代入目标函数求最值 2.简单的线性规划问题常见题型： 题型(一)：z=ax+by(a,b不同时为0)---例1、例2 题型(二)：两点距离型---例3(1) 题型(三)：斜率型---例3(2) * 作业布置： 1.课本p108页A组第6题 2.课本p108页B组第1题 * 知识要点3 4.2 简单线性规划 * 一、教学目标：了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念并掌握图解法求最优解. 二、教学重点：会利用图解法求目标函数的最优解. 三、教学难点：最优解的确定 四、教学过程： * ?直线定界 ?特殊点定域 二元一次不等式（组）表示的区域的判定方法： * 1.复习导入： ?求交确定公共区域 ① ② ③ * 2.思考知新： 可行域如图： * y x o * * 与前面例题类似，如果两个变量x,y满足一组一次不等式，例如①②③，求这两个变量的一个线性函数（例如z=2x+y）的最大值或最小值，那么我们就称这个线性函数为目标函数，称一次不等式组为约束条件,像这样的问题叫作二元线性规划问题. * 满足约束条件的解（x,y）叫可行解, 由所有可行解构成的集合，叫作可行域. 使目标函数取得最大或最小值的可行解,叫作最优解. 前面我们讨论了目标函数中y的系数大于0的情况，现在我们讨论y的系数小于0的情况. * 在约束条件下 下，求目标函 数 的最小值和最大值. 3.议一议： y x o * y x o * y x o * * * 例1： [精解详析]　根据约束条件可作出可行域，如图所示，令z＝0，作直线l：3x－y＝0当l向下平移时，z逐渐变大，当经过点A(2,2)时，z取得最大值，即zmax＝3×2－2＝4. [答案]　D 例2： 答案：A * 点评： 简单线性规划问题的求解步骤 (1)作：根据约束条件作出可行域． (2)移：作出一条直线l（一般可过原点），平移l，找最优解． (3)解：联立方程组求最优解，并代入目标函数求最值． 例3： 知识要点3