版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、,7.4.2线性规划 -求可行域上的最优解,作出不等式组表示的平面区域,y,问题1:x 有无最大(小)值?,问题2:y 有无最大(小)值?,问题3:z=2x+y 有无最大(小)值?,5,5,x=1,x-4y+3=0,3x+5y-25=0,1,A,B,C,O,x,y,Z=2x+y,约束条件,目标函数,可行解,最优解,使得目标函数取得最值的可行解,(x,y),可行域,重点、难点,在可行域上求最优解,并求目标函数的最值,Z=2x+y,约束条件,目标函数,5,5,x=1,x-4y+3=0,3x+5y-25=0,1,A,B,C,C:,(1, 4.4),A:,(5, 2),B:,(1, 1),O,x,y,
2、Z=2x+y中Z跟直线的什么有关系?,Z是直线在y轴上的截距,解线性规划问题的步骤:,(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;,(3)求:通过解方程组求出最优解;,(4)答:作出答案。,(1)画:画出线性约束条件所表示的可行域;,例1.求z=3x+5y 的最大值和最小值, 使式中的x、y满足约束条件:,解:(1)作 表示的平面区域 三角形ABC如图所示。,(2)作z=3x+5y对应的特殊直线 l0:3x+5y=0 (-5,3),(3)滑动l0使其过A,B,C三点,得当 直线过A(-2,-1)时Zmin=-1;当直 线过C 时Zmax=7。,5,5,1,O,x,y,-5,y=x+1,x-5y=3,5x+3y=15,A,B,C,(-2,-1),l0:3x+5y=0,l1,l2,l3,变式:求z=3x+5y 的最大值和最小值, 使式中的x、y满足约束条件:,例2.求z=2x+y 的最大值和最小值, 使式中的x、y满足约束条件:,变式:求z=2x-y 的最大值和最小值, 使式中的x、y满足约束条件:,小结:线性规划解决最值问题的基本步骤,(2)移:作直线l0,利用平移的方法找 出与可行域有公共点且纵截距最大 或最小的直线;,(3)求:通过解方程组求出最优解;,(4)答:作出答案
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 北京市密云县市级2024届中考一模数学试题含解析
- 城中村改造投入产出分析法
- 城市更新的概念与理论框架
- Unit 3 Where did you go?(导学案)2023-2024学年六年级英语下册同步备课(人教PEP版)
- 21《杨氏之子》(教案)语文统编版五年级下册
- 2024届湖北省宜昌市当阳市八年级物理第二学期期中调研模拟试题含解析
- 期末质量检测综合卷(试题)统编版语文三年级上册
- 第二单元测试题(单元测试)-统编版语文五年级上册
- 新疆维吾尔自治区吐鲁番市2023-2024学年七年级下学期6月期末语文试题
- 《告诉世界我可以》幼儿教育案例分析研究 学前教育专业
- MOOC 跨文化思想交流英语-南京理工大学 中国大学慕课答案
- 中小学生中医药科普大赛
- 《变电站二次系统数字化设计编码规范》
- 2024-2034年全球及中国钢筋连接器行业市场发展分析及前景趋势与投资发展研究报告
- MOOC 材料成形技术基础-西安交通大学 中国大学慕课答案
- 2024届江苏省南京溧水区中考数学押题卷含解析
- 运输服务方案及实施细则
- 2024年 山东发展投资控股集团有限公司招聘笔试参考题库附带答案详解
- 行程变更情况说明范文
- 2024春期国开电大专科《高等数学基础》在线形考(形考任务一至四)试题及答案
- 2024版糖尿病患者的饮食指导
评论
0/150
提交评论