- 56
- 0
- 约5.06千字
- 约 10页
- 2020-11-03 发布于天津
- 举报
线性规划常见题型及解法由已知条件写出约束条件并作出可行域进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型除此之外还有以下六类常见题型一求线性目标函数的取值范围例一若满足约束条件则的取值范围是解如图作出可行域作直线将向右上方平移过点时有最小值过点时有最大值故选二求可行域的面积例不等式组表示的平面区域的面积为无穷大解如图作出可行域的面积即为所求由梯形的面积减去梯形的面积即可选求可行域中整点个数例满足的点中整点横纵坐标都是整数个个个个解等价于丿解等价于丿作出可行域如右图是正方形内部包括边
w.
w.
线性规划常见题型及解法
由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性 目标函数的最优解是最常见的题型P除此之外,还有以下六类常见题型。
一、求线性目标函数的取值范围
x2
例一 若x. y满足约束条件y2 ,则z=x+2y的取值范围是 ()
x+y2
D (3, 5]x=2A、[2, 6] B. [2, 5] C、[3, 6]
D (3, 5]
x=2
解:如图,作出可行域,作直线2: x + 2y=0,将 [向右上方平移,过点A (2,0)时,有最小值 2,过点B (2,2)时,有最大值6,故选A
二、求可行域的面积
2x+y-60
例2、不等式组x+y
您可能关注的文档
- 做主题方案--冬天不怕冷.docx
- 健康儿童行动计划2018.docx
- 储罐几何尺寸检查记录簿.docx
- 储罐防腐施工安全技术交底大全.docx
- 像经济学家一样思考习题.docx
- 儿科全部临床路径[1].docx
- 儿童保健工作相关制度及工作职责.docx
- 儿童填色图片.docx
- 儿童教育移动应用软件的前景分析.docx
- 儿童绘画涂鸦阶段特征.docx
- 2026及未来5年中国远程专家会诊系统行业发展研究报告.docx
- 2026年及未来5年内中国头巾绣行业投资前景及策略咨询研究报告.docx
- 2026及未来5年中国磁性电话垫行业发展研究报告.docx
- 2026及未来5年中国白钢夹行业发展研究报告.docx
- 2026及未来5年中国高炉阀门行业发展研究报告.docx
- 2026年及未来5年内中国2-甲基蒽醌行业投资前景及策略咨询研究报告.docx
- 2026及未来5年中国高速PK二段毛巾机行业发展研究报告.docx
- 2026及未来5年中国高强度粘接剂行业发展研究报告.docx
- 2026及未来5年中国高效水肿灵注射液市场分析及竞争策略研究报告.docx
- 2026年及未来5年内中国电动足球行业投资前景及策略咨询研究报告.docx
最近下载
- 大学体验英语综合教程3 unit 5.pdf VIP
- 国际汽车联运货物运单.doc VIP
- 嵌入式系统-揭开医疗警报设计的神秘面纱,第1部分IEC60601-1-8标准要求.docx VIP
- (2026)向上管理与向下沟通艺术PPT课件.pptx VIP
- 智慧树知到《英语文学导论Introduction to English Literature(湖南师范大学)》2025章节测试附答案.docx VIP
- 浙江省建筑工程消防验收规范(DB33/1067-2013)浙江省地标.pdf VIP
- GB_T 2423.56-2018 中文版(环境试验 第 2 部分:试验方法 试验 Fh:宽带随机振动和导则).docx VIP
- 11D703-2液位测量装置安装图集.pdf
- 35kv线路架设穿越110kv线路及220kv线路施工方案.doc VIP
- 英语文学导论 Introduction to English Literature知到智慧树期末考试答案题库2025年湖南师范大学.docx VIP
原创力文档

文档评论(0)