- 2
- 0
- 约 6页
- 2016-11-24 发布于贵州
- 举报
巧用线性规划思想解题
巧用线性规划思想解题
当约束条件或目标函数不是线性规划问题,但其几何意义明显时,仍可利用线性规划的思想来解决问题,从而使解题思路拓宽,提高解题能力.
函数问题转化为线性规划问题
如图1,满足的可行域是图中阴影部分(包括边界).若函数在
点取得最小值,求的取值范围.
解:由图1易得满足的约束条件为
将目标函数改为斜截式,表示直线在轴上的截距,欲求的最小值,可转化为求的最大值.
当时,显然直线在点处,取得最大值;
当时,依题意,,易得.
综上所述,时,函数在点取得最小值.
方程问题转化为线性规划问题
已知,若方程与方程都有实数根,
求的最小值.
解:由题意,得即
画出其可行域为如图2所示阴影部分.
令,故要求的最小值,即求过可行域内的点,使得在轴上截距最小的点的坐标.由图知,点即为所求.
由解得.
的最小值为6.
不等式问题转化为线性规划问题
已知,且,,求的取值范围.
解:如图3,作出不等式组
所表示的平面区域,即可行域.
作直线,把直线向右下方平移过,即直线与
的交点时,;
再把直线向右下方平移过即直线与的交点时,,.
说明:本题还可运用整体代换法,先用与的一次组合表示,找出它们之间
的线性关系,然后利用不等式的性质加以解决.
多元问题转化为线性规划问题
已知的三边长满足,,求的取值范围.
解:由题意,应用
令,
上述不等式可化为
求出的范围即可.
作出可行域如图4,易
您可能关注的文档
最近下载
- 南京工程学院大物试卷.doc VIP
- 工伤认定知识培训(48P).pptx VIP
- 城市地下空间土地使用权的价格评估.PDF VIP
- (东莞自主招生考试)2024-2025松莞物理试题.pdf VIP
- CN108359966A-一种半置换半还原型化学镀金液及其应用方法-公开.pdf VIP
- 现代分离方法与技术--9.3化学修饰电极分离富集法(1).ppt VIP
- 商业房地产楼层效用系数指引.docx VIP
- PDATR29(2012年)清洁验证中英对照版.pdf VIP
- 高职劳动教育(金华职业技术学院)超星尔雅学习通网课章节测试答案.doc VIP
- YGWS系列水冷螺杆式冷水机组.pdf VIP
原创力文档

文档评论(0)