- 2
- 0
- 约3.19千字
- 约 7页
- 2021-04-04 发布于天津
- 举报
巧用线性规划思想解题
当约束条件或目标函数不是线性规划问题, 但其几何意义明显时, 仍可利用线性规划的
思想来解决冋题,从而使解题思路拓宽,提咼解题能力.
函数问题转化为线性规划问题
例1 如图1, x, y满足的可行域是图中阴影部分(包括边界)
.若函数t ax 2y在
点(0,5)取得最小值,求a的取值范围.
解:由图1易得x, y满足的约束条件为
2x y 6 冬 0,
a t t
将目标函数t ax 2y改为斜截式y x , 表示直线
2 2 2
在y轴上的截距,欲求t的最小值,可转化为求 丄的最大值.
2
当a 0时,显然直线在点(0,5)处, 1取得最大值;
2
当a 0时,依题意,
1,易得 2 w a 0.
综上所述,a 2时,函数t ax 2y在点(0,5)取得最小值.
方程问题转化为线性规划问题
例2 已知a, b R,若方程x2 ax 2b求a b的最小值.a
例2 已知a, b R,若方程x2 ax 2b
求a b的最小值.
a
0,
a
0,
b
0,
b
0,
2 a
8b 0,
即 2
a
8b,
解:由题意,得
4b2 4a 0, b2 a.
画出其可行域为如图
2所示阴影部分.
a b,故要求a b的最小值,即求过可行域
内的点,使得b t
a在b轴上截距最小的点的坐标.由图知,
A点即为所求.
b2
8b解得 a 4, b 2 .
您可能关注的文档
- 工行新员工年度总结范文.docx
- 工艺验收要点教学文稿.docx
- 工行辞职报告3篇.docx
- 工装工艺学习资料.docx
- 工资奖金分配制度教学文案.docx
- 工资集体协商相关资料样本..docx
- 工资集体协商知识问答.docx
- 左传昭公十六年阅读练习阅读附答案.docx
- 左右臂血压差异的探讨..docx
- 左手倒影,右手年华——致我的大学青春.docx
- 中国国家标准 GB 15208.5-2026微剂量X射线安全检查设备 第5部分:背散射物品安全检查设备.pdf
- 《GB 15208.5-2026微剂量X射线安全检查设备 第5部分:背散射物品安全检查设备》.pdf
- GB/T 36464.3-2026信息技术 智能语音交互系统 第3部分:智能客服.pdf
- 《GB/T 36464.3-2026信息技术 智能语音交互系统 第3部分:智能客服》.pdf
- 中国国家标准 GB/T 36464.3-2026信息技术 智能语音交互系统 第3部分:智能客服.pdf
- GB/T 6495.12-2026光伏器件 第12部分:钙钛矿光伏电池及组件的电流-电压(I-V)特性测量方法.pdf
- 中国国家标准 GB/T 6495.12-2026光伏器件 第12部分:钙钛矿光伏电池及组件的电流-电压(I-V)特性测量方法.pdf
- 《GB/T 6495.12-2026光伏器件 第12部分:钙钛矿光伏电池及组件的电流-电压(I-V)特性测量方法》.pdf
- AI+金融智能体时代产业深度研究与数据洞察报告.pdf
- 中国eVTOL产业发展与商业化落地深度数据报告.pdf
原创力文档

文档评论(0)