版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 1.了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念 2.掌握二元线性规划问题的求解过程,特别是确定最优解的方法.第1页/共48页 1.求目标函数的最值是本课的热点 2.常以选择题、填空题的形式考查 3.利用线性规划知识求解实际问题是本课的难点,多以解答题形式考查.第2页/共48页第3页/共48页 1二元一次不等式表示平面区域的确定 (1)直线AxByC0同一侧的所有点,把它们的坐标(x,y)代入AxByC所得的符号都 (2)在直线AxByC0的一侧取某个特殊点(x0,y0),由 的符号可以断定AxByC0表示的是直线AxByC0哪一侧的平面区域相同Ax0By0C第
2、4页/共48页 2小汪是班里的班长,她计划用少于100元的钱购买单价分别为2元和1元的大、小彩球装点联欢晚会的会场经过实地考察,她算出需要大球数不少于10个,越多越好,小球数也越多越好,但是不少于20个,若设他买x个大球和y个小球, 第5页/共48页 线性规划中的基本概念二元一次二元一次平面区域点最大值最小值第6页/共48页 1下列目标函数中,z表示在y轴上的截距的是() Azx2yBz3xy Czxy Dzx4y 答案:C第7页/共48页第8页/共48页 A(1,4) B(0,5) C(5,0) D(3,0) 答案:B第9页/共48页 答案:可行解非可行解最优解第10页/共48页 解析:约束
3、条件确定的可行域如图所示(阴影部分) 目标函数z3xy,即y3xz, 当直线过A点时,z取最大值第11页/共48页 答案:5第12页/共48页第13页/共48页第14页/共48页第15页/共48页第16页/共48页 先画出可行域,利用直线z2xy的平移来寻求最优解,最先或最后通过的可行域顶点坐标即为最优解,它可以使目标函数取得最大值或最小值第17页/共48页第18页/共48页 xy10与3xy12交于点C(1,9), 作一组与直线2xy0平行的直线l:2xyz即y2xz,然后平行移动直线l,直线l在y轴上的截距为z,当l经过点B时,z取最小值,此时z最大,即zmax29117;当l经过点C时,
4、z取最大值,此时z最小,即zmin2197. zmax17,zmin7. 题后感悟利用线性规划求最值,关键是理解好线性目标函数的几何意义,从本题的求解过程可以看出,最优解一般在可行域的边界上,并且通常在可行域的顶点处取得,所以作图时要力求准确第19页/共48页第20页/共48页第21页/共48页第22页/共48页第23页/共48页第24页/共48页 首先将目标函数变形,明确它的几何意义,再利用解析几何相关知识求最值第25页/共48页第26页/共48页第27页/共48页第28页/共48页第29页/共48页第30页/共48页第31页/共48页第32页/共48页第33页/共48页第34页/共48页
5、已知变量x,y满足约束条件1xy4,2xy2.若目标函数zaxy(其中a0)仅在点(3,1)处取得最大值,求a的取值范围 策略点睛第35页/共48页第36页/共48页 题后感悟这是一道线性规划的逆向思维问题解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解边界直线斜率与目标函数斜率间的关系往往是解题的关键第37页/共48页第38页/共48页第39页/共48页第40页/共48页 1用图解法解决线性目标函数的最优解问题的一般步骤 (1)画:根据线性约束条件,在直线坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无
6、限大的平面区域 (2)移:运用数形结合的思想,把线性目标函数看成直线系,把目标函数表示的直线平行移动,最先通过或最后通过的顶点便是所需要的点第41页/共48页 (3)求:解方程组求最优解,进而求出目标函数的最大值和最小值 注意画可行域时,要特别注意可行域各边的斜率与目标函数直线的斜率的大小关系,以便准确判断最优解第42页/共48页 2最优解的确定 最优解的确定可有两种方法: (1)将目标函数的直线平行移动,最先通过或最后通过的顶点便是最优解 (2)利用围成可行域的直线的斜率来判断若围成可行域的直线l1,l2,ln的斜率分别为k1k2kn,而且目标函数的直线的斜率为k,则当kikki1时,直线li与li1的交点一般是最优解 注意当线性目标函数的直线与可行域的某条边平行时,最优解可能有无数个第43页/共48页 设E为平面上以A(4,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 防尘眼镜产业深度调研及未来发展现状趋势
- 影碟播放机产品入市调查研究报告
- 金属加工用铣床产业规划专项研究报告
- 烹饪书印刷品产业深度调研及未来发展现状趋势
- 大头短棒市场发展现状调查及供需格局分析预测报告
- 牙科专用镊钳市场洞察报告
- 甘肃省2025届高三适应性调研考试英语试题含解析
- 亳州市重点中学2025届高三3月份模拟考试英语试题含解析
- 2024年度火车站物业管理服务合同
- 畸齿校整仪器产品入市调查研究报告
- 化学第三章 分子荧光 光谱法课件
- 国家开放大学《道路工程》形考任务1-4参考答案
- 低等级农村公路技术状况评定指南
- 《财务分析》课程介绍
- 为未成年人利益保证书(抵押未成年人不动产)
- 肺心病(课)课件
- 如何做好家校沟通家校沟通的有效方法
- Python入门基础教程全套课件
- 120网络医院急诊急救检查表
- 食品安全防护评估表
- 大学计算机基础实践教程实践心得
评论
0/150
提交评论