9512.net
甜梦文库
当前位置:首页 >> 数学 >>

2014年高考一轮复习数学教案:7.4 简单的线性规划



7.4

简单的线性规划

●知识梳理 1.二元一次不等式表示平面区域 在平面直角坐标系中,已知直线 Ax+By+C=0,坐标平面内的点 P(x0,y0). B>0 时,①Ax0+By0+C>0,则点 P(x0,y0)在直线的上方;②Ax0+By0+C<0,则点 P (x0,y0)在直线的下方. 对于任意的二元一次不等式 Ax+By+C>0

(或<0) ,无论 B 为正值还是负值,我们都可 以把 y 项的系数变形为正数. 当 B>0 时,①Ax+By+C>0 表示直线 Ax+By+C=0 上方的区域;②Ax+By+C<0 表示直 线 Ax+By+C=0 下方的区域. 2.线性规划 求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域(类 似函数的定义域) 使目标函数取得最大值或最小值的可行解叫做最优解.生产实际中有许多 ; 问题都可以归结为线性规划问题. 线性规划问题一般用图解法,其步骤如下: (1)根据题意,设出变量 x、y; (2)找出线性约束条件; (3)确定线性目标函数 z=f(x,y) ; (4)画出可行域(即各约束条件所示区域的公共区域) ; (5)利用线性目标函数作平行直线系 f(x,y)=t(t 为参数) ; (6)观察图形,找到直线 f(x,y)=t 在可行域上使 t 取得欲求最值的位置,以确定最 优解,给出答案. ●点击双基 1.下列命题中正确的是 A.点(0,0)在区域 x+y≥0 内 B.点(0,0)在区域 x+y+1<0 内 C.点(1,0)在区域 y>2x 内 D.点(0,1)在区域 x-y+1>0 内 解析:将(0,0)代入 x+y≥0,成立. 答案:A 2.(2005 年海淀区期末练习题)设动点坐标(x,y)满足 (x-y+1) (x+y-4)≥0, 则 x2+y2 的最小值为 x≥3, A. 5 B. 10 C.

17 2

D.10

解析:数形结合可知当 x=3,y=1 时,x2+y2 的最小值为 10. 答案:D 2x-y+1≥0, 3.不等式组 x-2y-1≤0,表示的平面区域为 为 x+y≤1

A.正三角形及其内部 B.等腰三角形及其内部 C.在第一象限内的一个无界区域 D.不包含第一象限内的点的一个有界区域 解析:将(0,0)代入不等式组适合 C,不对;将(

1 1 , )代入不等式组适合 D,不 2 2

对;又知 2x-y+1=0 与 x-2y-1=0 关于 y=x 对称且所夹顶角α 满足

1 | 2 =3. tanα = 1 |1 ? 2 ? | 4 2 |2?
∴α ≠

π . 3

答案:B 4.点(-2,t)在直线 2x-3y+6=0 的上方,则 t 的取值范围是________________. 解析: (-2,t)在 2x-3y+6=0 的上方,则 2×(-2)-3t+6<0,解得 t> 答案:t>

2 . 3

2 3

? x ? 0, ? 5.不等式组 ? y ? 0, 表示的平面区域内的整点(横坐标和纵坐标都是整数的点)共 ?4 x ? 3 y ? 12 ?
有____________个. 解析: (1,1)(1,2)(2,1) , , ,共 3 个. 答案:3 ●典例剖析 【例 1】 求不等式|x-1|+|y-1|≤2 表示的平面区域的面积. 剖析:依据条件画出所表达的区域,再根据区域的特点求其面积. 解:|x-1|+|y-1|≤2 可化为 x≥1, x≥1, x≤1, x≤1, y≥1, 或 y≤1, 或 y≥1, 或 y≤1, x+y ≤4 x-y ≤2 y-x ≤2 x+y≥0. 其平面区域如图.
y

O

x

∴面积 S=

1 ×4×4=8. 2

评述:画平面区域时作图要尽量准确,要注意边界.

深化拓展

