3.4.2简单线性规划 学案（北师大版必修五）.docVIP

4．2　简单线性规划 课标解读 1.了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念(重点)． 2．掌握二元线性规划问题的求解过程，特别是确定最优解的方法(重点、难点). 线性规划的基本概念 【问题导思】　 图3－4－5 已知不等式组表示的平面区域如图3－4－5所示． 1．在平面区域中，点A、B、C的坐标分别是什么？ 【提示】　由 得B(－3，2)；由得A(3，8)； 由得C(3，－4)． 2．对于函数z＝2x－y，当直线2x－y－z＝0经过A、B、C三点时，z的值分别为多少？ 【提示】　直线经过A(3，8)时，z的值为2×3－8＝－2；直线经过B(－3，2)时，z的值为2×(－3)－2＝－8；直线经过C(3，－4)时，z的值为2×3－(－4)＝10. 3．当直线2x－y－z＝0经过平面区域时，z的取值范围是什么？ 【提示】　z∈[－8，10]. 名称 定义 约束条件 变量x，y满足的一次不等式组. 目标函数 欲求最大或最小值所涉及的变量x，y的函数. 可行解 满足约束条件的解(x，y)称为可行解. 可行域 所有可行解组成的集合称为可行域. 最优解 使目标函数取得最大值或最小值的可行解. 二元线性规划 问题 在约束条件下，求目标函数的最大值或最小值问题. 目标函数z＝ax＋by＋c(b0)的 　　　变化规律 　把直线l0：ax＋by＝0向上平移时，所对应的z随之增大；把直线l0：ax＋by＝0向下平移时，所对应的z随之减小． (对应学生用书第65页) 求线性目标函数的最值 　设z＝2x＋y，式中变量x，y满足条件求z的最大值和最小值． 【思路探究】　―→ ―→―→ 【自主解答】　画出可行域如图所示． 令z＝0，作直线l0：2x＋y＝0，把直线l0向上平移时，所对应的z＝2x＋y的函数值随之增大；把直线l0向下平移时，所对应的z＝2x＋y的函数值随之减小． 解方程组得A点坐标为(5，2)， 解方程组得B点坐标为(1，1)， 所以zmax＝2×5＋2＝12，zmin＝2×1＋1＝3. 1．将目标函数的直线平行移动，最先通过或最后通过的顶点便是最优解． 2．当线性目标函数的直线与可行域的某条边平行时，最优解可能有无数个． 在本例的线性约束条件下，求z＝2x－3y的最大值和最小值． 【解】　作出可行域，如图 由图可知，当直线经过可行域上点A时，z最大；当直线经过可行域上点C时，z最小． 解方程组得C点坐标为(1，)． 所以zmax＝2×5－3×2＝4， zmin＝2×1－3×＝－. 求非线性目标函数的最值 　已知求： (1)z＝x2＋y2－10y＋25的最小值； (2)z＝的范围． 【思路探究】　(1)z＝x2＋y2－10y＋25的几何意义是什么？如何求z的最小值？ (2)z＝的几何意义是什么？如何求z的范围？ 【自主解答】　依约束条件作出可行域为图中阴影部分， A(1，3)，B(3，1)，C(7，9)． (1)z＝x2＋(y－5)2表示可行域内任一点(x，y)到点M(0，5)的距离的平方，过M作AC的垂线，易知垂足在AC上，故 zmin＝d2＝()2＝. (2)z＝＝2×可以看作可行域内的点(x，y)与点Q(－1，－)连线斜率k的2倍，其范围是kQB≤k≤kQA， 而kQB＝＝＝， kQA＝＝＝. 故z＝2k∈[，]． 1．解决线性规划问题的一般步骤是：一画二移三求．其关键是准确作出可行域，准确理解z的几何意义． 2．目标函数常见的类型： (1)截距型：z＝ax＋by＋c. (2)距离型：z＝(x－a)2＋(y－b)2，即z的几何意义为可行域内的动点与定点(a，b)的距离的平方． (3)斜率型：z＝，即z的几何意义为可行域内的点(x，y)与定点(a，b)连线的斜率． 已知x，y满足，求： (1)z＝x2＋y2的最小值； (2)z＝的最大值． 【解】　先作出可行域，如图阴影部分所示， (1)z＝x2＋y2可看成点O(0，0)与点(x，y)的距离的平方，由图形可知，点O到直线BC的距离最短，距离为d＝＝. ∴zmin＝d2＝2. (2)z＝＝， ∴z可看成过点(－3，0)和(x，y)的直线的斜率， 设P(－3，0)，可知过A点时直线斜率最大，此时A点坐标为A(2，4)， 即zmax＝kPA＝＝. 含参数的线性规划问题 　设x，y满足约束条件若目标函数z＝ax＋by(a＞0，b＞0)的最大值为12，求＋的最小值． 【思路探究】　可先作出可行域，然后依据直线ax＋by＝0的倾斜角为钝角，作出该直线，平移确定取最大值的最优解，最后代入目标函数得到关于a、b的等量关系，利用基本不等式求最小值． 【自主解答】　不等式组表示的平面区域如图所示阴影部分． 作直线l0：ax＋by＝0(