数形结合解简单线性规划.docVIP

年 级 学 科 版 本 通用版 课程标题 数形结合解简单的线性规划 编稿老师 一校 二校 审核 一、线性规划的有关概念 (1)把要求最大值或最小值的函数叫做目标函数． (2)目标函数中的变量所满足的不等式组称为约束条件． (3)如果目标函数是关于变量的一次函数，则称为线性目标函数． (4)如果约束条件是关于变量的一次不等式(或等式)，则称为线性约束条件． (5)在线性约束条件下，求线性目标函数的最大值或最小值问题，称为线性规划问题． (6)满足线性约束条件的解(x，y)叫做可行解．由所有可行解组成的集合叫做可行域． (7)使目标函数达到最大值或最小值的点的坐标，称为问题的最优解． 二、解答线性规划的应用问题的一般步骤: (1)设:设出所求的未知数; (2)列:列出约束条件及目标函数; (3)画:画出可行域; (4)移:将目标函数转化为直线方程,平移直线,通过截距的最值找到目标函数最值; (5)解:将直线交点转化为方程组的解,找到最优解,求出最值. 三、求解整点最优解有两种方法: (1)平移求解法:先打网格,描整点,平移目标函数所在的直线l,最先经过的或最后经过的整点便是最优整点解; (2)调整优值法:先求非整优解及最优值,再借助不定方程的知识调整最优值,最后筛选出整点最优解. 例题1已知变量x、y满足的约束条件为 ,则目标函数z=3x+y的 最大值为 (　????) (A) 10.　???? (B) 12.　???? (C) 14.　???? (D)15. 分析；先作出线性约束条件的可行域,然后确定最优解,求出目标函数的最大值. 解析；作出线性约束条件的可行域,如图所示,得最优解为(3,1),故z的最大值为=3×3+1=10. 答案 (A) 例题2在平面直角坐标系中，若不等式组eq \b\lc\{\rc\ (\a\vs4\al\co1(x＋y－1≥0，,x－1≤0，,ax－y＋1≥0))(为常数)所表示的平面区域的面积等于2，则的值为(　　) (A) ．－5　　 　 (B)．1　　　 (C)．2　　　　(D) ．3 分析；含字母参数的规划问题，可以考虑大于零或小于零的情况下，把看成待定数求解。 解析；　设0，平面区域如图： 面积S＝eq \f(1,2)(＋1)×1＝2，得＝3. 当＝－5时，显然不合题意． 答案； (D) 【归纳拓展】(1)以上主要考查线性规划问题.准确画出可行域,尽量将图形作准确,借助图形找出目标函数的最优解的位置极为重要,是解题的关键. (2)在选用线性规划知识求解最优解的实际应用问题时,应首先依据实际数据利用已给的限制条件得到约束条件,将实际问题转化为数学问题;其次注意变量的范围,变量范围既要满足数学问题的限制条件,也要符合实际意义. 1．设实数x，y满足 eq \b\lc\{\rc\ (\a\vs4\al\co1(x－y－2≤0,x＋2y－5≥0,y－2≤0))，则u＝eq \f(y,x)的取值范围是(　　) (A)．[eq \f(1,3)，2] (B)．[eq \f(1,3)，eq \f(1,2)] (C)．[eq \f(1,2)，2] (D)．[2，eq \f(5,2)] [解析]　在坐标平面上点(x，y)所表示的区域如图所示，令t＝eq \f(y,x)，根据几何意义，t的值即为区域内的点与坐标原点连线的斜率，显然kOA最小，kOB最大，∵点A(3,1)，点B(1,2)，故eq \f(1,3)≤t≤2. 易错点；不能很好的理解目标函数的几何意义，把u＝eq \f(y,x)习惯的看成一条直线。 1．在平面直角坐标系中，若点(－2，t)在直线x－2y＋4＝0的上方，则t的取值范围是(　　) (A)．(－∞，1) (B)．(1，＋∞) (C)．(－1，＋∞) (D)．(0,1) 2．不等式组eq \b\lc\{\rc\ (\a\vs4\al\co1(x≥0,x＋3y≥4,3x＋y≤4))所表示的平面区域的面积等于(　　) (A).eq \f(3,2)　 　　 (B).eq \f(2,3)　 　　 (C).eq \f(4,3)　 　　 (D).eq \f(3,4) 3．设变量x，y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(y≤x,x＋y≥2,y≥3x－6))，则目标函数z＝2x＋y的最小值为(　　) (A)．2 (B)．3 (C)．5 (D)．7 4．在直角坐标系xOy中，已知△AOB的三边所在直线的方程分别为x＝0，y＝0, 2x＋3y＝30，则△AOB内部和边上整点(即坐标均为整数的点)的总数为(　　) (A)．95