当前位置:文档之家› 简单的线性规划应用题解析

简单的线性规划应用题解析

简单的线性规划应用题解析
简单的线性规划应用题解析

简单的线性规划应用题解析

1.某人有楼房一幢,室内面积共180㎡,拟分隔两类房间作为旅游客房.大每间面积为18㎡,可住游客5名,每名游客每天住宿费为40元;小房间每间面积为15㎡,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需1000元,装修小房间每间需600元.如果他只能筹款8000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,能获得最大收益?

设应隔出大、小房间分别为x ,y 间,此时收益为z 元,则

1815180

1000600800000

x y x y x y +

≤??+≤?

?

≥??≥? 200150z x y =+

将上述不等式组化为

6560534000

x y x y x y +≤??+≤?

?

≥??≥? 作出可行域,如图⑴,作直线l:200x+150y=0,即l:4x+3y=0. 将直线l 向右平移,得到经过可行域的点B ,且距原点最远的直线l 1. 解方程组

6560

5340

x y x y +=??

+=? 图⑴

得最优解

20

7

60

7

2.9

8.6 x

y

=≈

?

?

=≈

?

但是房间的间数为整数,所以,应找到是整数的最优解.

①当x=3时,代入5x+3y=40中,得401525

338

y-

==>,得整点(3,8),此时z=200×3+150×8=1800(元);

②当x=2时,代入6x+5y=60中,得601248

559

y-

==>,得整点(2,9),此时z=200×2+150×9=1750(元);

③当x=1时,代入6x+5y=60中,得60654

5510

y-

==>,得整点(1,10), 此时z=200×1+150×10=1700(元);

④当x=0时,代入6x+5y=60中,得60

512

y==,得整点(0,12),此时z=150×12=1800(元).

由上①~④知,最优整数解为(0,12)和(3,8).

答:有两套分隔房间的方案:其一是将楼房室内全部隔出小房间12间;其二是隔出大房间3间,小房间8间,两套方案都能获得最大收益为1800元.

2.某家具厂有方木料90m3,五合板60㎡,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1m3、五合板2㎡,生产每个书橱需要方木料0.2 m3、五合板1㎡,出售一张书桌可获得利润80元,出售一个书橱可获得利润120元.如果只安排生产书桌,可获利润多少?如果只安排生产书橱,可获利润多少?怎样安排生产可使所得利润最大?

【解析】将已知数据列成下表:

⑴只生产书桌因为90÷0.1=900,600÷2=300.所以,可产生书桌300张,用完五合板,此时获利润为80×300=24000(元);

⑵只生产书橱因为90÷0.2=450,600÷1=600,所以,可产生450个书橱,用完方木料.此时获利润为120×450=54000(元);

⑶若既安排生产书桌,也安排生产书橱 设安排生产书桌x 张,安排生产书橱y 个,可获利润z 元,则 0.10.290

260000

x y x y x y +≤?

?+≤??≥??≥?

80120z x y =+,作出

可行域如图⑵,并作直

线l :80x+120y=0,即 2x+3y=0.将直线l 向右平移,得到经过可行域

的定点B 且距原点最远的直线l 1.

解方程组

0.10.290

2600

x y x y +=??

+=? 得最优解

100

400x y =??

=?

此时,8010012040056000z =?+?=(元).

答:由上面⑴⑵⑶知:只安排生产书桌,可获利润24000元;只生产书

橱,可获利润为54000元;当生产书桌100张,书橱400个时,刚好用完方木料和五合板,且此时获得最大利润,为56000元.

图⑵

分数、百分数应用题的知识点总结归纳

