高中数学课件:第三章 3.3.2 简单的线性规划问题 第一课时 利用简单的线性规划求最值

合集下载

人教版高中数学必修5第三章不等式 3.3.2 简单的线性规划问题

人教版高中数学必修5第三章不等式 3.3.2 简单的线性规划问题

钢板张数最少?

A规格 B规格 C规格 张数
析: 第一种钢板
2
1
1
x
列 第二种钢板
1
2
3
y
表 成品块数 2x y x 2y x 3y
解:设需截第一种钢板x张,第二种钢板y张,共需截
这两种钢板共z张,则
2x y 15,

x x

2y 3y

18, 27,
x 0,
分析:对应无数个点,即直线与边界线重合时. 作出可行域,结合图形,看直线 l : y ax z
与哪条边界线重合时,可取得最大值.
解:当直线 l : y ax z 与边界
线重合时,有无数个点,
使函数值取得最大值,
此时有 kl kAC .
3
3
k AC


5
, kl

a


ห้องสมุดไป่ตู้. 5
问题的最优解.
(1)在上述问题中,如果每生产一件甲产品
获利3万元,每生产一件乙产品获利2万元,
又当如何安排生产才能获得最大利润?
(2)由上述过程,你能得出最优解与可行域之间的关 系吗?
设生产甲产品x件乙产品y件时,工厂获得的利润为
z,则z=3x+2y.
把z 3x 2 y变形为y 3 x z ,这是斜率为 3 ,
利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线;
(3)求:通过解方程组求出最优解; (4)答:作出答案. 最优解一般在可行域的顶点处取得.
x 4 y 3, 例2 已知x, y满足 3x 5 y 25,设z ax y(a 0),

人教版高中数学必修5第三章不等式《3.3.2 简单的线性规划问题》教学PPT

人教版高中数学必修5第三章不等式《3.3.2 简单的线性规划问题》教学PPT
在线性约束条件下,求目标函数最小值.
思考5:作可行域,使目标函数取最小
值的最优解是什么?目标函数的最小值
为多少? 28x+21y=0
7x+14y=6
y
A最最优小解值1(671.,
4 7
),
7x 7 x

7y 5 14 y 6
14x 7 y 6
x 0, y 0
x=4
思考3:图中阴影区域内任意一点的坐
标都代表一种生产安排吗?
y
x 2y 8
0 x 4 0 y 3 x N , y N O
y=3 x
x+2y=8 x=4
阴影区域内的整点(坐标为整数的点) 代表所有可能的日生产安排.
思考4:若生产一件甲产品获利2万元, 生产一件乙产品获利3万元,设生产甲、 乙两种产品的总利润为z元,那么z与x、 y的关系是什么?
3.3.2 简单的线性规划问题
第一课时
问题提出
1.“直线定界,特殊点定域”是画二元 一次不等式表示的平面区域的操作要点, 怎样画二元一次不等式组表示的平面区 域?
2.在现实生产、生活中,经常会遇到资 源利用、人力调配、生产安排等问题, 如何利用数学知识、方法解决这些问题, 是我们需要研究的课题.
探究(一):线性规划的实例分析 t
5730
【背景材料】某工厂用A、B两种配件 生产甲、乙两种产品,每生产一件甲 产品使用4个A配件耗时1h;每生产一 件乙产品使用4个B配件耗时2h.该厂每 天最多可从配件厂获得16个A配件和12 个B配件,每天工作时间按8h计算.
思考1:设每天分别生产甲、乙两种产 品x、y件,则该厂所有可能的日生产 安排应满足的基本条件是什么?
2x y 15

2017-2018年高中数学 第三章 不等式 3.3 二元一次不等式(组)与简单的线性规划问题 3.3.2 第1课时 简单的

2017-2018年高中数学 第三章 不等式 3.3 二元一次不等式(组)与简单的线性规划问题 3.3.2 第1课时 简单的

