简单线性规划应用价值的探讨.docVIP

简单线性规划应用价值的探讨 Ⅰ、、线性规划最常见，最直接的应用就是用来求目标函数的最值，这种目标函数包括线性的和非线性的，解决这一类问题的方法就是分析目标函数所代表的几何意义；如 例1、(2008年广东卷)若变量满足约束条件,则的最大值是________. 解析： 作出可行域(如图1)表示的是直线在轴上的截距 目标函数上移时z的值增大，由得所以，的最大值___________________ 解析： 该代数式的几何意义可以看成是可行域内的点与点（-2，0）所形成的直线的斜率的最大值，从图2可知, 当目标函数过A点时斜率有最大值1 变式 求目标函数的最大值___________________ 解析：目标函数的几何意义是求可行域内的点到原点的最大距离，从图3可以看出点到原点的距离最大，最大值为. 线性规划的内容是在高中数学必修5第三章中出现的，可是在前面的必修1—必修4的教学中都出现了比较多的线性规划的内容，学生往往在解决这一类问题时，并没有注意到线性规划的应用。以下就举一些线性规划在其它章节中的应用的题型。 III、线性规划{| 是三角形的三边长}，则A所表示的平面区域(不含边界的阴影部分)的面积是_______________________ 解析：根据三角形三边所要满足的条件， 列出线性约束条件 ，，即为, 作出可行域（如右图5所示），该线性区域的面积为 2.线性规划在函数中的应用 例已知且,则的取值范围是???????? 解析: 可化为:; 可化为:,，作出可行域（如图6所示）。所求的范围可看作目标函数范围为[-1,20]。 例5 已知方程的两个根为,并且，则的取值范围 ( ) A． B. C. D. 解析：设，则有 ，即，转化为，，转化为 ，作出可行域（如图7所示），目标函数的几何意义表示的是可行域内的点与原点（0，0）所形成的直线的斜率。取值结果为，选C 3.线性规划在数列中的应用 例(与数列有关的问题---2010年西工大附中第二次模考) 设数列为等差数列，为前n项和，若则的最大值为( ) A3 B.4 C.-7 D.-5 解析：此题若用数列的前n项和及通项公式去求解相当繁琐，不易求解，所以可将其看成是关于的线性规划问题，即，可化为，求的最大值将其转化为，求的最大值问题，通过画出可行域，求目标函数最值问题，选B. 例的首项及公差都为整数，前项和为. (Ⅰ)若,求数列的通项公式； (Ⅱ)若，求所有可能的数列的通项公式. 解析：（Ⅰ）由得,又, 故解得.因此，的通项公式是 （Ⅱ）由得 将其转化为作出可行域,又因为，因此满足条件的有 或.所以，数列的通项公式可能为，和。 4.线性规划在概率中的应用 例8 两人打算于 7 时到 8 时在公园约会，先到者等候 20 分钟就可离去，求两人能够见面的概率。 解析：这里实际上是一个线性规划问题。以 7 点为坐标原点，小时为单位。分别表示两人到达的时间， 构成边长为1的正方形S，显然这是一个几何概率问题，列出线性约束条件 ，画出可行域（如图9所示），所以概率为。 5.线性规划在向量中的应用 例9如图所示,在直角三角形中 ,为的中点 ，点是三角形内任意一点，求的最大值___________________ 解析：以点为坐标原点， 为轴建立直角坐标系,则,。求的最大值，相当于求目标函数的最大值。作出可行域（如图10所示）,当目标函数过点（-3，4）时有最大值13。 5 x y 0 A(3,5) 5x-y-10=0 x-y+2=0 2 -2 2 2x+y=0 增大 图1 x y 0 A(3,5) 5x-y-10=0 x-y+2=0 -2 2 图2 P(x,y) x y 0 A(3,5) 5x-y-10=0 x-y+2=0 -2 2 图3 P(x,y) y 图4 x 0 x-y=0 x+y=0 x=1 图5 0 x+y=1/2 x=1/2 y=1/2 图6 0 图7 y x 0 1+x+y=0 2x+y+3=0 2x+3y=5 图8 0 x=13 x+2y=3 图9 0 x=1 y-x=1/3 x-y=1/3 y=1 图10 0 x=-3 -3x+2y=0 4x+3y=0 （-3，4）