y?2 ;② ( x ? 1) 2 ? ( y ? 2) 2 的值域,你会做吗? x ?1 3 3 答案: ①(-∞,- ]∪[ ,+∞) ;②[1,5]. 2 2
若再求:① 【例 2】 某人上午 7 时,乘摩托艇以匀速 v n mile/h(4≤v≤20)从 A 港出发到距 50 n mile 的 B 港去,然后乘汽车以匀速 w km/h(30≤w≤100)自 B 港向距 300 km 的 C 市驶去. 应该在同一天下午 4 至 9 点到达 C 市.设乘汽车、摩托艇去所需要的时间分别是 x h、y h. (1)作图表示满足上述条件的 x、y 范围; (2)如果已知所需的经费 p=100+3×(5-x)+2×(8-y) (元) , 那么 v、w 分别是多少时走得最经济?此时需花费多少元? 剖析:由 p=100+3×(5-x)+2×(8-y)可知影响花费的是 3x+2y 的取值范围. 解: (1)依题意得 v=

50 300 ,w= ,4≤v≤20,30≤w≤100. y x


∴3≤x≤10,

5 25 ≤y≤ . 2 2

由于乘汽车、摩托艇所需的时间和 x+y 应在 9 至 14 个小时之间,即 9≤x+y≤14.② 因此,满足①②的点(x,y)的存在范围是图中阴影部分(包括边界).
y 14 9 2.5 O 3 9 1014 x 2y+3x=38

(2)∵p=100+3· (5-x)+2· (8-y) , ∴3x+2y=131-p. 设 131-p=k,那么当 k 最大时,p 最小.在通过图中的阴影部分区域(包括边界)且斜率为 - 的直线 3x+2y=k 中,使 k 值最大的直线必通过点(10,4) ,即当 x=10,y=4 时,p 最小. 此时,v=12.5,w=30,p 的最小值为 93 元. 评述:线性规划问题首先要根据实际问题列出表达约束条件的不等式.然后分析要求量 的几何意义. 【例 3】 某矿山车队有 4 辆载重量为 10 t 的甲型卡车和 7 辆载重量为 6 t 的乙型卡车, 有 9 名驾驶员.此车队每天至少要运 360 t 矿石至冶炼厂.已知甲型卡车每辆每天可往返 6 次, 乙型卡车每辆每天可往返 8 次.甲型卡车每辆每天的成本费为 252 元,乙型卡车每辆每天的 成本费为 160 元.问每天派出甲型车与乙型车各多少辆,车队所花成本费最低? 剖析:弄清题意,明确与运输成本有关的变量的各型车的辆数,找出它们的约束条件, 列出目标函数,用图解法求其整数最优解. 解:设每天派出甲型车 x 辆、乙型车 y 辆,车队所花成本费为 z 元,那么 x+y≤9, 10×6x+6×8x≥360, 0≤x≤4, 0≤y≤7.

3 2

z=252x+160y, 其中 x、y∈N. 作出不等式组所表示的平面区域,即可行域,如图.
y

O

l 0

