版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第1课时线性规划的有关概念及图解法,第3章 3.3.3简单的线性规划问题,学习目标 1.了解线性规划的意义. 2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念. 3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题.,问题导学,达标检测,题型探究,内容索引,问题导学,该不等式组所表示的平面区域如图阴影部分所示,求2x3y的最大值. 以此为例,尝试通过下列问题理解有关概念.,知识点一线性约束条件及目标函数,1.在上述问题中,不等式组是一组对变量x,y的约束条件,这组约束条件都是关于x,y的 次不等式,故又称线性约束条件. 2.在上述问题中,是要研究的目标,称为目标函数.因为
2、它是关于变量x,y的 次解析式,这样的目标函数称为线性目标函数.,一,一,知识点二线性规划问题,一般地,在线性约束条件下求 的最大值或最小值问题,称为线性规划问题.,线性目标函数,知识点三可行解、可行域和最优解,满足线性约束条件的解(x,y)叫做可行解.由所有可行解组成的集合叫做可行域.其中,使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解.在上述问题的图中,阴影部分叫 ,阴影区域中的每一个点对应的坐标都是一个 ,其中能使式取最大值的可行解称为 .,可行域,可行解,最优解,思考辨析 判断正误 1.可行域内每一个点都满足约束条件.( ) 2.可行解有无限多,最优解只有一个.( ),题
3、型探究,命题角度1问题存在唯一最优解 例1已知x,y满足约束条件 该不等式组所表示的平面区域如图阴影部分所示, 求2x3y的最大值.,类型一最优解问题,解答,解设区域内任一点P(x,y),z2x3y,,由图可以看出,,此时2x3y14.,反思与感悟图解法是解决线性规划问题的有效方法,基本步骤: (1)确定线性约束条件,线性目标函数. (2)作图画出可行域. (3)平移平移目标函数对应的直线zaxby,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置. (4)求值解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.,跟踪训练1已知1xy5,1
4、xy3,求2x3y的取值范围.,解答,当直线截距最大时,z的值最小, 由图可知, 当直线z2x3y经过可行域上的点A时,截距最大,即z最小,zmin2x3y22335. 当直线z2x3y经过可行域上的点B时,截距最小,即z最大.,zmax2x3y223(1)7. 52x3y7, 即2x3y的取值范围是5,7.,命题角度2问题的最优解有多个,解答,解约束条件所表示的平面区域如图(阴影部分), 由zaxy,得yaxz. 当a0时,最优解只有一个,过A(1,1)时取得最大值; 当a0,yaxz与xy2重合时,最优解有无数个,此时a1; 当a0,yaxz与xy0重合时,最优解有无数个,此时a1. 综上
5、,a1或a1.,反思与感悟当目标函数取最优解时,如果目标函数与平面区域的一段边界(实线)重合,则此边界上所有点均为最优解.,跟踪训练2给出平面可行域(如图阴影部分所示),若使目标函数zaxy取最大值的最优解有无穷多个,则a_.,答案,解析,类型二生活中的线性规划问题,例3营养专家指出,成人良好的日常饮食应该至少提供0.075 kg的碳水化合物,0.06 kg的蛋白质,0.06 kg的脂肪,1 kg食物A含有0.105 kg碳水化合物,0.07 kg蛋白质,0.14 kg 脂肪,花费28元;而1 kg食物B含有0.105 kg碳水化合物,0.14 kg蛋白质,0.07 kg脂肪,花费21元.为了
6、满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B各多少kg? 将已知数据列成下表:,解答,解设每天食用x kg食物A,y kg食物B,总成本为z元,则,目标函数为z28x21y.,作出二元一次不等式组所表示的平面区域,如图阴影部分所示,,由图可知,当直线z28x21y经过可行域上的点M时,截距最小,即z最小.,跟踪训练3某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、重量、可获利润和托运能力等限制数据列在下表中,那么为了获得最大利润,甲、乙两种货物应各托运的箱数为_.,4,1,答案,解析,解析设甲、乙两种货物应各托运的箱数为x,y,获得利润为z(百元),则,目标函数z
7、20 x10y,画出可行域如图阴影部分所示.,易知当直线z20 x10y平移经过点A时,z取得最大值,即甲、乙两种货物应各托运的箱数分别为4和1时,可获得最大利润.,达标检测,答案,解析,1,2,3,4,5,解析画出可行域如图阴影部分(含边界)所示.,1,2,3,4,5,答案,解析,1,2,3,4,5,7,解析作出可行域如图阴影部分(含边界)所示. 由图可知,z2x3y经过点A(2,1)时,z有最小值,z的最小值为7.,答案,解析,3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数 zxay取得最小值的最优解有无数个,则a_.,1,2,3,4,5,3,a3.,答案,解析,1,2
8、,3,4,5,解析作出不等式组表示的平面区域,如图阴影部分(含边界)所示,由z3xy,可得y3xz,则z为直线y3xz在y轴上的截距,截距越大,z越小,结合图形可知,当直线y3xz平移到B时,z最小,平移到C时,z最大,,1,2,3,4,5,答案,解析,5.给出平面区域如图阴影部分所示,若使目标函数zaxy(a0)取得最大值的最优解有无穷多个,则a_.,解析将zaxy变形,得yaxz. 当它与直线AC重合时,z取最大值的点有无穷多个.,1,2,3,4,5,1.用图解法解决简单的线性规划问题的基本步骤: (1)寻找线性约束条件,线性目标函数. (2)作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l. (3)平移将直线l平行移动,以确定最优解所对应的点的位置. (4)求值解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.,规律与方法,2.作
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 海底捞内部员工制度
- 炼油厂内部工作制度范本
- 煤矿内部事故汇报制度
- 煤矿开采内部控制制度
- 环保公司内部管理制度
- 环评公司内部考核制度
- 监理内部会议制度
- 监理部内部安全管理制度
- 科学公司内部管理制度
- 科技公司内部考核制度
- 药物警戒培训课件
- 森林防火道路设计规范
- 2025年事业单位招聘考试卫生类医学检验专业知识试卷(岗位匹配度测试)
- DB43∕T 1859-2020 研学产品设计与评价规范
- TIPSINDEX贴士指-香港赛马会
- 辅警管理办法福州
- GB/T 20988-2025网络安全技术信息系统灾难恢复规范
- 商品用批次管理办法
- 河海大水利计算及水资源规划课件00绪论
- 江苏省南水北调管理办法
- DB15∕T 3686.2-2024 物业管理服务规程 第2部分:工程运维
评论
0/150
提交评论