解简单线性规划问题的基本步骤: 1.画图.画出线性约束条件所表示的平面区域,即 可行域. 2.定线.令 z=0,得一过原点的直线. 3.平移.在线性目标函数所表示的一组平行线中, 利用平移的方法找出与可行域有公共点且纵截距最大或 最小的直线.
4.求最优解.通过解方程组求出最优解. 5.求最值.求出线性目标函数的最小值或最大值.
归纳升华 解线性规划问题的基本步骤: (1)画:画出线性约束条件所表示的可行域. (2)移:在线性目标函数所表示的一组平行线中,用 平移的方法找出与可行域有公共点且纵截距最大或最小 的直线.
(3)求:通过解方程组求出最优解. (4)答:根据所求得的最优解得出答案.
[变式训练] 已知实数 x,y 满足约束条件
[知识提炼·梳理]
1.约性约束条件: __由__关__于__x_,__y_的__一__次__不__等__式__形__成__的__约__束__条__件____. 2.线性目标函数: _由__关__于__两__个__变__量__x_,__y_一__次__式__形__成__的__函__数_____. 3.线性规划问题: _在__线__性__约__束__条__件__下__求__线__性__目__标__函__数__的__最__大__值__或__最__小 _值__问__题___.
y=mx, 点 A 处取得最大值,由
x+y=1,
得 A1+1 m,1+mm,代入目标函数,即1+1 m+15+mm= 4,解得 m=3.
答案:3
归纳升华 根据目标函数的最值求参数的解题思路:采用数形结 合,先画出可行域,根据目标函数表示的意义,画出目标 函数等于最值的直线,它与相应直线的交点就是最优解, 再将所求出的最优解代入含有参数的约束条件,即可求出 参数的值或范围.

3.3.2简单线性规划(1_2)--上课用

3.3.2简单线性规划(1_2)--上课用
2、画出Z=2x+y对应的 方程0=2x+y的图像
y-x=0
5
4、 根据0=2x+y平移到 区域的最后一个点时有 最大(小)值
3、根据b的正负值判断向上向下 平移时Z的增减性, 1 O
1 A(2,-1)
5
x
y+1=0
B(-1,-1)
-1
x+y-1=0
x - y 0 1 、 画出x y - 1 0区域 y y 1 0
使 式中,的x、y满足约束条件:
3 z z y x , 为直线3x 5 y z 0 5 5 5 的纵截距
5 x 3 y 15 y x 1 x 5 y 3
5x+3y=15 y y=x+1
5
B(3/2,5/2)
1
X-5y=3 x
O
-1
1
5
A(-2,-1)
B.z=5x+3y D.z=3x+5y
答案:A
第31页
高考题练习:
x y≥2, 1.(2009 浙江)若实数x, y满足不等式组 2 x y≤4, x y≥0, 则2x 3y的最小值是 ________ .
答案:4
第32页
解析:作出可行域如下图. 作直线l:2x+3y=0,平移l,当l过点A(2,0)时,2x+3y有最小值4.
D.5
z=5×1+0=5.
答案:D
第34页
则z x 2y的最大值为
A.4 答案:B B.3 C.2
y≤1, 3.(2010 全国Ⅰ若变量 ) x、y满足约束条件 x y≥0, x y 2≤0,

高中数学课件归纳必修5第三章不等式3.3.2简单线性规划(第1课时)课件

高中数学课件归纳必修5第三章不等式3.3.2简单线性规划(第1课时)课件
3.3.2 简单线性规划问题
(1课时)
y
o
x
一、问题引入
问题1:
某工厂用A,B两种配件生产甲,乙两种产品,每生产 一件甲种产品使用4个A配件耗时1h,每生产一件乙种产 品使用4个B配件耗时2h,该厂每天最多可从配件厂获得 16个A配件和12个B配件,按每天工作8小时计算,该厂所 有可能的日生产安排是什么?
3.线性规划
在线性约束下求线性目标函数的最值问题, 统称为线性规划.
4.可行解 5.可行域 6.最优解
满足线性约束的解(x,y)叫做可行解. 所有可行解组成的集合叫做可行域.
使目标函数取得最值的可行解叫做这个问 题的最优解.
变式:若生产一件甲产品获利1万元,生产一件乙 产品获利3万元,采用哪种生产安排利润最大?
B组 3
把z=2x+3y变形为y=-
2 3
x+
z 3
,这是斜率为-
2 3
,
在y轴上的截距为
z 3
的直线,
当点P在可允 许的取值范 围内