l 1`

x x+y= 9 5x 4y 30 + =

作出直线 l0:252x+160y=0,把直线 l 向右上方平移,使其经过可行域上的整点,且使 在 y 轴上的截距最小.观察图形,可见当直线 252x+160y=t 经过点(2,5)时,满足上述要求. 此时,z=252x+160y 取得最小值,即 x=2,y=5 时,zmin=252×2+160×5=1304. 答:每天派出甲型车 2 辆,乙型车 5 辆,车队所用成本费最低. 评述:用图解法解线性规划题时,求整数最优解是个难点,对作图精度要求较高,平行 直线系 f(x,y)=t 的斜率要画准,可行域内的整点要找准,最好使用“网点法”先作出可 行域中的各整点. ●闯关训练 夯实基础 1.(x-1)2+(y-1)2=1 是|x-1|+|y-1|≤1 的__________条件. A.充分而不必要 B.必要而不充分 C.充分且必要 D.既不充分也不必要 解析:数形结合. 答案:B 2.(x+2y+1) (x-y+4)≤0 表示的平面区域为
y 4 3 2 1 -4 -3 -2 -1 O x y 4 3 2 1 -4 -3 -2 -1 O x

A
y 4 2

B
y 4 2

-4

-2

O x

-4

-2

O x

C

D

解析:可转化为 x+2y+1≥0, x+2y+1≤0, 或 x-y+4≥0. x-y+4≤0 答案:B 3.(2004 年全国卷Ⅱ,14)设 x、y 满足约束条件 x≥0, x≥y, 2x-y≤1,则 z=3x+2y 的最大值是____________.

解析:如图,当 x=y=1 时,zmax=5.
y y= 2 x - 1 y= x

1 O 1 1 2 x

答案:5 4.变量 x、 满足条件 y x-4y+3≤0, y 3x+5y-25≤0, 设 z= ,则 z 的最小值为_______,最大值为 x x≥1,

_________. 解析:作出可行域,如图.当把 z 看作常数时,它表示直线 y=zx 的斜率,因此,当直线 y=zx 过点 A 时,z 最大;当直线 y=zx 过点 B 时,z 最小.
y
3x y =0 +5 -25 5

A y B x-4 +3=0
9

-3 O 1 2 3 4 5 6 7 8

x



x=1, 3x+5y-25=0,得 A(1,

22 ). 5



x-4y+3=0, 得B (5, . 2) 3x+5y-25=0,

22 2 22 ∴zmax= 5 = ,zmin= . 1 5 5
答案:

2 5

22 5

5.画出以 A(3,-1) 、B(-1,1) 、C(1,3)为顶点的△ABC 的区域(包括各边) , 写出该区域所表示的二元一次不等式组,并求以该区域为可行域的目标函数 z=3x-2y 的最 大值和最小值. 分析:本例含三个问题:①画指定区域;②写所画区域的代数表达式——不等式组; ③求以所写不等式组为约束条件的给定目标函数的最值. 解:如图,连结点 A、B、C,则直线 AB、BC、CA 所围成的区域为所求△ABC 区域.
y C P (1,1) 3 x 1 A

B2 -2 O

直线 AB 的方程为 x+2y-1=0,BC 及 CA 的直线方程分别为 x-y+2=0,2x+y-5=0. 在△ABC 内取一点 P(1,1) ,分别代入 x+2y-1,x-y+2,2x+y-5 得 x+2y-1>0,x -y+2>0,2x+y-5<0.

因此所求区域的不等式组为 x+2y-1≥0, x-y+2≥0, 2x+y-5≤0. 作平行于直线 3x-2y=0 的直线系 3x-2y=t(t 为参数) ,即平移直线 y= 可知:当直线 y= ×

3 x,观察图形 2

3 1 1 x- t 过 A(3,-1)时,纵截距- t 最小.此时 t 最大,tmax=3×3-2 2 2 2

(-1)=11; 当直线 y=

3 1 1 x- t 经过点 B(-1,1)时,纵截距- t 最大,此时 t 有最小值为 tmin= 2 2 2

3×(-1)-2×1=-5. 因此,函数 z=3x-2y 在约束条件 x+2y-1≥0, x-y+2≥0, 下的最大值为 11,最小值为-5. 2x+y-5≤0 6.某校伙食长期以面粉和大米为主食,面食每 100 g 含蛋白质 6 个单位,含淀粉 4 个单 位,售价 0.5 元,米食每 100 g 含蛋白质 3 个单位,含淀粉 7 个单位,售价 0.4 元,学校要 求给学生配制盒饭,每盒盒饭至少有 8 个单位的蛋白质和 10 个单位的淀粉,问应如何配制 盒饭,才既科学又费用最少? 解:设每盒盒饭需要面食 x(百克) ,米食 y(百克) ,
y 6x+ y= 3 8 4 + y= x 7 10 A O x

所需费用为 S=0.5x+0.4y,且 x、y 满足 6x+3y≥8, 4x+7y≥10, x≥0, y≥0,

5 5 13 14 5 x+ S 过 A( , )时,纵截距 S 最小,即 S 最小. 4 2 15 15 2 13 14 故每盒盒饭为面食 百克,米食 百克时既科学又费用最少. 15 15
由图可知,直线 y=- 培养能力 7.配制 A、B 两种药剂,需要甲、乙两种原料,已知配一剂 A 种药需甲料 3 mg,乙料 5 mg;配一剂 B 种药需甲料 5 mg,乙料 4 mg.今有甲料 20 mg,乙料 25 mg,若 A、B 两种药 至少各配一剂,问共有多少种配制方法? 解:设 A、B 两种药分别配 x、y 剂(x、y∈N) ,则 x≥1, y≥1, 3x+5y≤20, 5x+4y≤25.

上述不等式组的解集是以直线 x=1,y=1,3x+5y=20 及 5x+4y=25 为边界所围成的区域, 这个区域内的整点为(1,1)(1,2)(1,3)(2,1)(2,2)(3,1)(3,2)(4,1). 、 、 、 、 、 、 、 所以,在至少各配一剂的情况下,共有 8 种不同的配制方法. 8.某公司计划在今年内同时出售变频空调机和智能洗衣机, 由于这两种产品的市场需求 量非常大,有多少就能销售多少,因此该公司要根据实际情况(如资金、劳动力)确定产品 的月供应量, 以使得总利润达到最大.已知对这两种产品有直接限制的因素是资金和劳动力, 通过调查,得到关于这两种产品的有关数据如下表:
资 成 金 本 单位产品所需资金(百元) 空调机 30 5 6 洗衣机 20 10 8 月资金供应量(百元) 300 110

劳动力(工资) 单位利润

试问:怎样确定两种货物的月供应量,才能使总利润达到最大,最大利润是多少? 解:设空调机、洗衣机的月供应量分别是 x、y 台,总利润是 P,则 P=6x+8y,由题意 有
y 15 10 M x

O

10

20

30x+20y≤300, 5x+10y≤110, x≥0, y≥0, x、y 均为整数. 由图知直线 y=-

3 1 x+ P 过 M(4,9)时,纵截距最大.这时 P 也取最大值 Pmax=6×4+8 4 8

×9=96(百元). 故当月供应量为空调机 4 台,洗衣机 9 台时,可获得最大利润 9600 元. 探究创新 9.实系数方程 f(x)=x2+ax+2b=0 的一个根在(0,1)内,另一个根在(1,2)内,求: (1)

b?2 的值域; a ?1

(2) (a-1)2+(b-2)2 的值域; (3)a+b-3 的值域. f(0)>0 解:由题意知 f(1)<0 ? f(2)>0 b>0, a+b+1<0, a+b+2>0. 如图所示. A(-3,1) 、B(-2,0) 、C(-1,0).

b A C b=0 B O a a+b=-1 a+b=-2

又由所要求的量的几何意义知,值域分别为(1) (

1 ,1)(2) ; (8,17)(3) ; (-5,-4). 4

●思悟小结 简单的线性规划在实际生产生活中应用非常广泛, 主要解决的问题是: 在资源的限制下, 如何使用资源来完成最多的生产任务;或是给定一项任务,如何合理安排和规划,能以最少 的资源来完成.如常见的任务安排问题、配料问题、下料问题、布局问题、库存问题,通常 解法是将实际问题转化为数学模型,归结为线性规划,使用图解法解决. 图解法解决线性规划问题时,根据约束条件画出可行域是关键的一步.一般地,可行域 可以是封闭的多边形,也可以是一侧开放的非封闭平面区域.第二是画好线性目标函数对应 的平行直线系,特别是其斜率与可行域边界直线斜率的大小关系要判断准确.通常最优解在 可行域的顶点(即边界线的交点)处取得,但最优整数解不一定是顶点坐标的近似值.它应 是目标函数所对应的直线平移进入可行域最先或最后经过的那一整点的坐标. ●教师下载中心 教学点睛 线性规划是新增添的教学内容,应予以足够重视. 线性规划问题中的可行域,实际上是二元一次不等式(组)表示的平面区域,是解决线 性规划问题的基础,因为在直线 Ax+By+C=0 同一侧的所有点(x,y)实数 Ax+By+C 的符号 相同,所以只需在此直线的某一侧任取一点(x0,y0) 〔若原点不在直线上,则取原点(0, 0) 最简便〕 把它的坐标代入 Ax+By+C=0, , 由其值的符号即可判断二元一次不等式 Ax+By+C >0(或<0)表示直线的哪一侧.这是教材介绍的方法. 在求线性目标函数 z=ax+by 的最大值或最小值时,设 ax+by=t,则此直线往右(或左) 平移时,t 值随之增大(或减小) ,要会在可行域中确定最优解. 解线性规划应用题步骤: (1)设出决策变量,找出线性约束条件和线性目标函数; (2)利用图象在线性约束条件下找出决策变量,使线性目标函数达到最大(或最小). 拓展题例 【例 1】 已知 f(x)=px2-q 且-4≤f(1)≤-1,-1≤f(2)≤5,求 f(3)的范围. 解:∵-4≤f(1)≤-1,-1≤f(2)≤5, p-q≤-1, p-q≥-4, ∴ 4p-q≤5, 4p-q≥-1. 求 z=9p-q 的最值.
q 4 p - q =-1 p - q =-4 (3,7) p - q =-1 (1,5) (2,3) (0,1) O 4 p - q =5 p

p=0, q=1, zmin=-1, p=3, z =20, q=7, max ∴-1≤f(3)≤20. 【例 2】 某汽车公司有两家装配厂,生产甲、乙两种不同型号的汽车,若 A 厂每小时 可完成 1 辆甲型车和 2 辆乙型车;B 厂每小时可完成 3 辆甲型车和 1 辆乙型车.今欲制造 40 辆甲型车和 20 辆乙型车,问这两家工厂各工作几小时,才能使所费的总工作时数最少? 解:设 A 厂工作 x h,B 厂工作 y h,总工作时数为 t h,则 t=x+y,且 x+3y≥40,2x+y ≥20,x≥0,y≥0,可行解区域如图.而符合问题的解为此区域内的格子点(纵、横坐标都 是整数的点称为格子点) ,于是问题变为要在此可行解区域内,找出格子点(x,y) ,使 t=x+y 的值为最小. 如图, ∵
y

R

x+ y= 0 3 4
Q O P 2x+y= 20 x

由图知当直线 l:y=-x+t 过 Q 点时,纵、横截距 t 最小,但由于符合题意的解必须是 格子点,我们还必须看 Q 点是否是格子点. x+3y=40, 解方程组 2x+y=20, 得 Q(4,12)为格子点. 故 A 厂工作 4 h,B 厂工作 12 h,可使所费的总工作时数最少.



更多相关文章:
2006年高考第一轮复习数学:7.4 简单的线性规划
2014年高考一轮复习数学教... 9页 1财富值 2012届高考数学一轮复习教... ...复习复习隐藏>> 7.4 简单的线性规划 ●知识梳理 1.二元一次不等式表示平面区域...
2014届高考数学一轮复习 第七章不等式7.3二元一次不等式(组)与简单的线性规划问题教学案 理 新人教A版
2014高考数学一轮复习 第七章不等式7.3二元一次不等式(组)与简单的线性规划问题教学案 理 新人教A版_数学_高中教育_教育专区。7.3 二元一次不等式(组)与...
【志鸿优化设计】2014高考数学(人教A版 理)一轮课时作业:7.3 简单的线性规划问题]
【志鸿优化设计】2014高考数学(人教A版 理)一轮课时作业:7.3 简单的线性规划问题]_高中教育_教育专区。【志鸿优化设计】2014高考数学(人教A版 理)一轮课时作业...
【2016届走向高考】高三数学一轮(人教A版)基础巩固:第7章 第3节 简单的线性规划问题
【2016届走向高考高三数学一轮(人教A版)基础巩固...第7章 第3节 简单的线性规划问题_数学_高中教育_...? ?x-2y+1≥0 4.(文)(2014· 邯郸质检)已知...
2014届高考数学(山东专用理科)一轮复习教学案第七章不等式7.3二元一次不等式(组)与简单的线性规划问题
省一等奖教学设计《运动... 浅谈讨论法在新课程下高...2014高考数学(山东专用理科)一轮复习教学案第七章...7.3 二元一次不等式(组)与简单的线性规划问题 考纲...
2013年高考数学总复习( 7-3) 简单的线性规划问题课件 新人教B版
2013 年高考数学总复习 7-3 简单的线性规划问题但因为测试 新人教 B 版 1.(文)(2010· 北京东城区)在平面直角坐标系中, 若点(-2, t)在直线 x-2y+4=...
《走向高考》2013 高三数学(人教A版)总复习同步练习7-3简单的线性规划问题
《走向高考》2013 高三数学(人教A版)总复习同步练习7-3简单的线性规划问题_调查...∴共有 16+14+13+11+10+8+7+5+4+2+1=91 个. ?x≥1, ? 3. (...
高中数学高考总复习简单的线性规划习题及详解
高中数学高考总复习简单的线性规划习题及详解_高一数学_数学_高中教育_教育专区。...则实数 m 高考总复习 等于( A.7 C.4 ) B.5 D.3 二、填空题 x-y≥...
【南方凤凰台】2017版高考数学大一轮复习第八章不等式第46课简单的线性规划文(新)
【南方凤凰台】2017版高考数学大一轮复习第八章不等式第46课简单的线性规划文(...【答案】[e,7] . ? a b ?3 ? c ? c ? 5, ? ?a b ? ? ? 4...
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图