精心整理 精心整理 分数、百分数应用题的知识点总结 我们可以把分数、百分数应用题分成两种类型:求分率、百分率的题目和求数量的题目。以下所有类型的应用题的解决,都有一个步骤:1、先一定要确定单位12、然后看问题,明确这道题是求哪个类型的题目3、最后按照不同的方法解答。 1、求分率、百分率的应用题。 (1)求“一个数是(占)另一个数的几分之几(百分之几)”,是或占前面的数量除以是或占后面的数 (22(1)求另一个数量(求一个数的几分之几(或百分之几)是多少的题目也属于这种类型)先一定要确定单位“1”,然后找到表示问题的分率或百分率,再用单位“1”数量×表示问题的分率或百分率就可以求出答案来了。当然这种问题也有稍复杂的情况,题中的分数不一定就表示最后的问题的分数,要求出最后的问题,你有可能先要求出其他数量或者分数。所以做这种题目一定要看清问题,根据问题的不同,选择不同的方法。 方法:单位“1”数量×表示问题的分率(百分率)=另一个数量 举例:1、六(1)共有40名学生,其中男生占25 ,男生有几名?

精心整理 精心整理 2、六(1)女生有25人,男生比女生少15 ,男生有几人? 3、六(5)班有男生30人,女生是男生的80%,女生有几人? 4、六(5)班有男生30人,女生比男生少20%,女生有几人? 5、家禽饲养场里鸡有200只,鸭是鸡的710,鹅比鸭少27 ,鹅有几只? (2)求“单位1的数量”,先明确这一题是不是求“单位1”的题目,然后找到已知的具体数量,并找出与之相对应的分数或百分数,再用除法计算。有些题目里你会发现有很多个分数或百分数,或者有很多个数量,具体的数量和相对应的分数不是直接可以找到的,需要你先理解题目的意思,根据问 23材? 456

高考数学总复习 7-3 简单的线性规划问题但因为测试 新人教B版

高考数学总复习 7-3 简单的线性规划问题但因为测试新人教B版 1.(文)(2010·北京东城区)在平面直角坐标系中,若点(-2,t)在直线x-2y+4=0的上方,则t的取值范围是() A.(-∞,1)B.(1,+∞) C.(-1,+∞) D.(0,1) [答案] B [解析]∵点O(0,0)使x-2y+4>0成立,且点O在直线下方,故点(-2,t)在直线x-2y+4=0的上方?-2-2t+4<0,∴t>1. [点评]可用B值判断法来求解,令d=B(Ax0+By0+C),则d>0?点P(x0,y0)在直线Ax+By+C=0的上方;d<0?点P在直线下方. 由题意-2(-2-2t+4)>0,∴t>1. (理)(2010·惠州市模拟)若2m+2n<4,则点(m,n)必在() A.直线x+y-2=0的左下方 B.直线x+y-2=0的右上方 C.直线x+2y-2=0的右上方 D.直线x+2y-2=0的左下方 [答案] A [解析]∵2m+2n≥22m+n,由条件2m+2n<4知, 22m+n<4,∴m+n<2,即m+n-2<0,故选A. 2.(2010·四川广元市质检)在直角坐标系xOy中,已知△AOB的三边所在直线的方程分别为x=0,y=0,2x+3y=30,则△AOB内部和边上整点(即坐标均为整数的点)的总数为() A.95B.91 C.88D.75 [答案] B [解析]由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个. 3.(2011·天津文,2)设变量x ,y 满足约束条件???? ? x≥1,x +y -4≤0, x -3y +4≤0,则目标函数z =3x -y 的最大值为( ) A .-4 B .0 C.4 3 D .4 [答案] D [解析] 该线性约束条件所代表的平面区域如上图,易解得A(1,3),B(1,5 3),C(2,2),由z =3x -y 得y =3x -z ,由图可知当x =2,y =2时,z 取得最大值,即z 最大=3×2-2=4.故选D.

【精品】初一数学应用题及其解析大全

初一数学应用题及其解析大全 1、运送29.5吨煤,先用一辆载重4吨的汽车运3次,剩下的用一辆载重为 2.5吨的货车运。还要运几次才能完? 还要运x次才能完 29.5-3*4=2.5x 17.5=2.5x x=7 还要运7次才能完 2、一块梯形田的面积是90平方米,上底是7米,下底是11米,它的高是几米? 它的高是x米 x(7+11)=90*2 18x=180 x=10 它的高是10米 3、某车间计划四月份生产零件5480个。已生产了9天,再生产908个就能完成生产计划,这9天中平均每天生产多少个? 这9天中平均每天生产x个 9x+908=5408 9x=4500 x=500

这9天中平均每天生产500个 4、甲乙两车从相距272千米的两地同时相向而行,3小时后两车还相隔17千米。甲每小时行45千米,乙每小时行多少千米? 乙每小时行x千米 3(45+x)+17=272 3(45+x)=255 45+x=85 x=40 乙每小时行40千米 5、某校六年级有两个班,上学期级数学平均成绩是85分。已知六(1)班40人,平均成绩为87.1分;六(2)班有42人,平均成绩是多少分? 平均成绩是x分 40*87.1+42x=85*82 3484+42x=6970 42x=3486 x=83 平均成绩是83分 6、学校买来10箱粉笔,用去250盒后,还剩下550盒,平均每箱多少盒? 平均每箱x盒

10x=250+550 10x=800 x=80 平均每箱80盒 7、四年级共有学生200人,课外活动时,80名女生都去跳绳。男生分成5组去踢足球,平均每组多少人? 平均每组x人 5x+80=200 5x=160 x=32 平均每组32人 8、食堂运来150千克大米,比运来的面粉的3倍少30千克。食堂运来面粉多少千克? 食堂运来面粉x千克 3x-30=150 3x=180 x=60 食堂运来面粉60千克 9、果园里有52棵桃树,有6行梨树,梨树比桃树多20棵。平均每行梨树有多少棵? 平均每行梨树有x棵 6x-52=20

3.3.2简单的线性规划问题导学案(1)

3.3.2简单的线性规划问题导学案(1) 班级 姓名 【学习目标】 1、了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最 优解等概念; 2、能根据条件,建立线性目标函数; 3、了解线性规划问题的图解法,并会用图解法求线性目标函数的最大(小)值。 【学习过程】 一、自主学习 (1)目标函数: (2)线性目标函数: (3)线性规划问题: (4)可行解: (5)可行域: (6) 最优解: 二、合作探究 在约束条件???????≥≥≤+≥+0 0221y x y x y x 下所表示的平面区域内, 探索:目标函数2P x y =+的最值? (1)约束条件所表示的平面区域称为 (2)猜想在可行域内哪个点的坐标00(,)x y 能使P 取到最大(小)值? (3)目标函数2P x y =+可变形为y= ,p 的几何意义: (4)直线2y x p =-+与直线2y x =-的位置关系 (5)直线2y x p =-+平移到什么位置时,在y 轴上的截距P 最大? (6)直线2y x p =-+平移到什么位置时,在y 轴上的截距P 最小? 三、交流展示 1、已知变量,x y 满足约束条件?? ???≥≤+-≤-1255334x y x y x ,求2t x y =-的最值。

规律总结:用图解法解决简单的线性规划问题的基本步骤? 四、达标检测 A 组:1.下列目标函数中,Z 表示在y 轴上截距的是( ) A.y x z -= B.y x z -=2 C.y x z += D.y x z 2+= 2.不等式组 x –y+5≥0 x + y ≥0 x ≤3表示的平面区域的面积等于( ) A 、32 B 、1214 C 、1154 D 、632 3.若?? ???≤+≥≥100y x y x ,则y x z -=的最大值为( ) A.-1 B.1 C.2 D.-2 4.已知x ,y 满足约束条件5003x y x y x -+??+??? ≥≥≤,则24z x y =+的最小值为( ) A .5 B .6- C .10 D .10- 5.若?? ???≥≤+≤--0101x y x y x ,则目标函数y x z +=10的最优解为( ) A .(0,1),(1,0) B.(0,1),(0,-1) C.(0,-1),(0,0) D.(0,-1),(1,0) 6. 若222x y x y ????+? ≤≤≥,则目标函数2z x y =+的取值范围是( ) A .[26], B .[25], C .[36], D .[35], 7.若A(x, y)是不等式组 –1<x <2 –1<y <2)表示的平面区域内的点,则2x –y 的取值范围是( ) A 、(–4, 4) B 、(–4, –3) C 、(–4, 5) D 、(–3, 5) B 组:1.在不等式组 x >0 y >0 x+y –3<0表示的区域内,整数点的坐标是 。 2.若y x ,都是非负整数,则满足5≤+y x 的点共有________个。