z 的最值 3

z的最值.
ቤተ መጻሕፍቲ ባይዱ 问题:求利润z=2x+3y的最大值.
y
x 2 y 8,
4
44
x y

16, 12,
3

x

0,
0
y 0.
Zmax 4 2 2 3 14.
(2)移:在线性目标函数所表示的一组平行线 中,利用平移的方法找出与可行域有公共点且纵 截距最大或最小的直线;
(3)求:通过解方程组求出最优解;
(4)答:作出答案。
体 验:
一、先定可行域和平移方向,再找最优解. 二、最优解一般在可行域的顶点处取得.

高中数学 同步教学 简单的线性规划问题

高中数学 同步教学 简单的线性规划问题

x (1)
2
率的 2 倍,
因为 kQA= 7 ,kQB= 3 ,所以 z 的取值范围是[ 3 , 7 ].
48
42
方法技巧 与二元一次不等式(组)表示的平面区域有关的非线性目标函数 的最值问题的求解,一般要结合给定代数式的几何意义来完成.
常 见 代 数 式 的 几 何 意 义 :(1) x2 y2 表 示 点 (x,y) 与 原 点 (0,0) 的 距
4.给定下列命题:在线性规划中,
①最优解指的是使目标函数取得最大值的变量x或y的值;
②最优解指的是目标函数的最大值或最小值;
③最优解指的是使目标函数取得最大值或最小值的可行域;
④最优解指的是使目标函数取得最大值或最小值的可行解.
其中正确命题的序号是
.
解析:因为最优解是使目标函数取得最大值或最小值的可行解,即满足 线性约束条件的解(x,y),它是一个有序实数对,所以①②③均错,④正确. 故填④. 答案:④
变式探究:在本例的约束条件下,求z=x2+y2+2x的最大值与最小值.
解:z=x2+y2+2x=(x+1)2+y2-1 表示可行域内任意一点(x,y)与点 D(-1,0)距离的平方减去 1,
如图所示,过 D 作 AB 的垂线 DP,垂足为 P,所以|DP|= | 1 0 4 | = 5 = 5 2 ,
(2)简单线性规划问题的解法 在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤 可概括为“画、移、求、答”,即: ① 画 : 在 平 面 直 角 坐 标 系 中 , 画 出 可 行 域 和 直 线 ax+by=0( 目 标 函 数 为 z=ax+by); ②移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点; ③求:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或 最小值; ④答:给出正确答案.

3.3.2简单的线性规划问题(1).ppt1

3.3.2简单的线性规划问题(1)
y
o
x
1.课题导入
在现实生产、生活中,经常会遇到资源利用、人力调配、 生产安排等问题。 1、下面我们就来看有关与生产安排的一个问题:
某工厂用A、B两种配件生产甲、乙两种产品,每 生产一件甲产品使用4个A配件耗时1h,每生产一件乙 产品使用4个B配件耗时2h,该厂每天最多可从配件厂 获得16个A配件和12个B配件,按每天工作8h计算,该 厂所有可能的日生产安排是什么? 按甲、乙两种产品分别生产x、y件,由 已知条件可得二元一次不等式组
5 x+3 y 1 5 1 y x+ x-5 y 3
1.解:作出平面区域
y
A
o x C
y x x+y 1 y - 1
z=2x+y
B
作出直线y=-2x+z的 图像,可知z要求最大值, 即直线经过C点时。 求得C点坐标为(2,-1), 则Zmax=2x+y=3
把z=2x+3y变形为
由上图可以看出,当实现直线x=4与直线x+2y-8=0的交点M z 14 (4,2)时,截距的值最大 ,最大值为 , 3 3
这时 2x+3y=14. 所以,每天生产甲产品 4 件,乙产品 2 件时, 工厂可获得最大利润14万元。
二、基本概念
Hale Waihona Puke 一组关于变量x、y的一次不等式,称为线性约束 条件。 把求最大值或求最小值的的函数称为目标函数,因 为它是关于变量x、y的一次解析式,又称线性目标函数。 在线性约束条件下求线性目标函数的最大值或最小值 y 问题,统称为线性规划问题。 4 可行域 最优解 满足线性约束的解
3
(x,y)叫做可行解。 由所有可行解组成 可行解 的集合叫做可行域。

