高中数学27简单的线性规划问题1试题无答案苏教版必修5170725238
高中数学简单线性规划复习题及答案(最全面)

简单线性规划复习题及答案(1)1、设,x y 满足约束条件⎪⎩⎪⎨⎧≤--≥-+≥-020202y x y x y x ,则22y x ++的最大值为 452、设变量,x y 满足⎪⎩⎪⎨⎧≥-+≥-≤-+030201825y x y x y x ,若直线20kx y -+=经过该可行域,则k 的最大值为答案:13、若实数x 、y ,满足⎪⎩⎪⎨⎧≤+≥≥123400y x y x ,则13++=x y z 的取值范围是]7,43[.4、设y x z +=,其中y x ,满足⎪⎩⎪⎨⎧≤≤≤-≥+k y y x y x 0002,若z 的最大值为6,则z 的最小值为5、已知x 、y 满足以下条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则22z x y =+的取值范围是 4[,13]56、已知实数,x y 满足约束条件1010310x y x y x y +-≤⎧⎪-+≥⎨⎪--≤⎩,则22(1)(1)x y -+-的最小值为 127、已知,x y 满足约束条件1000x x y x y m -≥⎧⎪-≤⎨⎪+-≤⎩,若1y x +的最大值为2,则m 的值为 58、表示如图中阴影部分所示平面区域的不等式组是⎪⎩⎪⎨⎧≥-+≤--≤-+0623063201232y x y x y x9、若曲线y = x 2上存在点(x ,y )满足约束条件20,220,x y x y x m +-≤⎧⎪--≤⎨⎪>⎩,则实数m 的取值范围是 (,1)-∞10、已知实数y ,x 满足10103x y x y y -+≥⎧⎪+-≤⎨⎪≥-⎩,则3z x y =+的最小值为 -311、若,x y 满足约束条件10,0,40,x x y x y -≥⎧⎪-≤⎨⎪+-≤⎩则x y的最小值为 13. 12、已知110220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩,则22(2)(1)x y ++-的最小值为___10_13、已知,x y 满足不等式0303x y x y x -≥⎧⎪+-≥⎨⎪≤⎩,则函数3z x y =+取得最大值是 1214、已知x ,y 满足约束条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ,则z =2x +4y 的最小值是-615、以原点为圆心的圆全部在区域⎪⎩⎪⎨⎧≥++≤-+≥+-0943042063y x y x y x 内,则圆面积的最大值为 π51616、已知y x z k y x x y x z y x 42,0305,,+=⎪⎩⎪⎨⎧≥++≤≥+-且满足的最小值为-6,则常数k = 0 . 17、已知,x y 满足约束条件,03440x x y y ≥⎧⎪+≥⎨⎪≥⎩则222x y x ++的最小值是 118、在平面直角坐标系中,不等式组0,0,,x y x y x a +≥⎧⎪-≥⎨⎪≤⎩(a 为常数),表示的平面区域的面积是8,则2x y +的最小值 14-19、已知集合22{(,)1}A x y x y =+=,{(,)2}B x y kx y =-≤,其中,x y R ∈.若A B ⊆,则实数k 的取值范围是⎡⎣20、若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为 12-21、若实数x ,y 满足不等式组201020x y x y a -≤⎧⎪-≤⎨⎪+-≥⎩,目标函数2t x y =-的最大值为2,则实数a 的值是 222、已知点(,)P x y 满足条件020x y x x y k ≥⎧⎪≤⎨⎪++≤⎩,若3z x y =+的最大值为8,则实数k = 6- .23、设实数x , y 满足的最大值是则x y y y x y x ,03204202⎪⎩⎪⎨⎧≤->-+≤-- 23.24、已知实数y x , 22222)(y x y y x +++的取值范围为 ⎥⎦⎤⎢⎣⎡+221,35.简单线性规划复习题及答案(2)1、设实数x,y 满足⎪⎩⎪⎨⎧≤-≥-+≤--0205202y y x y x 则y x x y z +=的取值范围是 10[2,]3由于yx表示可行域内的点()x y ,与原点(00),的连线的斜 率,如图2,求出可行域的顶点坐标(31)(12)A B ,,,, (42)C ,,则11232OA OB OC k k k ===,,,可见123y x ⎡⎤∈⎢⎥⎣⎦,,结合双勾函数的图象,得1023z ⎡⎤∈⎢⎥⎣⎦,,2、若实数,x y 满足不等式组22000x y x y m y ++≥⎧⎪++≤⎨⎪≥⎩,且2z y x =-的最小值等于2-,则实数m 的值等于 1-3、设实数x 、y 满足26260,0x y x y x y +≤⎧⎪+≤⎨⎪≥≥⎩,则{}max 231,22z x y x y =+-++的取值范围是 [2,9]【解析】作出可行域如图,当平行直线系231x y z +-=在直线BC 与点A 间运动时,23122x y x y +-≥++,此时[]2315,9z x y =+-∈,平行直线线22x y Z ++=在点 O 与BC 之间运动时,23122x y x y +-≤++,此时,[]222,8z x y =++∈. ∴[]2,9z ∈图23 A yxOcB 634、佛山某家电企业要将刚刚生产的100台变频空调送往市内某商场,现有4辆甲型货车和8辆乙型货车可供调配。
苏教版高中数学必修五教案简单的线性规划问题(1)

简单的线性规划问题(2)【三维目标】:一、知识与技能1.巩固图解法求线性目标函数的最大、最小值的方法;2.会用画网格的方法求解整数线性规划问题.3.培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力二、过程与方法引导学生如何使用网格法 三、情感、态度与价值观1.培养学生学数学、用数学的意识,并进一步提高解决问题的的能力2.结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新 【教学重点与难点】:重点:用画网格的方法求解整数线性规划问题. 难点:用画网格的方法求解整数线性规划问题. 【学法与教学用具】:1. 学法:学生在建立数学模型中,应主要分清已知条件中,哪些属于约束条件,哪些与目标函数有关,列出正确的不等式组。
可采用分组讨论,各组竞争,自主总结,部分同学示范画图等方式,让学生更切身地在活动中探索出建模的一般规律,并在交流中找到自己的思维漏洞2.教学方法:讲授法,多媒体直观教学3.教学用具:直角板、投影仪 【授课类型】:新授课 【课时安排】:1课时 【教学思路】: 一、创设情景,揭示课题1.什么是目标函数?线形目标函数?线形规划?可行解?可行域?2.当,x y 满足不等式组1101x y y x ⎧-≤⎪≥⎨⎪≤+⎩时,目标函数t x y =+的最大值是二、研探新知,质疑答辩,排难解惑,发展思维例1 设,,x y z 满足约束条件组1320101x y z y z x y ++=⎧⎪+≥⎪⎨≤≤⎪⎪≤≤⎩,求264u x y z =++的最大值和最小值。
解:由1x y z ++=知1z x y =--+,代入不等式组消去z 得210101y x x y -≥⎧⎪≤≤⎨⎪≤≤⎩,Axy OB1 1代入目标函数得224u x y =-++,作直线0l :0x y -+=,作一组平行线l :x y u -+=平行于0l ,由图象知,当l 往0l 左上方移动时,u 随之增大,当l 往0l 右下方移动时,u 随之减小,所以,当l 经过(0,1)B 时,max 202146u =-⨯+⨯+=,当l 经过(1,1)A 时,min 212144u =-⨯+⨯+=,所以,max 6u =,min 4u =.例2 已知,x y 满足不等式组230236035150x y x y x y -->⎧⎪+-<⎨⎪--<⎩,求使x y +取最大值的整数,x y .解:不等式组的解集为三直线1l :230x y --=,2l :2360x y +-=,3l :35150x y --=所围成的三角形内部(不含边界),设1l 与2l , 1l 与3l ,2l 与3l 交点分别为,,A B C ,则,,A B C坐标分别为153(,)84A ,(0,3)B -,7512(,)1919C -,作一组平行线l :x y t +=平行于0l :0x y +=,当l 往0l 右上方移动时,t 随之增大,∴当l 过C 点时x y +最大为6319,但不是整数解,又由75019x <<知x 可取1,2,3,当1x =时,代入原不等式组得2y =-, ∴1x y +=-; 当2x =时,得0y =或1-, ∴2x y +=或1; 当3x =时,1y =-, ∴2x y +=,故x y +的最大整数解为20x y =⎧⎨=⎩或31x y =⎧⎨=-⎩.说明:最优整数解常有两种处理方法,一种是通过打出网格求整点,关键是作图要准确;另一种是本题采用的方法,先确定区域内点的横坐标范围,确定x 的所有整数值,再代回原不等式组,得出y 的一元一次不等式组,再确定y 的所有相应整数值,即先固定x ,再用x 制约y .例2 某运输公司向某地区运送物资,每天至少运送180吨.该公司有8辆载重为6吨的A 型卡车与4辆载重为10吨的B 型卡车,有10名驾驶员.每辆卡车每天往返的次数为A 型车4次,B 型车3次.每辆卡车每天往返的成本费为A 型车320元,B 型车为504元.试为该公司设计调配车辆的方案,使公司花费的成本最低.解:设每天调出A 型车x 辆,B 型车y 辆,公司花费成本z 元,ACxy O1l3l2l则约束条件为*10463101800804,x y x y x y x y N ⎧+≤⎪⨯+⨯≥⎪⎪≤≤⎨⎪≤≤⎪⎪∈⎩,即*1045300804,x y x y x y x y N⎧+≤⎪+≥⎪⎪≤≤⎨⎪≤≤⎪⎪∈⎩,目标函数为320504z x y =+.作出可行域(图略,见课本第80页图3-3-11),当直线320504z x y =+经过直线4530x y +=与x 轴的交点(7.5,0)时,z 有最小值.但(7.5,0)不是整点.由图可知,经过可行域内的整点,且与原点距离最近的直线是3205042560x y +=,经过的整点是(8,0),它是最优解.因此,公司每天调出A 型车8辆时,花费成本最低.四、巩固深化,反馈矫正1.设,,x y z 满足约束条件组1320102x y z y z x y ++=⎧⎪+≥⎪⎨≤≤⎪⎪≤≤⎩,求364F x y z =++的最大值和最小值;五、归纳整理,整体认识1.本节课主要内容:(1)巩固图解法求线性目标函数的最大值、最小值的方法; (2)用画网格的方法求解整数线性规划问题。
高中数学必修5:简单的线性规划问题 知识点及经典例题(含答案)

简单的线性规划问题【知识概述】线性规划是不等式应用的一个典型,也是数形结合思想所体现的一个重要侧面.近年的考试中,通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值,或求函数的最优解等问题.通过这节课的学习,希望同学们能够掌握线性规划的方法,解决考试中出现的各种问题.解决线性规划的数学问题我们要注意一下几点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 生产规划问题描述:某工厂生产两种产品A和B,产品A每单位利润为100元,产品B每单位利润为150元。
每天工厂有8小时的生产时间,产品A每单位需要2小时,产品B每单位需要3小时。
问工厂每天应该生产多少单位的产品A 和产品B,才干使利润最大化?1.2 生产规划问题答案:设产品A的生产单位为x,产品B的生产单位为y,则目标函数为Max Z=100x+150y,约束条件为2x+3y≤8,x≥0,y≥0。
通过线性规划方法求解,得出最优解为x=2,y=2,最大利润为400元。
二、资源分配问题2.1 资源分配问题描述:某公司有两个项目需要投资,项目A每万元投资可获得利润2万元,项目B每万元投资可获得利润3万元。
公司总共有100万元的投资额度,问如何分配投资额度才干使利润最大化?2.2 资源分配问题答案:设投资项目A的金额为x万元,投资项目B的金额为y万元,则目标函数为Max Z=2x+3y,约束条件为x+y≤100,x≥0,y≥0。
通过线性规划方法求解,得出最优解为x=40,y=60,最大利润为240万元。
三、运输问题3.1 运输问题描述:某公司有两个仓库和三个销售点,每一个销售点的需求量分别为100、150、200,每一个仓库的库存量分别为80、120。
仓库到销售点的运输成本如下表所示,问如何安排运输方案使得总成本最小?3.2 运输问题答案:设从仓库i到销售点j的运输量为xij,则目标函数为Min Z=∑(i,j) cij*xij,约束条件为每一个销售点的需求量得到满足,每一个仓库的库存量不超出。
通过线性规划方法求解,得出最优的运输方案,使得总成本最小。
四、投资组合问题4.1 投资组合问题描述:某投资者有三种投资标的可选择,预期收益率和风险如下表所示。
高考数学一轮复习 3.3.3 简单的线性规划问题(一)备考练习 苏教版

3.3.3 简单的线性规划问题(一)一、基础过关1.若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +3y -3≥0,2x -y -3≤0,x -y +1≥0,则x +y 的最大值为________.2.已知点P (x ,y )的坐标满足条件⎩⎪⎨⎪⎧ x +y ≤4,y ≥x ,x ≥1,则x 2+y 2的最大值为________.3.已知x ,y ∈R ,则不等式组⎩⎪⎨⎪⎧ y ≥|x -1|y ≤-|x |+2x ≥0所表示的平面区域的面积是________.4.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为______.5.已知实数x ,y 满足⎩⎪⎨⎪⎧x +2y -5≤0,x ≥1,y ≥0,x +2y -3≥0,则y x的最大值为____.6.在线性约束条件⎩⎪⎨⎪⎧x +3y ≥12,x +y ≤10,3x +y ≥12下,求z =2x -y 的最大值和最小值.二、能力提升7.已知-1<x +y <4且2<x -y <3,则z =2x -3y 的取值范围是________.(答案用区间表示)8.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y给定.若M (x ,y )为D 上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为________.9.已知⎩⎪⎨⎪⎧2x +y -5≥03x -y -5≤0x -2y +5≥0,求x 2+y 2的最小值和最大值.10.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥-1,x +y ≥1,3x -y ≤3,求目标函数z =2x +3y 的最小值.三、探究与拓展11.已知实数x ,y 满足⎩⎪⎨⎪⎧x -y +6x +y -6≥01≤x ≤4.(1)求x 2+y 2-2的取值范围; (2)求yx -3的取值范围.答案1.9 2.10 3.544.3,-11 5.26.解 如图作出线性约束条件⎩⎪⎨⎪⎧x +3y ≥12,x +y ≤10,3x +y ≥12下的可行域,包含边界:其中三条直线中x +3y =12与3x +y =12交于点A (3,3),x +y =10与x +3y =12交于点B (9,1), x +y =10与3x +y =12交于点C (1,9),作一组与直线2x -y =0平行的直线l :2x -y =z .即y =2x -z ,然后平行移动直线l ,直线l 在y 轴上的截距为-z ,当l 经过点B 时,-z 取最小值,此时z 最大,即z max =2×9-1=17;当l 经过点C 时,-z 取最大值,此时z 最小,即z min =2×1-9=-7.∴z max =17,z min =-7. 7.(3,8) 8.4 9.解 作出不等式组⎩⎪⎨⎪⎧2x +y -5≥0,3x -y -5≤0,x -2y +5≥0,的可行域如图所示,由⎩⎪⎨⎪⎧x -2y +5=02x +y -5=0,得A (1,3), 由⎩⎪⎨⎪⎧x -2y +5=03x -y -5=0,得B (3,4),由⎩⎪⎨⎪⎧3x -y -5=02x +y -5=0,得C (2,1),设z =x 2+y 2,则它表示可行域内的点到原点的距离的平方,结合图形知,原点到点B 的距离最大,注意到OC ⊥AC , ∴原点到点C 的距离最小. 故z max =OB 2=25,z min =OC 2=5.10.解 作出约束条件的可行域,用数形结合法求出目标函数的最小值.约束条件的可行域如图阴影所示,作出直线l 0:2x +3y =0.平移直线2x +3y =0,当直线通过点(1,0)时,z 有最小值,z 最小值=2×1+3×0=2.11.解 (1)作出可行域如图,由x 2+y 2=(x -0)2+(y -0)2,可以看作区域内的点与原点的距离的平方,最小值为原点到直线x +y -6=0的距离的平方,即OP 2,最大值为OA 2,其中A (4,10),OP =|0+0-6|12+12=62=32, OA =42+102=116,∴(x 2+y 2-2)min =(32)2-2 =18-2=16,(x 2+y 2-2)max =(116)2-2 =116-2=114, ∴16≤x 2+y 2-2≤114.即x 2+y 2-2的取值范围为16≤x 2+y 2-2≤114.(2)y x -3=y -0x -3.可以看作是区域内的动点与点(3,0)连线的斜率.观察图象知 y x -3≥2-04-3或y x -3≤5-01-3, 即y x -3≥2或y x -3≤-52.∴yx -3的取值范围为⎝⎛⎦⎥⎤-∞,-52∪[2,+∞).。
苏教版数学高二高中数学苏教版必修5简单的线性规划问题作业

[学业水平训练]一、填空题1.给出下列命题:①线性规划中的最优解指的是使目标函数取得最大值或最小值的变量x 和y 的值; ②线性规划中的最优解指的是目标函数的最大值或最小值;③线性规划中的最优解指的是使目标函数取得最大值或最小值的可行域; ④线性规划中的最优解指的是使目标函数取得最大值或最小值的可行解. 其中正确的命题是________.(写出所有正确命题的序号) 答案:①④2.已知1≤a ≤2,-1≤b ≤3,则2a +b 的取值范围是________.解析:在平面直角坐标aOb 中画出可行域(图略),可得目标函数z =2a +b 的最小值和最大值分别为1与7,故2a +b 的取值范围是[1,7].答案:[1,7]3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤x ,x +y ≥2,y ≥3x -6,则目标函数z =2x +y 的最小值为________.解析:因为变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤x ,x +y ≥2,y ≥3x -6,在坐标系中画出可行域△ABC ,A (2,0),B (1,1),C (3,3),则使目标函数z =2x +y 取最小值的点是B 点,代入即可得z min =3.答案:34.满足约束条件⎩⎪⎨⎪⎧x +y ≤5,2x +y ≤6,x ≥0,y ≥0,并使目标函数z =6x +8y 取得最大值的点的坐标是________.解析:可行域(如图所示)是四边形OABC 及其内部的区域.作出l 0:6x +8y =0即3x +4y =0,平移直线l 0到l 的位置,由图形知,当l 过点C (0,5)时,z 取得最大值.答案:(0,5)5.若x,y满足约束条件⎩⎪⎨⎪⎧x+y≥1,x-y≥-1,2x-y≤2,目标函数z=ax+2y仅在点(1,0)处取得最小值,则a的取值范围是________.解析:作出可行域如图所示,直线ax+2y=z仅在点(1,0)处取得最小值,由图象可知-1<-a2<2,即-4<a<2.答案:(-4,2)6.(2014·浙江省嘉兴一中月考)已知x,y满足约束条件⎩⎪⎨⎪⎧x≥1x-y+1≤02x-y-2≤0,则x2+y2的最小值是________.解析:画出满足条件的可行域(如图),根据x2+y2表示可行域内一点到原点的距离,可知x2+y2的最小值是|AO|2.由⎩⎪⎨⎪⎧x=1x-y+1=0得A(1,2),所以|AO|2=5.答案:57.配制A,B两种药剂,需要甲、乙两种原料,已知配一剂A种药需甲料3 mg、乙料5 mg;配一剂B种药需甲料5 mg、乙料4 mg.今有甲料20 mg、乙料25 mg,若A,B两种药至少各配一剂,则不同的配制方法的种数是________.解析:设A,B两种药分别配x,y剂.则⎩⎪⎨⎪⎧x≥1,y≥1,3x+5y≤20,作出可行域(如图).5x+4y≤25,x,y∈N.上述不等式组的解集是可行域中的整点.运用画网格的方法,可得这个区域内的整点为:(1,1),(1,2),(1,3),(2,1),(2,2),(3,1),(3,2),(4,1),所以在至少各配一剂的情况下,共有8种不同的配制方法.答案:8二、解答题8.在约束条件⎩⎪⎨⎪⎧x≥0y≥0x+y≤sy+2x≤4下,当3≤s≤5时,求目标函数z=3x+2y的最大值的变化范围.解:如图,由⎩⎪⎨⎪⎧x+y=sy+2x=4,得⎩⎪⎨⎪⎧x=4-sy=2s-4,交点为B(4-s,2s-4),其他各交点分别为A(2,0),C(0,s),C′(0,4).(1)当3≤s<4时,可行域是四边形OABC,此时7≤z max<8;(2)当4≤s≤5时,可行域是△OAC′,此时z max=8.由(1),(2)可知目标函数z=3x+2y的最大值的变化范围是[7,8].9.一个农民有田2亩,根据他的经验,若种水稻,则每亩每期产量为400千克;若种花生,则每亩每期产量为100千克,但水稻成本较高,每亩每期需240元,而花生只要80元,且花生每千克可卖5元,稻米每千克只卖3元,现在他只能凑足400元,问这位农民对两种作物各种多少亩,才能得到最大利润?解:设水稻种x亩,花生种y亩,得到的利润为P,则由题意得⎩⎪⎨⎪⎧x+y≤2,240x+80y≤400,x≥0,y≥0.而利润P=(3×400-240)x+(5×100-80)y=960x+420y(目标函数),可行域如图所示,可联立⎩⎪⎨⎪⎧x+y=2,240x+80y=400,得交点B(1.5,0.5).故当x=1.5,y=0.5时,P max=960×1.5+420×0.5=1650,即水稻种1.5亩,花生种0.5亩时所得到的利润最大.[高考水平训练]一、填空题1.某公司招收男职员x名,女职员y名,x和y需满足约束条件⎩⎪⎨⎪⎧5x-11y≥-222x+3y≥92x≤11,则z=10x+10y的最大值是________.解析:先画出满足约束条件的可行域,如图中阴影部分所示.由⎩⎪⎨⎪⎧5x -11y =-22,2x =11,解得⎩⎪⎨⎪⎧x =5.5,y =4.5, 但x ∈N *,y ∈N *,结合图知当x =5,y =4时,z max =90. 答案:902.(2014·湖北省襄阳四中期中考试)若不等式组⎩⎪⎨⎪⎧x -y +5≥0y ≥a0≤x ≤2表示的平面区域是一个三角形,则a 的取值范围是________.解析:作出满足条件的可行域(如图),当y =a 过点A (0,5)时表示的平面区域为△ABC ;当5<a <7时表示的平面区域均为三角形.综上,5≤a <7.答案:5≤a <7 二、解答题3.某工厂生产甲、乙两种产品,已知生产甲种产品1 t ,需矿石4 t 、煤3 t ,生产乙种产品1 t ,需矿石5 t 、煤10 t ,每1 t 甲种产品的利润是7万元,每1 t 乙种产品的利润是12万元,工厂在生产这两种产品的计划中,要求消耗矿石不超过200 t ,煤不超过300 t ,问:甲、乙两种产品应各生产多少,能使利润总额达到最大?解:设生产甲、乙两种产品分别为x t 、y t ,利润总额为z 万元,则z =7x +12y ,且⎩⎪⎨⎪⎧4x +5y ≤200,3x +10y ≤300,x ≥0,y ≥0,作出不等式组所表示的平面区域,如图所示.由⎩⎪⎨⎪⎧4x +5y =200,3x +10y =300,得P (20,24). ∴当x =20,y =24时,z 取得最大值.所以应生产甲种产品20 t ,乙种产品24 t ,能使利润总额达到最大.4.某工厂在甲、乙两地的两个分厂各生产某种机器12台和6台,现销售给A 地10台、B 地8台.已知从甲地调运1台至A 地、B 地的运费分别为400元和800元,从乙地调运1台至A 地、B 地的运费分别为300元和500元.请你设计调运方案,使总运费不超过9 000元.解:设从甲地调x 台给A 地,则给B 地(12-x )台;从乙地调y 台给A 地,则给B 地(6-y )台.由题意得⎩⎪⎨⎪⎧x +y =10,400x +800(12-x )+300y +500(6-y )≤9 000,0≤x ≤12,0≤y ≤6,x ,y ∈N ,即⎩⎪⎨⎪⎧x +y =10,2x +y ≥18,0≤x ≤12,0≤y ≤6,x ,y ∈N .作出可行域如图所示.由图知,符合条件的x ,y 为⎩⎪⎨⎪⎧x =8,y =2或⎩⎪⎨⎪⎧x =9,y =1或⎩⎪⎨⎪⎧x =10,y =0.所以为使运费不超过9 000元,可有三种调运方案.方案1 从甲地调8台给A 地、4台给B 地;再从乙地调2台给A 地、4台给B 地. 方案2 从甲地调9台给A 地、3台给B 地;再从乙地调1台给A 地、5台给B 地. 方案3 从甲地调10台给A 地,2台给B 地,再从乙地调6台给B 地.。
线性规划题及答案

线性规划题及答案引言概述:线性规划是一种优化问题求解的方法,广泛应用于经济学、管理学、工程学等领域。
本文将介绍线性规划题的基本概念和解题方法,并给出相关题目及其答案。
正文内容:1. 线性规划的基本概念1.1 目标函数:线性规划的目标是最大化或者最小化一个线性函数,称为目标函数。
目标函数常用来表示利润、成本等经济指标。
1.2 约束条件:线性规划的解必须满足一系列线性等式或者不等式,称为约束条件。
约束条件可以表示资源限制、技术限制等。
1.3 变量:线性规划的解是一组变量的取值,这些变量表示决策变量,用来描述问题的决策方案。
2. 线性规划的解题方法2.1 图形法:对于二维线性规划问题,可以使用图形法求解。
通过绘制目标函数和约束条件的图形,找到目标函数的最优解。
2.2 单纯形法:对于多维线性规划问题,可以使用单纯形法求解。
该方法通过迭代计算,逐步逼近最优解。
2.3 整数线性规划:当决策变量需要取整数值时,可以使用整数线性规划方法求解。
这种方法在实际问题中更具实用性。
3. 线性规划题目及答案3.1 例题1:某工厂生产两种产品,产品A每单位利润为10元,产品B每单位利润为15元。
生产A产品需要2小时,B产品需要3小时。
工厂每天有8小时的生产时间。
求如何安排生产,使得利润最大化。
答案:假设生产A产品x单位,B产品y单位,则目标函数为10x + 15y,约束条件为2x + 3y ≤ 8,x ≥ 0,y ≥ 0。
通过计算可得最优解为x = 2,y = 2,最大利润为70元。
3.2 例题2:某公司有两个部门,部门A和部门B。
部门A每月产生利润10万元,部门B每月产生利润15万元。
公司规定,部门A的人数不能超过100人,部门B的人数不能超过80人。
求如何分配人力资源,使得利润最大化。
答案:假设部门A的人数为x人,部门B的人数为y人,则目标函数为10x + 15y,约束条件为x ≤ 100,y ≤ 80,x ≥ 0,y ≥ 0。
高中数学线性规划练习题及讲解

高中数学线性规划练习题及讲解线性规划是高中数学中的一个重要概念,它涉及到资源的最优分配问题。
以下是一些线性规划的练习题,以及对这些题目的简要讲解。
### 练习题1:资源分配问题某工厂生产两种产品A和B,每生产一件产品A需要3小时的机器时间和2小时的人工时间,每生产一件产品B需要2小时的机器时间和4小时的人工时间。
工厂每天有机器时间100小时和人工时间80小时。
如果产品A的利润是每件50元,产品B的利润是每件80元,工厂应该如何安排生产以获得最大利润?### 解题思路:1. 首先,确定目标函数,即利润最大化。
设生产产品A的数量为x,产品B的数量为y。
2. 目标函数为:\( P = 50x + 80y \)。
3. 根据资源限制,列出约束条件:- 机器时间:\( 3x + 2y \leq 100 \)- 人工时间:\( 2x + 4y \leq 80 \)- 非负条件:\( x \geq 0, y \geq 0 \)4. 画出可行域,找到可行域的顶点。
5. 计算每个顶点的目标函数值,选择最大的一个。
### 练习题2:成本最小化问题一家公司需要生产两种产品,产品1和产品2。
产品1的原材料成本是每单位10元,产品2的原材料成本是每单位15元。
公司每月有原材料预算3000元。
如果公司希望生产的产品总价值达到最大,应该如何分配生产?### 解题思路:1. 设产品1生产x单位,产品2生产y单位。
2. 目标函数为产品总价值最大化,但题目要求成本最小化,所以实际上是求成本最小化条件下的产品组合。
3. 约束条件为原材料成本:\( 10x + 15y \leq 3000 \)4. 非负条件:\( x \geq 0, y \geq 0 \)5. 画出可行域,找到顶点。
6. 根据实际情况,可能需要考虑产品1和产品2的市场价格,以确定最大价值。
### 练习题3:运输问题一个农场有三种作物A、B和C,需要运输到三个市场X、Y和Z。