数形结合解简单的线性规划..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在平面直角坐标系中，若不等式组(为常数)所表示的平面区域的面积等于2，则的值为(　　) (A) ．－5　　 　 (B)．1　　　 (C)．2　　　　(D) ．考虑大于零或小于零的情况下，把看成待定数求解。 解析　设0，平面区域如图： 面积S＝(＋1)×1＝2，得＝3. 当＝－5时，显然不合题意． (D) 【归纳拓展】(1)以上主要考查线性规划问题.准确画出可行域,尽量将图形作准确,借助图形找出目标函数的最优解的位置极为重要,是解题的关键. (2)在选用线性规划知识求解最优解的实际应用问题时,应首先依据实际数据利用已给的限制条件得到约束条件,将实际问题转化为数学问题;其次注意变量的范围,变量范围既要满足数学问题的限制条件,也要符合实际意义. 1．设实数x，y满足 ，则u＝的取值范围是(　　) (A)．[，2] (B)．[，] (C)．[，2] (D)．[2，] [解析]　在坐标平面上点(x，y)所表示的区域如图所示，令t＝，根据几何意义，t的值即为区域内的点与坐标原点连线的斜率，显然kOA最小，kOB最大，点A(3,1)，点B(1,2)，故≤t≤2. u＝1．在平面直角坐标系中，若点(－2，t)在直线x－2y＋4＝0的上方，则t的取值范围是(　　) (A)．(－∞，1) (B)．(1，＋∞) (C)．(－1，＋∞) (D)．(0,1) 2．不等式组所表示的平面区域的面积等于(　　)(A).　 　　(B).　 　　(C).　 　　(D). 3．设变量x，y满足约束条件，则目标函数z＝2x＋y的最小值为(　　) (A)．2 (B)．3 (C)．5 (D)．7 4．在直角坐标系xOy中，已知AOB的三边所在直线的方程分别为x＝0，y＝0,2x＋3y＝30，则AOB内部和边上整点(即坐标均为整数的点)的总数为(　　) (A)．95 (B)．91 (C)．88 (D)．75 5．某企业生产甲、乙两种产品，已知生产每吨甲产品要用A原料3吨， B原料2吨；生产每吨乙产品要用A原料1吨，B原料3吨，销售每吨甲产品可获得利润5万元，每吨乙产品可获得利润3万元．该企业在一个生产周期内消耗A原料不超过13吨，B原料不超过18吨．那么该企业可获得最大利润是(　　) (A)．12万元 (B)．20万元 (C)．25万元 (D)．27万元 已知变量x，y满足约束条件，且有无穷多个点(x，y)使目标函数z＝x＋my取得最小值，则m＝(　　) (A)．－2 (B)．－1 (C)．1 (D)．4 7．当点M(x，y)在如图所示的三角形区域内(含边界)运动时，目标函数z＝kx＋y取得最大值的一个最优解为(1,2)，则实数k的取值范围是(　　) (A)．(－∞，－1][1，＋∞) (B)．[－1,1] (C)．(－∞，－1)(1，＋∞) (D)．(－1,1) 8已知x、y满足不等式组，且z＝2x＋y的最大值是最小