【湖南师大内部资料】高中数学精美可编辑课件:高一数学(简单的线性规划问题(1))


x+2y=8
2 3 x
经过对应的平面区域,并平行移动.
探究新知
6.从图形来看,当直线l运动到什么位 置时,它在y轴上的截距取最大值?
y
经过点M(4,2) M
O y=3 x x+2y=8
x=4
探究新知
7. 工厂应采用哪种生产安排才能使 利润最大?其最大利润为多少? y
y=3
M(4,2)
x
O x=4
课堂小结
2.对于直线l:z=Ax+By,若B>0, 则当直线l在y轴上的截距最大(小)时, z取最大(小)值;若B<0,则当直线l 在y轴上的截距最大(小)时,z取最小 (大)值.
布置作业
P91练习:1,2.
(4)作答。
典例讲评
例2
求z=2x+y的最大值.
ìy £ x ï ï ï ï ïx + y 已知x、y满足:í ï ï ï y ? 3x ï ï î
y 2x+y=0
2 6
y=x
M
最优解(3,3), 最大值9.
O
x
x+y=2
y=3x-6
课堂小结
1.在线性约束条件下求目标函数的最 大值或最小值,是一种数形结合的数 学思想,它将目标函数的最值问题转 化为动直线在y轴上的截距的最值问 题来解决.
探究新知
1.设每天分别生产甲、乙两种产品x、 y件,则该厂所有可能的日生产安排 应满足的基本条件是什么?
x 2y 8 4 x 16 4 y 12 x 0 y 0
x 2y 8 即 0 x 4 0 y 3
探究新知
采用哪种生产安排利润最大?
探究新知
4.将z=2x+3y看作是直线l 的方程, 那么z有什么几何意义? 直线l在y轴上的截距的三倍.

