名师一号必修第一课时 简单的线性规划问题
高一数学《简单的线性规划问题》课件
x y 4 0 例2、已知变量x, y满足 x y 0 , x 1 y 求 的取值范围. x
y B A
C
x
y B A
C
x
方法小结
非线性目标函数的最值问题的求解 ① 分析目标函数的几何意义 ② 将目标函数化归成具有明显几何 意义的函数
考点讲解
三、含参变量线性规划问题的求解
y
B
A
C
x
方法小结
简单线性规划求解的步骤:
①画 ②作 ③移 ④求
画可行域 作线性目标函数 平移线性目标函数 求目标函数的最值
方法小结
简单线性规划求解需要注意的问题:
① 可行域是否包含边界 ② 目标函数最值与直线截距之间的关系 ③ 目标函数对应直线的斜率与边界线 斜率之间的关系
考点讲解
二、非线性目标函数的最值问题
小结提升
简单的线性规划问题求解的步骤:
画
作
移
求
简单的线性规划的作用:
二元函数的最值问题
简单的线性规划的基本思想:
数形结合
课后作业
作业手册:P263
x y 4 0 例3、已知变量x, y满足 x y 0 , x 1 z -kx y在点 1,3 取得最大值,求 k的取值范围.
考点讲解
四、线性规划的应用
例5、在平面直角坐标系xOy中,已知平 面区域A= ( x, y ) x y 0, 且x 2, y 0, 则平面区域B ( x, y) ( x y, x y) A 的面积为 ___________ .
简单的线性规划问题
考点分析
线性规划是优化的具体模型之一.考纲要 求 学生能够体会线性规划的基本思想,并能
【新课标必修】简单的线性规划问题(一)教学案例
课题简单的线性规划问题(1)教学目标:1.使学生了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法,并能应用它解决一些简单的实际问题;2.经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;3.培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力。
教学重点难点:1.重点:用图解法解决简单的线性规划问题;2.难点:准确求得线性规划问题的最优解。
教法与学法:1.教法选择:导发现法、探索讨论法、题组教学法等等启2.学法指导:引导学生进行尝试、猜想、证明、归纳,帮助学生在原有经验上对新知识主动建构,在交流合作中学习。
教学过程:一、设置情境,激发探索概念介绍为解决难点作铺垫引例:某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?(1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产x、y件,又已知条件可得二元一次不等式组:28416412x yxyxy+≤⎧⎪≤⎪⎪≤⎨⎪≥⎪≥⎪⎩ (1)(2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。
(3)提出新问题:进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?(4)尝试解答:设生产甲产品x件,乙产品y件时,工厂获得的利润为z,则z=2x+3y.这样,上述问题就转化为:当x,y满足不等式(1)并且为非负整数时,z的最大值是多少?把z=2x+3y变形为233zy x=-+,这是斜率为23-,在y轴上的截距为3z的直线。
当z变化时,可以得到一族互相平行的直线,如图,由于这些直线的斜率是确定的,因此只要给定一个点,(例如(1,2)),就能确定一条直线(2833y x=-+),这说明,截距3z可以由平面内的一个点的坐标唯一确定。
人教A版高中数学必修五课件第一课时简单的线性规划问题
③最优解指的是使目标函数取得最大值或最小值的可
行域;
④最优解指的是使目标函数取得最大值或最小值的可
行解.
其中正确命题的序号是
.
解析:因为最优解是使目标函数取得最大值或最小值的
可行解,即满足线性约束条件的解(x,y),它是一个有序
实数对,所以①②③均错,④正确.故填④.
答案:④
3.(2012 年高考浙江卷)设 z=x+2y,其中实数 x,y 满足
新课导入 知识探究 题型探究
达标检测
新课导入——实例引领 思维激活
实例:高二·一班准备举行联欢晚会.班长交给小明的任务是 购买彩球布置装点晚会的会场.班长要求小明最多花100元钱, 且要购买大、小两种彩球,小明经考察计算出大球数不少于10 个,小球数不少于20个,且两种彩球越多越好,已知大球和小球 的单价分别是2元和1元.小明应该怎样设计购买的方案才能达 到最好的效果?
x y 1 0,
x
x
y 0,
2
0,
则
z
的取值范围是
.
y 0,
解析:根据不等式组画出可行域为如图所示的阴影部分,
则 z=x+2y 过点(0,0),( 1 , 3 )时取得最小值和最大值, 22
所以 0≤z≤ 7 . 2
答案:[0, 7 ] 2
课堂小结
1.用图解法求线性目标函数的最值时,要搞清 楚z的含义,z一般与直线在y轴上的截距有关. 2.作不等式组表示的可行域时,注意标出相应 的直线方程,平移直线时,要注意线性目标函 数的斜率与可行域中边界直线的斜率进行比 较,确定最优解.
想一想 (1)何为所谓的购买方案? (即设计出在符合要求的前提下,大球和小球分别应买的个数) (2)设购买大球x个,小球y个,那么变量x,y应受到哪些约束?
高中数学人教A版必修简单的线性规划问题PPT精品课件
必修5第三章《不等式》
3.3.2简单的线性规划问题
3.3.2简单的线性规划问题
学习目标: 1.理解线性规划有关概念(约束条件、目规划问题.
位于新疆克拉玛依市的中国石油公司为开 拓市场,深度开发原油,计划生产甲、乙两 种产品.这两种产品都需要两种石油原料, 生产甲产品1工时需要A种原料3kg,B种原料 1kg;生产乙产品1工时需要A种原料2kg,B种 原料2kg.现有A种原料1200kg,B种原料800kg. 生产甲产品每工时的利润是30元,生产乙产 品每工时的平均利润是40元.
z 302 402
最优解所对应 的点就是在可 行域内到直线 距离最大的点.
【问题】表示平面区域内任意一点P(x,y)到直 线30x+40y=0的距离d .
在线性约束条件下,求线性目标函数的最大值或 最小值的问题,称为线性规划问题.
数形 结合
与直线在y轴上的截 距的联系,平移直线.
与点到直线的距离 的联系,运动点.
设工厂生产优质套装x件,生产精品套装y件,
获得利润为Z,则Z = 2x + 3y,求Z的最大值.
x
0
(4
0
) 尝
…
试
1
解 答
…
1
3
4
4
y
Z=2x+3y
1
3
2
6
…
…
0
2
…
…
2
12
1
11
2
14
y 2 x z ,表 示 k 2 ,b z 的 直 线 .
33
33
(4 )
平 行 移 动 直 线 y2x. 3
简单的线性规划问题课件
z 的最大值为点 M(1,1)与点 B(2,0)的距离的平方: 即 zmax=(1-2)2+(1-0)2=2. ∴z 的取值范围为[12,2].
x+y≤6 若变量 x、y 满足约束条件x-3y≤-2
x≥1
,则 z=2x+3y
的最小值为( )
A.17
B.14
C.5
D.3
[答案] C
[解析] 作出可行域(如图阴影部分所示). 作出直线 l:2x+3y=0. 平移直线 l 到 l′的位置,使直线 l 通过可行域中的 A 点(如 图) 这时直线在 y 轴上的截距最小,z 取得最小值.
把 z=2x+y 变形为 y=-2x+z,得到斜率为-2,在 y 轴 上的截距为 z,随 z 变化的一族平行直线.
由图可看出,当直线 z=2x+y 经过可行域上的点 A 时,截 距 z 最大,经过点 B 时,截距 z 最小.
解方程组3x-x+45y+y-32=5=0 0 ,得 A 点坐标为(5,2), 解方程组xx-=41y+3=0 ,得 B 点坐标为(1,1), 所以 zmax=2×5+2=12,zmin=2×1+1=3.
(2)求线性目标函数在线性约束条件下的最大值或最小值问 题,称为线性规划问题;满足线性约束条件的解(x,y)叫做 可行解 ; 由所有可行解组成的集合叫做 可行域 ;使目标函数取得最大值 或最小值的可行解叫做 最优解.
(2013·福建文,6)若变量 x、y 满足约束条件xx+ ≥y1≤2 y≥0
,则 z
温故知新
某工厂生产甲、乙两种产品,已知生产甲种产品 1 t 需耗 A 种 矿石 10 t、B 种矿石 5 t、煤 4 t;生产乙种产品 1 t 需耗 A 种矿石 4 t、B 种矿石 4 t、煤 9 t.工厂在生产这两种产品的计划中要求消耗 A 种矿石不超过 300 t、B 种矿石不超过 200 t、煤不超过 360 t.列 出满足生产条件的关系式,并画出平面区域.
简单的线性规划问题(第1课时)课件2
x+2y 8
x 2 y 8
4 4y x
16 12
x y
4 3
x 0
x
0
y 0
y 0
将上述不等式组表示成平面上的区域,图中的阴影部 分中的整点(坐标为整数)就代表所有可能的日生产安排。
若生产一件甲产品获利2万元,生产一件乙产品获 利3万元,采用那种生产安排利润最大?
0.06 0.06
174xx174
y y
6 6
x 0
x 0
y 0
y 0
目标函数为:z=28x+21y
作出二元一次不等式组所表示的平面区域,即可行域
把目标函数z=28x+21y 变形为 y 4 x z
它表示斜率为 4
3 28
3
随z变化的一组平行直
线系
6/7 y
z 28 是直线在y轴上 5/7 M
为它是关于变量x、y的一次解析式,又称线性目标函数。
在线性约束条件下求线性目标函数的最大值或最小值
问题,统称为线性规划问题。y
满足线性约可束行的域解 4 3
最优解
(x,y)叫做可行解。
由所有可可行行解解组成
的集合叫做可行域。
o
4
8x
使目标函数取得最大值或最小值的可行解叫
做这个问题的最优解。
三、例题
设工厂获得的利润为z,则z=2x+3y
把z=2x+3y变形为
y
y 2 x z
4
3
3
3
它表示斜率为
2 3
的
M
直线系,z与这条直线
的截距有关。
o
4
8x
如图可见,当直线经过可行域上的点M时,截距
最大,即z最大。
高中数学 同步教学 简单的线性规划问题
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的最大值或 最小值; ④答:给出正确答案.
高中数学《简单的线性规划问题 》课件
11
课前自主预习
课堂互动探究
随堂达标自测
课后课时精练
数学 ·必修5
拓展提升 解线性规划问题的关键是准确地作出可行域,正确理解 z 的几何意义,对一个封闭图形而言,最优解一般在可行域 的边界线交点处或边界线上取得.在解题中也可由此快速找 到最大值点或最小值点.
12
课前自主预习
课堂互动探究
随堂达标自测
27
课前自主预习
课堂互动探究
随堂达标自测
课后课时精练
数学 ·必修5
x≥0,
【跟踪训练 3】 记不等式组x+3y≥4, 3x+y≤4
所表示的平
面区域为 D,若直线 y=a(x+1)与区域 D 有公共点,则 a 的 取值范围是___12_,__4_ _.
28
课前自主预习
课堂互动探究
随堂达标自测
课后课时精练
24
课前自主预习
课堂互动探究
随堂达标自测
课后课时精练
数学 ·必修5
探究3 已知目标函数的最值求参数 例 3 已知变量 x,y 满足约束条件 1≤x+y≤4,-2≤x -y≤2.若目标函数 z=ax+y(其中 a>0)仅在点(3,1)处取得最 大值,则 a 的取值范围为__a_>_1____.
解析 由约束条件画出可行域(如图). 点 C 的坐标为(3,1),z 最大时,即平移 y=-ax 时,使 直线在 y 轴上的截距最大, ∴-a<kCD,即-a<-1,∴a>1.
课堂互动探究
随堂达标自测
课后课时精练
数学 ·必修5
(3)(教材改编 P89 例 6)某公司招收男职员 x 名,女职员 y
5x-11y≥-22, 名,x 和 y 需满足约束条件22xx≤+131y≥,9,
高中数学 3.3.3 简单的线性规划问题(第1课时)教案 苏
3.3.3 简单的线性规划问题第1课时简单的线性规划问题(教师用书独具)●三维目标1.知识与技能(1)从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决;(2)了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念,会根据条件建立线性目标函数;(3)了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合、等价转化的数学思想.2.过程与方法(1)本节课是以二元一次不等式(组)表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决;(2)考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性,同时,借助计算机的直观演示可使教学更富趣味性和生动性.3.情感、态度与价值观(1)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新;(2)渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识,激发学生的学习兴趣.●重点、难点重点:线性规划问题的图解法,寻求线性规划问题的最优解.难点:利用图解法求最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法,将实际问题数学化,代数问题几何化.解决难点的方法是精确作图,利用数形结合的思想将代数问题几何化.(教师用书独具)●教学建议从内容上看,简单的线性规划问题是在学习了不等式、直线方程的基础上展开的,它是对二元一次不等式的深化和再认识、再理解.它是用数学知识解决实际问题,属于数学建模,是初等数学中较抽象的,对学生要求较高,又是必须予以掌握的内容.考虑到学生的认知水平和理解能力,建议教师可以通过激励学生探究入手,讲练结合,培养学生对本节内容的学习兴趣,培养学生数形结合的意识,让学生体味数学的工具性作用.另外,教师还可借助计算机直观演示利用图解法求最优解的过程,增强教学的趣味性和生动性.●教学流程创设问题情境,引导学生了解线性约束条件、线性目标函数、可行域、线性规划问题等概念.⇒结合教材让学生掌握线性规划问题的图解法.⇒通过例1及其变式训练使学生巩固掌握利用图解法求最优解的步骤.⇒通过例2及其变式训练使学生掌握利用线性规划研究字母参数的方法.⇒通过例3及其变式训练使学生掌握求非线性目标函数的最值的方法.⇒归纳整理,进行课堂小结,整体认识本节课所学知识.⇒完成当堂双达达标,巩固所学知识,并进行反馈矫正.(对应学生用书第56页)课标解读 1.了解目标函数、约束条件、可行域、最优解等基本概念.2.掌握线性规划问题的求解过程,特别是确定最优解的方法.(重点、难点)可行域约束条件所表示的平面区域,称为可行域.线性规划求线性目标函数在线性约束条件下的最大值或最小值问题,通常称为线性规划问题,上述只含两个变量的简单线性规划问题可用图解法解决.(对应学生用书第56页)线性规划问题设z=3x+5y,式中变量x、y满足条件⎩⎪⎨⎪⎧x+2y≥3,7x+10y≥17,x≥0,y≥0.求z的最小值.【思路探究】【自主解答】画出约束条件表示的点(x,y)的可行域,如图所示的阴影部分(包括边界直线).把z =3x +5y 变形为y =-35x +z 5,得到斜率为-35,在y 轴上的截距为z5,随z 变化的一族平行直线.作直线l :3x +5y =0,把直线向右上方平行移至l 1的位置时,直线经过可行域上的点M ,此时l 1:3x +5y -z =0的纵截距最小,同时z =3x +5y 取最小值.解方程组⎩⎪⎨⎪⎧x +2y =3,7x +10y =17,得M (1,1).故当x =1,y =1时,z min =8.1.由本例可以看出,解线性规划问题时,一定要注意最优解的对应点是最大值点,还是最小值点.对于目标函数z =ax +by ,当b >0时,直线截距最大时,z 有最大值,截距最小时,z 有最小值;当b <0时,则相反.2.图解法是解决线性规划问题的有效方法,其关键是利用z 的几何意义求解.平移直线ax +by =0时,看它经过哪个点(哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,最优解一般是在可行域的边界取得.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为多少.【解】 作可行域如图所示,解⎩⎪⎨⎪⎧x -y +2=0,x +y -8=0得⎩⎪⎨⎪⎧x =3,y =5,∴A (3,5).解⎩⎪⎨⎪⎧x +y -8=0,x -5y +10=0得⎩⎪⎨⎪⎧x =5,y =3,∴B (5,3).平移直线3x -4y =z 可知,直线过A 点时,z 取最小值,过B 点时,z 取最大值. ∴z min =3×3-4×5=-11,z max =3×5-4×3=3.利用线性规划求字母参数的值(或范围)已知x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y ≤25,x ≥1,设z =ax +y (a >0),若当z 取最大值时,对应的点有无数多个,求a 的值.【思路探究】【自主解答】 作出可行域如图所示.由⎩⎪⎨⎪⎧3x +5y =25,x -4y +3=0,得⎩⎪⎨⎪⎧x =5,y =2,∴点A 的坐标为(5,2). 由⎩⎪⎨⎪⎧x =1,3x +5y =25,得⎩⎪⎨⎪⎧x =1,y =4.4,∴点C 的坐标为C (1,4.4).当直线z =ax +y (a >0)平行于直线AC ,且直线经过线段AC 上任意一点时,z 均取得最大值,此时有无数多点使z 取得最大值,而k AC =-35,∴-a =-35,即a =35.1.本题中,z 取最值时对应的点有无数多个,故这无数多个对应点构成平面区域的一段边界.2.解线性规划问题时一般要结合图形(平面区域)及目标函数的几何意义解题.若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1,x -y ≥-1,2x -y ≤2,目标函数z =ax +2y 仅在点(1,0)处取得最小值,则a 的取值范围是________.【解析】 作出可行域,让目标函数所表示的直线过定点,观察斜率的范围,构建不等式求参数范围.如图所示,约束条件所表示的平面区域为三角形,目标函数z =ax +2y ,即y =-a 2x +z 2仅在点(1,0)处取得最小值,故其斜率应满足-1<-a2<2,即-4<a <2.故填(-4,2).【答案】 (-4,2)求非线性目标函数的最值已知x ,y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0.(1)求u =x 2+y 2的最大值和最小值; (2)求z =yx +5的最大值和最小值. 【思路探究】【自主解答】 画出不等式组所表示的平面区域,如图所示.(1)∵u =x 2+y 2,∴u 为点(x ,y )到原点(0,0)的距离,结合不等式组所表示的平面区域可知,点B 到原点的距离最大,而当(x ,y )在原点时,距离为0.由⎩⎪⎨⎪⎧7x -5y -23=0,4x +y +10=0得点B 的坐标为(-1,-6),∴(x 2+y 2)max =(-1)2+(-6)2=37,(x 2+y 2)min =0.(2)z =yx +5=y -0x --5,所以求z 的最大值和最小值,即是求可行域内的点(x ,y )与点(-5,0)连线斜率的最大值和最小值.设点M 的坐标为(-5,0),由⎩⎪⎨⎪⎧x +7y -11=0,4x +y +10=0得点C 的坐标为(-3,2),由(1)知点B 的坐标为(-1,-6),∴k max =k MC =2-0-3--5=1,k min =k MB =-6-0-1--5=-32,∴yx +5的最大值是1,最小值是-32.1.本题中,(1)x 2+y 2是平面区域内的点(x ,y )到原点的距离的平方;(2)y x +5=y -0x --5可看成平面区域内的点(x ,y )与点(-5,0)连线的斜率.2.解决此类问题,应先准确作出线性约束条件表示的平面区域,然后弄清非线性目标函数的几何意义.已知x ,y 满足⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0.(1)求z =x 2+y 2+2x -2y +2的最小值; (2)求z =|x +2y -4|的最大值. 【解】 (1)作出可行域,如图所示,∵z =(x +12+y -12)2,∴z 可看作是可行域内任意一点(x ,y )到点M (-1,1)的距离的平方. 由图可知z min 等于原点到直线x +y -4=0的距离的平方, ∴z min =(|-4|2)2=8.(2)∵z =|x +2y -4|=5·|x +2y -4|5, ∴z 可看作是可行域内任意一点(x ,y )到直线x +2y -4=0的距离的5倍. 由图可知点C 到直线x +2y -4=0的距离最大.由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0得点C (7,9),∴z max =|7+2×9-4|5×5=21.(对应学生用书第58页)直线的倾斜程度判断不准致误已知⎩⎪⎨⎪⎧11x +4y ≤44,7x +5y ≤35,6x +7y ≤42,x ≥0,y ≥0,求z =x +y 的最大值.【错解】 作出可行域,如图所示.作出直线l 0:x +y =0,将它移至点B ,则点B 的坐标是可行域中的最优解,它使z 达到最大值.解方程组⎩⎪⎨⎪⎧11x +4y =44,7x +5y =35,得点B 的坐标为(8027,7727).所以z max =8027+7727=15727.【错因分析】 将直线l 0向上移动时,最后离开可行域的点不是点B 而是点A ,这是由于直线倾斜程度不准确引起的,由于三条边界直线的斜率依次是-67,-75,-114,而目标函数z =x +y 的斜率为-1,它夹在-67与-75之间,故经过点B 时,直线x +y =z 必在点A 的下方,即点B 不是向上平移直线时最后离开可行域的点,而是点A .【防范措施】 解决线性规划问题时,可行域一定要准确,关键点的位置不能画错,若数据比较大,不易画图,也可用斜率分析法确定关键点或取得最值点.【正解】 作出二元一次不等式组所表示的平面区域如上图.作出直线l ′0:x +y =0,将它向上平移,当它经过点A 时,z 取得最大值.解方程组⎩⎪⎨⎪⎧7x +5y =35,6x +7y =42,得⎩⎪⎨⎪⎧x =3519,y =8419,故z max =3519+8419=119191.基础知识: (1)可行域; (2)线性规划. 2.基本技能: (1)解线性规划问题;(2)利用线性规划求字母参数的值(或范围); (3)求非线性目标函数的最值. 3.思想方法: (1)数形结合思想; (2)函数思想; (3)转化思想.(对应学生用书第58页)1.已知实数x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y ≥0,则目标函数z =x +2y 的最小值为________.【解析】 画出不等式组表示的平面区域,由图可知目标函数在点(3,-3)处取得最小值-3.【答案】 -3图3-3-72.给出平面区域(包含边界)如图3-3-7所示,若使目标函数z =ax +y (a >0)取得最大值的最优解有无数多个,则a 的值为________.【解析】 由题意知-a =k AC =-35,∴a =35.【答案】 353.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2<0,x >1,x +y -7<0,则yx的取值范围是________.【解析】 目标函数y x 是可行域上的动点(x ,y )与原点连线的斜率,最小值是k OC =95,最大值是k AO =6,又可行域边界取不到,∴95<yx<6.【答案】 (95,6)4.已知x 、y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0,求z =4x -3y 的最值.【解】 原不等式组表示的平面区域如图所示:其中A (4,1)、B (-1,-6)、C (-3,2). 作与4x -3y =0平行的直线l :4x -3y =t , 即y =43x -t3,则当l 过C 点时,t 最小; 当l 过B 点时,t 最大.∴z max =4×(-1)-3×(-6)=14,z min =4×(-3)-3×2=-18.(对应学生用书第97页)一、填空题1.(2013·微山高二检测)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤1,y ≤x ,y ≥-2,则z =3x +y 的最大值为________.【解析】 不等式组表示的平面区域如图所示:把z =3x +y 变形为y =-3x +z 得到斜率为-3,在y 轴截距为z 的一族平行直线,由图当直线l :y =-3x +z 过可行域内一点M 时,在y 轴截距最大,z 也最大.由⎩⎪⎨⎪⎧x +y =1,y =-2,∴⎩⎪⎨⎪⎧x =3,y =-2,即M (3,-2).∴当x =3,y =-2时,z max =3×3+(-2)=7. 【答案】 72.(2013·苏州高二检测)变量x ,y 满足⎩⎪⎨⎪⎧2x +y ≥12,2x +9y ≥36,2x +3y ≥24,x ≥0,y ≥0,则使得z =3x +2y 的值最小的(x ,y )是________.【解析】 不等式组表示的平面区域如图所示:把z =3x +2y 变形为y =-32x +z 2,作与直线l 0:y =-32x 平行的直线l ,显然当l 经过可行域内点M 时在y 轴上截距最小,z 也最小.由⎩⎪⎨⎪⎧2x +y =12,2x +3y =24,∴⎩⎪⎨⎪⎧x =3,y =6,即M (3,6)时,z =3x +2y 的值最小. 【答案】 (3,6)3.设z =2y -2x +4,式中的x ,y 满足条件⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,则z 的取值范围是________.【解析】 作出满足不等式组⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1的可行域(如图所示),作直线2y -2x =0,并将其平移,由图象可知当直线经过点A (0,2)时,z max =2×2-2×0+4=8; 当直线经过点B (1,1)时,z min =2×1-2×1+4=4. 所以z 的取值范围是[4,8]. 【答案】 [4,8]4.(2013·连云港检测)设实数x ,y 满足⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,则yx的最大值是________.【解析】 不等式组表示的平面区域如图所示:又y x =y -0x -0表示过平面区域内一点(x ,y )与原点(0,0)的直线的斜率,由图知(x ,y )在平面区域内A 点处时直线斜率最大.由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0得⎩⎪⎨⎪⎧x =1,y =32,∴A (1,32),∴y x 的最大值为32.【答案】 325.(2013·无锡检测)二元一次方程组⎩⎪⎨⎪⎧x <0,y <0,x +y +4>0表示的平面区域内,使得x +2y 取得最小值的整点坐标为________.【解析】 不等式组表示的平面区域如图所示:∵平面区域不包括边界,∴平面区域内的整点共有(-1,-1),(-1,-2),(-2,-1)三个. 代入检验知,整点为(-1,-2)时x +2y 取得最小值. 【答案】 (-1,-2)6.已知⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,且u =x 2+y 2-4x -4y +8,则u 的最小值为________.【解析】 不等式组表示的平面区域如图所示,由已知得(x -2)2+(y -2)2=(u )2,则(u )min =|2+2-1|1+1=32,u min =92.【答案】 927.已知变量x ,y 满足约束条件1≤x +y ≤4,-2≤x -y ≤2.若目标函数z =ax +y (其中a >0)仅在点(3,1)处取得最大值,则a 的取值范围为________.【解析】 由题设知可行域为如图所示的矩形,要使目标函数z =ax +y 在点(3,1)处取得最大值,结合图形可知a >1.【答案】 (1,+∞)8.如果点P 在平面区域⎩⎪⎨⎪⎧2x -y +2≥0,x -2y +1≤0,x +y -2≤0内,点Q 在曲线x 2+(y +2)2=1上,那么|PQ |的最小值为________.【解析】 首先作出不等式组表示的平面区域和曲线x 2+(y +2)2=1,如图所示,从而可知点P 到Q 的距离最小值是可行域上的点到(0,-2)的最小值减去圆的半径1,由图可知|PQ |min =12+-22-1=5-1。
名师一号3.3.2.1
第12页
由上图可知,当直线过B时, 在y轴上截距最大, z取最小值.
由 23 xx
8 5
y y
15 10
0, 0,
得最大值.最大值为 z=10×5.5+10×4.5=100.
答案:100
第27页
错因分析:因为所求x和y的值,应为整数,而上述解法中 x=5.5,y=4.5均不是整数,所以解法不正确.
正解:在可行域中在点A(5.5,4.5)附近找整数点,不妨取(5,5), 该点不在可行域内,(不满足5x-11y≥-22).
4.给出平面可行域(如下图),若使目标函数z=ax+y取最大值的 最优解有无穷多个,则a=( )
A .1 B .3 C .4 D .5
45
3
答案:B
第34页
解 析 :由 题 意 知 ,当 直 线 yaxz与 直 线 A C 重 合 时 , 最 优 解 有 无 穷 多 个 . a523, a3.
A.2
B.3
C.4
D.5
解析:作出可行域如下图所示:
由z=5x+y得y=-5x+z,目标函数在点(1,0)处取最大值,即 z=5×1+0=5.
答案:D
第15页
题型二 求解非线性目标函数的最值
x y 2≥ 0,
例
2
:已
知
x
y
4≥
0,
求:
2 x y 5≤ 0 ,
1 z y 的 最 大 值 和 最 小 值 ;
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第1页 共 47 页
自学导引 (学生用书P71) 1.了解线性规划的意义. 2.会求一些简单的线性规划问题.
第2页 共 47 页
课前热身 (学生用书P71) 线性规划中的基本概念
第3页 共 47 页
名称 约束条件 线性约束条 件 目标函数
线性目标函 数 可行解 可行域 最优解 线性规划问 题
意义 变量x,y满足的一组条件 由x,y的____一__次____不等式(或方程)组成的不 等式组 欲求最大值或最小值所涉及的变量x,y的解析 式 目标函数是关于x,y的____一__次____解析式
满足线性约束条件的__解__(_x_,_y_)_ 所有可行解组成的___集__合________ 使目标函数取得最大值或最小值的__可__行__解__ 在线性约束条件下,求线性目标函数的最大值 或最小值问题
易错探究 (学生用书P73)
某 公 司 招 聘 男 职 员 x名 ,女 职 员 y名 ,x和 y需 满 足 约 束 条 件
数为z=ax+by); (2)移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或
最小值的点;
第7页 共 47 页
(3)求:求出取得最大值或最小值的点的坐标(解方程组)及最大 值和最小值;
(4)答:给出正确答案.
第8页 共 47 页
典例剖析 (学生用书P71) 题型一 求线性目标函数的最值
第17页 共 47 页
题型三 已知目标函数的最值求待定系数 例3:已知变量x,y满足约束条件1≤x+y≤4,-2≤x-y≤2,若目标函
数z=ax+y(其中a>0)仅在点(3,1)处取得最大值,求a的取值 范围. 分析:先画出可行域,利用数形结合求解.
第18页 共 47 页
解:由约束条件画出可行域,如图所示. 点C的坐标为(3,1),z最大时,即平移y=-ax时使直线在y轴上的
截距最大,∴y=-ax的斜率要小于直线CD:x+y-4=0的斜率. 即-a<kCD,即-a<-1,∴a>1.
第19页 共 47 页
规律技巧:这是一道线性规划的逆向思维问题,解答此类问题 必须明确线性目标函数的最值一般在可行域的顶点或边界 取得,运用数形结合的思想方法求解.同时,要注意边界直线 斜率与目标函数斜率关系.
(6)可行解:满足线性约束条件的解(x,y). (7)可行域:所有可行解组成的集合. (8)最优解:使目标函数取得最值的可行解.
第6页 共 47 页
2.线性规划问题的图解法 在确定线性约束条件和线性目标函数的前提下,用图解法求最
优解的步骤概括为“画、移、求、答”,即: (1)画:在直角坐标平面上画出可行域和直线ax+by=0(目标函
第12页 共 47 页
变 式 训 练 1:(2008天 津 )设 变 量 x,y满 足 约 束 条 件 :
xyx≤ 1xy≥ 0 2y≥ 1,则 z5xy的 最 大 值 为
A.2
B.3
C.4
D.5
解析:作出可行域如下图所示:
由z=5x+y得y=-5x+z,目标函数在点(1,0)处取最大值,即 z=5×1+0=5.
答案:D
第13页 共 47 页
题型二 求解非线性目标函数的最值
x y 2≥ 0,
例 2 :已 知
x
y 4≥ 0,
求
:
2 x y 5≤ 0 ,
1 z y 的 最 大 值 和 最 小 值 ;
x
2 z x 2 y 2的 最 大 值 .
分 析 :点 x,y在 可 行 域 内 ,y表 示 可 行 域 内 的 点 与 47 页
(2)z=x2+y2表示可行域内的点到定点(0,0)的距离的平方,因此 最大值为
z=|OC|2=72+92=130. 规律技巧:对于非线性目标函数的最值问题,一般按目标函数
的几何意义求解.
第16页 共 47 页
变 式 训 练 2:已 知 变 量 x,y满 足 3x x 5 y4 y 2 5 ≤ 3 ≤ 0,0 x ,≥ 1 ,设 zx y, 求 z的 最 大 值 和 最 小 值 . 解:可行域如图所示. z为可行域内的点与原点连线的斜率, ∴z在A点取得最大值,在C点取得最小值.
x 连 线 的 斜 率 ,而 x2y2则 表 示 到 原 点 的 距 离 的 平 方 , 也 就 是 利 用 几 何 意 义 解 答 .
第14页 共 47 页
解:作出可行域,如图所示A1,3,B3,1,C7,9.
1z y表示可行域内的点x,y与定点0,0连线的斜率,
x
kOA
3,kOB
1, 3
z y的最大值为3,最小值为1.
第20页 共 47 页
解:画出可行域,如图所示. 由z=y-ax得y=ax+z,则z为直线y=ax+z在y轴上的截距,由于函
数z=y-ax仅在点(5,3)处取得最小值,如图所示,直线y=ax+z 过点P(5,3),且直线y=ax+z的斜率a大于直线x-y=2的斜率, 所以a>1.
第21页 共 47 页
距为-z的直线,当z变化时,可以得到一组平行直线,直线l与 该阴影区域的交点满足不等式组.而且当截距-z最大时,z取 最小值;当截距-z最小时,z取得最大值.
第11页 共 47 页
规律技巧:求线性目标函数的最值的步骤:①画出线性约束条 件表示的可行域;②构造直线f(x,y)=0;③平移直线得最优解; ④得出结论.
第9页 共 47 页
3x 8y 15≥0, 例1:已知x, y满足5x 3y 6≤0,
2x 5y 10≥0. 求z x y的最大值和最小值.
分析:由于所给约束条件及目标函数均为关于x,y的一次 式,所以此问题是简单线性规划问题,使用图解法求解.
第10页 共 47 页
解:作出不等式组表示的可行域,如下图阴影部分. 将目标函数z=x-y变形为直线l:y=x-z.这是斜率为1,在y轴上截
第4页 共 47 页
名师讲解 (学生用书P71) 1.线性规划的有关概念
1约束条件:由未知数x,y的不等式(或方程)组成的不等式,
2xy10, 组成为x,y的约束条件,如:不等式组xx≥ 2 0,y2≤1,
y≥0, 就是一个关于x、y的约束条件.
第5页 共 47 页
(5)线性规划问题:求线性目标函数在线性约束条件下的最值 问题.