版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
551ABCOxy简单线性规划二元一次不等式Ax+By+C>0在平面直角坐标系中表示_________________________________________确定区域步骤:__________、____________若C≠0,则_________、_________.直线定界特殊点定域原点定域直线定界直线Ax+By+C=0某一侧所有点组成的平面区域。二元一次不等式表示的区域及判定方法:
yxO问题1:x有无最大(小)值?问题2:y有无最大(小)值?问题3:z=2x+y有无最大(小)值?在不等式组表示的平面区域内在平面直角坐标系中作出不等式组表示的平面区域55x=1x-4y+3=03x+5y-25=01ABCC(1.00,4.40)A(5.00,2.00)B(1.00,1.00)Oxy求z=2x+y的最大值和最小值。所以z最大值12z最小值为3问题:
设z=2x-y,式中变量x,y满足下列条件求z的最大值和最小值.xyO-z表示直线y=2x-z在y轴上的截距求z=3x+5y的最大值和最小值,使式中的x,y满足以下不等式组5x+3y≤15y≤x+1x-5y≤3求z=3x+5y的最大值和最小值,使式中的x,y满足以下不等式组5x+3y≤15y≤x+1x-5y≤3目标函数约束条件可行解可行域最优解前面例题中的不等式组叫约束条件,有时约束条件是等式.使目标函数最大或最小的可行解,叫做最优解.一般地,求线性目标函数在约束条件下的最优解问题,叫做线性规划问题.满足约束条件的解(x,y)叫可行解,所有的可行解构成的集合,叫做可行域.解线性规划问题的步骤:
(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;
(3)求:通过解方程组求出最优解;
(4)答:作出答案。
(1)画:画出线性约束条件所表示的可行域;两个结论:1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义
P103练习:1,20xyx+y+5=0x-y=0Ax+y+5≥0x-y≤0y≤0求z=
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 48416-2026可信性管理应用指南维修保障服务规范导则
- (完整)建筑工程中级职称考试《专业基础知识》试题库及答案
- 2025 年水厂运行维护试题及答案
- 2025 年全国疫苗题库及答案
- (2025年)劳动与社会保障法试题及答案
- 【城市轨道交通客运组织】试卷试题(附答案)
- (完整版)儿科常见试题及答案
- 2型糖尿病患者健康管理试题及答案
- 《产后出血预防与处理指南》练习题(附答案)
- 2022年食品安全员业务知识考核试题A卷 附答案
- 创业邦2026年Q3中国企业并购研究报告
- 一年级上册数学期中质量检测卷(青岛版五四学制)(含答案)
- 2026年行政执法人员试题库及答案
- 2026秋新教材人教PEP版六年级上册英语全册教案(单元整体教学设计)
- 2026年浙江中考(语文)考试试卷真题(含答案)
- 2026新教科版四年级科学上册第一单元第5课《空气流动有力量》课件
- 2026年广东省春季高考(学考)语文真题(含解析)
- 蒙古族酒盅舞教学课件
- 自愿现金赠与协议书模板
- 员工心理健康管理与疏导策略
- 宗许宁船舶管理电子电气员92课件
评论
0/150
提交评论