2019年高中数学 第三章 不等式 3.3.2 简单的线性规划问题 第一课时 简单的线性规划问题课件 新人教a版必修5
3.3.2 简单的线性规划问题 第一课时 简单的线性规划问题,课标要求:1.了解线性约束条件、目标函数、线性目标函数、可行解、可行域、最优解等基本概念,了解线性规划的意义.2.能够利用图解法求解基本的线性规划问题.3.能够利用线性规划知识解决实际优化问题.,自主学习,知识探究,简单的线性规划 (1)相关概念 约束条件:由变量x,y的不等式(或方程)组成的不等式组称为x,y的约束条件.关于变量x,y的一次不等式(或方程)组成的不等式组称为x,y的 约束条件. 目标函数:我们把求最大值或最小值的函数称为目标函数.目标函数是关于变量x,y的一次解析式的称为线性目标函数.,线性,线性规划问题:一般的,在线性约束条件下求线性目标函数的 . 问题,统称为线性规划问题.满足线性约束条件的解(x,y)叫做可行解.由所有可行解组成的集合叫做 ,其中,使目标函数取得最大值或最小值的可行解叫做这个问题的 .,最大值或,最小值,可行域,最优解,【知识拓展】 (1)约束条件可以是方程,线性约束条件可以是二元一次不等式与二元一次方程的组合,而一般意义上的约束条件可以是多样化的不等式或者方程形式的组合. (2)目标函数本质是函数的解析式z=f(x,y),线性目标函数即关于x,y的线性组合.线性规划的最优解一般在可行域的顶点处取得,如果目标函数存在多个最优解,则最优解一般在可行域的边界处取得.,(2)简单线性规划问题的解法 在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤可概括为“画、移、求、答”,即: 画:在平面直角坐标系中,画出可行域和直线ax+by=0(目标函数为z=ax+by); 移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点; 求:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或最小值; 答:给出正确答案.,自我检测,1.目标函数z=3x-y,将其看成直线方程时,z的意义是( ) (A)该直线的截距 (B)该直线纵截距 (C)该直线的纵截距的相反数 (D)该直线横截距,C,解析:由z=3x-y得y=3x-z,在该方程中-z表示直线的纵截距,因此z表示该直线的纵截距的相反数.故选C.,2.若 则z=x-y的最大值为( ) (A)-1 (B)1 (C)2 (D)-2,C,3.在如图所示的可行域内(阴影部分),使目标函数z=x-y取得最小值的点的坐标为( ) (A)(1,1) (B)(3,2) (C)(5,2) (D)(4,1),A,解析:由目标函数z=x-y得到y=x-z,作出直线y=x,在平面直角坐标系中进行平移,显然当直线过点A(1,1)时,y=x-z中的z最小.故选A.,4.给定下列命题:在线性规划中, 最优解指的是使目标函数取得最大值的变量x或y的值; 最优解指的是目标函数的最大值或最小值; 最优解指的是使目标函数取得最大值或最小值的可行域; 最优解指的是使目标函数取得最大值或最小值的可行解. 其中正确命题的序号是 .,解析:因为最优解是使目标函数取得最大值或最小值的可行解,即满足线性约束条件的解(x,y),它是一个有序实数对,所以均错,正确.故填. 答案:,题型一,求线性目标函数的最值问题,课堂探究,【例1】 已知关于x,y的二元一次不等式组 (1)求函数u=3x-y的最大值和最小值;,(2)求函数z=x+2y+2的最大值和最小值.,方法技巧 (1)一般地,对目标函数z=ax+by,若b0,则纵截距与z同号,因此,纵截距最大时,z也最大;若b0,则纵截距与z异号,因此,纵截距最大时,z反而最小. (2)解二元线性规划问题的一般步骤是: 画:在直角坐标平面上画出可行域和直线ax+by=0(目标函数为z=ax+by); 移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点; 求:求出取得最大值或最小值的点的坐标(解方程组)及最大值和最小值; 答:给出正确答案.,即时训练1-1:(1)已知目标函数z=2x+y,且变量x,y满足约束条件 则( ) (A)zmax=12,zmin=3 (B)zmax=12,无最小值 (C)zmin=3,无最大值 (D)z既无最大值又无最小值,解析:(1)画出可行域如图所示,z=2x+y即y=-2x+z在平移过程中的纵截距z既无最大值也无最小值.故选D.,(2)若变量x,y满足约束条件 则z=3x+2y的最小值为( ) (A)4 (B) (C)6 (D),题型二,求非线性目标函数的最值,【例2】 已知求: (1)z=x2+y2-10y+25的最小值;,解:(1)作出可行域如图所示(阴影部分),(2)z= 的取值范围.,方法技巧 与二元一次不等式(组)表示的平面区域有关的非线性目标函数的最值问题的求解,一般要结合给定代数式的几何意义来完成.,变式探究:在本例的约束条件下,求z=x2+y2+2x的最大值与最小值.,题型三,线性规划中的实际应用问题,【例3】 某公司计划在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟,假定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?,方法技巧 利用线性规划解决实际问题的步骤 (1)设出未知数(当数据较多时,可以列表格来分析数据);(2)列出约束条件,确立目标函数;(3)作出可行域;(4)利用图解法求出最优解;(5)得出结论.,即时训练3-1:某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如表:,为使一年的种植总利润(总利润=总销售收入-总种植成本)最大,那么黄瓜和韭菜的种植面积(单位:亩)分别为( ) (A)50,0 (B)30,20 (C)20,30 (D)0,50,解析:设种植黄瓜x亩,韭菜y亩,则由题意可知, 求目标函数z=x+0.9y的最大值. 根据题意画出可行域如图阴影所示. 当直线l向右平移,移至点A(30,20)处时,目标函数取得最大值,即当黄瓜种植30亩,韭菜种植20亩时,种植总利润最大.故选B.,