高中数学 第三章 不等式 3.3.2 简单的线性规划问题(第

3.3.2《简单的线性规划问题》(第1课时)一、选择题:1.目标函数z =4x +y ,将其看成直线方程时,z 的几何意义是( )A .该直线的截距B .该直线的纵截距C .该直线的横截距D .该直线的纵截距的相反数 【答案】B【解析】把z =4x +y 变形为y =-4x +z ,则此方程为直线方程的斜截式,所以z 为该直线的纵截距. 2.在如下图所示的可行域内(阴影部分且包括边界),目标函数z =x -y ,则使z 取得最小值的点的坐标为( )A .(1,1)B .(3,2)C .(5,2)D .(4,1) 【答案】A【解析】对直线y =x +b 进行平移,注意b 越大,z 越小.3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≥2,2x +y ≤4,4x -y ≥-1,则目标函数z =3x -y 的取值范围是( )A.⎣⎢⎡⎦⎥⎤-32,6B.⎣⎢⎡⎦⎥⎤-32,-1 C.[]-1,6 D.⎣⎢⎡⎦⎥⎤-6,32【答案】A【解析】利用线性规划的知识求解.作出不等式组表示的可行域,如图阴影部分所示,作直线3x -y =0,并向上、下平移,又直线y =3x -z 的斜率为3. 由图象知当直线y =3x -z 经过点A (2,0)时z 取最大值6,当直线y =3x -z 经过点B (12,3)时,z 取最小值-32. ∴z =3x -y 的取值范围为[-32,6].故选A.4.设变量x ,y 满足⎩⎪⎨⎪⎧x -y ≤10,0≤x +y ≤20,0≤y ≤15,则2x +3y 的最大值为( )A .20B .35C .45D .55 【答案】D【解析】根据题意画出不等式组表示的平面区域,然后求值.不等式组表示的区域如图所示,所以过点A (5,15)时2x +3y 的值最大,此时2x +3y =55.5.若实数x ,y 满足⎩⎪⎨⎪⎧x -y +1≤0,x >0,则yx的取值范围是( )A .(0,1)B .(0,1]C .(1,+∞)D .[1,+∞) 【答案】C【解析】⎩⎪⎨⎪⎧x -y +1≤0,x >0所表示的可行域如下图.而y x表示可行域内任一点与坐标原点连线的斜率,过点O 与直线AB 平行的直线l 的斜率为1,l 绕点O 逆时针转动必与AB 相交,直线OB 的倾斜角为90°,因此y x的范围为(1,+∞).6.已知以x ,y 为自变量的目标函数ω=kx +y (k >0)的可行域如下图阴影部分(含边界),若使ω取最大值时的最优解有无穷多个,则k 的值为( )A .1 B.32 C .2 D .4【答案】A【解析】目标函数可变形为y =-kx +ω,又∵k >0,结合图象可知,当ω最大时,-k =k DC =4-22-4=-1.即k =1.二、填空题:7.若实数x ,y 满足⎩⎪⎨⎪⎧x ≥2,y ≥2,x +y ≤6,则目标函数z =x +3y 的取值范围是________.【答案】[8,14]【解析】画出可行域,如图所示.作直线x +3y =0,并平移,由图象可知当直线经过A (2,2)时,z 取最小值,则z min =2+3×2=8.当直线经过C (2,4)时,z 取最大值z max =2+3×4=14. 所以z =x +3y 的取值范围是[8,14].8.已知x ,y 满足⎩⎪⎨⎪⎧ y ≤x ,x +y ≤1,y ≥-1,则z =2x +y 取最大值时点的坐标为________.【答案】(2,-1)【解析】不等式组⎩⎪⎨⎪⎧y ≤x ,x +y ≤1,y ≥-1所表示的可行域如图所示.当平行直线系z =2x +y 经过点A (2,-1)时,目标函数z =2x +y 取得最大值.9.已知x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y +k ≥0,且z =2x +4y 的最小值为-6,则常数k =________.【答案】0【解析】由条件作出可行域如下图.根据图象知,目标函数过x +y +k =0与x =3的交点(3,-3-k )时取最小值,代入目标函数得-6=2×3+4×(-3-k ),∴k =0. 三、解答题10.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D ,若指数函数y =a x的图象上存在区域D 上的点,试求a 的取值范围. 【答案】见解析【解析】 区域D 如下图所示,其中A (2,9).当y =a x恰过点A 时,a =3.因此当1<a ≤3时,y =a x的图象上存在区域D 上的点.故a 的取值范围为(1,3]. 11.设z =2x +y ,式中变量x ,y 满足条件⎩⎪⎨⎪⎧x -4y≤-3,3x +5y≤25,x≥1,求z 的最大值和最小值.【答案】见解析【解析】 作出不等式组表示的平面区域,即可行域,如图所示.把z =2x +y 变形为y =-2x +z ,得到斜率为-2,在y 轴上的截距为z ,随z 变化的一族平行直线. 由图可以看出,当直线z =2x +y 经过可行域上的点A 时,截距z 最大,经过点B 时,截距z 最小.解方程组⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0,得A 点坐标为(5,2),解方程组⎩⎪⎨⎪⎧x =1,x -4y +3=0得B 点坐标为(1,1),所以z max =2×5+2=12,z min =2×1+1=3.12.在约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤s ,y +2x ≤4下,当3≤s ≤5时,求目标函数z =3x +2y 的最大值的变化范围.【答案】见解析【解析】 由⎩⎪⎨⎪⎧x +y =s ,y +2x =4,如图得交点为A (2,0),B (4-s,2s -4),C (0,s ),C ′(0,4),令z =0,得l 0:3x +2y =0,当l 0向上平移时z 值逐渐增大.(1)当3≤s <4时可行域为四边形OABC ,此时l 0平移到B 点时z 取最大值,z max =3×(4-s )+2(2s -4)=s +4. ∵3≤s <4,∴7≤z max <8.(2)当4≤s <5时,可行域是△OAC ′,此时l 0过C ′点时z 取最大值,z max =3×0+2×4=8.综上所述,z max ∈[7,8].。

【优化方案】2012高中数学 第3章3.3.2简单的线性规划问题课件 新人教A版必修5

3.3.2 简单的线性规划问题 .
学习目标 1.了解线性规划的意义. 了解线性规划的意义. 了解线性规划的意义 2.准确利用线性规划知识求解目标函数的最 . 值. 3.掌握线性规划在解决实际问题中的两种类 . 型.
3. 3.2 简 单 的 线 性 规 划 问 题
课前自主学案
课堂互动讲练
知能优化训练
例3
【 思 路 点 拨 设未知数, 设未知数,确定线性约束条件和目标函数 → 画出可行域和目标函数对应的初始直线 → 平移直线确定最优解 → 求目标函数的最大值
【解】 设需要预订满足要求的午餐和晚餐分

别为x个单位和 个单位 所花的费用为z元 别为 个单位和y个单位,所花的费用为 元, 个单位和 个单位, 则依题意, = 则依题意,得z=2.5x+4y,且x,y满足 + , , 满足
变式训练2 变式训练
某公司计划2010年在甲、乙两个电 年在甲、 某公司计划 年在甲
视台做总时间不超过300分钟的广告,广告总费 分钟的广告, 视台做总时间不超过 分钟的广告 用不超过9万元, 用不超过 万元,甲、乙电视台的广告收费标准 万元 分别为500元/分钟和 分钟和200元/分钟 假定甲、 分钟. 分别为500元/分钟和200元/分钟.假定甲、乙两 个电视台为该公司所做的每分钟广告, 个电视台为该公司所做的每分钟广告,能给公司 带来的收益分别为0.3万元和 万元 带来的收益分别为 万元和0.2万元.问该公司 万元和 万元. 如何分配甲、乙两个电视台的广告时间, 如何分配甲、乙两个电视台的广告时间,才能使 公司的收益最大.最大收益是多少万元? 公司的收益最大.最大收益是多少万元?
例1
(2010 年高考山东卷 设变量 x、y 满足约 年高考山东卷)设变量 、 则目标函数 z=3x-4y = - ) B.- ,- .-3,- .- ,-11 D.11,3 .
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

