版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、4.2简单线性规划,第1课时求线性目标函数的最值,1.了解线性规划的意义.2.理解目标函数、约束条件、二元线性规划、可行解、可行域、最优解等基本概念.3.会求线性目标函数的最值.,线性规划中的基本概念,A.4B.3C.2D.1,答案:C,解析:作出可行域,如图阴影部分所示.作出直线l0:2x-y=0,将l0平移至过点A时,函数z=2x-y有最大值9.,答案:9,题型一,题型二,题型三,题型一求线性目标函数z=ax+by+c(a,b,c为常数,b0)的最值,A.11B.10C.9D.8.5,解析:由题意可得x,y所满足的可行域如图阴影部分所示.,题型一,题型二,题型三,答案:B,题型一,题型二,
2、题型三,题型一,题型二,题型三,题型一,题型二,题型三,题型二求线性目标函数z=ax+by+c(a,b,c为常数,b0)的最值,分析:先画出约束条件所表示的平面区域,再根据线性规划求最值的方法求出目标函数的最大值.解析:依题意,画出可行域如图阴影部分所示,则对于目标函数z=2x-y,当直线经过点A(2,-1)时,z取得最大值,zmax=5.答案:5,题型一,题型二,题型三,题型一,题型二,题型三,题型一,题型二,题型三,由u=3x-y,得y=3x-u,得到斜率是3,在y轴上的截距为-u,且随u变化的一组平行直线.由图可知,当直线u=3x-y经过可行域上的点C时,截距-u最大,即u最小,题型一,
3、题型二,题型三,题型三易错辨析易错点:忽略截距与目标函数值的关系致误【例3】设E为平面上以A(4,1),B(-1,-6),C(-3,2)为顶点的三角形区域(包括边界),求z=4x-3y的最大值与最小值.,题型一,题型二,题型三,题型一,题型二,题型三,1,2,3,4,5,解析:作出可行域如图所示.由z=x-y,得y=x-z,故线性目标函数z=x-y取得最大值的可行解为(1,0),故选C.答案:C,1,2,3,4,5,答案:B,1,2,3,4,5,3若x,y满足2x+y-2=0,-2x4,则z=x-y的最大值为().A.6B.8C.10D.-10解析:如图所示,点(x,y)是线段AB:2x+y-
4、2=0(-2x4)上的点,其中A(-2,6),B(4,-6).由题意,可知当直线z=x-y经过点B(4,-6)时,在y轴上的截距取得最大值10,因此x-y的最大值为10.答案:C,1,2,3,4,5,解析:画出不等式组表示的平面区域(如图中阴影部分所示),其中A(1,1),B(5,2).可见当z=2x+y过点A(1,1)时,z取最小值,最小值为21+1=3,过点B(5,2)时,z取最大值,最大值为25+2=12,则z的取值范围是3,12.答案:3,12,1,2,3,4,5,5已知-4a-b-1,-14a-b5,求9a-b的取值范围.解:如图所示,令a=x,b=y,z=9a-b,故-4x-y-1,-14x-y5,求z=9x-y的取值范围,画出不等式表示的可行域如图阴影部分所示.由z=9x-y,得y=9x-z,当
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第1课 排名算法教学设计-2025-2026学年小学信息技术(信息科技)五年级下册鲁教版(信息科技)
- 2025年全国计算机二级MSOffice高级应用历年真题与模拟试题
- 高中湘教版 (2019)第三节 大气热力环流教案及反思
- 初中语文人教部编版(2024)七年级下册(2024)阿长与《山海经》教案
- 农户土地承包流转合同(2篇)
- 农村危房重建申请书
- 五一劳动节劳动最光荣的演讲稿
- 心梗吸氧注意事项课件
- 初中八年级英语下册Unit4TheInternetConnectsUsLesson22TravelontheInternet教学设计
- 智能精准教研模式对教师教学创新能力的提升研究教学研究课题报告
- 管道应力分析报告
- 光伏居间费协议书
- 湘教版高中数学必修二知识点清单
- 大学生就业指导-求职材料准备与面试技巧课件
- 纺织行业的纺织品生产技术培训资料
- 医院整形科室管理制度
- 高考生物解题技巧1-题干信息的分析技巧
- 涉氨制冷企业安全管理培训
- 大众标准目录(中文)
- 连续性血液净化设备技术要求
- 行政法与行政诉讼法培训教案
评论
0/150
提交评论