第43课时 简单的线性规划

合集下载

简单的线性计划教案

简单的线性计划教案

简单的线性计划教案●教学目标(一)教学知识点1.线性计划问题,线性计划的意义.2.线性约束条件、线性目标函数、可行解、可行域、最优解等大体概念.3.线性计划问题的图解方式.(二)能力训练要求1.了解简单的线性计划问题.2.了解线性计划的意义.3.会用图解法解决简单的线性计划问题.(三)德育渗透目标让学生树立数形结合思想.●教学重点用图解法解决简单的线性计划问题.●教学难点准确求得线性计划问题的最优解.●教学方式讲练结合法教师可结合一些典型例题进行讲解,学生再通过练习来掌握用图解法解决一些较简单的线性计划问题.●教具预备多媒体课件(或幻灯片)内容:讲义P60图7—23记作§ A进程:先别离作出x=1,x-4y+3=0,3x+5y-25=0三条直线,再找出不等式组所表示的平面区域(即三直线所围成的封锁区域).再作直线l0:2x+y=0.然后,作一组与直线的平行的直线:l:2x+y=t,t∈R(或平行移动直线l0),从而观察t值的转变.●教学进程Ⅰ.课题导入上节课,咱们一路探讨了二元一次不等式表示平面区域,下面,咱们再来探讨一下如何应用其解决一些问题.Ⅱ.教学新课第一,请同窗们来看如此一个问题.设z =2x +y ,式中变量x 、y 知足下列条件⎪⎩⎪⎨⎧≥≤+-≤-1255334x y x y x求z 的最大值和最小值.分析:从变量x 、y 所知足的条件来看,变量x 、y 所知足的每一个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域.(打出投影片§ A)[师](结合投影片或借助多媒体课件)从图上可看出,点(0,0)不在以上公共区域内,当x =0,y =0时,z =2x +y =0. 点(0,0)在直线l 0:2x +y =0上.作一组与直线l 0平行的直线(或平行移动直线l 0)l :2x +y =t ,t ∈R .可知,当t 在l 0的右上方时,直线l 上的点(x ,y )知足2x +y >0,即t >0.而且,直线l 往右平移时,t 随之增大.(引导学生一路观察此规律)在通过不等式组所表示的公共区域内的点且平行于l 的直线中,以通过点A (5,2)的直线l 2所对应的t 最大,以通过点B (1,1)的直线l 1所对应的t 最小.所以:z m ax =2×5+2=12,z m in =2×1+3=3.诸如上述问题中,不等式组是一组对变量x 、y 的约束条件,由于这组约束条件都是关于x 、y 的一次不等式,所以又可称其为线性约束条件.z =2x +y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,咱们把它称为目标函数.由于z =2x +y 又是关于x 、y 的一次解析式,所以又可叫做线性目标函数.另外注意:线性约束条件除用一次不等式表示外,也可用一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性计划问题.例如:咱们适才研究的就是求线性目标函数z =2x +y 在线性约束条件下的最大值和最小值的问题,即为线性计划问题.那么,知足线性约束条件的解(x ,y )叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部份表示的三角形区域.其中可行解(5,2)和(1,1)别离使目标函数取得最大值和最小值,它们都叫做那个问题的最优解.Ⅲ.课堂练习[师]请同窗们结合讲义P 64练习1来掌握图解法解决简单的线性计划问题.(1)求z =2x +y 的最大值,使式中的x 、y 知足约束条件⎪⎩⎪⎨⎧-≥≤+≤.1,1,y y x x y解:不等式组表示的平面区域如图所示:当x =0,y =0时,z =2x +y =0点(0,0)在直线l 0:2x +y =0上.作一组与直线l 0平行的直线l :2x +y =t ,t ∈R .可知,在通过不等式组所表示的公共区域内的点且平行于l的直线中,以通过点A (2,-1)的直线所对应的t 最大.所以z m ax =2×2-1=3.(2)求z =3x +5y 的最大值和最小值,使式中的x 、y 知足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x解:不等式组所表示的平面区域如图所示:从图示可知,直线3x +5y =t 在通过不等式组所表示的公共区域内的点时,以通过点(-2,-1)的直线所对应的t 最小,以通过点(817,89)的直线所对应的t 最大. 所以z m in =3×(-2)+5×(-1)=-11. z m ax =3×89+5×817=14. Ⅳ.课时小结通过本节学习,要掌握用图解法解决简单的线性计划问题的大体步骤:1.第一,要按照线性约束条件画出可行域(即画出不等式组所表示的公共区域).2.设z =0,画出直线l 0.3.观察、分析,平移直线l 0,从而找到最优解.4.最后求得目标函数的最大值及最小值.Ⅴ.课后作业(一)讲义P 65习题(二)1.预习内容:讲义P 61~64.2.预习提纲:如何用线性计划的方式解决一些简单的实际问题.课 题有关概念 复习回顾约束条件 二元一次不等式表示平面区域 线性约束条件目标函数线性目标函数 例题讲解 课时小结线性规划问题 图解法解决线性规划问题的基本步骤 可行域最优解。

简单的线性规划教学设计

简单的线性规划教学设计

简单的线性规划教学设计简介:线性规划是运筹学中的一种数学优化方法,通过构建数学模型,以线性函数为目标函数及约束条件,寻找最优解决方案。

本教学设计旨在向学生介绍线性规划的基本概念、模型构建和求解方法,培养学生的数学思维和问题解决能力。

一、教学目标:1. 理解线性规划的基本概念和原理;2. 掌握线性规划模型的构建方法;3. 学会使用单纯形法求解线性规划问题。

二、教学内容:1. 线性规划的基本概念:1.1 优化问题和目标函数;1.2 约束条件;1.3 解的定义和存在性。

2. 线性规划模型的构建方法:2.1 变量设定和定义;2.2 目标函数的确定;2.3 约束条件的建立。

3. 单纯形法的基本原理和步骤:3.1 基变量和非基变量的定义;3.2 初始基可行解的求解;3.3 单纯形表的构建;3.4 单纯形表的优化和迭代。

三、教学过程:1. 导入(5分钟):通过引入一个生活实例,例如购买不同食材制作蛋糕的问题,让学生意识到优化问题的存在性和实际应用。

2. 概念讲解(15分钟):介绍线性规划的基本概念,包括优化问题和目标函数、约束条件以及解的定义和存在性。

通过具体例子,让学生理解各个概念的含义和关系。

3. 模型构建(20分钟):以一个简单的生产问题为例,引导学生设定变量、定义目标函数和建立约束条件。

让学生通过思考和实践,掌握线性规划模型的构建方法。

4. 单纯形法介绍(15分钟):简要介绍单纯形法的基本原理和步骤,包括基变量和非基变量的定义、初始基可行解的求解、单纯形表的构建以及优化和迭代的过程。

5. 求解实例演示(20分钟):随堂演示一个具体的线性规划问题,运用单纯形法进行求解。

过程中,详细解释每一步的计算和判断,让学生了解单纯形法的具体应用过程。

6. 练习与讨论(20分钟):给学生几个简单的线性规划问题,让他们在小组内进行讨论和尝试求解。

鼓励学生主动思考和提问,解决问题中的难点和疑惑。

7. 总结与拓展(5分钟):对本节课的内容进行总结,并展示线性规划在实际问题中的更广泛应用。

简单的线性规划问题(附答案)

简单的线性规划问题(附答案)