CD:y=-2x+1;DA:x+y=1.
返回
(2)z表示直线l:y-ax=z在y轴上的截距,且直线l与
(1)中所求区域有公共点.∵a>-1,∴当直线l过顶点C时,
z最大,∵C点的坐标为(-3,7).
∴z的最大值为7+3a.
返回
如果-1<a≤2,那么当直线l过顶点A(2,-1)时,z最 小,即z最小值为-1-2a. 如果a>2,那么当直线l过顶点B(3,1)时,z最小,最小 值为1-3a.
求目
标函数 z=2x+3y 的最小值与最大值.
返回
[自主解答]
作出可行域如图:
令z=0,作直线l:2x+3y=0, 当把直线l向下平移时,所对应的z=2x+3y的函数值 随之减小,所以,直线经过可行域的顶点B时,z=2x+3y 取得最小值.
返回
从图中可以看出,顶点B是直线
X=-3与直线y=-4的交点,其坐标
返回
4.在线性目标函数z=x-y中,目标函数z的最大、最小 值与截距的对应关系又是怎样的? 提示:z的最大值对应截距的最小值,z的最小值对应 截距的最大值.
返回
返回
[研一题] x≥-3, y≥-4, 设 x、y 满足约束条件 -4x+3y≤12, 4x+3y≤36,
[例 1]
zmin=-1-2a.
返回
[错因]
这位同学所作平面区域完全正确.遗憾的是
在求目标函数的最小值时由于分析不彻底导致结果有误.,
这种参数与斜率有关的问题,求解时可先作出线性约束条
件所表示的平面区域,充分利用斜率的特征加以转化,一
般情况下需分类讨论,如本题中可将条件a>-1分为-
1<a≤2和a>2两种情况分别求目标函数的最小值,经讨论求
解的结果才是完美的答案. 返回
[正解]
(1)已知的不等式组等
1≤x+y≤4, 价于y+2≥2x-3, 2x-3≥0 1≤x+y≤4, 或y+2≥3-2x 2x-3<0
,……
返回
解得点(x,y)所在的平面区域为图中所示的阴影部
分(含边界).其中AB:y=2x-5;BC:x+y=4;
的截距最大,
∴-a<kCD,即-a<-1. ∴a>1. 即a的取值范围为(1,+∞).
返回
在例3的条件下,若目标函数z=ax+y(a>0)取得最大 值的点有无数个,求a的取值范围.
返回
解:如例3中的图,若目标函数z=ax+y(a>0)取得最大值 的点有无数个,则必有直线z=ax+y与直线x+y=4平行, 此时a=1.
返回
2.将目标函数的直线平移时,应注意什么? 提示:在平移过程中,要特别注意可行域各边的斜 率与目标函数直线的斜率的大小关系,以便准确判 断最优解的位置.
返回
3.在线性目标函数z=x+y中,目标函数z的最大、最小值
与截距的对应关系是怎样的?
提示:z的最大值对应截距的最大值,z的最小值对应截
距的最小值.
,则目标函
(
)
返回
解析:作出可行域如图.
x-y+2=0, 由 x+y-8=0,
解得 M(3,5), 3 1 由 z=3x-4y 即 y=4x-4z,
返回
3 作出直线 y=4x,平移得最优解 M(3,5),N(5,3). 所以当 x=3,y=5 时,zmin=-11; 当 x=5,y=3 时,zmax=3.
课前预习·巧设计
第 三 章 不 等 式
3.3.2
第一 课时
简单 的线 性规 划问 题
利用 简单 的线 性规 划求 最值
名 师 课 堂 · 一 点 通
创 新 演 练 · 大 冲 关
考点一
考点二
考点三
N0.1 课堂强化 N0.2 课下检测
返回
返回
返回Biblioteka 回[读教材·填要点] 线性规划中的基本概念 名称 意义
答案:A
返回
[研一题] x-y+2≥0, 已知x+y-4≥0, 2x-y-5≤0,
[例 2]
求:
(1)z=x2+y2-10y+25 的最小值; 2y+1 (2)z= 的取值范围. x+1
返回
[自主解答]
作出可行域如图,并求
出顶点的坐标 A(1,3)、 B(3,1)、C(7,9). (1)z=x2+(y-5)2 表示可行域 内任一点(x,y)到定点 M(0,5)的距离的 平方,过 M 作直线 AC 的垂线,易知垂足 N 在线段 AC 9 上,故 z 的最小值|MN| =2.
返回
[错解]
1≤x+y≤4, (1) y+2≥|2x-3|

