高一 数学 不等式 第五讲 简单的线性规划问题
- 格式:pptx
- 大小:3.20 MB
- 文档页数:17
线性不等式与线性规划的解法线性不等式和线性规划是数学中常见的问题类型,它们在日常生活和各个领域都有广泛的应用。
本文将介绍线性不等式与线性规划的定义、解法和一些应用示例。
一、线性不等式的定义和解法线性不等式是指一个或多个变量的线性函数与一个常数之间的不等关系。
其表达形式为:a₁x₁ + a₂x₂ + ... + aₙxₙ ≤ b其中,a₁, a₂, ..., aₙ是系数,x₁, x₂, ..., xₙ是变量,b是常数。
要解决线性不等式,我们需要确定变量的取值范围,使得不等式成立。
常用的解法有以下几种:1. 图形法:将线性不等式转化为几何图形,通过观察图形与坐标轴的交点来确定解集。
2. 代入法:将线性不等式转化为等式,找到其中一个变量的解,代入到不等式中求解其他变量。
重复此过程直至得到所有解。
3. 增减法:通过增减变量值来确定解集的上下界,进而找到满足不等式的解集。
二、线性规划的定义和解法线性规划是指在一定约束条件下,通过线性函数的优化求解最大值或最小值的问题。
其表达形式为:Maximize (or Minimize) f(x₁, x₂, ..., xₙ) = c₁x₁ + c₂x₂ + ... +cₙxₙsubject to:a₁x₁ + a₂x₂ + ... + aₙxₙ ≤ b₁d₁x₁ + d₂x₂ + ... + dₙxₙ ≤ b₂e₁x₁ + e₂x₂ + ... + eₙxₙ ≥ b₃...x₁, x₂, ..., xₙ ≥ 0其中,f(x₁, x₂, ..., xₙ)是目标函数,表示需要最大化或最小化的线性函数;约束条件由不等式给出,b₁, b₂, b₃是常数。
线性规划的解法主要有以下两种:1. 几何法:将约束条件转化为几何图形,通过观察图形与目标函数的相对位置关系,找到最优解。
2. 单纯形法:通过转化为标准形式,并利用单纯形表来进行迭代计算,逐步逼近最优解。
三、线性不等式和线性规划的应用示例线性不等式和线性规划广泛应用于经济学、管理学、工程学等领域。
高中数学简单线性规划教案
目标:学生能够理解和应用简单线性规划概念,解决实际问题
一、引入
1. 引导学生回顾线性规划的基本概念:目标函数、约束条件等。
2. 引导学生思考以下问题:什么是线性规划?线性规划在生活中有哪些应用?
二、知识点讲解
1. 线性规划的定义:将问题转化为目标函数和约束条件的最优化问题。
2. 线性规划的基本步骤:确定目标函数、列出约束条件、求解最优解等。
3. 简单线性规划的例子:例如生产某种产品时的最优生产数量、销售某种商品时的最大利润等。
三、练习与应用
1. 让学生通过实际例子练习简单线性规划的求解过程。
2. 给学生一个生活中的实际问题,让他们尝试用线性规划方法解决。
四、总结与反思
1. 总结本节课所学的内容,强调线性规划的重要性和应用价值。
2. 让学生思考如何将线性规划应用到更复杂的实际问题中,并鼓励他们多做练习。
五、作业
1. 布置相关练习题和应用题作为作业,巩固本节课所学的知识。
2. 提醒学生在做作业时要注意思考问题的建模和求解方法。
六、拓展
1. 可以邀请专业人士或相关领域的学者给学生讲解线性规划在实际中的应用和发展趋势。
2. 可以组织学生参加线性规划竞赛或实践活动,增强他们的动手能力和实际应用能力。
1.二元一次不等式表示的平面区域(1)一般地,二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成虚线以表示区域不包括边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包括边界直线,则把边界直线画成实线.(2)由于对直线Ax+By+C=0同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得的符号都相同,所以只需在此直线的同一侧取一个特殊点(x0,y0)作为测试点,由Ax0+By0+C的符号即可判断Ax+By+C>0表示的直线是Ax+By+C=0哪一侧的平面区域.2.线性规划相关概念名称意义约束条件由变量x,y组成的一次不等式线性约束条件由x,y的一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值的函数线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题3.(1)画二元一次不等式表示的平面区域的直线定界,特殊点定域:①直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线;②特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证.(2)利用“同号上,异号下”判断二元一次不等式表示的平面区域: 对于Ax +By +C >0或Ax +By +C <0,则有①当B (Ax +By +C )>0时,区域为直线Ax +By +C =0的上方; ②当B (Ax +By +C )<0时,区域为直线Ax +By +C =0的下方. (3)最优解和可行解的关系:最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个. 【思考辨析】判断下面结论是否正确(请在括号中打“√”或“×”)(1)不等式Ax +By +C >0表示的平面区域一定在直线Ax +By +C =0的上方.( × ) (2)线性目标函数的最优解可能是不唯一的.( √ )(3)目标函数z =ax +by (b ≠0)中,z 的几何意义是直线ax +by -z =0在y 轴上的截距.( × ) (4)不等式x 2-y 2<0表示的平面区域是一、三象限角的平分线和二、四象限角的平分线围成的含有y 轴的两块区域.( √ )1.如图阴影部分表示的区域可用二元一次不等式组表示为________.答案 ⎩⎪⎨⎪⎧x +y -1≥0,x -2y +2≥0解析 两直线方程分别为x -2y +2=0与x +y -1=0. 由(0,0)点在直线x -2y +2=0右下方可知x -2y +2≥0, 又(0,0)点在直线x +y -1=0左下方可知x +y -1≥0,即⎩⎪⎨⎪⎧x +y -1≥0,x -2y +2≥0为所表示的可行域. 2.(教材改编)不等式组⎩⎪⎨⎪⎧x -3y +6<0,x -y +2≥0表示的平面区域是________.答案 ③解析 用特殊点代入,比如(0,0),容易判断为③. 3.若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y ≥-1,x +y ≥1,3x -y ≤3,则该约束条件所围成的平面区域的面积是________. 答案 2解析 因为直线x -y =-1与x +y =1互相垂直, 所以如图所示的可行域为直角三角形,易得A (0,1),B (1,0),C (2,3),故AB =2,AC =22, 其面积为12×AB ×AC =2.4.(2015·北京改编)若x ,y 满足⎩⎪⎨⎪⎧x -y ≤0,x +y ≤1,x ≥0,则z =x +2y 的最大值为________.答案 2解析 可行域如图所示.目标函数化为y =-12x +12z ,当直线y =-12x +12z 过点A (0,1)时,z 取得最大值2.5.(教材改编)投资生产A 产品时,每生产100吨需要资金200万元,需场地200平方米;投资生产B 产品时,每生产100吨需要资金300万元,需场地100平方米.现某单位可使用资金1 400万元,场地900平方米,则上述要求可用不等式组表示为__________________(用x ,y 分别表示生产A ,B 产品的吨数,x 和y 的单位是百吨).答案 ⎩⎪⎨⎪⎧200x +300y ≤1 400,200x +100y ≤900,x ≥0,y ≥0解析 用表格列出各数据A B 总数 产品吨数 x y 资金 200x 300y 1 400 场地200x100y900所以不难看出,x ≥0,y ≥0,200x +300y ≤1 400,200x +100y ≤900.题型一 二元一次不等式(组)表示的平面区域命题点1 不含参数的平面区域问题例1 (1)不等式(x -2y +1)(x +y -3)≤0在坐标平面内表示的区域(用阴影部分表示),应是下列图形中的________.(2)不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域的面积等于________.答案 (1)③ (2)43解析 (1)(x -2y +1)(x +y -3)≤0⇒⎩⎪⎨⎪⎧x -2y +1≥0,x +y -3≤0,或⎩⎪⎨⎪⎧x -2y +1≤0,x +y -3≥0.画出平面区域后,只有③符合题意.(2)由题意得不等式组表示的平面区域如图阴影部分,A (0,43),B (1,1),C (0,4),则△ABC 的面积为12×1×83=43.命题点2 含参数的平面区域问题 例2 若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是____________________________________________________________. 答案 73解析 不等式组表示的平面区域如图所示.由于直线y =kx +43过定点⎝⎛⎭⎫0,43.因此只有直线过AB 中点时,直线y =kx +43能平分平面区域.因为A (1,1),B (0,4),所以AB 中点D ⎝⎛⎭⎫12,52. 当y =kx +43过点⎝⎛⎭⎫12,52时,52=k 2+43, 所以k =73.思维升华 (1)求平面区域的面积:①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和即可.(2)利用几何意义求解的平面区域问题,也应作出平面图形,利用数形结合的方法去求解.(1)不等式组⎩⎪⎨⎪⎧x ≥0,x +y ≤3,y ≥x +1表示的平面区域为Ω,直线y =kx -1与区域Ω有公共点,则实数k 的取值范围为________. (2)已知约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,kx -y ≤0表示面积为1的直角三角形区域,则实数k 的值为________.答案 (1)[3,+∞) (2)1解析 (1)直线y =kx -1过定点M (0,-1),由图可知,当直线y =kx -1经过直线y =x +1与直线x +y =3的交点C (1,2)时,k 最小,此时k CM =2-(-1)1-0=3,因此k ≥3,即k ∈[3,+∞).(2)由于x =1与x +y -4=0不可能垂直,所以只有可能x +y -4=0与kx -y =0垂直或x =1与kx -y =0垂直.①当x +y -4=0与kx -y =0垂直时,k =1,检验知三角形区域面积为1,即符合要求. ②当x =1与kx -y =0垂直时,k =0,检验不符合要求.题型二 求目标函数的最值问题命题点1 求线性目标函数的最值例3 (2014·广东)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤x ,x +y ≤1,y ≥-1,且z =2x +y 的最大值和最小值分别为m 和n ,则m -n =________. 答案 6解析 画出可行域,如图阴影部分所示. 由z =2x +y ,得y =-2x +z .由⎩⎪⎨⎪⎧ y =x ,y =-1,得⎩⎪⎨⎪⎧x =-1,y =-1,∴A (-1,-1).由⎩⎪⎨⎪⎧ x +y =1,y =-1,得⎩⎪⎨⎪⎧x =2,y =-1,∴B (2,-1).当直线y =-2x +z 经过点A 时,z min =2×(-1)-1=-3=n .当直线y =-2x +z 经过点B 时,z max =2×2-1=3=m ,故m -n =6. 命题点2 求非线性目标函数的最值 例4 实数x ,y 满足⎩⎪⎨⎪⎧x -y +1≤0,x >0,y ≤2.(1)若z =yx ,求z 的最大值和最小值,并求z 的取值范围;(2)若z =x 2+y 2,求z 的最大值与最小值,并求z 的取值范围. 解 由⎩⎪⎨⎪⎧x -y +1≤0,x >0,y ≤2,作出可行域,如图中阴影部分所示.(1)z =yx表示可行域内任一点与坐标原点连线的斜率,因此yx的范围为直线OB 的斜率到直线OA 的斜率(直线OA 的斜率不存在,即z max 不存在).由⎩⎪⎨⎪⎧x -y +1=0,y =2,得B (1,2), ∴k OB =21=2,即z min =2,∴z 的取值范围是[2,+∞).(2)z =x 2+y 2表示可行域内的任意一点与坐标原点之间距离的平方. 因此x 2+y 2的值最小为OA 2(取不到),最大值为OB 2.由⎩⎪⎨⎪⎧x -y +1=0,x =0,得A (0,1), ∴OA 2=(02+12)2=1,OB 2=(12+22)2=5,∴z 的取值范围是(1,5]. 引申探究1.若z =y -1x -1,求z 的取值范围.解 z =y -1x -1可以看作过点P (1,1)及(x ,y )两点的直线的斜率.∴z 的取值范围是(-∞,0).2.若z =x 2+y 2-2x -2y +3.求z 的最大值、最小值. 解 z =x 2+y 2-2x -2y +3 =(x -1)2+(y -1)2+1,而(x -1)2+(y -1)2表示点P (1,1)与Q (x ,y )的距离的平方,(PQ 2)max =(0-1)2+(2-1)2=2, (PQ 2)min =(|1-1+1|12+(-1)2)2=12,∴z max =2+1=3,z min =12+1=32.命题点3 求线性规划的参数例5 已知a >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y ≤3,y ≥a (x -3),若z =2x +y 的最小值为1,则a =________.答案 12解析 作出不等式组表示的可行域,如图(阴影部分).易知直线z =2x +y 过交点A 时,z 取最小值,由⎩⎪⎨⎪⎧x =1,y =a (x -3), 得⎩⎪⎨⎪⎧x =1,y =-2a , ∴z min =2-2a =1,解得a =12.思维升华 (1)先准确作出可行域,再借助目标函数的几何意义求目标函数的最值. (2)当目标函数是非线性的函数时,常利用目标函数的几何意义来解题,常见代数式的几何意义有: ①x 2+y 2表示点(x ,y )与原点(0,0)的距离,(x -a )2+(y -b )2表示点(x ,y )与点(a ,b )的距离;②yx 表示点(x ,y )与原点(0,0)连线的斜率,y -b x -a 表示点(x ,y )与点(a ,b )连线的斜率. (3)当目标函数中含有参数时,要根据临界位置确定参数所满足条件.(1)(2015·无锡一模)在直角坐标平面内,不等式组⎩⎪⎨⎪⎧y ≤x +1,y ≥0,0≤x ≤t所表示的平面区域的面积为32,则t 的值为________.(2)(2014·安徽改编)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为________. 答案 (1)1 (2)2或-1 解析 (1)不等式组⎩⎨⎧y ≤x +1,y ≥0,0≤x ≤t所表示的平面区域如图中阴影部分所示.由⎩⎪⎨⎪⎧y =x +1,x =t ,解得交点B (t ,t +1),在y =x +1中,令x =0得y =1,即直线y =x +1与y 轴的交点为C (0,1),由平面区域的面积S =(1+t +1)×t 2=32,得t 2+2t -3=0,解得t =1或t =-3(不合题意,舍去).(2)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.题型三 线性规划的实际应用例6 某客运公司用A 、B 两种型号的车辆承担甲、乙两地间的长途客运业务,每车每天往返一次.A 、B 两种车辆的载客量分别为36人和60人,从甲地去乙地的营运成本分别为1 600元/辆和2 400元/辆,公司拟组建一个不超过21辆车的客运车队,并要求B 型车不多于A 型车7辆.若每天运送人数不少于900,且使公司从甲地去乙地的营运成本最小,那么应配备A 型车、B 型车各多少辆?解 设A 型、B 型车辆分别为x 、y 辆,相应营运成本为z 元,则z =1 600x +2 400y .由题意,得x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤21,y ≤x +7,36x +60y ≥900,x ,y ≥0,x ,y ∈N .作可行域如图所示,可行域的三个顶点坐标分别为P (5,12),Q (7,14),R (15,6).由图可知,当直线z =1 600x +2 400y 经过可行域的点P 时,直线z =1 600x +2 400y 在y 轴上的截距z2 400最小,即z 取得最小值.故应配备A 型车5辆、B 型车12辆,可以满足公司从甲地去乙地的营运成本最小. 思维升华 解线性规划应用问题的一般步骤: (1)分析题意,设出未知量; (2)列出线性约束条件和目标函数; (3)作出可行域并利用数形结合求解; (4)作答.(2015·陕西改编)某企业生产甲、乙两种产品均需用A ,B 两种原料,已知生产1吨每种产品所需原料及每天原料的可用限额如表所示,如果生产1吨甲、乙产品可获利润分别为3万元、4万元,则该企业每天可获得最大利润为________万元.甲 乙 原料限额 A (吨) 3 2 12 B (吨)128答案 18解析 设每天甲、乙的产量分别为x 吨,y 吨,由已知可得⎩⎪⎨⎪⎧3x +2y ≤12,x +2y ≤8,x ≥0,y ≥0,目标函数z =3x +4y ,线性约束条件表示的可行域如图阴影部分所示:可得目标函数在点A 处取到最大值.由⎩⎪⎨⎪⎧x +2y =8,3x +2y =12,得A (2,3). 则z max =3×2+4×3=18(万元).8.含参数的线性规划问题的易错点典例 已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,如果目标函数z =x -y 的最小值为-1,则实数m =________.易错分析 题目给出的区域边界“两静一动”,可先画出已知边界表示的区域,分析动直线的位置时容易出错,没有抓住直线x +y =m 和直线y =-x 平行这个特点;另外在寻找最优点时也容易找错区域的顶点.解析 显然,当m <2时,不等式组表示的平面区域是空集;当m =2时,不等式组表示的平面区域只包含一个点A (1,1).此时z min =1-1=0≠-1. 显然都不符合题意.故必有m >2,此时不等式组⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m所表示的平面区域如图所示,平面区域为一个三角形区域,其顶点为A (1,1),B (m -1,1),C (m +13,2m -13).由图可知,当直线y =x -z 经过点C 时,z 取得最小值, 最小值为m +13-2m -13=2-m3.由题意,得2-m3=-1,解得m =5.答案 5温馨提醒 (1)当约束条件含有参数时,要注意根据题目条件,画出符合条件的可行域.本题因含有变化的参数,可能导致可行域画不出来. (2)应注意直线y =x -z 经过的特殊点.[方法与技巧]1.平面区域的画法:线定界、点定域(注意实虚线).2.求最值:求二元一次函数z =ax +by (ab ≠0)的最值,将函数z =ax +by 转化为直线的斜截式:y =-a b x +z b ,通过求直线的截距zb 的最值间接求出z 的最值.最优解在顶点或边界取得.3.解线性规划应用题,可先找出各变量之间的关系,最好列成表格,然后用字母表示变量,列出线性约束条件;写出要研究的函数,转化成线性规划问题.4.利用线性规划的思想结合代数式的几何意义可以解决一些非线性规划问题. [失误与防范]1.画出平面区域.避免失误的重要方法就是首先使二元一次不等式标准化.2.在通过求直线的截距z b 的最值间接求出z 的最值时,要注意:当b >0时,截距zb 取最大值时,z 也取最大值;截距z b 取最小值时,z 也取最小值;当b <0时,截距zb 取最大值时,z 取最小值;截距zb 取最小值时,z 取最大值.A 组 专项基础训练(时间:30分钟)1.直线2x +y -10=0与不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20表示的平面区域的公共点有________个.答案 1解析 由不等式组画出平面区域如图(阴影部分).直线2x +y -10=0恰过点A (5,0),且其斜率k =-2<k AB =-43,即直线2x +y -10=0与平面区域仅有一个公共点A (5,0).2.若点(m,1)在不等式2x +3y -5>0所表示的平面区域内,则m 的取值范围是________. 答案 m >1解析 由2m +3-5>0,得m >1.3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≥0,x -y -2≤0,y ≥1,则目标函数z =x +2y 的最小值为________.答案 3解析 由线性约束条件画出可行域(如图所示).由z =x +2y ,得y =-12x +12z ,12z 的几何意义是直线y =-12x +12z 在y 轴上的截距,要使z 最小,需使12z 最小,易知当直线y =-12x +12z 过点A (1,1)时,z 最小,最小值为3.4.若不等式组⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤2,y ≥0,x +y ≤a ,表示的平面区域是一个三角形,则a 的取值范围是______________. 答案 (0,1]∪⎣⎡⎭⎫43,+∞ 解析 不等式组⎩⎨⎧x -y ≥0,2x +y ≤2,y ≥0表示的平面区域如图(阴影部分),求得A ,B 两点的坐标分别为⎝⎛⎭⎫23,23和(1,0),若原不等式组表示的平面区域是一个三角形,则a 取值范围是0<a ≤1或a ≥43.5.某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A 、B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是________元. 答案 2 800解析 设每天生产甲种产品x 桶,乙种产品y 桶,则根据题意得x 、y 的约束条件为⎩⎪⎨⎪⎧x ≥0,x ∈N ,y ≥0,y ∈N ,x +2y ≤12,2x +y ≤12.设获利z 元, 则z =300x +400y . 画出可行域如图.画直线l :300x +400y =0, 即3x +4y =0.平移直线l ,从图中可知,当直线过点M 时, 目标函数取得最大值.由⎩⎪⎨⎪⎧ x +2y =12,2x +y =12,解得⎩⎪⎨⎪⎧x =4,y =4,即M 的坐标为(4,4),∴z max =300×4+400×4=2 800(元).6.若函数y =2x 图象上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为________. 答案 1解析 在同一直角坐标系中作出函数y =2x的图象及⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0所表示的平面区域,如图阴影部分所示.由图可知,当m ≤1时,函数y =2x 的图象上存在点(x ,y )满足约束条件,故m 的最大值为1.7.(2015·枣庄模拟)已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧x >0,4x +3y ≤4,y ≥0,则ω=y +1x的最小值是________. 答案 1解析 作出不等式组对应的平面区域如图,ω=y +1x 的几何意义是区域内的点P (x ,y )与定点A (0,-1)所在直线的斜率,由图象可知当P 位于点D (1,0)时,直线AP 的斜率最小,此时ω=y +1x 的最小值为-1-00-1=1.8.已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是__________.答案 [-53,5)解析 画出不等式组所表示的区域,如图中阴影部分所示,可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是[-53,5).9.铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如表:a b (万吨) c (百万元)A 50% 1 3 B70%0.56某冶炼厂至少要生产1.9(万吨)铁,若要求CO 2的排放量不超过2(万吨),则购买铁矿石的最少费用为________(百万元). 答案 15解析 设购买铁矿石A 、B 分别为x 万吨,y 万吨,购买铁矿石的费用为z (百万元),则⎩⎪⎨⎪⎧0.5x +0.7y ≥1.9,x +0.5y ≤2,x ≥0,y ≥0.目标函数z =3x +6y ,由⎩⎪⎨⎪⎧0.5x +0.7y =1.9,x +0.5y =2,得⎩⎪⎨⎪⎧x =1,y =2.记P (1,2), 画出可行域可知,当目标函数z =3x +6y 过点P (1,2)时,z 取到最小值15. 10.设实数x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -6≤0,x -y +2≥0,x ≥0,y ≥0,若目标函数z =ax +by (a >0,b >0)的最大值为10,则a 2+b 2的最小值为________. 答案2513解析 因为a >0,b >0, 所以由可行域得,如图,当目标函数过点(4,6)时z 取最大值,∴4a +6b =10.a 2+b 2的几何意义是直线4a +6b =10上任意一点到点(0,0)的距离的平方,那么其最小值是点(0,0)到直线4a +6b =10距离的平方,则a 2+b 2的最小值是2513.B 组 专项能力提升(时间:20分钟)11.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≥1,x -y ≤1,y -1≤0,若z =x -2y 的最大值与最小值分别为a ,b ,且方程x 2-kx +1=0在区间(b ,a )上有两个不同实数解,则实数k 的取值范围是__________. 答案 (-103,-2)解析 作出可行域,如图所示,则目标函数z =x -2y 在点(1,0)处取得最大值1,在点(-1,1)处取得最小值-3, ∴a =1,b =-3,从而可知方程x 2-kx +1=0在区间(-3,1)上有两个不同实数解. 令f (x )=x 2-kx +1,则⎩⎪⎨⎪⎧f (-3)>0,f (1)>0,-3<k2<1,Δ=k 2-4>0⇒-103<k <-2.12.在平面直角坐标系中,点P 是由不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1所确定的平面区域内的动点,Q 是直线2x +y =0上任意一点,O 为坐标原点,则|OP →+OQ →|的最小值为________. 答案55解析 在直线2x +y =0上取一点Q ′,使得Q ′O →=OQ →, 则|OP →+OQ →|=|OP →+Q ′O →| =|Q ′P →|≥|P ′P →|≥|BA →|,其中P ′,B 分别为点P ,A 在直线2x +y =0上的投影,如图.因为|AB →|=|0+1|12+22=55,因此|OP →+OQ →|min =55.13.设平面点集A ={(x ,y )|(y -x )·(y -1x )≥0},B ={(x ,y )|(x -1)2+(y -1)2≤1},则A ∩B 所表示的平面图形的面积为________. 答案 π2解析 平面点集A 表示的平面区域就是不等式组⎩⎪⎨⎪⎧ y -x ≥0,y -1x ≥0与⎩⎪⎨⎪⎧y -x ≤0,y -1x≤0表示的两块平面区域,而平面点集B 表示的平面区域为以点(1,1)为圆心, 以1为半径的圆及圆的内部, 作出它们表示的平面区域如图所示,图中的阴影部分就是A ∩B 所表示的平面图形. 由于圆和曲线y =1x 关于直线y =x 对称,因此,阴影部分所表示的图形面积为圆面积的12,即为π2.14.已知圆C :(x -a )2+(y -b )2=1,平面区域Ω:⎩⎪⎨⎪⎧ x +y -7≤0,x -y +3≥0,y ≥0.若圆心C ∈Ω,且圆C与x 轴相切,则a 2+b 2的最大值为________.答案 37解析 由已知得平面区域Ω为△MNP 内部及边界.∵圆C 与x 轴相切,∴b =1. 显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6.∴a 2+b 2的最大值为62+12=37.15.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧ x +2y -3≤0,x +3y -3≥0,y -1≤0,若目标函数z =ax +y (其中a >0)仅在点(3,0)处取得最大值,则a 的取值范围是__________.答案 ⎝⎛⎭⎫12,+∞解析 画出x 、y 满足约束条件的可行域如图所示,要使目标函数z =ax +y 仅在点(3,0)处取得最大值,则直线y =-ax +z 的斜率应小于直线x +2y -3=0的斜率,即-a <-12,∴a >12.16.给定区域D :⎩⎪⎨⎪⎧ x +4y ≥4,x +y ≤4,x ≥0,令点集T ={(x 0,y 0)∈D |x 0,y 0∈Z ,(x 0,y 0)是z =x +y 在D上取得最大值或最小值的点},则T 中的点共确定________条不同的直线.答案 6解析 作出图形可知,△ABF 所围成的区域即为区域D ,其中A (0,1)是z 在D 上取得最小值的点,B ,C ,D ,E ,F 是z 在D 上取得最大值的点,则T 中的点共确定AB ,AC ,AD ,AE ,AF ,BF 共6条不同的直线.。
简单的线性规划问题一、基本知识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。
简单的线性规划问题【知识概述】线性规划是不等式应用的一个典型,也是数形结合思想所体现的一个重要侧面.近年的考试中,通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值,或求函数的最优解等问题.通过这节课的学习,希望同学们能够掌握线性规划的方法,解决考试中出现的各种问题.解决线性规划的数学问题我们要注意一下几点1.所谓线性规划就是在线性约束条件下求线性目标函数的最值问题;2.解决线性规划问题需要经历两个基本的解题环节(1)作出平面区域;(直线定”界”,特“点”定侧);(2)求目标函数的最值.(3)求目标函数z=ax+by最值的两种类型:①0b>时,截距最大(小),z的值最大(小);②0b>时,截距最大(小),z的值最小(大);【学前诊断】1.[难度] 易满足线性约束条件23,23,0,x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩的目标函数z x y=+的最大值是()A.1B.32C.2D.32.[难度] 易设变量,x y满足约束条件0,0,220,xx yx y≥⎧⎪-≥⎨⎪--≤⎩则32z x y=-的最大值为( )A.0B.2C.4D.63. [难度] 中设1m >,在约束条件1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩下,目标函数z x my =+的最大值小于2,则m 的取值范围为( )A.(1,1 B.(1)+∞ C .(1,3) D .(3,)+∞【经典例题】例1. 设变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =+的最大值为( )A.5B.4C.1D.8例2. 若变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =-的最大值为( )A.4B.3C.2D.1例3. 设,x y 满足约束条件2208400,0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩,若目标函数(0,0)z abx y a b =+>>的最小值为8,则a b +的最小值为____________.例4. 在约束条件下0,0,,24,x y x y s x y ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是( )A.[]6,15B.[]7,15 C.[]6,8 D.[]7,8例5. 设不等式组1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩,所表示平面区域是1,Ω平面区域2Ω与1Ω关于直线3490x y --=对称,对于1Ω中任意一点A 与2Ω中的任意一点B ,AB 的最小值等于( )A.285B.4C.125D.2例6.对于实数,x y ,若11,21,x y -≤-≤则21x y -+的最大值为_________.例7.在约束条件22240x y x y +++≤下,函数32z x y =+的最大值是___________.例8. 已知函数2()2(,)f x x ax b a b =++∈R ,且函数()y f x =在区间()0,1与()1,2内各有一个零点,则22(3)z a b =++的取值范围是( ).A.2⎫⎪⎪⎝⎭B.1,42⎛⎫ ⎪⎝⎭C.()1,2D.()1,4 例9. 奇函数()f x 在R 上是减函数,若,s t 满足不等式22(2)(2)f s s f t t -≤--,则当14s ≤≤时,t s的取值范围是( ). A.1,14⎡⎫-⎪⎢⎣⎭ B.1,14⎡⎤-⎢⎥⎣⎦ C.1,12⎡⎫-⎪⎢⎣⎭ D.1,12⎡⎤-⎢⎥⎣⎦例10. 某加工厂用某原料由甲车间加工出A 产品,由乙车间加工出B 产品.车间加工一箱原料需耗费工时10小时可加工出7千克A 产品,每千克 A 产品获利40元.乙车间加工一箱原料需耗费工时6小时可加工出4千克B 产品,每千克B 产品获利50元.甲、乙两车间每天共能完成至多70多箱原料的加工,每天甲、乙车间耗费工时总和不得超过480小时,甲、乙两车间每天获利最大的生产计划为(A )甲车间加工原料10箱,乙车间加工原料60箱(B )甲车间加工原料15箱,乙车间加工原料55箱(C )甲车间加工原料18箱,乙车间加工原料50箱(D )甲车间加工原料40箱,乙车间加工原料30箱【本课总结】线性规划是不等式和直线与方程的综合应用,是数形结合的和谐载体,也是高考中的重要考点,近几年的高考题中考查的频率较高,一般以考查基本知识和方法为主,属于基础类题,难度一般不高.1. 解决线性规划问题有一定的程序性:第一步:确定由二元一次不等式表示的平面区域;第二步:令z=0画直线0:0l ax by +=;第三步:平移直线0l 寻找使直线a z y x b b=-+截距取最值(最大或最小)的位置(最优解).第四步:将最优解坐标代入线性目标函数z ax by =+求出最值2. 解决线性规划问题要特别关注线性目标函数z ax by =+中b 的符号,若b >0,则使函数a z y x b b=-+的截距取最大(小)值的点,可使目标函数z ax by =+取最大(小)值,若b <0,则使函数a z y x b b=-+的截距取最大(小)值的点,可使目标函数z ax by =+取最小(大)值, b <0的情况是很多同学容易出现的盲点.3. 线性规划问题要重视数形结合思想的运用,善于将代数问题和几何问题相互转化,由线性规划问题引申的其它数形结合题目也要灵活掌握,如:将平面区域条件引申为:22240x y x y +++≤表示圆面等,将目标函数引申为:2224z x y x y =+++表示动点到定点的距离的最值问题;21y z x +=-表示动点与定点连线的斜率的最值问题等. 4. 线性规划问题首先作出可行域,若为封闭区域(即几条直线围成的区域)则一般在区域顶点处取得最大或最小值5. 线性规划中易错点提示(1)忽视平面区域是否包括边界.一般最优解都处于平面区域的边界顶点处,若平面区域不包含边界,则可能不存在最值.(2)忽视对线性目标函数z ax by =+中b 的符号的区分.(3)代数问题向其几何意义的转化困难.【活学活用】1. [难度] 中若不等式组⎪⎪⎩⎪⎪⎨⎧≤+≥≤+≥-ay x y y x y x 0220表示的平面区域是一个三角形,则a 的取值范围是( ) A.4,3⎡⎫+∞⎪⎢⎣⎭ B.(]0,1 C.41,3⎡⎤⎢⎥⎣⎦ D.(]40,1,3⎡⎫+∞⎪⎢⎣⎭2. [难度] 中 设变量x y ,满足约束条件1133x y x y x y ⎧--⎪+⎨⎪-<⎩,,.≥≥则目标函数4z x y =+的最大值为( ) A .4B .11C .12D .143. [难度] 中 已知变量x 、y 满足约束条件 20,1,70,x y y x x x y -+≤⎧⎪≥⎨⎪+-≤⎩则的取值范围是( ) A .9,65⎡⎤⎢⎥⎣⎦ B .9,5⎛⎤-∞ ⎥⎝⎦∪[)6,+∞ C .(],3-∞∪[)6,+∞ D .[3,6]。
简单的线性规划问题(一)教案单县一中 万继昌一. 教学目标:1. 知识目标:(1)了解线性规划,可行域等概念的意义。
(2)掌握简单的线性规划问题的解法。
2. 能力目标:结合实际应用实例,概括总结出线性规划问题及解决方法,培养学生现实应用技能,分析、探索的能力。
3. 情感目标:体会数学来源于现实生活,体验数学在建设节约型社会中的作用,提高学生解决实际问题的能力。
二. 教学重点:利用图解法求得线性规划问题的最优解;三. 教学难点: 如何准确求出线性规划问题的最优解。
四. 教学方法: 启发探究式教学。
五. 教学工具: ppt 课件,实物展台等。
六. 教学过程:(一) 复习引入:(1)二元一次不等式Ax +By +C >0在平面直角坐标系 表示什么图形?直线Ax +By +C =0的某一侧所有点组成的平面区域 (2) 作出下列不等式组的所表示的平面区域 ⎪⎩⎪⎨⎧≥≤+-≤-1255334x y x y x师生互动:【教师】先让学生做,画,然后点拨。
【学生】画图,总结步骤:直线定界,特殊点定域【教师】问题1:x 有无最大(小)值?问题2:y 有无最大(小)值?问题3:2x+y 有无最大(小)值?设计意图:复习回顾上节内容,为本节课学习奠定基础,同时提出问题,激发学生兴趣,引入新课。
(二)新课讲授1 引例某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4 个A配件耗时1h,每生产一件乙产品使用4个B 配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B 配件,按每天工作8 h计算,(1)该厂所有可能的日生产安排是什么?师生互动:【教师】多媒体投影引例,并提出问题引导学生思考。
1)如何设变量?请用不等式组表示问题中的限制条件。
2)画出该不等式组表示的平面区域。
【学生】按老师的问题解答:解:设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组画出可行域【教师】引导学生作出不等式组表示成平面上的区域,图中的阴影部分中的整点(坐标为整数)即为所有可能的日生产安排。
简单的线性规划问题例1:求z =3x +5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x解:不等式组所表示的平面区域如图所示:例2:若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤1x +y ≥0x -y -2≤0,求目标函数z =x -2y 的最大值[解析] 先作出可行域如图.作直线x-2y=0在可行域内平移,当x-2y-z=0在y轴上的截距最小时z值最大.当移至A(1,-1)时,z max=1-2×(-1)=3,1.在平面直角坐标系中,若点(3t-2,t)在直线x-2y+4=0的下方,则t的取值范围是( C)A.(-∞,2) B.(2,+∞) C.(-2,+∞) D.(0,2) [解析]∵点O(0,0)使x-2y+4>0成立,且点O在直线下方,故点(3t -2,t )在直线x -2y +4=0的下方⇔3t -2-2t +4>0,∴t >-2.[点评] 可用B 值判断法来求解,若B>0,令d =B (Ax 0+By 0+C ),则d >0⇔点P (x 0,y 0)在直线Ax +By +C =0的上方;d <0⇔点P (x 0,y 0)在直线Ax +By +C =0的下方.2.设变量x 、y 满足约束条件⎩⎪⎨⎪⎧y ≥0,x -y +1≥0,x +y -3≤0,则z =2x +y的最大值为( C )A .-2B .4C .6D .8 [解析]3.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -y +1≥0,y ≥1,则z =2x -y 的最大值为( C )A.-1 B.0 C.3 D.4[解析]作出可行域如图,作直线l0:2x-y=0,平移l0当平移到经过点A(2,1)时,z max=3.4.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z=3x -y 的最大值为( D )A .-4 B .0 C.43D .4[解析]该线性约束条件所代表的平面区域如图,易解得A (1,3),B (1,53),C (2,2),由z =3x -y 得y =3x -z ,由图可知当x =2,y =2时,z 取得最大值,即z 最大=3×2-2=4.故选D.5.已知x ,y 满足不等式组⎩⎪⎨⎪⎧x +y ≤2,y -x ≥0,x ≥0.目标函数z =ax +y只在点(1,1)处取最小值,则有( D ) A .a >1 B .a >-1 C .a <1D .a <-1[解析] 作出可行域如图阴影部分所示.由z =ax +y ,得y =-ax +z .只在点(1,1)处z 取得最小值,则斜率-a >1,故a <-1,故选D.6.已知约束条件⎩⎪⎨⎪⎧x -3y +4≥0,x +2y -1≥0,3x +y -8≤0,若目标函数z =x +ay (a ≥0)恰好在点(2,2)处取得最大值,则a 的取值范围为( C )A .0<a <13B .a ≥13C .a >13D .0<a <12[解析] 作出可行域如图,∵目标函数z =x +ay 恰好在点A (2,2)处取得最大值,故-1a>-3,∴a >13.★7.若2x +4y <4,则点(x ,y )必在( D )A .直线x +y -2=0的左下方B .直线x +y -2=0的右上方C .直线x +2y -2=0的右上方D .直线x +2y -2=0的左下方 [解析] ∵2x +4y ≥22x +2y ,由条件2x +4y <4知, 22x +2y <4,∴x +2y <2,即x +2y -2<0,故选D. ★8.设O 为坐标原点,点M 的坐标为(2,1),若点N (x ,y )满足不等式组⎩⎪⎨⎪⎧x -4y +3≤0,2x +y -12≤0,x ≥1,则使OM →·ON →取得最大值的点N 的个数是( D )A .1 B .2 C .3D .无数个[分析] 点N (x ,y )在不等式表示的平面区域之内,U =OM →·ON →为x ,y 的一次表达式,则问题即是当点N 在平面区域内变化时,求U 取到最大值时,点N 的个数.[解析] 如图所示,可行域为图中阴影部分,而OM →·ON →=2x +y ,所以目标函数为z =2x +y ,作出直线l :2x +y =0,显然它与直线2x +y -12=0平行,平移直线l 到直线2x +y-12=0的位置时目标函数取得最大值,故2x +y -12=0上每一点都能使目标函数取得最大值,故选D.9.设不等式组⎩⎪⎨⎪⎧0≤x ≤2,0≤y ≤3,x +2y -2≥0,所表示的平面区域为S ,若A 、B为区域S 内的两个动点,则|AB |的最大值为(B)A .25 B.13 C .3 D. 5[解析] 在直角坐标平面内画出题中的不等式组表示的平面区域,结合图形观察不难得知,位于该平面区域内的两个动点中,其间的距离最远的两个点是(0,3)与(2,0),因此|AB |的最大值是13,选B.10.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( B )A .-1 B .1 C.32D .2[解析] 本题考查了不等式组所表示的平面区域及数形结合思想解决问题的能力.由约束条件作出其可行域,如图由图可知当直线x =m 过点P 时,m 取得最大值,由⎩⎪⎨⎪⎧y =2x ,x +y -3=0,得,⎩⎪⎨⎪⎧x =1,y =2,∴P (1,2),此时x =m =1.[点评] 对于可行域中含有参数的情形,不妨先取特殊值来帮助分析思路.★11.设实数x ,y 满足条件⎩⎪⎨⎪⎧4x -y -10≤0,x -2y +8≥0,x ≥0,y ≥0,若目标函数z=ax +by (a >0,b >0)的最大值为12,则2a +3b的最小值为(A) A.256 B.83 C.113D .4[解析] 由可行域可得,当x =4,y =6时,目标函数z =ax +by 取得最大值,∴4a +6b =12,即a 3+b2=1,∴2a +3b =(2a +3b )·(a 3+b 2)=136+b a +a b ≥136+2=256,故选A.12.设不等式组⎩⎪⎨⎪⎧x -y +2≤0,x ≥0,y ≤4.表示的平面区域为D ,若指数函数y =a x 的图象上存在区域D 上的点,则a 的取值范围是( D )A .(0,1) B .(1,2) C .[2,4] D .[2,+∞)[解析] 作出可行区域,如图,由题可知点(2,a 2)应在点(2,4)的上方或与其重合,故a 2≥4,∴a ≥2或a ≤-2,又a >0且a ≠1,∴a ≥2.★13.在坐标平面上,不等式组⎩⎪⎨⎪⎧y ≥x -1,y ≤-3|x |+1,所表示的平面区域的面积为( B ) A. 2 B.32 C.322D .2[解析] 不等式组⎩⎪⎨⎪⎧y ≥x -1,y ≤-3|x |+1,的图形如图.解得:A (0,1) D (0,-1) B (-1,-2) C (12,-12)S △ABC =12×|AD |×|x C -x B |=12×2×(12+1)=32,故选B.★14.已知动点P (x ,y )在正六边形的阴影部分(含边界)内运动,如图,正六边形边长为2,若使目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,则k 值为(A) A. 3 B.32C. 2 D .4[解析]由题可知,当x=0时,z=kx+y=y,因此要使目标函数z=kx+y(k>0)取得最大值,则相应直线经过题中的平面区域内的点时,相应直线在y轴上的截距最大.由目标函数z=kx+y(k>0)取得最大值的最优解有无穷多个,结合图形分析可知,直线kx+y=0的倾斜角为120°,于是有-k=tan120°=-3,k=3,选A.★15.在直角坐标系xOy中,已知△AOB的三边所在直线的方程分别为x=0,y=0,2x+3y=30,则△AOB内部和边上整点(即坐标均为整数的点)的总数为(B )A .95 B .91C .88D .75 [解析]由2x +3y =30知,y =0时,0≤x ≤15,有16个;y =1时,0≤x ≤13;y =2时,0≤x ≤12; y =3时,0≤x ≤10;y =4时,0≤x ≤9; y =5时,0≤x ≤7;y =6时,0≤x ≤6; y =7时,0≤x ≤4;y =8时,0≤x ≤3; y =9时,0≤x ≤1,y =10时,x =0.∴共有16+14+13+11+10+8+7+5+4+2+1=91个.16.已知不等式组⎩⎪⎨⎪⎧y ≤x ,y ≥-x ,x ≤a ,表示的平面区域S 的面积为4,点P (x ,y )∈S ,则z =2x +y 的最大值为___6_____.[解析]由题意知⎩⎪⎨⎪⎧12×2a×a =4,a >0,∴a =2,易得z =2x +y 的最大值为6.★17.若由不等式组⎩⎪⎨⎪⎧x ≤my +n ,x -3y ≥0,y ≥0,(n >0)确定的平面区域的边界为三角形,且它的外接圆的圆心在x 轴上,则实数m =__-33.[解析] 根据题意,三角形的外接圆圆心在x 轴上, ∴OA 为外接圆的直径,∴直线x =my +n 与x -3y =0垂直, ∴1m ×13=-1,即m =-33.18.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥-1,x +y ≥1,3x -y ≤3,则目标函数z =4x+y 的最大值为_11_____[解析]如图,满足条件的可行域为三角形区域(图中阴影部分),故z=4x+y在P(2,3)处取得最大值,最大值为11.19.铁矿石A和B的含铁率a,冶炼每万吨铁矿石的CO2的排放量b及每万吨铁矿石的价格c如下表:a b(万吨)c(百万元)A 50%1 322(万吨),则购买铁矿石的最少费用为___15_____(百万元).[解析] 设需购买A 矿石x 万吨,B 矿石y 万吨,则根据题意得到约束条件为:⎩⎪⎨⎪⎧x ≥0,y ≥0,0.5x +0.7y ≥1.9,x +0.5y ≤2,目标函数为z =3x +6y ,当目标函数经过(1,2)点时目标函数取得最小值,最小值为:z min =3×1+6×2=15.1百吨需要资金2百万元,需场地2百平方米,可获利润3百万元;投资生产B 产品时,每生产1百米需要资金3百万元,需场地1百平方米,可获利润2百万元.现该单位有可使用资金14百万元,场地9百平方米,如果利用这些资金和场地用来生产A 、B 两种产品,那么分别生产A 、B 两种产品各多少时,可获得最大利润?最大利润是多少?[解析] 设生产A 产品x 百吨,生产B 产品y 百米,共获得利润S 百万元,则⎩⎪⎨⎪⎧2x +3y ≤14,2x +y ≤9,x ≥0,y ≥0,目标函数为S =3x +2y .作出可行域如图,由⎩⎪⎨⎪⎧2x +y =9,2x +3y =14,解得直线2x +y =9和2x +3y =14的交点为A ⎝ ⎛⎭⎪⎫134,52,平移直线y =-32x +S2,当它经过点A ⎝ ⎛⎭⎪⎫134,52时,直线y =-32x +S 2在y 轴上截距S 2最大,S 也最大.此时,S =3×134+2×52=14.75.因此,生产A 产品3.25百吨,生产B 产品2.5百米,可获得最大利润,最大利润为1475万元★21.北京某商厦计划同时出售新款空调和洗衣机,由于这两种产品的市场需求量大,供不应求,因此该商厦要根据实际情况(如成本、工资)确定产品的月供应量,以使得总利润达到最大,通过调查,得到这两种产品的有关数据如下表:试问:怎样确定两种产品的月供应量,才能使总利润达到最大,最大利润刘多少?正解:设空调、洗衣机的月供应量分别为x 、y ,总利润是p ,那么满足条件: .9600,942223023960)2(3)23(31:8226386)22()3()2()23(2220:)2()5(30230:)1()4(86)3(0,0)2(110105)1(3002030元的最大值是时即当此时当且仅当解之得得由得由p y x y x y x p y x y x p n m n m n m yx y n m x n m y x n y x m p y x y x yx p y x y x y x ⎩⎨⎧==⎩⎨⎧=+=+≤≤∴+++=∴⎩⎨⎧==⎩⎨⎧=+=+∴+=++++++=≤+≤≤+≤⎪⎪⎩⎪⎪⎨⎧+=≥≥≤+≤+10.某公司准备进行两种组合投资,稳健型组合投资每份由金融投资20万元,房地产投资30万元组成;进取型组合投资每份由金融投资40万元,房地产投资30万元组成.已知每份稳健型组合投资每年可获利10万元,每份进取型组合投资每年可获利15万元.若可作投资用的资金中,金融投资不超过160万元,房地产投资不超过180万元,那么这两种组合投资各应注入多少份,才能使一年获利总额最多?[解析] 设稳健型投资x 份,进取型投资y 份,利润总额为z (单位:10万元,则目标函数为z =x +1.5y (单位:10万元),线性约束条件为:⎩⎪⎨⎪⎧20x +40y ≤160,30x +30y ≤180,x ≥0,y ≥0x ∈N ,y ∈N,即⎩⎪⎨⎪⎧x +2y ≤8,x +y ≤6,x ≥0,y ≥0x ∈N ,y ∈N,作出可行域如图,解方程组⎩⎪⎨⎪⎧x +2y =8,x +y =6,得交点M (4,2),作直线l 0:x +1.5y =0,平移l 0,当平移后的直线过点M 时,z 取最大值:z max =(4+3)×10万元=70万元.答:稳健型投资4份,进取型投资2份,才能使一年获利总额最多.(理)(2012·辽宁文,9)设变量x ,y 满足⎩⎪⎨⎪⎧ x -y ≤10,0≤x +y ≤20,0≤y ≤15,则2x +3y 的最大值为( )A .20B .35C .45D .55 [答案] D[解析] 本题考查线性规划的知识.作出可行域如图所示:令z =2x +3y ,则y =-23x +13z . 要使z 取得最大值,需直线y =-23x +13z 在y 轴上的截距最大,移动l 0:y =-23x 当l 0过点C (5,15)时,z 取最大值z max =55.解线性规划问题,准确作出可行域是关键,同时还要注意目标函数z =2x +3y 与z =2x -3y 最优解是不同的.13.(文)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3t ,B 原料2t ;生产每吨乙产品要用A 原料1t ,B 原料3t ,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13t,B原料不超过18t.那么该企业可获得最大利润是( )A .12万元B .20万元C .25万元D .27万元[答案] D [解析] 设生产甲、乙两种产品分别为x t ,y t ,由题意得⎩⎪⎨⎪⎧ 3x +y ≤13,2x +3y ≤18,x ≥0,y ≥0,获利润ω=5x +3y ,画出可行域如图,由⎩⎪⎨⎪⎧ 3x +y =13,2x +3y =18,解得A (3,4).∵-3<-53<-23, ∴当直线5x +3y =ω经过A 点时,ωmax =27.(理)(2011·四川文,10)某运输公司有12名驾驶员和19名工人,有8辆载重量为10t 的甲型卡车和7辆载重量为6t 的乙型卡车,某天需送往A 地至少72t 的货物,派用的每辆车需载满且只运送一次,派用的每辆甲型卡车需配2名工人,运送一次可得利润450元;派用的每辆乙型卡车需配1名工人;运送一次可得利润350元,该公司合理计划当天派用甲乙卡车的车辆数,可得最大利润z=( ) A.4650元B.4700元C .4900元D .5000元[答案] C [解析] 设该公司派甲型卡车x 辆,乙型卡车y 辆,由题意得⎩⎪⎨⎪⎧10x +6y ≥72,2x +y ≤19,x +y ≤12,0≤x ≤8,x ∈N 0≤y ≤7,y ∈N 利润z =450x +350y ,可行域如图所示.解⎩⎪⎨⎪⎧ 2x +y =19,x +y =12,得A (7,5).当直线350y +450x =z 过A (7,5)时z 取最大值,∴z max =450×7+350×5=4900(元).故选C..(理)某工厂生产甲、乙两种产品,每种产品都有一部分是一等品,其余是二等品,已知甲产品为一等品的概率比乙产品为一等品的概率多0.25,甲产品为二等品的概率比乙产品为一等品的概率少0.05.(1)分别求甲、乙产品为一等品的概率P 甲,P 乙;(2)已知生产一件产品需要用的工人数和资金数如表所示,且该厂有工人32名,可用资金55万元.设x,y分别表示生产甲、乙产品的数量,在(1)的条件下,求x,y为何值时,z=xP甲+yP乙最大,最大值是多少?[解析] (1)依题意得⎩⎪⎨⎪⎧ P 甲-P 乙=0.251-P 甲=P 乙-0.05, 解得⎩⎪⎨⎪⎧ P 甲=0.65,P 乙=0.4,故甲产品为一等品的概率P 甲=0.65,乙产品为一等品的概率P 乙=0.4.(2)依题意得x 、y 应满足的约束条件为⎩⎪⎨⎪⎧ 4x +8y ≤32,20x +5y ≤55,x ≥0,y ≥0,且z =0.65x +0.4y .作出以上不等式组所表示的平面区域(如图阴影部分),即可行域.作直线l :0.65x +0.4y =0即13x +8y =0,把直线l 向上方平移到l 1的位置时,直线经过可行域内的点M ,且l 1与原点的距离最大,此时z 取最大值.解方程组⎩⎪⎨⎪⎧ x +2y =8,4x +y =11,得x =2,y =3.故M 的坐标为(2,3),所以z 的最大值为z max =0.65×2+0.4×3=2.5.16.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5min ,生产一个骑兵需7min ,生产一个伞兵需4min ,已知总生产时间不超过10h.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.(1)用每天生产的卫兵个数x 与骑兵个数y 表示每天的利润W (元);(2)怎样分配生产任务才能使每天的利润最大,最大利润是多少?[解析] (1)依题意每天生产的伞兵个数为100-x -y ,所以利润W =5x +6y +3(100-x -y )=2x +3y +300.(2)约束条件为:⎩⎪⎨⎪⎧ 5x +7y +4100-x -y ≤600,100-x -y ≥0,x ≥0,y ≥0,x ∈Z ,y ∈Z .整理得⎩⎪⎨⎪⎧ x +3y ≤200,x +y ≤100,x ≥0,y ≥0,x ∈Z ,y ∈Z .目标函数为W =2x +3y +300,如图所示,作出可行域.初始直线l 0:2x +3y =0,平移初始直线经过点A 时,W 有最大值,由⎩⎪⎨⎪⎧x +3y =200,x +y =100,得⎩⎪⎨⎪⎧x =50,y =50.最优解为A (50,50),所以W max =550(元).答:每天生产卫兵50个,骑兵50个,伞兵0个时利润最大,为550元.2.已知a ,b ∈R +,a +b =1,M =2a +2b ,则M 的整数部分是( ) A .1 B .2 C .3 D .4[答案] B[解析] ∵a ,b ∈R +,a +b =1,∴0<a <1,设t =2a ,则t ∈(1,2),M =2a +2b =2a +21-a =t +2t≥22,等号在t =2时成立,又t =1或2时,M =3,∴22≤M <3,故选B.3.(2011·湖北高考)直线2x +y -10=0与不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20,表示的平面区域的公共点有( )A .0个B .1个C .2个D .无数个[答案] B[解析] 直线2x +y -10=0与不等式组表示的平面区域的位置关系如图所示,故直线与此区域的公共点只有1个,选B.4.(2011·黄山期末)设二元一次不等式组⎩⎪⎨⎪⎧x +2y -19≥0,x -y +8≥0,2x +y -14≤0,所表示的平面区域为M ,使函数y =a x (a >0,a ≠1)的图象过区域M 的a 的取值范围是( )A .[1,3]B .[2,10] C .[2,9] D .[10,9][答案] C[解析] 作出不等式表示的平面区域如图,由⎩⎪⎨⎪⎧x +2y -19=0,x -y +8=0,得A (1,9),由⎩⎪⎨⎪⎧x +2y -19=0,2x +y -14=0,得B (3,8),当函数y =a x 过点A 时,a =9,过点B 时,a =2,∴要使y =a x 的图象经过区域M ,应有2≤a ≤9.5.(2012·河南洛阳市模拟)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥3x ,x +ay ≤7,其中a >1,若目标函数z =x +y 的最大值为4,则a的值为________.[答案] 2 [解析]作出不等式组表示的平面区域如图中阴影部分所示.∵y =-x +z ,∴欲使z 最大,只需使直线y =-x +z 的纵截距最大,∵a >1,∴直线x +ay =7的斜率大于-1,故当直线y =-x +z 经过直线y =3x 与直线x +ay =7的交点(71+3a ,211+3a )时,目标函数z 取得最大值,最大值为281+3a .由题意得281+3a=4,解得a =2.6.(2012·太原部分重点中学联考)设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y -1≥0,2x -y -6≤0,x +y -k -2≥0,且x 2+y 2的最小值为m ,当9≤m ≤25时,实数k 的取值范围是( )A .(17-2,5)B .[17-2,5]C .(17-2,5]D .(0,5][答案] B [解析]不等式组表示的可行域如图中的阴影部分,x 2+y 2的最小值m 即为|OA |2,联立⎩⎪⎨⎪⎧x -y -1=0x +y -k -2=0,得A (k +32,k +12).由题知9≤(k +32)2+(k +12)2≤25,解得17-2≤k ≤5.作出不等式组表示的平面区域如图中阴影部分.作出直线2x +y =0,平移该直线,当平移到经过平面区域内的点(3,0)时,相应的直线在x 轴上的截距最大,此时z =2x +y 取得最大值,最大值是6,故选C.8.某人有楼房一幢,室内面积共计180m 2,拟分隔成两类房间作为旅游客房.大房间每间面积18m 2,可住游客5名,每名游客每天住宿费40元;小房间每间面积15m 2,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需要1000元,装修小房间每间需要600元.如果他只能筹款8000元用于装修,且游客能住满客房,他隔出大房间和小房间各多少间,能获得最大收益?[解析] 设隔出大房间x 间,小房间y 间时收益为z 元, 则x ,y 满足⎩⎪⎨⎪⎧18x +15y ≤180,1000x +600y ≤8000,x ≥0,y ≥0,x ,y ∈Z ,且z =200x +150y .约束条件可化简为: ⎩⎪⎨⎪⎧6x +5y ≤60,5x +3y ≤40,x ≥0,y ≥0,x ,y ∈Z .可行域为如图所示的阴影部分(含边界)作直线l :200x +150y =0,即直线l :4x +3y =0把直线l 向右上方平移至l 1的位置时,直线经过点B ,且与原点的距离最大,此时z =200x +150y 取得最大值.解方程组⎩⎪⎨⎪⎧6x +5y =60,5x +3y =40,得到B (207,607).由于点B 的坐标不是整数,而最优解(x ,y )中的x ,y 必须都是整数,所以,可行域内的点B (207,607)不是最优解,通过检验,当经过的整点是(0,12)和(3,8)时,z取最大值1800元.于是,隔出小房间12间,或大房间3间、小房间8间,可以获得最大收益.[点评] 当所求解问题的结果是整数,而最优解不是整数时,可取最优解附近的整点检验,找出符合题意的整数最优解.(注:可编辑下载,若有不当之处,请指正,谢谢!)。