北京大峪中学高三数学组.ppt

1、第七章 直线与圆的方程,第3课时 线性规划,1.二元一次不等式表示平面区域 (1)二元一次不等式Ax+By+C0在平面直角坐标系中表示直线l:Ax+By+C=0一侧所有点组成的平面区域，直线l应画成虚线，Ax+By+C0，表示直线 l 另一侧所有点组成的平面区域.画不等式 Ax+By+C0(0)所表示的平面区域时，应把边界直线画成实线. (2)二元一次不等式组所表示的平面区域是各个不等式表示的平面点集的交集即各个不等式所表示的平面区域的公共部分.,要点疑点考点,2.线性规划 (1)对于变量x,y的约束条件，都是关于x,y的一次不等式，称为线性约束条件，z=f(x,y)是欲达到最值所涉及的变量x

2、,y的解析式，叫做目标函数.当f(x,y)是关于x,y的一次解析式时，z=f(x,y)叫做线性目标函数. (2)求线性目标函数在约束条件下的最值问题称为线性规划问题，满足线性约束条件的解(x,y)称为可行解.由所有解组成的集合叫可行域，使目标函数取得最值的可行解叫最优解.,要点疑点考点,1.不等式x+2y-10表示直线x+2y-1=0 ( ) A.上方的平面区域 B.上方的平面区域(含直线本身) C.下方的平面区域 D.下方的平面区域(含直线本身),基础题例题,B,3.已知x,y满足约束条件 ，则z= 2x+4y的最小值为( ) (A)6 (B)-6 (C)10 (D)-10,2.三角形三边所

3、在直线方程分别是 x-y+5=0, x+y=0, x-3=0， 用不等式组表示三角形的内部区域 _ (包含边界).,基础题例题,B,y=-1/2x,基础题例题,4.平面内满足不等式组 的所有点中，使 目标函数z=5x+4y取得最大值的点的坐标是_,(4，0),y=-5/4x,(4,0),基础题例题,5.(2004年高考浙江)设 z=x-y，式中变量 x 和 y 满足条件 ，则 z的最小值为 （ ） A.1 B.-1 C.3 D.-3,x+y-3=0,x-2y=0,y=x,6.在如图所示的坐标平面的可行域内(阴影部分且包括周界)，目标函数z=x+ay取得最小值的最优解有无数个，则a的一个可能值为

4、( ) A. -3 B. 3 C. -1 D. 1,A,基础题例题,能力思维方法,7若x,y满足条件 ，求z=x+2y的最 大值和最小值.,2x+y-12=0,3x-2y+10=0,x-4y+10=0,A(-2,2),.,.,B(2,8),.,C(38/9,32/8),7若x,y满足条件 ，求z=x+2y的最 大值和最小值.,分析（1）线性规划问题大致可以分为两种类型:一种是给定一定数量的人力、物力资源，问怎样安排这些资源能使完成任务量最大，收到的效益最大；第二类是给定一项任务，问怎样统筹安排，能使完成这项任务的人力，物力资源量最小。解决这两类问题的共同点是寻求在约束条件下，某项整体指标的最大

5、值。,（2）线性规划问题可以按照下列步骤求解：,找出全约束条件,列出目标函数,作出可行域,求出最优解,回答实际问题,8:某工厂生产甲、乙两种产品.已知生产甲种产品1吨需消耗A种矿石10吨、B种矿石5吨、煤4吨；生产乙种产品1吨需消耗A种矿石4吨、B种矿石4吨、煤9吨.每1吨甲种产品的利润是600元,每1吨乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300吨、消耗B种矿石不超过200吨、消耗煤不超过360吨.甲、乙两种产品应各生产多少(精确到0.1吨),能使利润总额达到最大?,解:设生产甲、乙两种产品.分别为x 吨、y吨,利润总额为z元,那么,10 x+4y30

6、0,5x+4y200,4x+9y360,x0,y 0,z=600 x+1000y.,作出以上不等式组所表示的可行域,作出一组平行直线 600 x+1000y=t，,10 x+4y=300,5x+4y=200,4x+9y=360,600 x+1000y=0,M,答:(略),(12.4,34.4),经过可行域上的点M时,目标函数在y轴上截距最大.此时z=600 x+1000y取得最大值.,9、 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ：,解：设需截第一种钢板x张，第一种钢板y张，则,作出可行域（如图）,目标函数为 z=x+y,今需要A,

7、B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。,2x+y=15,x+3y=27,x+2y=18,x+y =0,经过可行域内的整点B(3,9)和C(4,8)且和原点距离最近的直线是x+y=12，它们是最优解.,答:(略),作出一组平行直线t = x+y，,目标函数t = x+y,打网格线法,在可行域内打出网格线，,当直线经过点A时t=x+y=11.4,但它不是最优整数解，,将直线x+y=11.4继续向上平移，,2x+y=15,x+3y=27,x+2y=18,x+y =0,直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 答（略）,作出一组平行直线t = x+