- 653.00 KB
- 2021-06-09 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
3.5.2 简单线性规划
1.了解线性规划的意义,能根据线性约束条件建立目标函数.(重点)
2.理解并初步运用线性规划的图解法解决一些实际问题.(重点、难点)
3.理解目标函数的最大、小值与其对应直线的截距的关系.(易混点)
[基础·初探]
教材整理1 线性规划中的基本概念
阅读教材P90~P91例1,完成下列问题.
线性规划中的基本概念
名称
意义
约束条件
由变量x,y组成的不等式组
线性约束条件
由x,y的一次不等式(或方程)组成的不等式组
目标函数
欲求最大值或最小值所涉及的变量x,y的函数解析式
线性目标函数
关于x,y的一次解析式
可行解
满足线性约束条件的解(x,y)
可行域
所有可行解组成的集合
最优解
使目标函数取得最大或最小值的可行解
线性规划问题
在线性约束条件下求线性目标函数的最大值或最小值问题
判断(正确的打“√”,错误的打“×”)
(1)可行域是一个封闭的区域.( )
(2)在线性约束条件下,最优解是唯一的.( )
(3)最优解一定是可行解,但可行解不一定是最优解.( )
(4)线性规划问题一定存在最优解.( )
【解析】 (1)错误.可行域是约束条件表示的平面区域,不一定是封闭的.
11
(2)错误.在线性约束条件下,最优解可能有一个或多个,也可能有无数个,也可能无最优解,故该说法错误.
(3)正确.满足线性约束条件的解称为可行解,但不一定是最优解,只有使目标函数取得最大值或最小值的可行解,才是最优解,所以最优解一定是可行解.
(4)错误.线性规划问题不一定存在可行解,存在可行解也不一定存在最优解,故该说法是错误的.
【答案】 (1)× (2)× (3)√ (4)×
教材整理2 简单的线性规划
阅读教材P91例1~P94,完成下列问题.
线性目标函数的最值
线性目标函数z=ax+by(b≠0)对应的斜截式直线方程是y=-x+,它表示斜率为-,在y轴上的截距是的一条直线,当z变化时,方程表示一组互相平行的直线.
当b>0,截距最大时,z取得最大值,截距最小时,z取得最小值;
当b<0,截距最大时,z取得最小值,截距最小时,z取得最大值.
1.若则z=x-y的最大值为________.
【解析】 根据题意作出不等式组所表示的可行域如图阴影部分所示.
令z=0,作直线l:y-x=0.当直线l向下平移时,所对应的z=x-y的函数值随之增大,当直线l经过可行域的顶点M时,z=x-y取得最大值.顶点M是直线x+y=1与直线y=0的交点,解方程组得顶点M的坐标为(1,0),代入z=x-y,得zmax=1.
【答案】 1
2.设变量x,y满足约束条件则目标函数z=x+2y的最小值为________.
【解析】 由线性约束条件画出可行域(如图所示).由z=x+2y,得y=-x+z,z的几何意义是直线y=-x+z在y轴上的截距,要使z最小,需使z最小,易知当直线y=-x+z过点A(1,1)时,z最小,最小值为3.
11
【答案】 3
3.若x,y满足约束条件则z=2x+y的最大值为________.
【解析】 画出可行域(如图所示),通过平移直线y=-2x分析最优解.
∵z=2x+y,∴y=-2x+z,将直线y=-2x向上平移,经过点B时z取得最大值.
由解得
∴zmax=2×3+2=8.
【答案】 8
[小组合作型]
求线性目标函数的最值问题
(1)变量x,y满足约束条件若z=2x-y的最大值为2,则实数m等于( )
A.-2 B.-1
C.1 D.2
(2)设x,y满足约束条件则z=2x+3y-5的最小值为________.
(3)若x,y满足约束条件则z=x-2y的最小值为________.
【精彩点拨】 按照线性规划的求解步骤进行求解.
【自主解答】 (1)对于选项A,当m=-2时,可行域如图(1),直线y=2x-z的截距可以无限小,z不存在最大值,不符合题意,故A不正确;
对于选项B,当m=-1时,mx-y≤0等同于x+y≥0,可行域如图(2),直线y=2x-z
11
的截距可以无限小,z不存在最大值,不符合题意,故B不正确;
对于选项C,当m=1时可行域如图(3),当直线y=2x-z过点A(2,2)时截距最小,z最大为2,满足题意,故C正确;
对于选项D,当m=2时,可行域如图(4),直线y=2x-z与直线2x-y=0平行,截距最小值为0,z最大为0,不符合题意,故D不正确.故选C.
(2)画出不等式组表示的平面区域如图中阴影部分所示.由题意可知,当直线y=-x++过点A(-1,-1)时,z取得最小值,即zmin=2×(-1)+3×(-1)-5=-10.
(3)不等式组表示的可行域如图阴影部分所示.
由z=x-2y得y=x-z.
11
平移直线y=x,易知经过点A(3,4)时,z有最小值,最小值为z=3-2×4=-5.
【答案】 (1)C (2)-10 (3)-5
1.解二元线性规划问题的一般步骤
(1)画:在直角坐标平面上画出可行域和直线ax+by=0(目标函数为z=ax+by);
(2)移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点;
(3)求:求出取得最大值或最小值的点的坐标(解方程组)及最大值和最小值;
(4)答:给出正确答案.
2.一般地,对目标函数z=ax+by,若b>0,则纵截距与z同号,因此,纵截距最大时,z也最大;若b<0,则纵截距与z异号,因此,纵截距最大时,z反而最小.
[再练一题]
1.若x,y满足约束条件则z=x+y的最大值为________.
【解析】 不等式组表示的平面区域如图中阴影部分.
由得A.
当直线z=x+y过点A时,zmax=1+=.
【答案】
非线性目标函数的最优解问题
变量x,y满足
(1)设z=,求z的最小值;
(2)设z=x2+y2,求z的取值范围.
【精彩点拨】 (1)①式子z=可进行怎样的改写?
11
②表示的几何意义是什么?
③当倾斜角是锐角时,斜率与倾斜角的大小关系是什么?
(2)①代数式x2+y2可以怎样进行改写?
②x2+y2的几何意义是什么?
【自主解答】 由约束条件
作出(x,y)的可行域如图所示.
由
解得A.
由
解得C(1,1),
由
解得B(5,2).
(1)∵z==,
∴z的值即是可行域中的点与原点O连线的斜率.
观察图形可知zmin=kOB=.
(2)z=x2+y2的几何意义是可行域中的点到原点O的距离的平方.结合图形可知,可行域中的点到原点的距离中,dmin=|OC|=,dmax=|OB|=,
∴2≤z≤29.
1.利用线性规划求最值,关键是理解线性目标函数的几何意义,从本题的求解过程可以看出,最优解一般在可行域的边界上,并且通常在可行域的顶点处取得,所以作图时要力求准确.
2.非线性目标函数的最值的求解策略
(1)z=(x-a)2+(y-b)2型的目标函数可转化为点(x,y)与点(a,b)距离的平方,特别地,z=x2+y2型的目标函数表示可行域内的点到原点的距离的平方.
11
(2)z=型的目标函数可转化为点(x,y)与点(a,b)连线的斜率.
(3)z=|Ax+By+C|可转化为点(x,y)到直线Ax+By+C=0的距离的倍.
[再练一题]
2.设x,y满足条件
【导学号:18082052】
(1)求u=x2+y2的最大值与最小值;
(2)求v=的最大值与最小值.
【解】 画出满足条件的可行域如图阴影部分所示,
(1)x2+y2=u表示一组同心圆(圆心为原点O),且对同一圆上的点x2+y2的值都相等,由图可知:当(x,y)在可行域内取值时,当且仅当圆O过C点时,u最大,过(0,0)时,u最小.又C(3,8),所以umax=73,umin=0.
(2)v=表示可行域内的点P(x,y)到定点D(5,0)的斜率,由图可知,kBD最大,kCD最小,又C(3,8),B(3,-3),
所以vmax==,vmin==-4.
[探究共研型]
利用线性规划解决实际问题
某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的倍,且对每个项目的投资不能低于5万元.
探究1 设投资甲、乙两个项目的资金分别为x、y万元,那么x、y应满足什么条件?
【提示】
探究2 若公司对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,设该公司所获利润为z万元,那么z与x,y有何关系?
【提示】 根据公司所获利润=投资项目甲获得的利润+投资项目乙获得的利润,可得z与x,y的关系为z=0.4x+0.6y.
11
探究3 x,y应在什么条件下取值,x,y取值对利润z有无影响?
【提示】 x,y必须在线性约束条件下取值.x,y取不同的值,直接影响z的取值.
某人承揽一项业务,需做文字标牌4个,绘画标牌5个.现有两种规格的原料,甲种规格每张3 m2,可做文字标牌1个,绘画标牌2个;乙种规格每张2 m2,可做文字标牌2个,绘画标牌1个,求两种规格的原料各用多少张,才能使得总用料面积最小.
【精彩点拨】 可先设出变量,建立目标函数和约束条件,转化为线性规划问题来求解.
【自主解答】 设需要甲种原料x张,乙种原料y张,则可做文字标牌(x+2y)个,绘画标牌(2x+y)个,由题意可得
所用原料的总面积为z=3x+2y,
作出可行域如图.
在一组平行直线z=3x+2y中,经过可行域内的点且到原点距离最近的直线过直线2x+y=5和直线x+2y=4的交点(2,1),
∴最优解为x=2,y=1.
∴使用甲种规格原料2张,乙种规格原料1张,可使总的用料面积最小.
解答线性规划应用题的一般步骤:
(1)审题——仔细阅读,对关键部分进行“精读”,准确理解题意,明确有哪些限制条件,起关键作用的变量有哪些.由于线性规划应用题中的比较多,为了理顺题目中量与量之间的关系,有时可借助表格来理顺.
(2)转化——设元.写出约束条件和目标函数,从而将实际问题转化为数学上的线性规划问题.
(3)求解——解这个纯数学的线性规划问题.
(4)作答——就应用题提出的问题作出回答.
[再练一题]
3.某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、重量、可获利润和托运能力限制数据见下表,那么为了获得最大利润,甲、乙两种货物应各托运多少箱.
11
货物
每箱体积/m3
每箱重量/kg
每箱利润/百元
甲
5
2
20
乙
4
5
10
托运能力限制数
24
13
【解】 设甲货物托运x箱,乙货物托运y箱,利润为z,由题意得z=20x+10y,作出可行域如图所示,作直线l:20x+10y=0,当直线z=20x+10y经过可行域上的点A时,z最大,又A(4.8,0)不是整点,解方程组得点B(4,1)为整点.所以甲货物托运4箱,乙货物托运1箱,可获得最大利润.
1.z=x-y在的线性约束条件下,取得最大值的可行解为( )
A.(0,1) B.(-1,-1)
C.(1,0) D.
【解析】 可以验证这四个点均是可行解,当x=0,y=1时,z=-1;当x=-1,y=-1时,z=0;当x=1,y=0时,z=1;当x=,y=时,z=0.排除选项A,B,D,故选C.
【答案】 C
2.已知变量x,y满足约束条件则z=x+2y的最小值为( )
A.3 B.1
C.-5 D.-6
【解析】 由约束条件作出可行域如图:
由z=x+2y得y=-x+,的几何意义为直线在y轴上的截距,当直线y=-x+过直线x=-1和x-y=1的交点A(-1,-2)时,z最小,最小值为-5,故选C.
【答案】 C
3.已知实数x,y满足则目标函数z=x-2y的最小值是________.
11
【解析】 不等式组表示的平面区域如图阴影部分所示.目标函数可化为y=x-z,作直线y=x及其平行线,知当此直线经过点A时,-z的值最大,即z的值最小.又A点坐标为(3,6),所以z的最小值为3-2×6=-9.
【答案】 -9
4.已知点P(x,y)的坐标满足条件点O为坐标原点,那么|PO|的最小值等于________,最大值等于________.
【导学号:18082053】
【解析】 点P(x,y)满足的可行域为△ABC区域,A(1,1),C(1,3).由图可得,|PO|min=|AO|=;
|PO|max=|CO|=.
【答案】
5.某公司租赁甲、乙两种设备生产A、B两类产品,甲种设备每天能生产A类产品5件和B类产品10件,乙种设备每天能生产A类产品6件和B类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元.现该公司至少要生产A类产品50件,B类产品140件,所需租赁费最少为多少元?
【解】 设需租赁甲种设备x台,乙种设备y台,
租赁费z元,
由题意得z=200x+300y.
作出如图所示的可行域.
11
令z=0,得l0:2x+3y=0,
平移l0可知,当l0过点A时,z有最小值.
又由得A点坐标为(4,5).
所以zmin=4×200+5×300=2 300.
答:该公司至少要生产A类产品50件,B类产品140件,所需租赁费最少为2 300元.
11
相关文档
- 高中数学讲义微专题44 线性规划—2021-06-096页
- 新课程高中数学训练题组(必修4)全2021-06-0948页
- 2020高中数学 第三章复数代数形式2021-06-096页
- 高中数学选修2-1课件第3章-3_2-第32021-06-0961页
- 【新教材】2020-2021学年高中人教A2021-06-096页
- 2020高中数学 第3章 数系的扩充与2021-06-095页
- 2020_2021学年新教材高中数学第六2021-06-0934页
- 2018-2019学年河南省信阳高中、商2021-06-0910页
- 2020年高中数学第一章解三角形12021-06-095页
- 高中数学3_1_2两角和与差的正弦导2021-06-096页