1≤x+y≤4, y+2≥2x-3, 2x-3≥0
1≤x+y≤4, 或y+2≥3-2x, 2x-3<0.
点(x,y)所在平面区域如图.
返回
(2)目标函数z=y-ax,即l:y=ax+z知 求z的最值转化为求y=ax+z截距的最值. 分析知:当l过C点时,y=ax+z截距最大. 又C(-3,7), ∴zmax=7+3a.同理当l过A(2,-1)时,
下,目
标函数 z=x+5y 的最大值为 4,则 m 的值为________.
返回
1 m 解:画出可行域如图,可知 z=x+5y 在点 A( , ) 1+m 1+m 取最大值为 4,解得 m=3.
返回
设实数 x,y 满足不等式组
1≤x+y≤4, y+2≥|2x-3|.
(1)画出点(x,y)所在平面区域; (2)设 a>-1,在(1)所求的区域内,求函数 z=y-ax 的最 大值和最小值.
意义 使目标函数取得 最大值或最小值 的可行解
线性规划 在 线性约束 条件下求线性目标函数的最大
问题 值或最小值问题
返回
[小问题·大思维] 1.在线性约束条件下,最优解唯一吗? 提示:最优解可能有无数多个,直线l0:ax+by=0与可 行域中的某条边界直线平行时求目标函数z=ax+by+c 的最值,最优解就可能有无数多个.
1≤x+y≤4, 已知变量 x, 满足约束条件 y -2≤x-y≤2,
[例 3]

