《3.4.2《简单线性规划》课件(北师大版必修5)》由会员分享，可在线阅读，更多相关《3.4.2《简单线性规划》课件(北师大版必修5)（48页珍藏版）》请在金锄头文库上搜索。
1、4 2 简单线性规划1.了解目标函数、约束条件、二元线性规划问 题、可行解、可行域、最优解等基本概念 2.掌握二元线性规划问题的求解过程，特别是 确定最优解的方法.1.求目标函数的最值是本课的热点 2.常以选择题、填空题的形式考查 3.利用线性规划知识求解实际问题是本课的难 点，多以解答题形式考查.1二元一次不等式表示平面区域的确定 (1)直线AxByC0同一侧的所有点，把它 们的坐标(x，y)代入AxByC所得的符号都 (2)在直线AxByC0的一侧取某个特殊点 (x0，y0)，由 的符号可以断定 AxByC0表示的是直线AxByC0哪一 侧的平面区域相同Ax0By0C2小汪是班里的班长，她
2、计划用少于100 元的钱购买单价分别为2元和1元的大、小 彩球装点联欢晚会的会场经过实地考察 ，她算出需要大球数不少于10个，越多越 好，小球数也越多越好，但是不少于20个 ，若设他买x个大球和y个小球， 线性规划中的基本概念名称意义 约束条件 变量x，y满足的一组条件 线性约束 条件由x，y的 不等式( 或方程)组成的不等式组 目标函数 欲求最大值或最小值所涉及的变量x ，y的解析式 线性目标 函数目标函数是关于x，y的 解析式 可行解满足线性约束条件的 可行域所有可行解组成的 最优解使目标函数取得 或 的可行解 线性规划 问题在线性约束条件下，求线性目标函数 的最大值或最小值问题二元一次二
3、元一次平面区域点最大值最小值1下列目标函数中，z表示在y轴上的截距的 是( ) Azx2y Bz3xy Czxy Dzx4y 答案： CA(1,4) B(0,5) C(5,0) D(3,0) 答案： B答案： 可行解 非可行解 最优解解析： 约束条件确定的可行域如图所示(阴影部 分) 目标函数z3xy，即y3xz， 当直线过A点时，z取最大值答案： 5先画出可行域，利用直线z2xy的平移来 寻求最优解，最先或最后通过的可行域顶 点坐标即为最优解，它可以使目标函数取 得最大值或最小值xy10与3xy12交于点C(1,9)， 作一组与直线2xy0平行的直线l：2xy z即y2xz，然后平行移动直线
4、l，直线l 在y轴上的截距为z，当l经过 点B时，z取 最小值，此时z最大，即zmax29117； 当l经过 点C时，z取最大值，此时z最小， 即zmin2197. zmax17，zmin7. 题后感悟 利用线性规划求最值，关键是理解好线性目标函数的几何意义，从本题的求 解过程可以看出，最优解一般在可行域的边界上，并且通常在可行域的顶点处取得，所以作 图时要力求准确首先将目标函数变形，明确它的几何意 义，再利用解析几何相关知识求最值 已知变量x，y满足约束条件1xy4， 2xy2.若目标函数zaxy(其中a0) 仅在点(3,1)处取得最大值，求a的取值范围 策略点睛 题后感悟 这是一道线性规划
5、的逆向思维问题解答此类问题必须明确线性目标 函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想方法求解边界直 线斜率与目标函数斜率间的关系往往是解题的关键1用图解法解决线性目标函数的最优解问题的一般步骤 (1)画：根据线性约束条件，在直线坐标系中 ，把可行域表示的平面图形准确地画出来，可 行域可以是封闭的多边形，也可以是一侧开放 的无限大的平面区域 (2)移：运用数形结合的思想，把线性目标函 数看成直线系，把目标函数表示的直线平行移 动，最先通过或最后通过的顶点便是所需要的 点(3)求：解方程组求最优解，进而求出目标函 数的最大值和最小值 注意 画可行域时，要特别注意可行域各边的 斜率与目标函数直线的斜率的大小关系，以 便准确判断最优解2最优解的确定 最优解的确定可有两种方法： (1)将目标函数的直线平行移动，最先通过或最后通过的顶点便是最优解 (2)利用围成可行域的直线的斜率来判断若围成可行域的直线l1，l2， ，ln的 斜率分别为k1k2kn，而且目标函数的直线的斜率为k，则当kikki 1 时，直线li与li 1的交点一般是最优解 注意 当线性目标函数的直线与可行域的某条边平行时，最优解可能有无数个设E为平面上以A(4,1)，B(1，6)， C(3,2)为顶点的三角形区域(包括边界) ，求z4x3y的最大值与最小值
