第5课简单的非线性规划课件(647KB).pptVIP

线性规划的应用 学习目标： 1.能画出二元一次不等式组所表示的平 面区域 2.掌握线性规划中最值问题的基本类型 3.了解线性规划的综合应用问题 学习建议: 解线性规划问题的关键步骤是在图上完成的，所以作图应尽可能精确，图上操作尽可能规范. 解线性规划问题的步骤： (1)画：画出线性约束条件所表示的可行域； (2)移：在线性目标函数所表示的一组平行线中， 利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线； (3)求：通过解方程组求出最优解； (4)答：作出答案. （B≠0）型 即 常见目标函数的几何意义 当B0时，截距越大z越大， 当B0时，截距越大z越小 表示直线y轴上的截距 题型一：线性目标函数的最值 例1:(A层) （12广东）设变量满足约束条件 则目标函数 的最大值为（ 　) Ａ．12 Ｂ．11 Ｃ．3 Ｄ．-1 B 解：先画出约束条件 的可行域,如右图: 目标函数化为 所以目标函数在A（3，2）时取得最大值， x y 1 0 A(3,2) 1 变式（B层）：设变量满足约束条件 则目标函数 的最大值为﹍﹍﹍  x y 1 0 A(3,2) 1 解：目标函数化为 所以目标函数在A（3，2）时取得最大值， 7 z表示过原点的直线的斜率 题型二：与斜率有关的最值 z表示过点 的直线 的斜率 例2：（A层） （07辽宁）已知变量满足约束条件 则 的取值范围是（ ） A B． C． D． A 解：画出 可行域， 表示可行域内的点 （x，y）与原点（0，0） 连线的斜率， 当（x，y）=（1，6） 时取最大值6， 当（x，y）=（ ） 时取最小值 ∴取值范围是 [ ] 变式 (B层)：已知变量满足约束条件 则 的取值范围﹍﹍﹍﹍﹍ P(2,1) 解：画出 可行域 表示可行域内的点（x，y） 与点P（2，1）连线的斜率， 当（x，y）=（1，3）时 当（x，y）=（ ）时 但是倾斜角存在 所以 z表示点(x,y)与原点的距离 题型三：与距离有关的最值 z表示点（x,y）与点（a,b）的距离 例3（B层）：（源于教材101页，12题）已知变量满足约束条件 求目标函数 的最大值 A(2,3) B(1,0) C(0,2) 想一想： 的最小值是多少？ D 二、简单的非线性规划问题 x y O A(1,1.5) B(3.5,1.5) C 2 1.5 2 4 (4,4) 跟踪检测 x y O B C 1 2 2 A (-1,3) 课堂小结： 1.解决z=ax+by型目标函数的最大值和最小值问题 2. 解决 型目标函数的最大值和最小值问题 3. 解决 型目标函数的最大值和最小值问题 作业 14.解析：作出可行域如图所示，并求出顶点的坐标A(1,3)、B(3,1)、C(7,9)． (1)易知可行域内各点均在直线x＋2y－4＝0的 上方，故x＋2y－40， 将C(7,9)代入得z最大值为21. 2)z＝x2＋(y－5)2表示可行域内任一点(x，y)到定点M(0,5)的距离的平方，过M作直线AC的垂线，易知垂足N在线段AC上，故z的最小值是|MN|2＝((|0－5＋2|/2))2＝9/2. (3)z＝x＋1(y＋1)表示可行域内任一点(x，y)与定点Q(－1，－1)连线的斜率的变化范围．因为kQA＝2，kQB＝0.5，故z的范围是[0.5，2]． 谢谢各位专家和老师指导！ 再见！