目标函数 z=ax+y(其中 a>0)仅在点(3,1)处取得最大值,求 a 的取值范围.
返回
[自主解答]
由约束条件画出可行域(如图所示)为矩
形ABCD(包括边界).
返回
点C的坐标为(3,1),z最大即直线y=-ax+8在y轴上
距离的平方.由图象可知可行域内的A点到原点(0,0)的距离
最大,A点为直线x-2y+7=0与4x-3y-12=0的交点.
返回
x-2y+7=0, 解方程组 4x-3y-12=0,
得到 A 点的坐标为(9,8),
代入 z=x2+y2,得 zmax=x2+y2=81+64=145.
返回
[研一题]
返回
[通一类] x-2y+7≥0, 2.已知 x,y 满足条件4x-3y-12≤0, x+2y-3≥0, 最大值.
求 z=x2+y2 的
返回
解:作出直线x-2y+7=0,4x-3y-12
=0.x+2y-3=0,根据不等式组确定
可行域如图阴影部分.
把z=x2+y2看作点(x,y)到原点(0,0)的
返回
[悟一法] 已知目标函数的最值求参数,这是线性规划的逆向思 维问题.解答此类问题必须要明确线性目标函数的最值一般 在可行域的顶点或边界取得,运用数形结合的思想方法求 解.同时,要注意边界直线斜率与目标函数斜率的关系.
返回
[通一类] y≥x, 3.(2011· 湖南高考)设 m>1,在约束条件y≤mx, x+y≤1
返回
[悟一法] 一般地,设目标函数为z=ax+by+c,当b>0时,把 直线l:ax+by=0向上平移,所对应的z随之增大;把l向
下平移时,所对应的z随之减小.当b<0时,结论相反.
返回
[通一类] x-y+2≥0, 1.设变量 x、y 满足约束条件x-5y+10≤0 x+y-8≤0, 数 z=3x-4y 的最大值和最小值分别为 A.3,-11 C.11,-3 B.-3,-11 D.11,3
为(-3,-4);
当把l向上平移时,所对应的z= 2x+3y的函数值随之增大,所以直线经过可行域的顶点D 时,z=2x+3y取得最大值.
返回
顶点 D 是直线-4x+3y=12 与直线 4x+3y=36 的交点,
-4x+3y=12 解方程组 4x+3y=36
,得 D(3,8).
此时,顶点 B(-3,-4)与顶点 D(3,8)为最优解,所以, zmin=2×(-3)+3×(-4)=-18; zmax=2×3+3×8=30.
约束条件 关于变量x、y的 不等式(组)
线性约 束条件 目标函数 由x,y的 一次 不等式组成的不等式组 欲求最大值或最小值所涉及的变量x,y的函 数解析式 返回
名称 线性目标
意义 关于x,y的 一次 解析式 满足 线性约束条件 的解(x,y) 所有 可行解 组成的集合
函数
可行解 可行域
返回
名称 最优解
2
返回
1 y--2 (2)z=2· 表示可行域内任一点(x, y)与定点 Q(- x--1 1 7 3 1,-2)连线的斜率的两倍,且 kQA=4,kQB=8, 3 7 所以 z 的取值范围为[4,2].
返回
[悟一法] y-b (1)若目标函数为形如 z= ,可考虑(a,b)与(x,y)两 x-a 点连线的斜率. (2)若目标函数为形如 z=(x-a)2+(y-b)2,可考虑(x,y) 与(a,b)两点距离的平方.
返回
返回
点击此图片进入 NO.1 课堂强化
返回
点击此图片进入 NO.2 课下检测
返回
相关文档
最新文档