- 2
- 0
- 约2.17千字
- 约 4页
- 2019-09-16 发布于浙江
- 举报
线性规划常见题型及解法
由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围
xyO2
x
y
O
2
2
x=2
y =2
x + y =2
B
A
A、[2,6] B、[2,5] C、[3,6] D、(3,5]
解:如图,作出可行域,作直线l:x+2y=0,将直线
向右上方平移,过点A(2,0)时,有最小值2,
过点B(2,2)时,有最大值6,故选A
二、求可行域的面积
2x + y –
2x + y – 6= 0 = 5
x+y – 3 = 0
O
y
x
A
B
C
M
y =2
A、4 B、1 C、5 D、无穷大
解:如图,作出可行域,△ABC的面积即为所求,
由梯形OMBC的面积减去梯形OMAC的面积即可,选B
三、求可行域中整点个数
例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有( )
xy
x
y
O
解:|x|+|y|≤2等价于
作出可行域如右图,是正方形内部(包括边界),容易得
到整点个数为13个,选D
2
2x + y - 2= 0 = 5
x – 2y + 4 = 0
3x – y – 3 = 0
O
y
x
A
四,求非线性目标函数的最值
例4、已知x、y满足以下约束条件 ,则z=x2+y2的最大值和最小值分别是( )
A、13,1 B、13,2
C、13, D、,
解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方,即为,
例5, 已知变量x,y满足约束条件 eq \b\lc\{(\a\al(x-y+2≤0,,x≥1,,x+y-7≤0,))则 eq \f(y,x) 的取值范围是( ).
(A)[ eq \f(9,5),6] (B)(-∞, eq \f(9,5)]∪[6,+∞)
(C)(-∞,3]∪[6,+∞) (D)[3,6]
解: eq \f(y,x)是可行域内的点M(x,y)与原点O(0,0)连线的斜率,
当直线OM过点( eq \f(5,2), eq \f(9,2))时, eq \f(y,x)取得最小值 eq \f(9,5); 当直线OM过点(1,6)时, eq \f(y,x)取得最大值6.
x
x + y = 5
x – y + 5 = 0
O
y
x
x=3
四、求线性目标函数中参数的取值范围
例6、已知x、y满足以下约束条件,使z=x+ay(a0)
取得最小值的最优解有无数个,则a的值为( )
A、-3 B、3 C、-1 D、1
解:如图,作直线l:x+ay=0,要使目标函数z=x+ay(a0)取得最小值的最优解有无数个,
则将l向右上方平移后与直线x+y=5重合,故a=1,选D
O2x – y = 0y2x – y + 3 = 0
O
2x – y = 0
y
2x – y + 3 = 0
A、(-3,6) B、(0,6) C、(0,3) D、(-3,3)
解:|2x-y+m|<3等价于
由右图可知 ,故0<m<3,选C
均值不等式应用
一.均值不等式
1.(1)若,则 (2)若,则(当且仅当时取“=”)
2. (1)若,则 (当且仅当时取“=”)
(2)若,则 (当且仅当时取“=”)
3.若,则(当且仅当时取“=”)
注:(1)两个正数 “积定和最小,和定积最大”.(2)求最值的条件“一正,二定,三等”
技巧一:凑项
例1:已知,求函数的最大值。
解:,
当且仅当,即时,上式等号成立,故当时,。
技巧二:凑系数
例2. 当时,求的最大值。
解:由知,,
当,即x=2时取等号 当x=2时,的最大值为8。
技巧三: 分离
例3. 求的值域。
解:
当,即时,年(当且仅当x=1时取“=”号)。
技巧四:在应用基本不等式时,若等号取不到,应结合的单调性
例4:求函数的值域。
解:令,则
因,但解得不在区间,故等号不成立,考虑单调性。
∵在区间单调递增,∴在其子区间为单调递增函数,故。
技巧五:整体代换:
例5:正数x,y满足x+3y=5xy,则3x+4y的最小值是
解:
(当且仅当时取等号),∴3x+4y的最小5
例6:正数x,y满足x+3y=5xy,求xy的最小值
解:∵x>0,y>0,则5xy=x+3y≥
当且仅当x=3y时取等号.xy的最小值为
练习:
1.求下列函数的最小值,并求取得最小值时,x
您可能关注的文档
- 西安城市综合调研.doc
- 西城中学校园文化介绍.doc
- 西点师高级考题答案.doc
- 西方经济学名词解释英文版.doc
- 西方经济学重点中英文.doc
- 西方哲学史笔记真正的完整版.doc
- 西工大数据库试题.doc
- 西工大操作系统期末复习资料.docx
- 西西里防御的拉乌泽尔变例.doc
- 希尔伯特黄变换说明及程序.docx
- 从信息到视觉的多层融合:“设计素描”探索.pdf
- 浅析专业灯光技术的发展与趋势——中国照明学会舞台电影电视照明专业委员会2024行业调研分析.pdf
- 基于影视美术视角的非物质文化遗产活化传承研究.pdf
- 《黑神话:悟空》游戏音乐传播中国传统音乐文化的策略及其应用价值研究.pdf
- 传承与创新:新形势下中国艺术理论研究的战略思维——2024中国艺术学理论学会第二十届年会综述.pdf
- 基于运动规律体系的AIGC技术在二维动画电影产业流程中的应用研究.pdf
- 知识图谱视角下非遗数字化发展研究热点与前景探究.pdf
- AI语音克隆技术在电影中的跨语言应用探索与研究——以GPT-SoVITS为例.pdf
- 基于图像拼接技术的蓝印花布边缘纹样快速生成算法.pdf
- 从斯蒂格勒技术替补理论反思阿多诺流行音乐批判.pdf
最近下载
- 山西省建筑工程施工安全管理标准DBJ04-253-2007.docx VIP
- 电磁阀性能试验的研究.ppt VIP
- 2024-2025学年安徽省合肥市经开区统编版五年级上册期末考试语文试卷.pdf VIP
- 南开大学《数值分析》2021-2022学年期末试卷.pdf VIP
- WSET3级高级教程(全套).docx VIP
- 滑门设计方法.doc VIP
- 乳糜胸多学科决策模式中国专家共识(2025版).docx
- 【河北卷】河北省唐山市、廊坊市2025年普通高中学业水平选择性考试第一次模拟演练(唐山廊坊一模)(3.10-3.12)数学试题卷.pdf VIP
- 煤矸石协议书.pdf VIP
- ABB Cyber security deployment guideline, GMS600 version 1.3 手册(英语)说明书.pdf
原创力文档

文档评论(0)