版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
551ABCOxy简单线性规划勤能补拙551ABCOxy简单线性规划勤能补拙1
二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。
确定步骤:
复习回顾(1)直线定界注意“>0(或<0)”时,直线画成虚线;“≥0(或≤0)”时,直线画成实线.(2)特殊点定区域二元一次不等式Ax+By+C>0在平面2xyo11-1y=xx+y-1=0y=-1画出下面二元一次不等式组表示的平面区域xyo11-1y=xx+y-1=0y=-13例1:已知x,y满足下面不等式组,试求Z=3x+y
的最大值和最小值典例探究例1:已知x,y满足下面不等式组,试求Z=3x+y的4Z=3x+y的最值xyo11-1y=xx+y-1=0y=-1y=-3x+Z作直线y
=-3xZ的几何意义?直线的纵截距Z=3x+y的最值xyo11-1y=xx+5Z=3x+y的最值xyo11-1y=xx+y-1=0y=-1y=-3x+Z作直线y
=-3xAZ=3x+y的最值xyo11-1y=xx+6Z=3x+y的最值xyo11-1y=xx+y-1=0y=-1y=-3x+Z作直线y
=-3xABBAZ=3x+y的最值xyo11-1y=xx+7当x=-1,y=-1时,Z=-4。当x=2,y=-1时,Z=5∴Zmax=5,Zmin=-4当x=-1,y=-1时,Z=-4。当x=2,y=-1时,Z=8线性线性基本概念:已知x,y满足下面不等式组,试求Z=3x+y的最大值和最小值目标函数约束条件解得:在点(-1,-1)处,Z有最大值5。在点(2,-1)处,Z有最小值-4。最优解任何一个满足线性约束条件的解(x,y)可行解所有的满足线性约束条件的解(x,y)的集合可行域线性规划问题线性线性基本概念:已知x,y满足下面不等式组,试求Z=3x+9解线性规划题目的一般步骤:1、画:画出线性约束条件所表示的可行域;2、移:在线性目标函数所表示的一组平行线中,利用平移找出与可行域有公共点且纵截距最大或最小的直线;3、求:通过解方程组求出最优解;4、答:做出答案。解线性规划题目的一般步骤:1、画:画出线性约束条件所表示的可10例2:xy0例2:xy011xy0例2:xy0例2:12xy0例2:xy0例2:13xy0例2:xy0例2:14xy0xy0151)求z=2x-y的最值例3:xy01)求z=2x-y的最值例3:xy0162)求z=x+2y的最值例3
:xy02)求z=x+2y的最值例3:xy0173)求z=3x+5y的最值例3
:xy03)求z=3x+5y的最值例3:xy018例3
:xy0P例3:xy0P19例3:xy0P例3:xy0P206)若z=ax+y取得最大值的最优解有无数个,求实数a的值例3
:xy06)若z=ax+y取得最大值的最优解有无数个,求实数a的217)若z=ax+y取得最小值的最优解有无数个,求实数a的值例3
:xy07)若z=ax+y取得最小值的最优解有无数个,求实数a的22例4:满足线性约束条件的可行域中共有多少个整数解。x+4y≤113x+2y≤10x>0y>01223314455xy03x+2y=10x+4y=11解:由题意得可行域如图:
由图知满足约束条件的可行域中的整
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 20261028-093051-部编版五年级语文上册形近字辨析含答案
- 2023年消防设施操作员之消防设备中级技能考试试卷含答案
- 2022年口腔医学主治医师相关专业知识试题与答案
- 《3-6岁儿童学习与发展指南》试题及答案(102题)
- 2024年助理医师资格证考试之口腔助理医师题库练习试卷B卷附答案
- 《医院隔离技术标准(2025版)》培训考核试题(附答案)
- 2022年-2023年护师类之主管护师通关试题库(有答案)
- (2025年)学校食堂食品安全知识培训考核试题附答案
- 《3~6岁儿童学习与发展指南》考试题库及答案(共100题)
- 2026年监装员考试题库及参考答案
- 小学六年级心理健康教育《让友谊之花更美丽》教学设计
- 湖北黄冈市2026-2027学年高三上学期11月期中数学试卷及参考答案
- 2026年上海农商银行招聘面试题及答案
- 2026足球行业市场现状供需分析及投资评估规划分析研究报告
- T/TMAC 248-2025连续石墨化炉能源消耗限额
- 2026年江苏省考《申论》真题及答案解析(A卷)
- 工厂液氯泄漏事故应急预案演练脚本
- 2026年江苏省保安员考试试题带解析及完整附答案
- 统计学基础及应用课件 任务9 相关分析与回归分析
- 2026年川教版(新教材)初中信息科技七年级下册(全册)教学设计(附目录)
- 华为大数据 HCIA-Big Data H13-711模拟练习题库(含答案)
评论
0/150
提交评论