简单线性规划-课件.ppt

1、简单线性规划1.了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念2.掌握二元线性规划问题的求解过程，特别是确定最优解的方法.1.求目标函数的最值是本课的热点2.常以选择题、填空题的形式考查3.利用线性规划知识求解实际问题是本课的难点，多以解答题形式考查.1二元一次不等式表示平面区域的确定(1)直线AxByC0同一侧的所有点，把它们的坐标(x，y)代入AxByC所得的符号都(2)在直线AxByC0的一侧取某个特殊点(x0，y0)，由 的符号可以断定AxByC0表示的是直线AxByC0哪一侧的平面区域相同Ax0By0C2小汪是班里的班长，她计划用少于100元的钱购买单价分

2、别为2元和1元的大、小彩球装点联欢晚会的会场经过实地考察，她算出需要大球数不少于10个，越多越好，小球数也越多越好，但是不少于20个，若设他买x个大球和y个小球，线性规划中的基本概念名称意义约束条件变量x，y满足的一组条件线性约束条件由x，y的 不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x，y的解析式线性目标函数目标函数是关于x，y的 解析式可行解满足线性约束条件的 可行域所有可行解组成的 最优解使目标函数取得 或 的可行解线性规划问题在线性约束条件下，求线性目标函数的最大值或最小值问题二元一次平面区域最大值最小值1下列目标函数中，z表示在y轴上的截距的是()Azx2

3、yBz3xyCzxy 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：2xyz即y2xz，然后平行移动直线l，直线l在y轴上的截距为z，当l经过点B时，z取最小值，此时z最大，即zmax29117；当l经过点C时，z取最大值，此时z最小，

4、即zmin2197.zmax17，zmin7.题后感悟利用线性规划求最值，关键是理解好线性目标函数的几何意义，从本题的求解过程可以看出，最优解一般在可行域的边界上，并且通常在可行域的顶点处取得，所以作图时要力求准确首先将目标函数变形，明确它的几何意义，再利用解析几何相关知识求最值 已知变量x，y满足约束条件1xy4，2xy2.若目标函数zaxy(其中a0)仅在点(3,1)处取得最大值，求a的取值范围策略点睛题后感悟这是一道线性规划的逆向思维问题解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想方法求解边界直线斜率与目标函数斜率间的关系往往是解题的关键1用图解

5、法解决线性目标函数的最优解问题的一般步骤(1)画：根据线性约束条件，在直线坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域(2)移：运用数形结合的思想，把线性目标函数看成直线系，把目标函数表示的直线平行移动，最先通过或最后通过的顶点便是所需要的点(3)求：解方程组求最优解，进而求出目标函数的最大值和最小值注意画可行域时，要特别注意可行域各边的斜率与目标函数直线的斜率的大小关系，以便准确判断最优解2最优解的确定最优解的确定可有两种方法：(1)将目标函数的直线平行移动，最先通过或最后通过的顶点便是最优解(2)利用围成可行域的直线的斜率来判断若围成可行域的直线l1，l2，ln的斜率分别为k1k2kn，而且目标函数的直线的斜率为k，则当kikki1时，直线li与li1的交点一般是最优解注意当线性目标函数的直线与可行域的某条边平行时，最优解可能有无数个设E为平面上以A(4,1)，B(1，6)，C(3,2)为顶点的三角形区域(包括边界)，求z4x3y的最大值与最小值