2019届人教B版(文科数学) 二元一次不等式(组)与简单的线性规划问题 单元测试

一、填空题 1.若x ,y 满足不等式组???? ? x +y -3≤0,x -y +3≥0, y ≥-1, 则 =3x +y 的最大值为 【解析】将 =3x +y 化为y =-3x + ,作出可行域如图阴影部分所示,易知当直线y =-3x + 经过点D 时, 取得最大值.联立? ?? ?? x +y -3=0, y =-1,得D (4,-1),此时 max =4×3-1=11, 2.已知x ,y 满足约束条件???? ? x ≥2,x +y ≤4, -2x +y +c ≥0, 目标函数 =6x +2y 的最小值是10,则 的最大值是 即D (3,1),将点D 的坐标代入目标函数 =6x +2y ,得 max =6×3+2=20.

3.若x ,y 满足???? ? x +y -2≥0,kx -y +2≥0, y ≥0, 且 =y -x 的最小值为-4,则k 的值为 4.若x ,y 满足约束条件??? ?? 3x -y ≥0, x +y -4≤0, y ≥12x 2 , 则 =y -x 的取值范围为 【解析】作出可行域如图所示,设直线l :y =x + ,平移直线l ,易知当l 过直线3x -y =0与x +y -4=0 的交点(1,3)时, 取得最大值2;当l 与抛物线y =12x 2 相切时, 取得最小值,由????? z =y -x ,y =12x 2 ,消去y 得 x 2-2x -2 =0,由Δ=4+8 =0,得 =-1 2 ,故-12 ≤ ≤2. 5.在平面上,过点P 作直线l 的垂线所得的垂足称为点P 在直线l 上的投影.由区域???? ? x -2≤0,x +y ≥0, x -3y +4≥0 中 的点在直线x +y -2=0上的投影构成的线段记为AB ,则|AB |= 【解析】作出不等式组所表示的平面区域如图中阴影部分所示,过点C ,D 分别作直线x +y -2=0的垂线,

简单的线性规划问题学案

