高中数学：3.4.2《简单线性规划》课件北师大版必修5.pptVIP

4．2　简单线性规划 一、线性规划问题及可行解、可行域、最优解的概念 1．如果两个变量x、y满足一元一次不等式组，求这两个变量的一个线性函数的最大值或最小值，那么我们就称这个线性函数为①________，称一次不等式组为②________，像这样的问题叫做③________. 2．在线性规划问题中，满足约束条件的解(x，y)称为④________，由所有可行解组成的集合称为⑤________.分别使目标函数取得最小值或最大值的可行解称为⑥________，最优解一般在⑦________上，而且通常在可行域的顶点处取得． 友情提示：(1)求最优解前，令⑧________的目的是确定目标函数在可行域内的什么位置有可行解； (2)一般来说，最优解为多边形区域的⑨________，但不是绝对的，有时也可能是多边形区域⑩________； (3)对于目标函数所在直线与可行域内的某一条边的斜率较为接近时，如果直接在图形上判断不太方便，可以考虑比较它们?________，从而确定最优解； (4)在求目标函数的最优解的步骤中有一个关键的地方，就是要判断在某个点处，目标函数取得?________，这个判断可以将点的坐标代入完成，也可以利用目标函数中z的几何意义完成．如函数z＝3x＋y，z是其对应直线在y轴上的?________，则只要看过某点时直线的截距是?________进行判断． 二、线性规划问题的求解程序 在约束条件下，当b0时，求目标函数z＝ax＋by＋c的最小值或最大值的求解程序为： (1)作出?________； (2)作出直线l0：?________； (3)确定l0的?________，依可行域判断取得最优解的点； (4)解相关方程组，求出?________，从而得出目标函数的最小值或最大值． 答案： ①目标函数　②约束条件　③二元线性规划问题　④可行解　⑤可行域　⑥最优解　⑦可行域的边界　⑧z＝0　⑨顶点　⑩一条边上的点　?斜率的大小　?最大值还是最小值　?截距　?最大还是最小　?可行域　?ax＋by＝0　?平移方向　?最优解 1.简单线性规划应用问题的求解步骤 (1)设：设出变量x，y，写出约束条件及目标函数．(2)作：作出可行域．(3)移：作一组平行直线l，平移l，找最优解．(4)解：联立方程组求最优解，并代入目标函数，求出最值．(5)答：写出答案．总之：求解线性规划问题的基本程序是作可行域，画平行线，解方程组，求最值． 线性规划方法又称为图解法．解决线性规划问题时，首先画出不等式组的平面区域，然后作出直线，求出可行域中的最优解． 解析：作出可行域如下图所示，并求出顶点的坐标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＝. (2)设u＝x2＋y2，则 为点(x，y)到原点(0,0)的距离．结合不等式组所表示的区域，不难知道：点B到原点距离最大；而当(x，y)在原点时，距离为0， ∴umax＝(－1)2＋(－6)2＝37，umin＝0， 故4x－3y的最大值为14，最小值为－18；x2＋y2的最大值为37，最小值为0. 如何求线性规划问题的最优整数解是整个线性规划中最复杂也是最困难的问题．为了解决这类问题，可以采用如下两种方法： (1)“局部微调法” 所谓“局部微调法”是指：在求线性目标函数z＝ax＋by＋c的最优整数解时，先根据基本方法求出目标函数的最值，但若此时最优解不是整数，即此时直线经过的点A(x0，y0)不是整点，可先根据A(x0，y0)求出此时的z0＝ax0＋by0＋c，然后根据条件把z0的值微调为大于(或小于)z0且与z0最接近的整数z1，再求出直线z1＝ax＋by＋c与可行域各直线的交点坐标，然后在这些交点之间寻找整点． (2)“小范围搜索法” “小范围搜索法”的步骤为： ①在边界折线顶点附近的小范围内搜索一个可行域内的整点； ②在该点作一条斜率为 (其中A、B分别为目标函数中变量x、y的系数)的直线，与可行域边界折线相交得到一个小范围的区域； ③在这个小范围区域内继续搜索全部最优整数解． 解析：(1)由x0，－nx＋3n≥y0，得0x3， ∴x＝1或x＝2， ∴Dn内的整点在直线x＝1或x＝2上． 记直线y＝－nx＋3n为l，l与直线x＝1、x＝2的交点的纵坐标分别为y1、y2， 则y1＝－n＋3n＝2n，y2＝－2n＋3n＝n， ∴an＝3n(n∈N*)． [例3]　设实数x，y满足不等式组 (1)画出点(x