简单的线性规划问题(附答案)简单的线性规划问题[学习目标]知识点一线性规划中的基本概念知识点二线性规划问题1.目标函数的最值线性目标函数z=ax+by(b≠0)对应的斜截式直线方程是y=-ab x+zb,在y轴上的截距是zb,当z变化时,方程表示一组互相平行的直线.当b>0,截距最大时,z取得最大值,截距最小时,z取得最小值;当b<0,截距最大时,z取得最小值,截距最小时,z取得最大值.2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即,(1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(3)求:解方程组求最优解,进而求出目标函数的最大值或最小值.(4)答:写出答案.知识点三简单线性规划问题的实际应用1.线性规划的实际问题的类型(1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;(2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小.常见问题有:①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小?②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大?③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小?2.解答线性规划实际应用题的步骤(1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法.(2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解.(3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案.题型一求线性目标函数的最值例1 已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2,x +y ≥1,x -y ≤1,则z =3x +y 的最大值为( )A .12B .11C .3D .-1答案 B 解析 首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y =-3x +z 经过点A时,z 取得最大值.由⎩⎨⎧ y =2,x -y =1⇒⎩⎨⎧x =3,y =2,此时z =3x +y =11.跟踪训练1 (1)x ,y 满足约束条件⎩⎪⎨⎪⎧ x +y -2≤0,x -2y -2≤0,2x -y +2≥0,若z =y -ax 取得最大值的最优解不唯一...,则实数a 的值为( ) A.12或-1 B .2或12C .2或1D .2或-1(2)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≤0,x +2y -8≤0,x ≥0,则z =3x +y 的最小值为________.答案 (1)D (2)1解析 (1)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2;当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.(2)由题意,作出约束条件组成的可行域如图所示,当目标函数z =3x +y ,即y =-3x +z 过点(0,1)时z 取最小值1.题型二 非线性目标函数的最值问题例2 设实数x ,y 满足约束条件⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,求 (1)x 2+y 2的最小值;(2)y x 的最大值.解 如图,画出不等式组表示的平面区域ABC ,(1)令u =x 2+y 2,其几何意义是可行域ABC 内任一点(x ,y )与原点的距离的平方.过原点向直线x +2y -4=0作垂线y =2x ,则垂足为⎩⎨⎧x +2y -4=0,y =2x 的解,即⎝ ⎛⎭⎪⎪⎫45,85, 又由⎩⎨⎧ x +2y -4=0,2y -3=0,得C ⎝ ⎛⎭⎪⎪⎫1,32, 所以垂足在线段AC 的延长线上,故可行域内的点到原点的距离的最小值为|OC |= 1+⎝ ⎛⎭⎪⎪⎫322=132,所以,x 2+y 2的最小值为134.(2)令v =yx ,其几何意义是可行域ABC 内任一点(x ,y )与原点相连的直线l 的斜率为v ,即v =y -0x -0.由图形可知,当直线l 经过可行域内点C 时,v 最大,由(1)知C ⎝⎛⎭⎪⎪⎫1,32,所以v max =32,所以y x 的最大值为32.跟踪训练2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1,则(x +3)2+y 2的最小值为________.答案10解析画出可行域(如图所示).(x+3)2+y2即点A(-3,0)与可行域内点(x,y)之间距离的平方.显然AC长度最小,∴AC2=(0+3)2+(1-0)2=10,即(x+3)2+y2的最小值为10.题型三线性规划的实际应用例3某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A原料1千克、B原料2千克;生产乙产品1桶需耗A原料2千克、B原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A,B原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是多少? 解 设每天分别生产甲产品x 桶,乙产品y 桶,相应的利润为z 元,于是有⎩⎪⎨⎪⎧x +2y ≤12,2x +y ≤12,x ≥0,y ≥0,x ∈N ,y ∈N ,z=300x +400y ,在坐标平面内画出该不等式组表示的平面区域及直线300x +400y =0,平移该直线,当平移到经过该平面区域内的点(4,4)时,相应直线在y 轴上的截距达到最大,此时z =300x +400y 取得最大值, 最大值是z =300×4+400×4=2 800, 即该公司可获得的最大利润是2 800元. 反思与感悟 线性规划解决实际问题的步骤:①分析并根据已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解. 跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多少才行? 解 设桌子、椅子分别买x 张、y 把,目标函数z =x +y ,把所给的条件表示成不等式组,即约束条件为⎩⎪⎪⎨⎪⎪⎧50x +20y ≤2 000,y ≥x ,y ≤1.5x ,x ≥0,x ∈N *,y ≥0,y ∈N *.由⎩⎨⎧50x +20y =2 000,y =x ,解得⎩⎪⎨⎪⎧x =2007,y =2007,所以A 点的坐标为⎝⎛⎭⎪⎪⎫2007,2007. 由⎩⎨⎧50x +20y =2 000,y =1.5x ,解得⎩⎨⎧x =25,y =752,所以B 点的坐标为⎝⎛⎭⎪⎪⎫25,752.所以满足条件的可行域是以A ⎝⎛⎭⎪⎪⎫2007,2007,B ⎝⎛⎭⎪⎪⎫25,752,O (0,0)为顶点的三角形区域(如图).由图形可知,目标函数z =x +y 在可行域内的最优解为B ⎝⎛⎭⎪⎪⎫25,752,但注意到x ∈N *,y ∈N *,故取⎩⎨⎧x =25,y =37.故买桌子25张,椅子37把是最好的选择.1.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( ) A .-1 B .1 C.32D .22.某公司招收男职员x 名,女职员y 名,x 和y需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,x ∈N *,y ∈N *,则z =10x+10y 的最大值是( ) A .80 B .85 C .90 D .953.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≤1,x ≤1,x +y ≥1,则z =x 2+y 2的最小值为________.一、选择题1.若点(x, y )位于曲线y =|x |与y =2所围成的封闭区域, 则2x -y 的最小值为()A .-6B .-2C .0D .22.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为( )A .-4B .0 C.43D .43.实数x ,y 满足⎩⎪⎨⎪⎧x ≥1,y ≥0,x -y ≥0,则z =y -1x 的取值范围是( )A .[-1,0]B .(-∞,0]C .[-1,+∞)D .[-1,1)4.若满足条件⎩⎪⎨⎪⎧x -y ≥0,x +y -2≤0,y ≥a 的整点(x ,y )(整点是指横、纵坐标都是整数的点)恰有9个,则整数a 的值为( )A .-3B .-2C .-1D .05.已知x ,y 满足⎩⎪⎨⎪⎧x ≥1,x +y ≤4,x +by +c ≤0,目标函数z=2x +y 的最大值为7,最小值为1,则b ,c 的值分别为( )A .-1,4B .-1,-3C .-2,-1D .-1,-26.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥5,x -y +5≥0,x ≤3,使z=x +ay (a >0)取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1二、填空题7.若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≤2,y ≤2,x +y ≥2,则z =x+2y 的取值范围是________.8.已知-1≤x +y ≤4且2≤x -y ≤3,则z =2x -3y 的取值范围是________(答案用区间表示). 9.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎪⎨⎪⎧0≤x ≤2,y ≤2,x ≤2y 给定.若M (x ,y )为D 上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为________.10.满足|x |+|y |≤2的点(x ,y )中整点(横纵坐标都是整数)有________个.11.设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =|x +2y -4|的最大值为________. 三、解答题12.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1,目标函数z =2x -y ,求z 的最大值和最小值.13.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x 的图象上存在区域D 上的点,求a 的取值范围.14.某家具厂有方木料90 m3,五合板600 m2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m3,五合板2 m2,生产每个书橱需要方木料0.2 m3,五合板1 m2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.(1)如果只安排生产书桌,可获利润多少?(2)如果只安排生产书橱,可获利润多少?(3)怎样安排生产可使所得利润最大?当堂检测答案1.答案 B解析如图,当y=2x经过且只经过x+y-3=0和x=m的交点时,m取到最大值,此时,即(m,2m)在直线x +y-3=0上,则m=1.2.答案 C解析该不等式组表示的平面区域为如图所示的阴影部分.由于x ,y ∈N *,计算区域内与⎝⎛⎭⎪⎪⎫112,92最近的点为(5,4),故当x =5,y =4时,z 取得最大值为90.3.答案 12解析实数x ,y 满足的可行域如图中阴影部分所示,则z 的最小值为原点到直线AB 的距离的平方,故z min =⎝ ⎛⎭⎪⎫122=12.课时精练答案一、选择题1.答案 A解析画出可行域,如图所示,解得A(-2,2),设z=2x-y,把z=2x-y变形为y=2x-z,则直线经过点A时z取得最小值;所以z min=2×(-2)-2=-6,故选A.2.答案 D解析作出可行域,如图所示.联立⎩⎨⎧ x +y -4=0,x -3y +4=0,解得⎩⎨⎧x =2,y =2.当目标函数z =3x -y 移到(2,2)时,z =3x -y 有最大值4. 3.答案 D解析 作出可行域,如图所示,y -1x的几何意义是点(x ,y )与点(0,1)连线l 的斜率,当直线l 过B (1,0)时k l 最小,最小为-1.又直线l 不能与直线x -y =0平行,∴k l <1.综上,k ∈[-1,1).4.答案 C解析不等式组所表示的平面区域如图阴影部分所示,当a=0时,只有4个整点(1,1),(0,0),(1,0),(2,0).当a=-1时,正好增加(-1,-1),(0,-1),(1,-1),(2,-1),(3,-1)5个整点.故选C.5.答案 D解析由题意知,直线x+by+c=0经过直线2x +y=7与直线x+y=4的交点,且经过直线2x +y=1和直线x=1的交点,即经过点(3,1)和点(1,-1),∴⎩⎨⎧ 3+b +c =0,1-b +c =0,解得⎩⎨⎧b =-1,c =-2.6.答案 D解析 如图,作出可行域,作直线l :x +ay =0,要使目标函数z =x +ay (a >0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x +y =5重合,故a =1,选D.二、填空题 7.答案 [2,6]解析 如图,作出可行域,作直线l :x +2y =0,将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故z 的取值范围为[2,6].8.答案 [3,8] 解析 作出不等式组⎩⎨⎧-1≤x +y ≤4,2≤x -y ≤3表示的可行域,如图中阴影部分所示.在可行域内平移直线2x -3y =0,当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值z min =2×3-3×1=3;当直线经过x +y =-1与x -y =3的交点B (1,-2)时,目标函数有最大值z max =2×1+3×2=8.所以z ∈[3,8]. 9.答案 4解析 由线性约束条件⎩⎪⎨⎪⎧0≤x ≤2,y ≤2,x ≤2y画出可行域如图中阴影部分所示,目标函数z =OM →·OA →=2x +y ,将其化为y =-2x +z ,结合图形可知,目标函数的图象过点(2,2)时,z 最大,将点(2,2)代入z =2x +y ,得z 的最大值为4.10.答案13解析 |x |+|y |≤2可化为⎩⎪⎨⎪⎧x +y ≤2 (x ≥0,y ≥0),x -y ≤2 (x ≥0,y <0),-x +y ≤2 (x <0,y ≥0),-x -y ≤2 (x <0,y <0),作出可行域为如图正方形内部(包括边界),容易得到整点个数为13个. 11.答案 21解析 作出可行域(如图),即△ABC 所围区域(包括边界),其顶点为A (1,3),B (7,9),C(3,1)方法一∵可行域内的点都在直线x+2y-4=0上方,∴x+2y-4>0,则目标函数等价于z=x+2y-4,易得当直线z=x+2y-4在点B(7,9)处,目标函数取得最大值z max=21.方法二z=|x+2y-4|=|x+2y-4|5·5,令P(x,y)为可行域内一动点,定直线x+2y-4=0,则z=5d,其中d为P(x,y)到直线x+2y-4=0的距离.由图可知,区域内的点B与直线的距离最大,故d的最大值为|7+2×9-4|5=215.故目标函数z max=215·5=21.三、解答题12.解z=2x-y可化为y=2x-z,z的几何意义是直线在y轴上的截距的相反数,故当z取得最大值和最小值时,应是直线在y轴上分别取得最小和最大截距的时候.作一组与l0:2x-y=0平行的直线系l,经上下平移,可得:当l移动到l1,即经过点A(5,2)时,z max=2×5-2=8.当l移动到l2,即过点C(1,4.4)时,z min=2×1-4.4=-2.4.13.解先画出可行域,如图所示,y=a x必须过图中阴影部分或其边界.∵A(2,9),∴9=a2,∴a=3.∵a>1,∴1<a≤3.14.解由题意可画表格如下:(1)设只生产书桌x张,可获得利润z元,则⎩⎪⎨⎪⎧0.1x ≤90,2x ≤600,z =80x ,x ≥0⇒⎩⎪⎨⎪⎧x ≤900,x ≤300,x ≥0⇒0≤x ≤300. 所以当x =300时,z max =80×300=24 000(元), 即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元.(2)设只生产书橱y 个,可获得利润z 元,则⎩⎪⎨⎪⎧0.2y ≤90,1·y ≤600,z =120y ,y ≥0⇒⎩⎪⎨⎪⎧y ≤450,y ≤600,y ≥0⇒0≤y ≤450. 所以当y =450时,z max =120×450=54 000(元), 即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元.(3)设生产书桌x 张,书橱y 个,利润总额为z 元,则⎩⎪⎨⎪⎧0.1x +0.2y ≤90,2x +y ≤600,x ≥0,y ≥0⇒⎩⎪⎨⎪⎧x +2y ≤900,2x +y ≤600,x ≥0,y ≥0.z =80x +120y .在平面直角坐标系内作出上面不等式组所表示的平面区域,即可行域(如图).作直线l :80x +120y =0,即直线l :2x +3y =0. 把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,此时z =80x +120y 取得最大值.由⎩⎨⎧x +2y =900,2x +y =600,解得,点M 的坐标为(100,400).所以当x=100,y=400时,z max=80×100+120×400=56 000(元).因此,生产书桌100张、书橱400个,可使所得利润最大.。

2020高考文科数学(人教版)一轮复习讲义:第43讲简单的线性规划问题含答案 (2)

2020高考文科数学(人教版)一轮复习讲义:第43讲简单的线性规划问题含答案 (2)

第43讲简单的线性规划问题1.了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组.2.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决.知识梳理1.二元一次不等式(组)表示平面区域(1)二元一次不等式Ax+By+C>0(或<0)表示直线Ax+By+C=0某一侧所有点组成的平面区域.(2)二元一次不等式组所表示的平面区域是各个不等式所表示的平面点集的交集,即各个不等式所表示的平面区域的公共部分.(3)画或判断二元一次不等式表示的平面区域常采用直线定界,特殊点定“域”.2.线性规划的有关概念(1)线性约束条件——由条件列出的二元一次不等式组;(2)线性目标函数——由条件列出的一次函数表达式;(3)线性规划——求线性目标函数在线性约束条件下的最大值或最小值问题,称为线性规划问题.(4)可行解、可行域、最优解:满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域,使线性目标函数取得最大值和最小值的可行解叫做最优解.3.利用线性规划求最值的一般步骤:(1)根据线性约束条件画出可行域;(2)设z=0,画出直线l0;(3)观察、分析、平移直线l0,从而找到最优解;(4)求出目标函数的最大值或最小值.热身练习1.下列各点中,不在x+y-1≤0表示的平面区域内的点是(C)A.(0,0) B.(-1,1)C.(-1,3) D.(2,-1)将上述各点代入不等式检验,若满足不等式,则点在所表示的平面区域内,否则,不在.因为(0,0),(-1,1),(2,-1)都满足不等式,所以这些点都在所表示的平面区域内,而(-1,3)不满足不等式,故选 C.2.如图所示,不等式2x-y<0表示的平面区域是(B)直线定界,因为2x-y=0不经过(2,1)点排除D,2x-y<0不包括边界,排除A,再取特殊点(1,0)代入得2-0>0,故(1,0)不在2x-y<0表示的区域内,故排除C,选B.3.不等式组x≥0,x+3y≥4,3x+y≤4所表示的平面区域的面积等于(C)A.32B.23C.43D.34不等式组表示的平面区域是各个不等式表示的平面区域的交集,作出不等式组表示的平面区域如右图:所以S阴=12×4-43×1=43.4.目标函数z=x+2y,将其看成直线方程时,z的意义是(C) A.该直线的截距B.该直线的纵截距C.该直线纵截距的2倍D.该直线纵截距的1 2将z=x+2y化为y=-12x+z2,可知z=2b,表示该直线的纵截距的2倍.5.(2015·北京卷)如图,△ABC及其内部的点组成的集合记为D,P(x,y)为D中任意一点,则z=2x+3y的最大值为7.把z=2x+3y变形为y=-23x+13z,通过平移直线y=-23x知,当过点A(2,1)时,z=2x+3y取得最大值且z max=2×2+3×1=7.。

2021年高中数学《3.3.简单的线性规划》教案 新人教A版必修5

2021年高中数学《3.3.简单的线性规划》教案 新人教A版必修5

2021年高中数学《3.3.2简单的线性规划》教案2 新人教A版必修5高二数学教·学案主备人:执教者:【学习目标】1.知识与技能:掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题;2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;3.情态与价值:引发学生学习和使用数学知识的兴趣,发展创新精神,培养实事求是、理论与实际相结合的科学态度和科学道德。

【学习重点】用图解法求线性目标函数的最值问题。

【学习难点】把实际问题转化成线性规划问题,并给出解答,解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解。

【授课类型】新授课【学习方法】合作探究【学习过程】个性设计1.课题导入[复习引入]:1、二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域(虚线表示区域不包括边界直线)2、目标函数, 线性目标函数,线性规划问题,可行解,可行域, 最优解:2.讲授新课线性规划在实际中的应用:线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务下面我们就来看看线性规划在实际中的一些应用:[范例讲解]例5 、营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元。

为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg?高二数学教·学案指出:要完成一项确定的任务,如何统筹安排,尽量做到用最少的资源去完成它,这是线性规划中最常见的问题之一.例6 在上一节例3中,若根据有关部门的规定,初中每人每年可收取学费1 600元,高中每人每年可收取学费2700元。

简单的线性规划问题

简单的线性规划问题

简单的线性规划问题一、基本知识1.规划问题中的可行域,实际上是二元一次不等式(组)表示的平面区域,是解决线性规划问题的基础。

因为对在直线Ax+By+C=0同一侧的所有点(x,y),数Ax+By+C的符号相同,所以只需在此直线的某一侧任取一点(x0,y0) (若原点不在直线上,则取原点(0,0)最简便),它的坐标代入Ax+By+c,由其值的符号即可判断二元一次不等式Ax+By+c>0(或<0)表示直线的哪一侧。

2.在求线性目标函数z=ax+by的最大值或最小值时,设ax+by=t,则此直线往右(或左)平移时,t值随之增大(或减小)。

要会在可行域中确定最优解。

3.新概念:①线性约束条件②线性目标函数③线性规划问题④可行解⑤可行域⑥最优解4.重要的思想方法:数形结合化归思想5.解线性规划问题总体步骤:设变量→ 找约束条件,找目标函数找出可行域求出最优解二、典型例题:例1.某工厂生产甲,乙两种产品,已知生产甲种产品1t,需耗A种矿石10t,B种矿石5t,煤4t, 生产乙种产品1t需耗A种矿石4t,B种矿石4t,煤9t,每1t甲种产品的利润是600元。

每1t乙种产品的利润是1000元。

工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t,B种矿石不超过200t,煤不超过360t,甲,乙这两种产品应各生产多少。

(精确到1t)。

能使利润总额达到最大?解:设生产甲,乙两种产品分别为x(t), y(t),利润总额为Z元,则,Z=600x+1000y。

作出以上不等式组所表示的平面区域,即可行域。

作直线600x+1000y=0即3x+5y=0。

将直线向上平移到如图位置,直线经过可行域上的点M ,且与原点距离最大,即Z 取最大值。

得x=360/29≈12。

y=1000/29≈34。

例2.某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按120个工时计算)生产空调器、彩电、冰箱共360台,且冰箱至少生产60台,已知生产这些家电产品每台所需工时和每台产值如下表:问每周生产空调器,彩电,冰箱各多少台,才能使产值最高?最高产值是多少(以千元为单位)?解:设每周生产空调器,彩电,冰箱分别为x 台,y 台,z 台,每周产值为f 元,则f=4x+3y+2z,其中x, y, z满足由(1),(2)得y=360-3x, z=2x。

简单的线性规划问题

简单的线性规划问题

8)时,直线与原点的距离最近,即z的最小值为12.
解法二:特值验证法
由解法一知,目标函数取得最小值的整点应分布在可行域的 左下侧靠近边界的整点,依次取满足条件的整点A0(0, 15),A1(1,13),A2(2,11),A3(3,9),A4(4, 8),A5(5,8),A6(6,7),A7(7,7),A8(8,7), A9(9,6),A10(10,6),…,A27(27,0).
由图可见,当直线z=2x+y经过可行域上的点A时,截距最 大,即z最大.
解方程组 x - 4y 3 0, 3x 5y 25 0
,得A的坐标为(5,2).
∴zmax=2×5+2=12.
当直线z=2x+y经过可行域上的点B时,截距最小,即z
最小.
解方程组
x x
- 4y 1
返回
【解析】设进T 恤x件,运动鞋y双,则有
x 50,y 30,x,y N, x y 40, 36x 48y 2 400,
其目标函数为z=18x+20y. 作出它的可行域如图所示, 由图可知: 当x=50且y=12.5时,z取得最大值1 150. 但x,y∈N*,
(3)由于作图有误差,有时仅由图形不一定就能准确而 迅速地找出最优解,此时可将可能的数逐一检验即可分 晓.
假如你要开一家卖T恤和运动鞋的小商店,由于店面和 资金有限,在你经营时会受到如下限制:①你最多能 进50件T恤;②你最多能进30双运动鞋;③你至少需要 T恤和运动鞋共40件才能维持经营;④已知进货价:T 恤每件36元,运动鞋每双48元.现在你有2 400元资金, 假设每件T恤的利润是18元,每双运动鞋的利润是20元, 问:如何进货可以使你获利最大?

简单的线性规划教案

简单的线性规划教案

简单的线性规划教案教案标题:简单的线性规划教案教学目标:1. 了解线性规划的基本概念和特点。

2. 理解线性规划问题的求解过程。

3. 能够利用线性规划方法解决简单的实际问题。

所需材料:1. 铅笔、纸张、计算器。

2. 多个线性规划问题的案例。

教学步骤:引入阶段:1. 引导学生思考:什么是线性规划?线性规划有哪些应用场景?2. 提出教学目标,并解释线性规划的定义和特点。

探究阶段:3. 解释线性约束条件和目标函数的概念。

4. 利用一个简单的例子说明线性规划问题的形式和表示方法。

5. 引导学生分析并列出问题的线性约束条件和目标函数。

实践阶段:6. 将学生分成小组,每个小组选择一个实际问题,并将其转化为线性规划问题。

7. 指导学生列出问题的线性约束条件和目标函数。

8. 引导学生运用计算器或手动计算,求解其线性规划问题。

9. 学生分享并讨论解决过程和结果。

巩固阶段:10. 提供更多复杂的线性规划问题案例,让学生独立尝试解答,并讨论解决策略和结果。

11. 简要总结线性规划的基本原理和步骤。

拓展阶段:12. 引导学生思考更高级的线性规划问题,如带有整数约束或非线性目标函数的问题。

13. 推荐相关参考书籍和网上学习资源供学生深入学习。

评估方式:1. 在实践阶段,观察学生的合作和参与情况。

2. 收集学生独立解答的线性规划问题的答案,并进行评估。

教学反思:根据学生的反馈和评估结果,适时调整教学步骤和内容,确保学生能够理解和应用线性规划的基本原理。

高二数学课件:《简单的线性规划》

高二数学课件:《简单的线性规划》

高二数学课件:《简单的线性规划》机遇如风,才智似帆,勤奋为桨,现实是水,欲一帆风顺,须据此努力。

学生掌握寻找整点解的方法.三、教法建议(1)对学生来说,二元一次不等式(组)表示平面的区域是一个比较陌生的概念,不象二元一次方程表示直线那样已早有所知,为使学生对这一概念的引进不感到突然,应建立新旧知识的联系,以便自然地给出概念(2)建议将本节新课讲授分为五步(思考、尝试、猜想、证明、归纳)来进行,目的是为了分散难点,层层递进,突出重点,只要学生对旧知识掌握较好,完全有可能由学生主动去探求新知,得出结论.(3)要举几个典型例题,特别是似是而非的例子,对理解二元一次不等式(组)表示的平面区域的含义是十分必要的.(4)建议通过本节教学着重培养学生掌握数形结合的数学思想,尽管侧重于用数研究形,但同时也用形去研究数,这对培养学生观察、联想、猜测、归纳等数学能力是大有益处的.(5)对作业、思考题、研究性题的建议:①作业主要训练学生规范的解题步骤和作图能力;②思考题主要供学有余力的学生课后完成;③研究性题综合性较大,主要用于拓宽学生的思维.(6)若实际问题要求的解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整,其方法应以与线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.如果可行域中的整点数目很少,采用逐个试验法也可.(7)在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量,收到的效益;二是给定一项任务问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.【课件二】教学目标巩固二元一次不等式和二元一次不等式组所表示的平面区域,能用此来求目标函数的最值.重点难点理解二元一次不等式表示平面区域是教学重点.如何扰实际问题转化为线性规划问题,并给出解答是教学难点.教学步骤【新课引入】我们知道,二元一次不等式和二元一次不等式组都表示平面区域,在这里开始,教学又翻开了新的一页,在今后的学习中,我们可以逐步看到它的运用.【线性规划】先讨论下面的问题设,式中变量x、y满足下列条件①求z的值和最小值.我们先画出不等式组①表示的平面区域,如图中内部且包括边界.点(0,0)不在这个三角形区域内,当时,,点(0,0)在直线上.作一组和平等的直线可知,当l在的右上方时,直线l上的点满足.即,而且l往右平移时,t随之增大,在经过不等式组①表示的三角形区域内的点且平行于l的直线中,以经过点A(5,2)的直线l,所对应的t,以经过点的直线,所对应的t最小,所以在上述问题中,不等式组①是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,所以又称线性约束条件.是欲达到值或最小值所涉及的变量x、y的解析式,叫做目标函数,由于又是x、y的解析式,所以又叫线性目标函数,上述问题就是求线性目标函数在线性约束条件①下的值和最小值问题.线性约束条件除了用一次不等式表示外,有时也有一次方程表示.一般地,求线性目标函数在线性约束条件下的值或最小值的问题,统称为线性规划问题,满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域,在上述问题中,可行域就是阴影部分表示的三角形区域,其中可行解(5,2)和(1,1)分别使目标函数取得值和最小值,它们都叫做这个问题的解.。

简单的线性规划课件

简单的线性规划课件

5y
25
x 1
7)若 z=ax+y取得最小值的最优解有无数个, 求实数a的值
y
C (1, 22 ) 5
A(1,1)
0
x 1
x4y3
B(5,2)
x
3x5y25
例4:满足线性约束条件 多少个整数解。
的可行域中共有
3x +2y≤10 x+4y≤11
x>0
y>0
解:由题意得可行域如图:
由图知满足约束条件的 可行域中的整点为(1,1)、 (1,2)、(2,1)、(2,2)
0
x 1
3x5y25
1
l0 : y 2 x
例3 :
若x, y满足下列条件: x - 4y -3
3x
5y
25
3)求z=3x+5y的最值
x 1
y
C (1, 22 ) 5
x4y3
B(5,2)
x
A(1,1)
0
x 1
3x5y25
3
l0 : y 5 x
例3 :
若x, y满足下列条件: x - 4y -3
其中x,
y满足下列条件:
3x
5y
25
z2xy y2xz
平行 l0:y于 2x
x 1
y
C (1, 22 ) 5
x4y3
平移l0
B(5,2)
经A ( 过 1, 1 )时 zmi n , 3 A(1,1)
x
0
经B 过 ( 5, 2 )时 zma , x12
x 1
l :y2x
3x5y25
例3:
若x, y满足下列条件: x - 4y -3

简单的线性规划(教案)

简单的线性规划(教案)

§3.3.2简单的线性规划(教案)---一节校际公开课的设计,实施,反思【教学目标】1.知识与技能:掌握线性规划问题的图解法,培养学生数形结合水平,并能应用它解决一些简单的实际问题;2.过程与方法:经历从实际问题中抽象出简单的线性规划问题的过程,学会用数学语言去表达实际问题,通过经历图解法解决问题的过程掌握图解法;3.情态与价值:通过对现实中优化问题的解决,让学生体会数学知识在解决资源分配,生产安排,人力布局等方面的强大作用.培养学生的理性精神。

【教学重点】利用图解法求得线性规划问题的最优解;【教学难点】把实际问题转化成线性规划问题,并给出解答,解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解。

【教学流程】【教学过程】一.复习引入:1.二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域(虚线表示区域不包括边界直线)代点确定,通常代如下几点(0,0),(1,0),(0,1)2.二元一次不等式组表示的几何意义是什么?二.问题情景:例 一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t 硝酸盐18t ;生产1车皮乙种肥料需要的主要原料是磷酸盐1t,硝酸盐15t,现库存磷酸盐10t 、硝酸盐66t .若生产1车皮甲种肥料,产生的利润为10 000元;生产1车皮乙种肥料,产生的利润为5 000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润? 三 建立模型解:设x,y 分别为计划生产甲乙两种混合肥料的车皮数,设利润为Z,于是满足以下条件:41018156600x y x y x y +≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩(1) Z=x+0.5y (2)四 分析Z 随x 和y 的变化是如何变化:把(2)式等价变形为y=-2x+2Z,联系前面学过的一次函数:y=kx+b 可知,b=2Z,又因为一次函数的图象是直线如下图从图中分析可知:当直线与y 轴交点越向上时,b 的值越大,越向下是时,b 的值越小.取z=0,z=1,z=2等等可得到一系列平行直线得到的结论是:y=-2x+z表示一簇直线,z 的值随着直线y=-2x平行移动时与y 轴交点不同而变化,所以我们能够由(1)确定的区域内在平行移动直线y=-2x就可找到z 的最大值点和最小值点五 解决问题 1.在直角坐标系中可表示成如图的平面区域(阴影部分)通过平移参照直线可知使目标函数最大值点在M(2,2)所以Zmax=3万元 2 问题变式 在(1)的约束条件下,求目标函数Z=5x+y,Z=x+2y,Z=4x+y 的最大值3.随堂练习y=-2xy=-2x+1y=-2x+4Z=x+2yy=-2x+zZ=5x+yZ=4x+y1、求y x z -=的最大值、最小值,使x 、y 满足条件⎪⎩⎪⎨⎧≥≥≤+002y x y x2、设y x z +=2,式中变量x 、y 满足 ⎪⎩⎪⎨⎧≥≤+-≤-1255334x y x y x六 形成一般规律解决线性规划问题的一般方法: ⑴ 建立约束条件和目标函数 ⑵ 画出可行域与参照直线 ⑶ 平行移动参考直线寻找最值点 ⑷ 求交点和最值结论1线性目标函数的最大值、最小值一般在可行域的顶点处取得.结论2线性目标函数的最大值、最小值也可能在可行域的边界上取得,即满足条件的最优解有无数多个.现摘录如下(1)对于一次函数y=kx+b 中当交点在y 轴上越高时b 值越大,但是在有些线性规划问题中,并不一定是交点越高,z 的值越大,有时能够相反,这点未给学生交待清楚,造成学生误认为只要交点越高,z 就越大的理解(2)在作图不是很严格情况下出现不确定最值点在何处时,最好是把各个交点代入检验以确保答案准确,要教给学会防止出错的方法,不能仅依赖作图来找答案 (3)开始阶段要着重向学生强调作图规范和准确以给学生做好示范,强调图解法就是靠准确作图找到最优点 八 教学反思(1) 在教学设计中,我考虑到湖北省必修教材教学顺是14523的顺序,不是12345的顺序,这样就给线性规划教学带来一定的困难,因为斜率未学,导致不能用斜率和截距知识来说明目标函数的变化趋势.所以只能从前面学过的一次函数角度来突破,从教学实际看,学生基本听懂了目标函数的变化趋势.(2) 考虑到本节课的重点是建模和解模两个环节,所以在建模开始时着重强调了列表法分析题中各个数据,对于初学线性规划问题的学生来讲,养成用表格方法去分析,对以后解题有很大作用(3)在解决了基本问题后设置了3个变式,用来强调目标函数最值点取决于目标函数系数和可行域的形状,特别是对于无穷解的设计,以为学生以后解题做好铺垫.。

课时过关检测(四十三) 二元一次不等式(组)与简单的线性规划问题

课时过关检测(四十三)  二元一次不等式(组)与简单的线性规划问题

课时过关检测(四十三) 二元一次不等式(组)与简单的线性规划问题A 级——夯基保分练1.不等式(x -2y +1)(x +y -3)≤0在坐标平面内表示的区域(用阴影部分表示)应是( )解析:选C (x -2y +1)(x +y -3)≤0⇔⎩⎪⎨⎪⎧ x -2y +1≥0,x +y -3≤0或⎩⎪⎨⎪⎧x -2y +1≤0,x +y -3≥0.结合图形可知选C.2.(2019·福建漳州一模)若实数x ,y 满足⎩⎪⎨⎪⎧3x -y -3≥0,x -2y +2≤0,则x +y ( )A .有最小值无最大值B .有最大值无最小值C .既有最小值也有最大值D .既无最小值也无最大值解析:选A 如图中阴影部分即为实数x ,y 满足⎩⎪⎨⎪⎧3x -y -3≥0,x -2y +2≤0的可行域,由⎩⎪⎨⎪⎧3x -y -3=0,x -2y +2=0得A ⎝⎛⎭⎫85,95. 由图易得:当x =85,y =95时,x +y 有最小值175,没有最大值.故选A.3.(2019·北京高考)若x ,y 满足|x |≤1-y ,且y ≥-1,则3x +y 的最大值为( )A .-7B .1C .5D .7解析:选C 由|x |≤1-y ,且y ≥-1,得 ⎩⎪⎨⎪⎧x -y +1≥0,x +y -1≤0,y ≥-1.作出可行域如图阴影部分所示. 设z =3x +y ,则y =-3x +z . 作直线l 0:y =-3x ,并进行平移.显然当l 0过点A (2,-1)时,z 取最大值,z max =3×2-1=5.故选C. 4.(2019·江西九江重点中学联考)已知实数x ,y 满足线性约束条件⎩⎪⎨⎪⎧x +y ≤2,y ≥x ,x ≥-1,则其表示的平面区域外接圆的面积为( )A .πB .2πC .4πD .6π解析:选C由线性约束条件⎩⎪⎨⎪⎧x +y ≤2,y ≥x,x ≥-1画出可行域如图(△ABC 及其内部).∵x +y =2与y =x 垂直,∴∠ABC 为直角,即三角形ABC 为直角三角形,∴AC 为△ABC 外接圆的直径,又A (-1,3),C (-1,-1), ∴AC =4,∴△ABC 外接圆的半径r =2,∴△ABC外接圆的面积为π×r2=4π,即所求平面区域外接圆的面积为4π.故选C.5.(2020·江西九江一模)若x,y满足约束条件⎩⎪⎨⎪⎧x-y+2≥0,x+y-m≥0,x-3≤0,若z=2x-3y的最大值为9,则正实数m的值为()A.2B.3C.4D.8解析:选A作出x,y满足约束条件⎩⎪⎨⎪⎧x-y+2≥0,x+y-m≥0,x-3≤0表示的可行域如图,由图可知z=2x-3y在点A处取得最大值,由⎩⎪⎨⎪⎧x+y-m=0,x=3解得A(3,m-3),由z max=2×3-3(m-3)=9,解得m=2.故选A.6.(2019·江西八所重点中学联考)已知实数x,y满足⎩⎪⎨⎪⎧x-y+1≥0,x+y-1≥0,x≤3,则z=x+y+4x+1的最小值是()A.14B.2C.54D.-2解析:选C作出不等式组⎩⎨⎧x-y+1≥0,x+y-1≥0,x≤3表示的平面区域如图中阴影部分所示.目标函数z =x +y +4x +1=1+y +3x +1,其中y +3x +1表示点P (-1,-3)和点(x ,y )的连线的斜率.结合图象得目标函数z =1+y +3x +1在点A 处取得最小值,由⎩⎪⎨⎪⎧ x +y -1=0,x =3得⎩⎪⎨⎪⎧x =3,y =-2.即A (3,-2),所以目标函数z 的最小值为1+-2+33+1=54,故选C.7.(2019·广州市调研测试)已知点A (2,1),O 是坐标原点,点P (x ,y )的坐标满足:⎩⎪⎨⎪⎧2x -y ≤0,x -2y +3≥0,y ≥0.设z =·,则z 的最大值是( )A .-6B .1C .2D .4解析:选D 法一:由题意,作出可行域,如图中阴影部分所示.z =·=2x +y ,作出直线2x +y =0并平移,可知当直线过点C 时,z 取得最大值.由⎩⎪⎨⎪⎧ 2x -y =0,x -2y +3=0得⎩⎪⎨⎪⎧x =1,y =2,即C (1,2),则z 的最大值是4,故选D.法二:由题意,作出可行域,如图中阴影部分所示,可知可行域是三角形封闭区域.z =·=2x +y ,易知目标函数z =2x +y 的最大值在顶点处取得,求出三个顶点的坐标分别为(0,0),(1,2),(-3,0),分别将(0,0),(1,2),(-3,0)代入z =2x +y ,对应z 的值为0,4,-6,故z 的最大值是4,故选D.8.(2019·重庆六校联考)已知x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0,若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为( )A.12或-1 B .2或12C .2或1D .2或-1解析:选D 作出不等式组所表示的可行域如图中阴影部分所示.令z =0,画出直线y =ax .a =0显然不满足题意.当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则需使直线y =ax 与x +y -2=0平行,此时a =-1;当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则需使直线y =ax 与2x -y +2=0平行,此时a =2.综上,a =-1或2.9.(2019·河南天一大联考)不等式组⎩⎪⎨⎪⎧x -2≤0,x -2y +4≥0,-x -y +2≤0表示的平面区域的面积为________.解析:依据不等式组画出可行域,如图阴影部分所示,平面区域为△ABC 及其内部,其中A (2,0),B (0,2),C (2,3),所以所求面积为12×2×|AC |=3.答案:310.(2019·全国卷Ⅱ)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧2x +3y -6≥0,x +y -3≤0,y -2≤0,则z =3x -y 的最大值是________.解析:作出已知约束条件对应的可行域(图中阴影部分),由图易知,当直线y =3x -z 过点C 时,-z 最小,即z 最大.由⎩⎪⎨⎪⎧ x +y -3=0,2x +3y -6=0,解得⎩⎪⎨⎪⎧x =3,y =0,即C 点坐标为(3,0), 故z max =3×3-0=9. 答案:911.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的取值范围是________.解析:根据题意,由⎩⎪⎨⎪⎧y =2x ,x +y -3=0,可求得交点坐标为(1,2),要使直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则点(1,2)在可行域内,如图所示,可得m ≤1.答案:(]-∞,112.某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料.生产一件产品A 需要甲材料1.5 kg ,乙材料1 kg ,用5个工时;生产一件产品B 需要甲材料0.5 kg ,乙材料0.3 kg ,用3个工时.生产一件产品A 的利润为2 100元,生产一件产品B 的利润为900 元.该企业现有甲材料150 kg ,乙材料90 kg ,则在不超过600个工时的条件下,生产产品A 、产品B 的利润之和的最大值为________元.解析:设生产A 产品x 件,B 产品y 件,由已知可得约束条件为⎩⎪⎨⎪⎧1.5x+0.5y≤150,x+0.3y≤90,5x+3y≤600,x∈N,y∈N.即⎩⎪⎨⎪⎧3x+y≤300,10x+3y≤900,5x+3y≤600,x∈N,y∈N.目标函数为z=2 100x+900y,由约束条件作出不等式组表示的可行域如图中阴影部分所示.作直线2 100x+900y=0,即7x+3y=0,当直线经过点M时,z取得最大值,联立⎩⎪⎨⎪⎧10x+3y=900,5x+3y=600,解得M(60,100).则z max=2 100×60+900×100=216 000(元).答案:216 00013.变量x,y满足⎩⎪⎨⎪⎧x-4y+3≤0,3x+5y-25≤0,x≥1.(1)设z1=4x-3y,求z1的最大值;(2)设z2=yx,求z2的最小值;(3)设z3=x2+y2,求z3的取值范围.解:作出可行域如图中阴影部分所示,易得A⎝⎛⎭⎫1,225,B(1,1),联立⎩⎪⎨⎪⎧x-4y+3=0,3x+5y-25=0,解得C(5,2),(1)z 1=4x -3y ⇔y =43x -z 13,易知平移直线y =43x 至过点C 时,z 1最大,且最大值为4×5-3×2=14.(2)z 2=yx 表示可行域内的点与原点连线的斜率大小,显然直线OC 斜率最小,故z 2的最小值为25.(3)z 3=x 2+y 2表示可行域内的点到原点距离的平方,而2=OB 2<OA 2<OC 2=29,故z 3的取值范围为[2,29].B 级——提能综合练14.设x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≥0,x +2y -2≥0,4x -y -8≤0,则z =|x +3y |的最大值为( )A .15B .13C .3D .2解析:选A 法一:画出约束条件所表示的可行域,如图所示, 设z 1=x +3y , 可化为y =-13x +z 13,当直线y =-13x +z 13经过点A 时,直线在y 轴上的截距最大,此时z 1取得最大值;当直线y =-13x +z 13经过点B 时,直线在y 轴上的截距最小,此时z 1取得最小值,由⎩⎪⎨⎪⎧ x -y +1=0,4x -y -8=0解得A (3,4),此时最大值为3+3×4=15;由⎩⎪⎨⎪⎧x +2y -2=0,4x -y -8=0解得B (2,0),此时最小值为2+3×0=2,所以z =|x +3y |的最大值为15,故选A.法二:画出约束条件表示的可行域(图略). z =|x +3y |=|x +3y |10×10表示可行域内的动点P(x,y)到直线x+3y=0的距离d的10倍,即z=10d.由图可知,d max=|3+3×4|10=1510,∴z max=15.故选A.15.已知D=⎩⎨⎧(x,y)⎪⎪⎪⎩⎪⎨⎪⎧⎭⎪⎬⎪⎫x+y-2≤0,x-y+2≤0,3x-y+6≥0,给出下列四个命题:p1:∀(x,y)∈D,x+y+1≥0;p2:∀(x,y)∈D,2x-y+2≤0;p3:∃(x0,y0)∈D,y0+1x0-1≤-4;p4:∃(x0,y0)∈D,x20+y20≤2.其中真命题是()A.p1,p2B.p2,p3C.p2,p4D.p3,p4解析:选C不等式组⎩⎪⎨⎪⎧x+y-2≤0,x-y+2≤0,3x-y+6≥0表示的平面区域如图,p1:把x=-2,y=0代入x+y+1,得-2+0+1=-1,故∀(x,y)∈D,x+y+1≥0为假命题;p2:令2x-y+2=z,则y=2x+2-z,当直线y=2x+2-z经过点C时,纵截距最小,此时z取得最大值,易知C(0,2),则z max=2×0-2+2=0,故∀(x,y)∈D,2x-y+2≤0为真命题;p3:y+1x-1表示的几何意义是定点(1,-1)与可行域内的点(x,y)连线的斜率,易求得-3≤y +1x -1≤-13.故∃(x 0,y 0)∈D ,y 0+1x 0-1≤-4为假命题;p 4:当x =-1,y =1时,x 2+y 2=2,故∃(x 0,y 0)∈D ,x 20+y 20≤2为真命题.综上,p 2,p 4正确.故选C.16.(2019·江西九江一模)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧2x -y -3≥0,x -2y -4≤0,y ≥1,若目标函数z =ax +by (a >0,b >0)的最小值为1,则1a +1b的最小值为( )A .7+2 6B .7+2 2C .3+2 6D .3+2 2解析:选D 作出变量x ,y 满足约束条件⎩⎪⎨⎪⎧2x -y -3≥0,x -2y -4≤0,y ≥1表示的可行域如图,当直线z =ax +by (a >0,b >0)过直线y =1和2x -y -3=0的交点(2,1)时,有最小值,为1,∴2a +b =1,∵a >0,b >0, ∴1a +1b =(2a +b )⎝⎛⎭⎫1a +1b =3+2a b +ba≥3+22a b ·ba=3+22⎝⎛⎭⎫当且仅当2a b =b a 时取“=”.17.不等式组⎩⎪⎨⎪⎧x ≥1,y ≥2,x +y ≤4的解集记为D ,则“∀(x ,y )∈D ,使x -y ≥a 成立”的必要不充分条件是( )A.a<0 B.a≤-3C.a>0 D.a≤-2解析:选A画出不等式组⎩⎪⎨⎪⎧x≥1,y≥2,x+y≤4表示的区域D,如图,其中A(2,2),B(1,2),C(1,3),∀(x,y)∈D,使x-y≥a成立,则a≤(x-y)min,平移直线x-y=0,易知当直线经过点C(1,3)时,x-y取得最小值,(x-y)min=-2,则a≤-2,故必要不充分条件可以是a<0,故选A.18.设变量x,y满足约束条件⎩⎪⎨⎪⎧y≤2,x+y≥1,x-y≤1,则目标函数z=⎝⎛⎭⎫133x+y的最小值为________.解析:作出约束条件的可行域如图,要求z=⎝⎛⎭⎫133x+y的最小值,即求3x+y的最大值,由线性规划知识得当x=3,y=2时,3x+y取得最大值,为11,所以目标函数z=⎝⎛⎭⎫133x+y的最小值为⎝⎛⎭⎫1311.答案:⎝⎛⎭⎫131119.已知x,y满足约束条件⎩⎪⎨⎪⎧x+y≥2,x-y+1≥0,2x-y-1≤0,若z=ay2-x2xy(a>0)的最大值为173,则a =________.解析:作出不等式组表示的可行域,为△ABC及其内部区域,如图所示,设t =y x ,则z =ay 2-x 2xy =at -1t ,易知z =at -1t 在(0,+∞)上为增函数,易得A ⎝⎛⎭⎫12,32,B (1,1),由图可知,t =yx∈[1,3],故z 的最大值为3a -13=173,所以a =2.答案:220.(2017·天津高考)电视台播放甲、乙两套连续剧,每次播放连续剧时,需要播放广告.已知每次播放甲、乙两套连续剧时,连续剧播放时长、广告播放时长、收视人次如下表所示:连续剧播放时长(分钟) 广告播放时长(分钟) 收视人次(万)甲 70 5 60 乙60525已知电视台每周安排的甲、乙连续剧的总播放时间不多于600分钟,广告的总播放时间不少于30分钟,且甲连续剧播放的次数不多于乙连续剧播放次数的2倍.分别用x ,y 表示每周计划播出的甲、乙两套连续剧的次数.(1)用x ,y 列出满足题目条件的数学关系式,并画出相应的平面区域; (2)问电视台每周播出甲、乙两套连续剧各多少次,才能使总收视人次最多? 解:(1)由已知,x ,y 满足的数学关系式为⎩⎪⎨⎪⎧ 70x +60y ≤600,5x +5y ≥30,x ≤2y ,x ≥0,y ≥0,即⎩⎪⎨⎪⎧7x +6y ≤60,x +y ≥6,x -2y ≤0,x ≥0,y ≥0,该二元一次不等式组所表示的平面区域为图中的阴影部分中的整数点.(2)设总收视人次为z 万,则目标函数为z =60x +25y .考虑z =60x +25y ,将它变形为y =-125x +z 25,这是斜率为-125,随z 变化的一族平行直线.z 25为直线在y 轴上的截距,当z25取得最大值时,z 的值最大.又因为x ,y 满足约束条件,所以由图可知,当直线z =60x +25y 经过可行域上的点M 时,截距z25最大,即z 最大.解方程组⎩⎪⎨⎪⎧7x +6y =60,x -2y =0,得点M 的坐标为(6,3).所以电视台每周播出甲连续剧6次、乙连续剧3次时才能使总收视人次最多.。

简单的线性规划高二数学 教案

简单的线性规划高二数学 教案

江西省南昌大学附属中学简单的线性规划高二数学胡凌云一、教材在本章节中的地位及作用1.“简单的线性规划”是在学生学习了直线方程的基础上,介绍直线方程的一个简单应用,这是《新大纲》中增加的一个新内容,反映了《新大纲》对数学知识应用的重视,体现了数学的工具性、应用性.2.本节内容渗透了转化、归纳、数形结合数学思想,是向学生进行数学思想方法教学的好教材,也是培养学生观察、作图等能力的好教材.3.本节内容与实际问题联系紧密,有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力.二、教学目标1.知识目标:能把实际问题转化为简单的线性规划问题,并能给出解答.2.能力目标:培养学生观察、联想以及作图的能力,渗透化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力.3.情感目标:结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于创新.三、教学重点与难点1.教学重点:建立线性规划模型2.教学难点:如何把实际问题转化为简单的线性规划问题,并准确给出解答.解决重点、难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解.为突出重点,突破难点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化.四、教学方法与手段1.教学方法为了激发学生学习的主体意识,面向全体学生,使学生在获取知识的同时,各方面的能力得到进一步的培养.根据本节课的内容特点,本节课采用启发引导、讲练结合的教学方法,着重于培养学生分析、解决实际问题的能力以及良好的学习品质.2.教学手段新大纲明确指出:要积极创造条件,采用现代化的教学手段进行教学.根据本节知识本身的抽象性以及作图的复杂性,为突出重点、突破难点,增加教学容量,激发学生的学习兴趣,增强教学的条理性、形象性,本节课采用计算机辅助教学,以直观、生动地揭示二元一次不等式(组)所表示的平面区域以及图形的动态变化情况.3.学生课前准备坐标纸、三角板、铅笔和彩色水笔五、教学过程设计教学流程图(一)创设情境,新课导入(教师活动)通过多媒体创设情境(学生活动) 思考、并根据分析,尝试用坐标纸作图、解答.引例:某班班长赵彬预算使用不超过50元的资金购买单价分别为6元的笔筒和7元的文具盒作为奖品,根据需要,笔筒至少买3个,文具盒至少买2个,问他最多共买多少个笔筒和文具盒?请同学们考虑怎么将这个实际问题转化为数学问题?设计意图:通过创设情境,自然地让学生感受到数学与实际生活息息相关,激发学生的学习热情,明确本节课探究目标,同时又复习了线性规划问题的图解法.(二)例题示范,形成技能(教师活动)电脑打出例题,并作分析.(学生活动)思考、并根据分析,尝试解答.例1要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:规格类型 钢板类型 A 规格 B 规格 C 规格 第一种钢板 2 1 1 第二种钢板123今需要A 、B 、C 三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?[分析]本题是给定一项任务,如何合理安排和规划,能以最少的资源来完成该项任务 (审题)引导学生弄清各元素之间的关系,抓住问题的本质.(建模)① 确定变量及目标函数:第一种钢板x 张,第二种钢板y 张,所用钢板数为z 张,则z =x+y ② 分析约束条件;③ 建立线性规划模型;设需截第一种钢板x 张,第二种钢板y 张,由题中表格得⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+.0,0,273,182,152y x y x y x y x试求满足上述约束条件的x, y ,且使目标函数z =x+y 取得最小值(其中x, y 均为正整数).因此把实际问题转化为线性规划问题.(求解)④ 运用图解法求出最优解;用多媒体教学, 着重分析如何寻找最优解是整数解.⑤ 回答实际问题的解.解:设需截第一种钢板x 张,第二种钢板y 张,根据题意可得:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥+≥+≥+.0,0,273,182,152y x y x y x y x z=x+y ,作出以上不等式组所表示的平面区域,即可行域. 作直线l : x+y=0,把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点A ,且与原点距离最近,此时z=x+y 取最小值.解方程组215327x y x y +=⎧⎨+=⎩,,得交点A 的坐标(183955,),由于185和395都不是整数,所以可行域内的点(183955, )不是最优解.将直线l 1向可行域内平移,最先到达的整点为B(3,9)和C(4,8)它们是最优解,此时z 取得最小值12. 答:要截得所需规格的三种钢板,且使所截两种钢板的张数最少的方法有两种,第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张,两种方法都最少要截得两种钢板共12张.[说明]这种寻找整点最优解的方法可简述为“平移找解法”,即打网格,描整点,平移直线l ,找出整点最优解.此法应充分利用非整点最优解的信息,作图要精确.设计意图:把实际问题转化为线性规划问题是本节课的重难点,而寻找整点最优解则是例1的难点.为此本环节充分利用计算机辅助教学,投影题目及表格,作可行域,动态演示直线的平移过程等,不仅能够增大教学容量,而且能够使数学知识形象化、直观比,诱发学生在感情上参与;同时,多媒体教学通过对学生各种感官的刺激,以一种接近人类认知特点的方式来组织、展示教学内容及构建知识结构,能把课堂结构反映得更集中、典型、精粹,从而大大优化了课堂结构.例2某工厂生产甲、乙两种产品.已知生产甲种产品1 t ,需耗A 种矿石10 t 、B 种矿石5 t 、煤4 t ;生产乙种产品1 t 需耗A 种矿石4 t 、B 种矿石4 t 、煤9 t.每1 t 甲种产品的利润是600元,每1 t 乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过300 t 、B 种矿石不超过200 t 、煤不超过360 t ,甲、乙两种产品应各生产多少(精确到0.1 t ),能使利润总额达到最大?[分析] 本题是在资源一定的条件下,怎样安排运用这些资源,能使完成的任务量最大,收到的效益最大. (审题)引导学生弄清各元素之间的关系,抓住问题的本质,整理已知数据列成下表:产品消耗量 资源 甲产品(1t )乙产品(1t )资源限额(t )A 种矿石(t ) 10 4 300B 种矿石(t ) 5 4 200 煤(t ) 4 9 360 利润(元)6001000(建模)(1)确定变量及目标函数:若设生产甲、乙两种产品分别为x t, y t, 利润总额为z 元,则用x ,y 如何表示z ?(2)分析约束条件:z 值随甲、乙两种产品的产量x ,y 变化而变化,但甲、乙两种产品是否可以任意变化呢?它们受到哪些因素的制约?怎样用数学语言表述这些制约因素? (3)建立线性规划模型:已知变量x,y 满足约束条件⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+;0,0,36094,20045,300410y x y x y x y x 求x, y 取何值时,目标函数z =600x +1000y 取得最大值,(求解)采用图解法求出最优解解:设生产甲、乙两种产品分别为x t 、y t ,利润总额为z 元,根据题意可得:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤+;0,0,36094,20045,300410y x y x y x y x 目标函数为:z=600x+1000y . 作出以上不等式组所表示的平面区域,即可行域. 作直线l :600x+1000y=0, 即直线l :3x+5y=0,把直线向右上方平移至l 1的位置时,直线经过可行域上的点M ,且与原点距离最大,此时z=600x+1000y 取最大值.解方程组⎩⎨⎧=+=+,36094,20045y x y x得M 的坐标为x =36029≈12.3y=100029≈34.5答:应生产甲产品约12.3 t ,乙产品约34.5 t ,能使利润总额达到最大[说明]对于最优解的近似值,要根据实际问题的具体情形取近似值.按四舍五入取值即x =12.4,y =34.5时,虽然z=41940最大,但此时的x,y 不在可行域内.可以验证点(12.4,34.4)和(12.3,34.5)在可行域内,但当x =12.4,y =34.4时,z =41840;当x =12.3,y =34.5时,z =41880,因此按精确度取舍后的最优解点,可以离M 点“较远”,但必须离l 1距离最小.本例要求精确到0.1 t ,只需把坐标平面以0.1 单位网格化,在格点上找到离l 1距离最小的点,就是符合题意的最优解.设计意图:学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,不能正确理解题意,弄清各元素之间的关系;不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;孤立地考虑单个的问题情境,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,本环节教师侧重于引导学生建立数学模式,其余过程由学生自主解决.用多媒体展示最优解的近似值.引导学生结合上述两例子总结归纳解决这类问题的方法和步骤:(三)学生互动巩固提高(教师活动)电脑打出练习、要求学生独立解答.巡视学生解答情况,纠正错误.(学生活动)用坐标纸作图、解答.某人有楼房一幢,室内面积共180m2,拟分隔成两类房间作为旅游客房.大房间每间面积为18m2,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15m2,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需1000元,装修小房间每间需600元.如果他只能筹款8000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,能获得最大效益?(答案:隔出大房间3间,小房间8间或者只隔出小房间12间就能获得最大收益.)(教师用投影展示学生的结论并用多媒体展示正确结论同时点评)设计意图:巩固、加深对线性规划解决实际问题的理解和应用.(四)概括提炼,总结升华(引导学生从知识和思想方法两方面进行总结)1.本节课你学了哪些知识?2.本节课渗透了什么数学思想方法?(五)布置作业,探究延续1.课本作业:P65,习题7.4第3,5题.2.选做题:P88,第16题3.拓展题:通过网络搜索查阅有关线性规划的应用实例设计意图:强化基本技能训练,巩固课堂内容,发现和弥补教与学中的遗漏和不足,以便及时矫正.(六)板书设计(略)(七)教学设计说明1.本节课是线性规划第三课时的教学内容,它以二元一次不等式(组)所表示的平面区域和线性规划的图解法等知识为基础,体现了数学的工具性、应用性,同时也渗透了转化、归纳、数形结合数学思想.2.学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,即不会建模,故本设计把“实际问题抽象转化为线性规划问题”作为本堂课的重难点,并紧紧围绕如何引导学生根据实际问题的已知条件,找出约束条件和目标函数,然后利用图解法求得最优解作为突破难点的关键.3.对于应用问题而言,学生遇到的障碍主要有三类:①不能正确理解题意,弄清各元素之间的关系;②不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;③孤立地考虑单个的问题情境,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,故将本节课设计为计算机辅助教学,从而将实际问题鲜活直观地展现在同学们面前.以利于他们理解;分析完题意后,能够抓住问题的本质特征,从而将实际问题抽象概括为线性规划问题.另外,利用计算机可以较快地帮助学生掌握寻找整点最优解的方法. 4.本节课的设计,力图让学生在教师的指导下,从“懂”到“会”到“悟”,体会钻研的意识,品尝成功的喜悦,从而使学生在积极活跃的思维过程中,数学能力和数学素养得到提高.。

简单的线性规划

简单的线性规划

2、怎样画二元一次不等式(组)所表示的平面区域?应注意哪些事项?3、熟记“直线定界、特殊点定域”方法的内涵。

2.讲授新课在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题。

1、下面我们就来看有关与生产安排的一个问题:引例:某工厂有A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天8h 计算,该厂所有可能的日生产安排是什么? (1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产x 、y 件,又已知条件可得二元一次不等式组:2841641200x y x y x y +≤⎧⎪≤⎪⎪≤⎨⎪≥⎪≥⎪⎩ (1)(2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。

(3)提出新问题:进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? (4)尝试解答:设生产甲产品x 件,乙产品y 件时,工厂获得的利润为z ,则z=2x+3y .这样,上述问题就转化为:当x,y 满足不等式(1)并且为非负整数时,z 的最大值是多少? 把z=2x+3y 变形为233z y x =-+,这是斜率为23-,在y 轴上的截距为3z 的直线。

当z 变化时,可以得到一族互相平行的直线,如图,由于这些直线的斜率是确定的,因此只要给定一个点,(例如(1,2)),就能确定一条直线(2833y x =-+),这说明,截距3z 可以由平面内的一个点的坐标唯一确定。

可以看到,直线233z y x =-+与不等式组(1)的区域的交点满足不等式组(1),而且当截距3z 最大时,z 取得最大值。

因此,问题可以转化为当直线233z y x =-+与不等式组(1)确定的平面区域有公共点时,在区域内找一个点P ,使直线经过点P 时截距3z最大。

简单的线性规划教学教案

简单的线性规划教学教案

简单的线性规划教学教案教学目标:1.理解线性规划的概念和应用。

2.学会构建线性规划模型。

3.掌握常用的线性规划求解方法。

教学重点:1.线性规划的基本概念和原理。

2.如何根据实际问题构建线性规划模型。

3.线性规划的常用求解方法。

教学难点:1.如何确定线性规划模型的约束条件。

2.如何进行线性规划问题的求解。

教学准备:1.教师准备PPT、教学案例和练习题。

2.学生准备纸笔和计算器。

教学过程:一、导入(10分钟)1.引入线性规划的概念,简单介绍线性规划的应用背景和目标。

2.提问:你知道线性规划吗?它有什么应用领域?二、概念讲解(20分钟)1.讲解线性规划的基本定义和特点。

解释什么是线性规划问题,以及如何区分线性规划和非线性规划。

2.介绍线性规划的基本假设和约束条件。

三、模型构建(30分钟)1.通过实际案例,讲解线性规划的模型构建过程。

2.以一个简单的生产问题为例,引导学生如何根据给定的条件构建线性规划模型。

3.引导学生讨论和思考,如何确定目标函数和约束条件。

四、线性规划问题的求解方法(30分钟)1.介绍线性规划问题的常用求解方法,包括图形法、单纯形法等。

2.以图形法为例,演示如何利用图形法求解线性规划问题。

3.引导学生通过练习题熟练掌握线性规划问题的求解方法。

五、案例分析(20分钟)1.给出一个较为复杂的线性规划问题,引导学生分组进行讨论和求解。

2.学生展示解题过程和结果,并进行讨论和总结。

六、总结与拓展(10分钟)1.整理本节课的主要内容,进行总结。

2.引导学生扩展拓展线性规划的应用领域。

教学延伸:1.鼓励学生通过实际案例进行线性规划模型的构建和求解。

2.将线性规划与其他数学知识结合,如代数、数学建模等。

教学反思:1.这节课应该增加更多的实例分析,帮助学生更好地理解线性规划的构建和求解过程。

2.可以设计更多的练习题,帮助学生巩固所学知识。

(完整版)简单的线性规划问题(附答案)

(完整版)简单的线性规划问题(附答案)

简单的线性规划问题[学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.知识点一 线性规划中的基本概念知识点二 线性规划问题 1.目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是zb ,当z 变化时,方程表示一组互相平行的直线.当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值. 2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即,(1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案.知识点三 简单线性规划问题的实际应用 1.线性规划的实际问题的类型(1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;(2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小. 常见问题有: ①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小? ②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A 、B 、C 三种材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小? 2.解答线性规划实际应用题的步骤(1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法.(2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解.(3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案.题型一 求线性目标函数的最值例1 已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2,x +y ≥1,x -y ≤1,则z =3x +y 的最大值为( )A .12B .11C .3D .-1答案 B解析 首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y =-3x +z 经过点A 时,z 取得最大值.由⎩⎪⎨⎪⎧ y =2,x -y =1⇒⎩⎪⎨⎪⎧x =3,y =2,此时z =3x +y =11.跟踪训练1 (1)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0,若z =y -ax 取得最大值的最优解不唯一...,则实数a 的值为( ) A.12或-1 B .2或12C .2或1D .2或-1(2)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≤0,x +2y -8≤0,x ≥0,则z =3x +y 的最小值为________.答案 (1)D (2)1解析 (1)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.(2)由题意,作出约束条件组成的可行域如图所示,当目标函数z =3x +y ,即y =-3x +z 过点(0,1)时z 取最小值1.题型二 非线性目标函数的最值问题例2 设实数x ,y 满足约束条件⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,求(1)x 2+y 2的最小值; (2)yx的最大值. 解 如图,画出不等式组表示的平面区域ABC ,(1)令u =x 2+y 2,其几何意义是可行域ABC 内任一点(x ,y )与原点的距离的平方.过原点向直线x +2y -4=0作垂线y =2x ,则垂足为⎩⎪⎨⎪⎧x +2y -4=0,y =2x 的解,即⎝⎛⎭⎫45,85, 又由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0,得C ⎝⎛⎭⎫1,32, 所以垂足在线段AC 的延长线上,故可行域内的点到原点的距离的最小值为|OC |= 1+⎝⎛⎭⎫322=132, 所以,x 2+y 2的最小值为134.(2)令v =yx ,其几何意义是可行域ABC 内任一点(x ,y )与原点相连的直线l 的斜率为v ,即v=y -0x -0.由图形可知,当直线l 经过可行域内点C 时,v 最大, 由(1)知C ⎝⎛⎭⎫1,32, 所以v max =32,所以y x 的最大值为32.跟踪训练2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1,则(x +3)2+y 2的最小值为________.答案 10解析 画出可行域(如图所示).(x +3)2+y 2即点A (-3,0)与可行域内点(x ,y )之间距离的平方.显然AC 长度最小,∴AC 2=(0+3)2+(1-0)2=10,即(x +3)2+y 2的最小值为10. 题型三 线性规划的实际应用例3 某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A ,B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是多少?解 设每天分别生产甲产品x 桶,乙产品y 桶,相应的利润为z 元,于是有⎩⎪⎨⎪⎧x +2y ≤12,2x +y ≤12,x ≥0,y ≥0,x ∈N ,y ∈N ,z =300x +400y ,在坐标平面内画出该不等式组表示的平面区域及直线300x +400y =0,平移该直线,当平移到经过该平面区域内的点(4,4)时,相应直线在y 轴上的截距达到最大,此时z =300x +400y 取得最大值, 最大值是z =300×4+400×4=2 800, 即该公司可获得的最大利润是2 800元.反思与感悟 线性规划解决实际问题的步骤:①分析并根据已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多少才行?解 设桌子、椅子分别买x 张、y 把,目标函数z =x +y , 把所给的条件表示成不等式组,即约束条件为⎩⎪⎨⎪⎧50x +20y ≤2 000,y ≥x ,y ≤1.5x ,x ≥0,x ∈N *,y ≥0,y ∈N *.由⎩⎪⎨⎪⎧50x +20y =2 000,y =x ,解得⎩⎨⎧x =2007,y =2007,所以A 点的坐标为⎝⎛⎭⎫2007,2007.由⎩⎪⎨⎪⎧50x +20y =2 000,y =1.5x ,解得⎩⎪⎨⎪⎧x =25,y =752,所以B 点的坐标为⎝⎛⎭⎫25,752. 所以满足条件的可行域是以A ⎝⎛⎭⎫2007,2007,B ⎝⎛⎭⎫25,752, O (0,0)为顶点的三角形区域(如图).由图形可知,目标函数z =x +y 在可行域内的最优解为B ⎝⎛⎭⎫25,752, 但注意到x ∈N *,y ∈N *,故取⎩⎪⎨⎪⎧x =25,y =37.故买桌子25张,椅子37把是最好的选择.1.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( )A .-1B .1 C.32D .22.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,x ∈N *,y ∈N *,则z=10x +10y 的最大值是( ) A .80 B .85 C .90 D .953.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≤1,x ≤1,x +y ≥1,则z =x 2+y 2的最小值为________.一、选择题1.若点(x, y )位于曲线y =|x |与y =2所围成的封闭区域, 则2x -y 的最小值为( ) A .-6 B .-2 C .0 D .22.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为( )A .-4B .0 C.43 D .43.实数x ,y 满足⎩⎪⎨⎪⎧x ≥1,y ≥0,x -y ≥0,则z =y -1x的取值范围是( )A .[-1,0]B .(-∞,0]C .[-1,+∞)D .[-1,1)4.若满足条件⎩⎪⎨⎪⎧x -y ≥0,x +y -2≤0,y ≥a 的整点(x ,y )(整点是指横、纵坐标都是整数的点)恰有9个,则整数a 的值为( )A .-3B .-2C .-1D .05.已知x ,y 满足⎩⎪⎨⎪⎧x ≥1,x +y ≤4,x +by +c ≤0,目标函数z =2x +y 的最大值为7,最小值为1,则b ,c的值分别为( ) A .-1,4 B .-1,-3 C .-2,-1 D .-1,-26.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥5,x -y +5≥0,x ≤3,使z =x +ay (a >0)取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1二、填空题7.若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≤2,y ≤2,x +y ≥2,则z =x +2y 的取值范围是________.8.已知-1≤x +y ≤4且2≤x -y ≤3,则z =2x -3y 的取值范围是________(答案用区间表示).9.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y给定.若M (x ,y )为D上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为________.10.满足|x |+|y |≤2的点(x ,y )中整点(横纵坐标都是整数)有________个.11.设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =|x +2y -4|的最大值为________.三、解答题12.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1,目标函数z =2x -y ,求z 的最大值和最小值.13.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x 的图象上存在区域D 上的点,求a 的取值范围.14.某家具厂有方木料90 m 3,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2,生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元. (1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所得利润最大?当堂检测答案1.答案 B 解析 如图,当y =2x 经过且只经过x +y -3=0和x =m 的交点时,m 取到最大值,此时,即(m,2m )在直线x +y -3=0上,则m =1. 2.答案 C解析 该不等式组表示的平面区域为如图所示的阴影部分.由于x ,y ∈N *,计算区域内与⎝⎛⎭⎫112,92最近的点为(5,4),故当x =5,y =4时,z 取得最大值为90.3.答案 12解析实数x ,y 满足的可行域如图中阴影部分所示,则z 的最小值为原点到直线AB 的距离的平方, 故z min =⎝⎛⎭⎫122=12.课时精练答案一、选择题 1.答案 A解析 画出可行域,如图所示,解得A (-2,2),设z =2x -y ,把z =2x -y 变形为y =2x -z , 则直线经过点A 时z 取得最小值; 所以z min =2×(-2)-2=-6,故选A. 2.答案 D解析 作出可行域,如图所示.联立⎩⎪⎨⎪⎧ x +y -4=0,x -3y +4=0,解得⎩⎪⎨⎪⎧x =2,y =2.当目标函数z =3x -y 移到(2,2)时,z =3x -y 有最大值4. 3.答案 D解析 作出可行域,如图所示,y -1x的几何意义是点(x ,y )与点(0,1)连线l 的斜率,当直线l 过B (1,0)时k l 最小,最小为-1.又直线l 不能与直线x -y =0平行,∴k l <1.综上,k ∈[-1,1).4.答案 C 解析不等式组所表示的平面区域如图阴影部分所示,当a =0时,只有4个整点(1,1),(0,0),(1,0),(2,0).当a =-1时,正好增加(-1,-1),(0,-1),(1,-1),(2,-1),(3,-1)5个整点.故选C. 5.答案 D解析 由题意知,直线x +by +c =0经过直线2x +y =7与直线x +y =4的交点,且经过直线2x +y =1和直线x =1的交点,即经过点(3,1)和点(1,-1),∴⎩⎪⎨⎪⎧ 3+b +c =0,1-b +c =0,解得⎩⎪⎨⎪⎧b =-1,c =-2.6.答案 D解析 如图,作出可行域,作直线l :x +ay =0,要使目标函数z =x +ay (a >0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x +y =5重合,故a =1,选D.二、填空题 7.答案 [2,6]解析 如图,作出可行域,作直线l :x +2y =0,将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故z 的取值范围为[2,6].8.答案 [3,8] 解析 作出不等式组⎩⎪⎨⎪⎧-1≤x +y ≤4,2≤x -y ≤3表示的可行域,如图中阴影部分所示.在可行域内平移直线2x -3y =0,当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值z min =2×3-3×1=3; 当直线经过x +y =-1与x -y =3的交点B (1,-2)时,目标函数有最大值z max =2×1+3×2=8.所以z ∈[3,8]. 9.答案 4解析 由线性约束条件⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y画出可行域如图中阴影部分所示,目标函数z =OM →·OA →=2x +y ,将其化为y =-2x +z ,结合图形可知,目标函数的图象过点(2,2)时,z 最大,将点(2,2)代入z =2x +y ,得z 的最大值为4.10.答案 13解析 |x |+|y |≤2可化为 ⎩⎪⎨⎪⎧x +y ≤2 (x ≥0,y ≥0),x -y ≤2 (x ≥0,y <0),-x +y ≤2 (x <0,y ≥0),-x -y ≤2 (x <0,y <0),作出可行域为如图正方形内部(包括边界),容易得到整点个数为13个. 11.答案 21解析 作出可行域(如图),即△ABC 所围区域(包括边界),其顶点为A (1,3),B (7,9),C (3,1)方法一 ∵可行域内的点都在直线x +2y -4=0上方, ∴x +2y -4>0,则目标函数等价于z =x +2y -4,易得当直线z =x +2y -4在点B (7,9)处,目标函数取得最大值z max =21. 方法二 z =|x +2y -4|=|x +2y -4|5·5, 令P (x ,y )为可行域内一动点,定直线x +2y -4=0, 则z =5d ,其中d 为P (x ,y )到直线x +2y -4=0的距离. 由图可知,区域内的点B 与直线的距离最大, 故d 的最大值为|7+2×9-4|5=215.故目标函数z max =215·5=21. 三、解答题12.解 z =2x -y 可化为y =2x -z ,z 的几何意义是直线在y 轴上的截距的相反数,故当z 取得最大值和最小值时,应是直线在y 轴上分别取得最小和最大截距的时候.作一组与l 0:2x -y =0平行的直线系l ,经上下平移,可得:当l 移动到l 1,即经过点A (5,2)时,z max =2×5-2=8.当l 移动到l 2,即过点C (1,4.4)时,z min =2×1-4.4=-2.4.13.解 先画出可行域,如图所示,y =a x 必须过图中阴影部分或其边界.∵A (2,9),∴9=a 2,∴a =3. ∵a >1,∴1<a ≤3.14.解 由题意可画表格如下:(1)设只生产书桌x 张,可获得利润z 元, 则⎩⎪⎨⎪⎧0.1x ≤90,2x ≤600,z =80x ,x ≥0⇒⎩⎪⎨⎪⎧x ≤900,x ≤300,x ≥0⇒0≤x ≤300.所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获得利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤90,1·y ≤600,z =120y ,y ≥0⇒⎩⎪⎨⎪⎧y ≤450,y ≤600,y ≥0⇒0≤y ≤450.所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元. (3)设生产书桌x 张,书橱y 个,利润总额为z 元, 则⎩⎪⎨⎪⎧0.1x +0.2y ≤90,2x +y ≤600,x ≥0,y ≥0⇒⎩⎪⎨⎪⎧x +2y ≤900,2x +y ≤600,x ≥0,y ≥0.z =80x +120y .在平面直角坐标系内作出上面不等式组所表示的平面区域,即可行域(如图).作直线l :80x +120y =0,即直线l :2x +3y =0.把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,此时z =80x +120y 取得最大值.由⎩⎪⎨⎪⎧x +2y =900,2x +y =600, 解得,点M 的坐标为(100,400). 所以当x =100,y =400时,z max =80×100+120×400=56 000(元).因此,生产书桌100张、书橱400个,可使所得利润最大.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

题组层级快练(四十三)1.(2017·沈阳四校联考)下列各点中,与点(1,2)位于直线x +y -1=0的同一侧的是( ) A .(0,0) B .(-1,1) C .(-1,3) D .(2,-3)答案 C解析 点(1,2)使x +y -1>0,点(-1,3)使x +y -1>0,所以此两点位于x +y -1=0的同一侧.故选C.2.(2017·浙江宁波调研)二元一次不等式组⎩⎪⎨⎪⎧(x -y +3)(x +y )≥0,0≤x ≤4表示的平面区域是( )A .矩形B .三角形C .直角梯形D .等腰梯形答案 D解析 由(x -y +3)(x +y)≥0,得⎩⎪⎨⎪⎧x -y +3≥0,x +y ≥0或⎩⎪⎨⎪⎧x -y +3≤0,x +y ≤0,且0≤x ≤4,表示的区域如图阴影部分所示,故所求平面区域为等腰梯形,故选D.3.设关于x ,y 的不等式组⎩⎪⎨⎪⎧2x -y +1>0,x +m<0,y -m>0表示的平面区域内存在点P(x 0,y 0),满足x 0-2y 0=2,则m 的取值范围是( ) A .(-∞,43)B .(-∞,13)C .(-∞,-23)D .(-∞,-53)答案 C解析 作出可行域如图.图中阴影部分表示可行域,要求可行域包含y =12x -1的上的点,只需要可行域的边界点(-m ,m)在y =12x -1下方,也就是m<-12m -1,即m<-23.4.(2016·天津,理)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,2x +3y -6≥0,3x +2y -9≤0,则目标函数z =2x +5y 的最小值为( ) A .-4 B .6 C .10 D .17答案 B解析 通性通法:如图,已知约束条件⎩⎪⎨⎪⎧x -y +2≥0,2x +3y -6≥0,3x +2y -9≤0所表示的平面区域为图中所示的三角形区域ABC(包含边界),其中A(0,2),B(3,0),C(1,3).根据目标函数的几何意义,可知当直线y =-25x +z5过点B(3,0)时,z 取得最小值2×3+5×0=6.光速解法:由题意知,约束条件⎩⎪⎨⎪⎧x -y +2≥0,2x +3y -6≥0,3x +2y -9≤0所表示的平面区域的顶点分别为A(0,2),B(3,0),C(1,3).将A ,B ,C 三点的坐标分别代入z =2x +5y ,得z =10,6,17,故z 的最小值为6.5.(2015·安徽,文)已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥0,x +y -4≤0,y ≥1,则z =-2x +y 的最大值是( )A .-1B .-2C .-5D .1答案 A解析 作出满足条件的可行域,如图中阴影部分所示,易知在点A(1,1)处,z 取得最大值,故z max =-2×1+1=-1.6.(2017·贵阳监测)已知实数x ,y 满足:⎩⎪⎨⎪⎧x -2y +1≥0,x<2,x +y -1≥0,则z =2x -2y -1的取值范围是( )A .[53,5]B .[0,5]C .[53,5)D .[-53,5)答案 D解析 画出不等式组所表示的区域,如图中阴影部分所示,作直线l :2x -2y -1=0,平移l 可知2×13-2×23-1≤z<2×2-2×(-1)-1,即z 的取值范围是[-53,5).7.(2017·南昌调研)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥x ,x +3y ≤4,x ≥-2,则z =|x -3y|的最大值为( )A .10B .8C .6D .4答案 B解析 不等式组⎩⎪⎨⎪⎧y ≥x ,x +3y ≤4,x ≥-2,所表示的平面区域如图中阴影部分所示.当平移直线x -3y =0过点A 时,m =x -3y 取最大值; 当平移直线x -3y =0过点C 时,m =x -3y 取最小值.由题意可得A(-2,-2),C(-2,2),所以m max =-2-3×(-2)=4,m min =-2-3×2=-8,所以-8≤m ≤4,所以|m|≤8,即z max =8.8.(2014·安徽,理)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为( ) A.12或-1 B .2或12C .2或1D .2或-1答案 D解析 作出约束条件满足的可行域,根据z =y -ax 取得最大值的最优解不唯一,通过数形结合分析求解.如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a>0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2;当a<0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.9.(2015·福建)变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥0,x -2y +2≥0,mx -y ≤0.若z =2x -y 的最大值为2,则实数m 等于( ) A .-2 B .-1 C .1 D .2答案 C解析 如图所示,目标函数z =2x -y 取最大值2即y =2x -2时,画出⎩⎪⎨⎪⎧x +y ≥0,x -2y +2≥0,表示的区域,由于mx -y ≤0过定点(0,0),要使z =2x -y 取最大值2,则目标函数必过两直线x -2y +2=0与y =2x -2的交点A(2,2),因此直线mx -y =0过点A(2,2),故有2m -2=0,解得m =1.10.(2017·泉州质检)已知O 为坐标原点,A(1,2),点P 的坐标(x ,y)满足约束条件⎩⎪⎨⎪⎧x +|y|≤1,x ≥0则z =OA →·OP →的最大值为( ) A .-2 B .-1 C .1 D .2答案 D解析 作出可行域如图中阴影部分所示,易知B(0,1),z =OA →·OP →=x +2y ,平移直线x +2y =0,显然当直线z =x +2y 经过点B 时,z 取得最大值,且z max =2.故选D.11.已知实数x ,y 满足条件⎩⎪⎨⎪⎧(x -3)2+(y -2)2≤1,x -y -1≥0,则z =yx -2的最小值为( )A .3+ 2B .2+ 2 C.34 D.43答案 C解析 不等式组表示的可行域如图阴影部分所示.目标函数z =yx -2=y -0x -2表示在可行域取一点与点(2,0)连线的斜率,可知过点(2,0)作半圆的切线,切线的斜率为z =yx -2的最小值,设切线方程为y =k(x -2),则A 到切线的距离为1,故1=|k -2|1+k 2.解得k =34.12.(2016·浙江,理)在平面上,过点P 作直线l 的垂线所得的垂足称为点P 在直线l 上的投影.由区域⎩⎪⎨⎪⎧x -2≤0,x +y ≥0,x -3y +4≥0中的点在直线x +y -2=0上的投影构成的线段记为AB ,则|AB|=( ) A .2 2 B .4 C .3 2 D .6答案 C解析 作出不等式组所表示的平面区域如图中阴影部分所示,过点C ,D 分别作直线x +y -2=0的垂线,垂足分别为A ,B ,则四边形ABDC 为矩形,又C(2,-2),D(-1,1),所以|AB|=|CD|=(2+1)2+(-2-1)2=3 2.故选C.13.(2016·课标全国Ⅱ,文)若x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≥0,x +y -3≥0,x -3≤0,则z =x -2y 的最小值为________. 答案 -5解析 通性通法:作出可行域,如图中阴影部分所示,由z =x -2y 得y =12x -12z ,作直线y=12x 并平移,观察可知,当直线经过点A(3,4)时,z min =3-2×4=-5.光速解法:因为可行域为封闭区域,所以线性目标函数的最值只可能在边界点处取得,易求得边界点分别为(3,4),(1,2),(3,0),依次代入目标函数可求得z min =-5.14.(2016·课标全国Ⅰ)某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料.生产一件产品A 需要甲材料1.5 kg ,乙材料1 kg ,用5个工时;生产一件产品B 需要甲材料0.5 kg ,乙材料0.3 kg ,用3个工时.生产一件产品A 的利润为2 100元,生产一件产品B 的利润为900元.该企业现有甲材料150 kg ,乙材料90 kg ,则在不超过600个工时的条件下,生产产品A 、产品B 的利润之和的最大值为________元. 答案 216 000解析 由题意,设产品A 生产x 件,产品B 生产y 件,利润z =2 100x +900y ,线性约束条件为⎩⎪⎨⎪⎧1.5x +0.5y ≤150,x +0.3y ≤90,5x +3y ≤600,x ≥0,y ≥0,作出不等式组表示的平面区域如图中阴影部分所示,又由x ∈N ,y ∈N ,可知取得最大值时的最优解为(60,100),所以z max =2 100×60+900×100=216 000(元).15.已知实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0,目标函数z =y -ax(a ∈R ).若z 取最大值时的唯一最优解是(1,3),则实数a 的取值范围是________. 答案 (1,+∞)解析 作出可行域,可行域为三条直线所围成的区域,则它的最大值在三条直线的交点处取得,三个交点分别为(1,3),(7,9),(3,1),所以⎩⎪⎨⎪⎧3-a>9-7a ,3-a>1-3a.所以a>1.16.某工厂生产甲、乙两种产品,其产量分别为45个与55个,所用原料为A ,B 两种规格金属板,每张面积分别为2 m 2与3 m 2.用A 种规格金属板可造甲种产品3个、乙种产品5个;用B 种规格金属板可造甲、乙两种产品各6个.问A ,B 两种规格金属板各取多少张才能完成计划,并使总用料面积最省? 答案 A ,B 两种金属板各取5张.解析 设A ,B 两种金属板各取x 张,y 张,总用料面积为z , 则约束条件为⎩⎪⎨⎪⎧3x +6y ≥45,5x +6y ≥55,x ,y ∈N ,目标函数z =2x +3y.作出不等式组的可行域,如图所示.将z =2x +3y 化成y =-23x +z 3,得到斜率为-23,在y 轴上截距为z3,且随z 变化的一组平行直线.当直线z =2x +3y 经过可行域上点M 时,截距最小,z 取得最小值.解方程组⎩⎪⎨⎪⎧5x +6y =55,3x +6y =45,得点M 的坐标为(5,5).此时z min =2×5+3×5=25.所以两种金属板各取5张时,总用料面积最省.1.设x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -2≤0,x -y ≥0,x ≥0,y ≥0,若目标函数z =ax +by(a>0,b>0)的最大值为4,则ab 的取值范围是( ) A .(0,4) B .(0,4] C .[4,+∞) D .(4,+∞)答案 B解析 作出不等式组表示的区域如图阴影部分所示,由图可知,z =ax +by(a>0,b>0)过点A(1,1)时取得最大值,∴a +b =4,ab ≤(a +b 2)2=4,∵a>0,b>0,∴ab ∈(0,4].2.某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需消耗A 原料1 kg ,B 原料2 kg ;生产乙产品1桶需消耗A 原料2 kg ,B 原料1 kg.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A ,B 原料都不超过12 kg.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是( ) A .1 800元 B .2 400元 C .2 800元 D .3 100元答案 C解析 设生产甲产品x 桶,乙产品y 桶,每天利润为 z 元,则⎩⎪⎨⎪⎧x +2y ≤12,2x +y ≤12,x ≥0且x ∈N ,y ≥0且y ∈N .z =300x +400y ,作出可行域,如图阴影部分所示.作直线300x +400y =0,向右上方平移,过点A 时,z =300x +400y取最大值,由⎩⎪⎨⎪⎧x +2y =12,2x +y =12,解得⎩⎪⎨⎪⎧x =4,y =4,所以A(4,4),所以z max =300×4+400×4=2 800.故选C.3.(2017·沈阳质检)在满足不等式组⎩⎪⎨⎪⎧x -y +1≥0,x +y -3≤0,y ≥0,的平面点集中随机取一点M(x 0,y 0),设事件A 为“y 0<2x 0”,那么事件A 发生的概率是( ) A.14 B.34 C.13 D.23答案 B解析 不等式组⎩⎪⎨⎪⎧x -y +1≥0,x +y -3≤0,y ≥0,表示的平面区域的面积为12×(1+3)×2=4;不等式组⎩⎪⎨⎪⎧x -y +1≥0,x +y -3≤0,y ≥0,y ≤2x ,表示的平面区域的面积为12×3×2=3,因此所求的概率等于34,选B. 4.(2017·东北三校一联)变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥-1,x -y ≥2,3x +y ≤14,若使z =ax +y 取得最大值的最优解有无数个,则实数a 的取值集合是( ) A .{-3,0} B .{3,-1} C .{0,1} D .{-3,0,1} 答案 B解析 作出不等式组⎩⎪⎨⎪⎧y ≥-1,x -y ≥2,3x +y ≤14表示的区域如下图所示,由z =ax +y ,得y =-ax +z.当-a>0时,平行直线的倾斜角为锐角,从第一个图可看出,当a =-1时,线段AC 上的所有点都是最优解;当-a<0时,平行直线的倾斜角为钝角,从第二个图可看出,当a =3时,线段BC 上的所有点都是最优解.故选B 项.5.(2017·衡水中学调研卷)设变量x ,y 满足条件⎩⎪⎨⎪⎧x -y ≥2,x +y ≥4,x ≤5,则点P(x +y ,x -y)所在区域的面积为( ) A .4 B .6 C .8 D .10答案 C解析 作出不等式组表示的线性区域如图①所示.可知x +y ∈[4,8],x -y ∈[2,6],且当x +y =4时,x -y 可以取到[2,6]内的所有值;当x +y =8时,x -y =2,即△ABC 所表示的区域如图②所示,则S △ABC =12×4×4=8,故C正确.6.(2017·山西检测)若变量x ,y 满足⎩⎪⎨⎪⎧|x|+|y|≤1,xy ≥0,则2x +y 的取值范围为________.答案 [-2,2]解析 作出满足不等式组的平面区域,如图阴影部分所示,平移直线2x +y =0,经过点(1,0)时,2x +y 取得最大值2×1+0=2,经过点(-1,0)时,2x +y 取得最小值2×(-1)+0=-2,所以2x +y 的取值范围为 [-2,2].7.(2017·沧州七校联考)不等式组⎩⎪⎨⎪⎧x -2≤0,y +2≥0,x -y +1≥0表示的区域为D ,z =x +y 是定义在D 上的目标函数,则区域D 的面积为__________,z 的最大值为________. 答案252,5 解析 图像的三个顶点分别为(-3,-2),(2,-2),(2,3),所以面积为252.因为目标函数的最值在顶点处取得,把它们分别代入z =x +y , 得x =2,y =3时有z max =5.8.(2014·新课标全国Ⅰ,文)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7, 则a =( ) A .-5 B .3 C .-5或3 D .5或-3答案 B解析 联立方程⎩⎪⎨⎪⎧x +y =a ,x -y =-1,解得⎩⎨⎧x =a -12,y =a +12.代入x +ay =7中,解得a =3或-5,当a = -5时,z =x +ay 的最大值是7;当a =3时,z =x +ay 的最小值是7,故选B.9.(2015·陕西)某企业生产甲、乙两种产品均需用A ,B 两种原料.已知生产1吨每种产品需原料及每天原料的可用限额如表所示,如果生产1吨甲、乙产品可获利润分别为3万元、4万元,则该企业每天可获得最大利润为( )A.12万元 C .17万元 D .18万元答案 D解析 设该企业每天生产甲、乙两种产品分别为x ,y 吨,则利润z =3x +4y.由题意可列⎩⎪⎨⎪⎧3x +2y ≤12,x +2y ≤8,x ≥0,y ≥0,其表示如图阴影部分区域:.当直线3x +4y -z =0过点A(2,3)时,z 取得最大值,所以z max =3×2+4×3=18,故选D 项.10.(2015·湖南,文)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1,y -x ≤1,x ≤1,则z =2x -y 的最小值为( )A .-1B .0C .1D .2答案 A解析 画出可行域,如图中阴影部分所示,平移参照直线2x -y =0,当直线2x -y =z 经过x +y =1与y -x =1的交点(0,1)时,z 取最小值为z min =2×0-1=-1,选A.11.(2016·江苏卷改编)设x ,y 满足条件⎩⎪⎨⎪⎧x -y +5≥0,x +y ≥0,x ≤3,则z =(x +1)2+y 2的最大值为( )A .80B .4 5C .25 D.172答案 A解析 作出不等式组⎩⎪⎨⎪⎧x -y +5≥0,x +y ≥0,x ≤3表示的平面区域,如图阴影部分表示,(x +1)2+y 2可看作点(x ,y)到点P(-1,0)的距离的平方,由图可知可行域内的点A 到点P(-1,0)的距离最大.解方程组⎩⎪⎨⎪⎧x =3,x -y +5=0,得点A 的坐标为(3,8),代入z =(x +1)2+y 2,得z max =(3+1)2+82=80.故选A.12. (2015·北京,文)如图,△ABC 及其内部的点组成的集合记为D ,P(x ,y)为D 中任意一点,则z =2x +3y 的最大值为________.答案 7解析 由题意,目标函数z =2x +3y 的可行域为△ABC 边界及其内部(如图所示).令z =0,即2x +3y =0,平移直线2x +3y =0至目标函数于可行域内,可知当2x +3y =z 过点A(2,1)时,z 取得最大值,即z max =2×2+3×1=7.。

相关文档
最新文档