3.3.2简单的线性规划问题学案(一) 预习案(限时20分钟) 学习目标:1.了解线性规划的意义,了解线性规划的基本概念;2.掌握线性规划问题的图解法.3.能用线性规划的方法解决一些简单的实际问题,提高学生解决实际问题的能力. 学习重点,难点: 会画二元一次不等式(组)所表示的平面区域及理解数形结合思想,求目标函数的值。 预习指导:预习课本P87-91 1.如果两个变量y x ,满足一组一次不等式组,则称不等式组是变量y x ,的约束条件,这组约束条件都是关于y x ,的 次不等式,故又称 条件. 2.关于y x ,的一次式),(y x f z =是达到最大值或最小值所涉及的变量y x ,的解析式,叫线性目标函数. 3.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为 规划问题. 4.可行解、可行域和最优解:在线性规划问题中, ①满足线性约束条件的解(,)x y 叫 ;②由所有可行解组成的集合叫做 ; ③使目标函数取得最大或最小值的可行解叫线性规划问题的 解. 线性规划问题,就是求线性目标函数在线性约束条件下的最大值或最小值的问题. 预习检测 1.设变量y x ,满足约束条件?? ???≥+≤+≥-12102y x y x y x ,则目标函数y x z +=2的最大值为 ( ) A .。34 B .2 C .23 D .2 3- 2.若变量y x ,满足约束条件?? ???-≥≤+≤1,1y y x x y 且y x z +=2的最大值和最小值分别为m 和n ,则n m -=( ) A .5 B . 6 C . 7 D . 8 3.若y x ,满足约束条件103030x y x y x -+≥??+-≥??-≤? ,则目标函数2z x y =-的最小值为__________ 4.求35z x y =+的最大值和最小值,使式中的y x ,满足约束条件5315153x y y x x y +≤??≤+??-≥? .

高二数学简单线性规划知识点

高二数学简单线性规划知识点 导读:我根据大家的需要整理了一份关于《高二数学简单线性规划知识点》的内容,具体内容:数学这一学科知识积累的越多,掌握的就会越熟练,下面是我给大家带来的,希望对你有帮助。归纳1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-... 数学这一学科知识积累的越多,掌握的就会越熟练,下面是我给大家带来的,希望对你有帮助。 归纳 1.在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo简单线性规划(1)-可行域 上的最优解2y 问题1:x 有无最大(小)值? 问题2:y 有无最大(小)值? 问题3:2x+y 有无最大(小)值? 2.作出下列不等式组的所表示的平面区域3二.提出问题 把上面两个问题综合起来: 设z=2x+y,求满足 时,求z的最大值和最小值.4y 直线L越往右平移,t随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.

可以通过比较可行域边界顶点的目标函数值大小得到。 思考:还可以运用怎样的方法得到目标函数的最大、最小值?5线性规划问题:设z=2x+y,式中变量满足 下列条件: 求z的最大值与最小值。 目标函数 (线性目标函数)线性约束条件 象这样关于x,y一次不等式组的约束条件称为线性约束条件 Z=2x+y称为目标函数,(因这里目标函数为关于x,y的一次式,又称为线性目标函数6线性规划 线性规划:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 可行解:满足线性约束条件的解(x,y)叫可行解; 可行域:由所有可行解组成的集合叫做可行域; 最优解:使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。可行域2x+y=32x+y=12(1,1)(5,2)7 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的(x,y)可行解可行域所有的最优解 目标函数所表示的几何意义——在y轴上的截距或其相反数。8线性规划

数学:3.3.2《简单的线性规划》测试题(新人教必修5).

实用文档 3. 3 二元一次不等式(组)与简单的线性规划问题 第1题. 已知x y ,满足约束条件5003x y x y x -+?? +??? ≥,≥,≤.则24z x y =+的最大值为( ) A.5 B.38- C.10 D.38 答案:D 第2题. 下列二元一次不等式组可用来表示图中阴影部分表示的平面区域的是( ) A.10 220 x y x y +-?? -+?≥≥ B.10220x y x y +-??-+? ≤≤ C.10 220 x y x y +-??-+?≥≤ D.10 22x y x y +-?? -+? ≤≥0 答案:A 第3题. 已知点1(00)P , ,231 (11)03P P ?? ??? ,,,,则在3210x y +-≥表示的平面区域内的点是( ) x y 1 1- 2- O

实用文档 A.1P ,2P B.1P ,3P C.2P ,3P D.2P 答案:C 第4题. 若222x y x y ?? ??+? ≤,≤,≥,则目标函数2z x y =+的取值范围是( ) A.[26], B.[25], C.[36], D.[35], 答案:A 第5题. 设a 是正数,则同时满足下列条件: 22 a x a ≤≤;22a y a ≤≤;x y a +≥; x a y +≥;y a x +≥的不等式组表示的平面区域是一个凸 边形. 答案:六 第6题. 原点(00)O ,与点集{()|2102250}A x y x y y x x y =+-++-,≥,≤,≤所表 示的平面区域的位置关系是 ,点(11) M ,与集合A 的位置关系是 . 答案:O 在区域外,M 在区域内

分数百分数应用题专项汇总大全 (10)

分数百分数应用题专项汇总大全 1. 一个数比另一个数多(几)百分之几 类型 2. 一个数比另一个数少(几)百分之几 类型 1. 畜牧场养牛600头,比养猪的头数多5 1。畜牧场样猪多少头? 2. 六年级植树84棵,比五年级多植61 。五年级植树多少棵? 3. 六年级有男生80人,比女生多4 1 ,女生有多少人? 4. 饲养组养黑兔40只,白兔的只数比黑兔多25%,白兔有多少只? 5. 某校去年在校学生有2850人,今年比去年减少20%,这所学校今年在校学生有多少人? 6. 光明小学一月份用水145吨,二月份比一月份节约了5 1,二月份用水多少吨? 7. 一批零件,甲加工了120个,乙比甲多加工了8 1,乙比甲多加工多少个零件? 8. 小萍身高140厘米,小萍比小青矮1/8。小青身高多少厘米? 9. 向阳村下午割水稻27亩,下午比上午少割1 4 ,上午割了多少亩? 10.果园里有苹果树1200棵,( ),梨树有多少棵? 1.苹果树是梨树的2 3 。 2.梨树是苹果树的23 。 3.梨树比苹果树多23 。 4.比梨树多23 。 5.比梨树少2 3 。 11.果园里有苹果树1200棵,梨树比苹果树多25%,梨树有多少棵? 12.果园树有苹果树540棵,比梨树多1/5,梨树有多少棵? 13.一把椅子84元,一张课桌比一把椅子贵25%,一张课桌多少元? 14.果园有梨树20棵,比苹果树多41,果园里有苹果树多少棵? 15.新建一条生产线,实际投资27万元,比计划节约10 1 。计划投资多少万元? 16.甲仓存粮12吨,甲仓比乙仓少31,乙仓存粮多少吨? 17.某工厂本月份用煤24吨,比上个月节约12%,求上个月用煤多少吨? 18.某体操队有60名男队员,女队员比男队员多51,女队员有多少人? 19.王乐的飞机模型在空中飞行2分钟,比李扬的飞机模型的飞行时间短1 5 。李扬的飞机模型在空中飞行了多长时间? 20.建造一幢教学大楼,实际投资120万元,比计划投资节省5 1 ,计划投资多少万

【精品】第47课时—简单的线性规划学案

高三数学第一轮复习讲义(47)2004。10.27 简单的线性规划 一.复习目标: 1.了解用二元一次不等式表示平面区域,了解线性规划的意义,并会简单的应用; 2.通过以线性规划为内容的研究课题与实习作业,提高解决实际问题的能力. 二.知识要点: 已知直线0Ax By C ++=,坐标平面内的点00(,)P x y . 1.①若0B >,000Ax By C ++>,则点00(,)P x y 在直线的方; ②若0B >,000Ax By C ++<,则点00(,)P x y 在直线的方. 2.①若0B >,0Ax By C ++>表示直线0Ax By C ++=方的区域; ②若0B <,0Ax By C ++>表示直线0Ax By C ++=方的区域. 三.课前预习: 1.不等式240x y -->表示的平面区域在直线240x y --=的() ()A 左上方()B 右上方()C 左下方()D 右下方 2.表示图中阴影部分的二元一次不等式组是()

()A 220102x y x y -+≤??-≥??≤?()B 21002x y x y -??-≥??≤≤?()C 1002x y -≤??≤≤?()D 10 02x y -≤??≤≤? 3.给出平面区域(包括边界)如图所示,若使目标函数(0)z ax y a =+> 取得最大值的最优解有无穷多个,则a 的值为() () A 14() B 35() C 4() D 53 4.原点和点(1,1)在直线0x y a +-=的两侧, 则a 的取值范围是. 5.由|1|1y x ≥+-及||1y x ≤-+2)

四.例题分析: 例1.某人上午7时乘船出发,以匀速v 海里/时(420v ≤≤)从A 港到相距50海里的B 港去,然后乘汽车以ω千米/时(30100ω≤≤)自B 港到相距300千米的C 市去,计划在当天下午4至9时到达C 市.设乘船和汽车的时间分别为x 和y 小时,如果已知所要的经费(单位:元)1003(5)(8)P x y =+?-+-,那么v ,ω分别是多少时所需费用最少?此时需要花费多少元? 小结: 例2.某运输公司有10辆载重量为6吨的A 型卡车与载重量为8吨的B 型卡车,有11名驾驶员。在建筑某段高速公路中,该公司承包了每天至少搬运480吨沥青的任务.已知每辆卡车每天往返的次数为A 型卡车8次,B 型卡车7次;每辆卡车每天的成本费A 型车350元,B 型车400元.问每天派出A 型车与B 型车各多少辆,公司所花的成本费最低,最低为多少? 小结:

线性规划知识复习、题型总结

线性规划 基础知识: 一. 1.点P(x 0,y 0)在直线Ax+By+C=0上,则点P 坐标适合方程,即Ax 0+By 0+C=0 2. 点P(x 0,y 0)在直线Ax+By+C=0上方(左上或右上),则当B>0时,Ax 0+By 0+C>0;当B<0时,Ax 0+By 0+C<0 3. 点P(x 0,y 0)在直线Ax+By+C=0下方(左下或右下),当B>0时,Ax 0+By 0+C<0;当B<0时,Ax 0+By 0+C>0 注意:(1)在直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, (2)在直线Ax+By+C=0的两侧的两点,把它的坐标代入Ax+By+C,所得到实数的符号相反, 即:1.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的同侧,则有(Ax 1+By 1+C )( Ax 2+By 2+C)>0 2.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的两侧,则有(Ax 1+By 1+C )( Ax 2+By 2+C)<0 二.二元一次不等式表示平面区域: ①二元一次不等式Ax+By+C>0(或<0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不. 包括边界; ②二元一次不等式Ax+By+C ≥0(或≤0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界; 注意:作图时,不包括边界画成虚线;包括边界画成实线. 三、判断二元一次不等式表示哪一侧平面区域的方法: 方法一:取特殊点检验; “直线定界、特殊点定域 原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断 Ax+By+C>0表示直线哪一侧的平面区域.特殊地, 当C ≠0时,常把原点作为特殊点,当C=0时,可用(0,1)或(1,0)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。 方法二:利用规律: 1.Ax+By+C>0,当B>0时表示直线Ax+By+C=0上方(左上或右上), 当B<0时表示直线Ax+By+C=0下方(左下或右下); 2.Ax+By+C<0,当B>0时表示直线Ax+By+C=0下方(左下或右下) 当B<0时表示直线Ax+By+C=0上方(左上或右上)。 四、线性规划的有关概念: ①线性约束条件: ②线性目标函数: ③线性规划问题: ④可行解、可行域和最优解: 典型例题一--------画区域 1. 用不等式表示以)4,1(A ,)0,3(-B ,)2,2(--C 为顶点的三角形内部的平面区域. 分析:首先要将三点中的任意两点所确定的直线方程写出,然后结合图形考虑三角形内部区域应怎样表示。 解:直线AB 的斜率为:1) 3(104=---=AB k ,其方程为3+=x y . 可求得直线BC 的方程为62--=x y .直线AC 的方程为22+=x y . ABC ?的内部在不等式03>+-y x 所表示平面区域内,同时在不等式062>++y x 所表示的平面区域内,同时又在不等式022<+-y x 所表示的平面区域内(如图). 所以已知三角形内部的平面区域可由不等式组?? ???<+->++>+-022, 062,03y x y x y x 表示. 说明:用不等式组可以用来平面内的一定区域,注意三角形区域内部不包括边界线. 2 画出332≤<-y x 表示的区域,并求所有的正整数解),(y x . 解:原不等式等价于???≤->.3,32y x y 而求正整数解则意味着x ,y 还有限制条件,即求??? ??? ?≤->∈∈>>.3, 32, ,,0,0y x y z y z x y x .

高中数学(人教版A版必修五)配套单元检测:第3章:3.3.2 简单的线性规划问题(二)

3.3.2 简单的线性规划问题(二) 课时目标 1.准确利用线性规划知识求解目标函数的最值. 2.掌握线性规划实际问题中的两种常见类型. 1.用图解法解线性规划问题的步骤: (1)分析并将已知数据列出表格; (2)确定线性约束条件; (3)确定线性目标函数; (4)画出可行域; (5)利用线性目标函数(直线)求出最优解; 根据实际问题的需要,适当调整最优解(如整数解等). 2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小. 一、选择题 1.某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克,生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克,甲、乙产品每千克可获利润分别为d 1、d 2元.月初一次性购进本月用的原料A 、B 各c 1、c 2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x 千克、y 千克,月利润总额为z 元,那么,用于求使总利润z =d 1x +d 2y 最大的数学模型中,约束条件为( ) A.????? a 1x +a 2y ≥c 1, b 1 x +b 2 y ≥c 2 ,x ≥0,y ≥0 B.????? a 1x +b 1y ≤c 1, a 2 x +b 2 y ≤c 2 , x ≥0, y ≥0 C.????? a 1x +a 2y ≤c 1, b 1 x +b 2 y ≤c 2 ,x ≥0,y ≥0 D.????? a 1x +a 2y =c 1, b 1 x +b 2 y =c 2 , x ≥0, y ≥0 2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为( ) A.14 B.35 C .4 D.53 3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对

分数应用题整理

分数应用题整理 (注:题中如“7/11”表示分数“十一分之七”) 一.填空。 1.从下面句子中,指出表示单位“1”的量。 (1)一列火车行了全程的5/6()(2)篮球的个数是排球的7/8()(3)一袋面粉用去2/5()(4)苹果重量的是梨3/5()2.“九月份用电量比八月份节约1/4”,这句话是把( )看作单位“1”,表示( ) 是( )的1/4。 3.“今年总产量比去年增产2/7”,那个2/7表示( ) 是( )的2/7。 4.一条绳子长5米,剪掉2/5米,还剩()米;一条绳子长5米,剪掉2/5,还剩()米; 5.3米铁丝,用去2/3米,还剩多少米?列式是( );3米铁丝,用去全长的 2/3,还剩全长的几分之几?列式是( )。 二.判定。 1.20的1/2和45的1/3相等。()2.60的1/4也确实是90的1/6。() 3.5米的1/8与1米的5/8同样多。()4.2/7× 2/7> 2/7() 5.杨树60棵,柳树比杨树多1/4,杨树比柳树少15棵。() 三.选择。 1.果园里有桃树、杏树和梨树,已知梨树棵数的3/4是杏树,杏树棵数的4/5是桃树,有梨树800棵,有桃树多少棵?列式为() ①800×4/5 ②800×3/4 ③800×3/4×4/5 2.自行车厂九月份生产自行车2400辆,十月份比九月份多生产,十月份生产多少辆?列式为() ①2400+ 1/8 ②2400×1/8+2400 ③2400+1/8+2400 3.某车间原打算每天烧煤35吨,实际比原打算每天节约。实际每天烧煤多少吨?列式为() ①35×2/7②35-35×2/7 ③35-2/7 四.应用题。 1.李林小学种树200棵,其中2/5是六年级种的,1/4是五年级种的,两个年级各种多少棵?

74简单的线性规划学案

7.4 简单的线性规划第二课时学案 一、知识点: 1、二元一次方程表示平面区域: 2、目标函数、可行域、可行解、最优解、线性规划问题: 3、解线性规划问题的基本步骤: 二、应用: 例1:(1)已知,x y满足不等式组 22 21 0,0 x y x y x y +≥ ? ? +≥ ? ?≥≥ ? ,求3 z x y =+的最小值. (2) 已知,x y满足不等式组 270 43120 230 x y x y x y -+≥ ? ? --≤ ? ?+-≥ ? ,求 ①43 z x y =-的最大值与最小值; ②22 z x y =+的最大值与最小值; ③y z x =的取值范围.

(3) 已知,x y 满足不等式组2040250x y x y x y -+≥??+-≥??--≤? , 求①23z x y =-的最值; ②22222z x y x y =++-+的最小值; ③12 y z x +=+的最大值; ④24z x y =+-的最大值. 例2:给出平面区域如图所示,若使目标函数()0z ax y a =+> 取到最大值的最优解有无穷多个,则a 的值为( ). A. 14 B. 35 C. 4 D.53 变式: 给出平面区域如图所示,若使目标函数()0z ax y a =+> 取到最大值的最优解只在C 处,则a 的范围为 . 例3:已知()2,f x ax c =-且()()411,125f f -≤≤--≤≤,求()3f 的取值范围.

7.4 简单的线性规划第三课时学案 一、知识点: 1、目标函数、可行域、可行解、最优解、线性规划问题: 2、实际问题: 3、整点问题: 二、应用: 例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需耗A种矿石10t、B种矿石5t、煤4t;生产乙种产品1t需耗A种矿石4t、B 种矿石4t、煤9t.每1t甲种产品的利润是600元, 每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、B种矿石不超过200t、煤不超过363t.问甲、乙两种产品应各生产多少,能使利润总额达到最大?

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

简单的线性规划问题 [ 学习目标 ] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念 .2. 了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 知识点一线性规划中的基本概念 知识点二线性规划问题 1.目标函数的最值 线性目标函数 z=ax+by (b≠0)对应的斜截式直线方程是 y=-a x+z,在 y 轴上的 截距是z, b b b 当 z 变化时,方程表示一组互相平行的直线. 当 b>0,截距最大时, z 取得最大值,截距最小时, z 取得最小值; 当 b<0,截距最大时, z 取得最小值,截距最小时, z 取得最大值. 2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即, (1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点 (或边界 )便是最优解. (3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案.

知识点三简单线性规划问题的实际应用 1.线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大; (2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小.常见问题有: ①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小? ②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A、B、C 三种 材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小?2.解答线性规划实际应用题的步骤 (1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法. (2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解. (3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案. 题型一求线性目标函数的最值 y≤2, 例 1 已知变量 x,y 满足约束条件 x+y≥1,则 z=3x+y 的最大值为 ( ) x-y≤1, A . 12 B .11 C .3 D .- 1 答案 B 解析首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点 的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y=-3x+z 经 y=2,x= 3,

6.2 简单的线性规划(课时测试)-2017届高三数学(文)一轮复习(解析版)

高三一轮复习 6.2 简单的线性规划(检测教师版) 时间:50分钟 总分:70分 班级: 姓名: 一、 选择题(共6小题,每题5分,共30分) 1.在坐标平面上,不等式组1 31 y x y x ≥-??? ≤-+??所表示的平面区域内整数点个数为( ) A .1 B . 2 C . 3 D .4 【答案】D 【解析】整数点为(1,2),(0,1),(0,0),(0,1)---. 2.【大兴区2016届高三第二学期期中】已知变量 x y ,满足约束条件230, 330,10,x y x y y -+≥?? -+≤??-≤? 若目标函数z y ax =- 仅. 在点(3,0)-处取到最大值,则实数a 的取值范围为 A .(3,5) B .1 (,)2 +∞ C .(1,2) - D .1(,1)3 【答案】B 【解析】如图:只需使12 AC a k >= . 3.不等式组???? ?y ≤-x +2,y ≤x -1,y ≥0所表示的平面区域的面积为 ( ) A .1 B.1 2 C.13 D.14 【答案】D 【解析】作出不等式组对应的区域为△BCD ,由题意知x B =1,x C =2.由?????y =-x +2,y =x -1, 得y D =1 2, 所以S △BCD =12×(x C -x B )×12=1 4 .

4. (北京市海淀区2016届高三第一学期期末数学)若,x y 满足+20,40,0,x y x y y -≥?? +-≤??≥? 则2||z y x =-的最大值为 ( ) A.8- B.4- C.1 D.2 【答案】D 【解析】作可行域: A(-2,0),B(4,0),C(1,3),D (0,2) 由图知:目标函数过点D 时,目标函数值最大,为 5. (北京市丰台区2016届高三第一学期期中)在平面直角坐标系 xOy 中,P 为不等式组???? ?y ≤1,x +y -2≥0,x -y -1≤0所 表示的平面区域上一动点,则直线OP 斜率的最大值为 ( ) A .2 B.1 C.1 2 D.13 【答案】B 【解析】 作出可行域如图所示,

分数应用题重点知识归纳及讲解

分数应用题重点知识归纳及讲解 (一)分数应用题是小学数学的重要内容之一,通常有三种基本类型: 1、求一个数的几分之几是多少.如:一堆煤30吨,运走1/3,运走多少吨? 2、已知一个数的几分之几是多少,求这个数. 如:一本书看了3/4,正好是75页,这本书有多少页? 3、求一个数是另一个数的几分之几. 如:某班男生30人,女生20人,男生人数占全班人数的几分之几? (二)把全体的数用单位“1”表示,单位“1”也称标准量,也称单位“1”的量,部分数占全体数的几分之几叫“分率”,部分数叫对应量. 三量基本关系为:对应量÷单位“1”的量=分率单位“1”的量×分率=对应量 对应量÷分率=单位“1”的量 (三)在实际解决问题时,我们必须认真审题,弄清量与分率的对应关系,再选择合适的方法解决问题. 三、难点知识剖析 例1、(1)一堆水泥60吨,运走3/4吨,还剩多少吨? (2)一堆水泥60吨,运走3/4,还剩多少吨? (3)一堆水泥60吨,运走45吨,还剩几分之几没有运走? (4)一堆水泥运走3/4,恰好是45吨,这堆水泥原来有多少吨? (5)一堆水泥运走3/4,还剩15吨,这堆水泥原来有多少吨? 解析:本例中的5个小题反映了5种不同类型的题,解答时要分清各种题型,针对题型用适当的解题方法解答. 例2、一段路,已经修了120千米,比未修的长40千米,还剩全长的几分之几没修? 解析:本例是求分率的分数应用题,应该找准单位“1”的量和分率的对应量,单位“1”的量是公路的全长,分率的对应量是没有修的长度. 例3、小明看一本故事书,看了3天,剩下66页;如果用同样的速度看4天,就剩下全书的2/5.这本书一共有多少页?

【全国百强校】山东省日照第一中学人教版高中数学必修五3.3简单线性规划学案

【自学】 对于题目:已知实数,x y 满足:12,x y ≤+≤11x y -≤-≤,求2x y +的取值范围. 有个同学的解法如下: 解:由已知,得不等式组:12(1) 11(2)x y x y ≤+≤ ?? -≤-≤ ? , 两个同向不等式作加法,得: 原不等式组化为 两个同向不等式作加法,得023(4)y ≤≤ 即 0 1.5y ≤≤ (5). 两个同向不等式(3)和(5)作加法,得 从而2x y +的取值范围是[0,4.5]. 思考:上题合适的解法该是怎样的呢??? 【对话】 【精讲点拨】 例1、已知2z x y =+,其中实数,x y 满足:12 11 x y x y ≤+≤??-≤-≤?,求z 的最大值和最 小值. 小结:

1、线性规划中的几个相关概念: 2、解决简单线性规划的方法: 3.解简单线性规划问题的步骤:

【对话】 【合作探究与展示分享】 例2、设2z x y =+,式中变量,x y 满足条件4335251x y x y x -≤-?? +≤??≥? ,求z 的最大值和最小值. 变式1、在例2中将2z x y =+改为610z x y =+,求z 的最大值和最小值. 变式2、在例2中将2z x y =+改为2z x y =-,求z 的最大值和最小值. 例3、设变量,x y 满足条件1035371x y x y x -+≤?? +≤??≥? , (1) 找出,x y 均为正整数的可行解; (2) 求出目标函数53z x y =+的最大值; (3) 若,x y 均为正整数,求目标函数53z x y =+的最大值.

【评价】 【自我评价】 1. 右图中阴影部分的点满足不等式组52600 x y x y x y +≤??+≤? ?≥??≥?在这些点中,使目标函数68z x y =+取得最大值的点的坐标是______________. 2. 求函数23z x y =+的最大值,式中的,x y 满足约束条件2324700 x y x y x y +-≤ ??-≤? ?≥??≥? *3、在例2中将2z x y =+改为y z x =,求z 的最大值和最小值. *4、在例2中将2z x y =+改为2 2 z x y =+,求z 的最大值和最小值. **5.已知变量,x y 满足约束条件14 22x y x y ≤+≤?? -≤-≤? ,若目标函数 (0)z ax y a =+>其中仅在点(3,1)处取得最大值,则a 的取值范围为____________.

《简单的线性规划》知识点及题型归总

二元一次不等式(组)与简单的线性规划问题 一、考点、热点回顾 1.二元一次不等式表示的平面区域 (1)一般地,二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成虚线,以表示区域不包括边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包括边界直线,则把边界直线画成实线. (2)对于直线Ax+By+C=0同一侧的所有点,把它的坐标(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)直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线. (2)特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证. 知识拓展 1.利用“同号上,异号下”判断二元一次不等式表示的平面区域 对于Ax+By+C>0或Ax+By+C<0,则有 (1)当B(Ax+By+C)>0时,区域为直线Ax+By+C=0的上方; (2)当B(Ax+By+C)<0时,区域为直线Ax+By+C=0的下方. 2.最优解和可行解的关系 最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个. 二、典型例题 例1、(1)分别画出不等式x+2y-4>0和y≥x+3所表示的平面区域;

相关主题
文本预览
相关文档 最新文档