简单的线性规划2北师大版高中数学必修五第三章第4节PPT课件.ppt_第1页
简单的线性规划2北师大版高中数学必修五第三章第4节PPT课件.ppt_第2页
简单的线性规划2北师大版高中数学必修五第三章第4节PPT课件.ppt_第3页
简单的线性规划2北师大版高中数学必修五第三章第4节PPT课件.ppt_第4页
简单的线性规划2北师大版高中数学必修五第三章第4节PPT课件.ppt_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

7.4.2简单的线性规划,复习:,二、画线定界,取点定域,C0时,取原点作为特殊点C0时,取(1,0)作为特殊点注意直线的虚实,一、二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。,找错?,7.4简单的线性规划,概念:,约束条件;,2.目标函数;,3.线性规划问题;,线性约束条件。,线性目标函数。,可行解;,可行域;,最优解。,归纳方法:,画,探求:,1.求z=2x+y的最大值和最小值,使x,y满足条件,指出线性约束条件和线性目标函数;,画出可行域的图形;,说出三个可行解;,求出最优解。,(5,2)、(1,1),zmax=25+2=12,zmin=21+1=3.,结论一:线性目标函数的最大值、最小值一般在可行域的顶点处取得。,解:如图作出以上不等式组所表示的可行域,作直线l:2x+y=0,把直线l向右上方平移到过可行域上的点B时,z取最小值;把l平移到过点A时,z取最大值.,zmax=25+2=12;,zmin=21+1=3.,变式训练一.,将练习中的z改为z=6x+10y,求z的最大值和最小值.,结论二:线性目标函数的最大值、最小值也可能在可行域的边界上取得,即满足条件的最优解有无数个。,变式训练二.,将练习中的z改为z=2x-y,求z的最大值和最小值.,结论三:求线性目标函数的最优解要注意分析线性目标函数所表示的几何意义。,已知,使k=6x+8y取得最大值的点的坐标,假如你是公司的经理,为了使公司支出的费用最少,请你设计出公司每天的派车方案。,设每天派出A型卡车x辆,B型卡车y辆,公司每天所花成本费z千元,,分析:,则z=0.9x+y,式中x,y满足,求z的最小值.,问题:,四.小结:,二元一次不等式表示平面区域,直线定界,特殊点定域,简单的线性规划,约束条件,目标函数,可行解,可行域,最优解,求解方法:画、移、求、答,数学使人聪颖,数学使人严谨,数学使人深刻,数学使

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论