18第十八讲二元一次不等式(组)与简单的线性规划.doc

18第十八讲二元一次不等式(组)与简单的线性规划.doc

  1. 1、本文档共9页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
18第十八讲二元一次不等式(组)与简单的线性规划

PAGE  PAGE 9 第十八讲 二元一次不等式(组)与简单的线性规划 一、引言: 本讲主要学习掌握二元一次不等式(组)表示平面区域的方法:直线定界,代点定域;了解线性规划问题的图解法及其应用;领悟观察、画图及探索问题的能力,渗透数形结合思想.本讲重点是:图解法求解线性规划问题的步骤;本讲难点是:准确求得线性规划问题的最优解. 本讲考纲要求为:会从实际情境中抽象出二元一次不等式组;了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组;会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决. 本讲命题方向为:本讲主要考查二元一次不等式表示平面区域,线性规划的意义及简单的应用,考查数形结合的数学思想.从题型上来看以选择、填空居多.除考查图解法求解线性规划问题的方法外,线性规划的应用题也??高考的热点,诸如求面积、距离、参数取值的问题经常出现. 二、考点梳理 1.二元一次不等式表示平面区域. (1)一般地,二元一次不等式在平面直角坐标系中表示直线某一侧的所有点组成的平面区域(半平面)不含边界线;不等式所表示的平面区域(半平面)包括边界线. (2)判定不等式(或)所表示的平面区域时,只要在直线的一侧任意取一点,将它的的坐标代入不等式,如果该点的坐标满足不等式,不等式就表示该点所在一侧的平面区域;如果不满足不等式,就表示这个点所在区域的另一侧平面区域. (3)由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分. 2.线性规划问题的图解法: (1)基本概念 名 称意 义线性约束条件由的一次不等式(或方程)组成的不等式组,是对x,y的约束条件目标函数关于的解析式线性目标函数关于的一次解析式可行解满足线性约束条件的解叫做可行解可行域所有可行解组成的集合叫做可行域最优解使目标函数达到最大值或最小值的可行解线性规划问题求线性目标函数在线性约束条件下的最大值或最小值的问题(2)用图解法解决线性规划问题的一般步骤 ①根据题意,设出变量、; ②找出线性约束条件; ③确定线性目标函数; ④画出可行域(即各约束条件所示区域的公共区域); ⑤利用线性目标函数作平行直线系(为参数); ⑥观察图形,找到直线在可行域上使取得欲求最值的位置,以确定最优解,给出答案. 三、典型例题选讲 题型1:二元一次不等式组表示的平面区域 例1 画出下列不等式(或不等式组)表示的平面区域. (1);(2);(3);(4). 解:(1)先画出直线(画线虚线),代入原点坐标(0,0)得,∴原点在不等式表示的平面区域内,不等式表示的平面区域如图中阴影部分. (2)不等式表示直线上及右下方的平面区域,表示直线上及右上方的平面区域,表示直线上及左方的平面区域,所以原不等式表示的平面区域如图中的阴影部分. (3)不等式等价于不等式组 或矛盾,故点在一带形区域内(含边界).所以原不等式表示的平面区域如图中的阴影部分. (4)由,得;当时,有,点在一条形区域内(边界);当,由对称性得出原不等式表示的平面区域如图中的阴影部分. 归纳小结:第(2)题中不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分.第(3)题中转化为等价的不等式组,把非规范形式等价转化为规范不等式组形式便于求解;第(4)题中注意到不等式的传递性,由,得,又用代,不等式仍成立,区域关于轴对称. 例2(2008湖北文)在平面直角坐标系中,满足不等式组的点的集合用阴影部分表示为下列图中的( ) 解:在坐标系里画出图象,C为正确答案.也可取点坐标检验判断. 归纳小结:画平面区域时作图要尽量准确,要注意边界. 题型2:线性规划问题 例3 设,式中变量x、y满足条件,求的最大值和最小值. 解:由题意,变量所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域.由图知,原点不在公共区域内,当时,,即点在直线:上,作一组平行于的直线:,,可知:当在的右上方时,直线上的点满足,即,而且,直线往右平移时,随之增大. 由图可知,当直线经过点时,对应的最大, 当直线经过点时,对应的最小,所以,,. 归纳小结:图解法解决线性规划问题时,根据约束条件画出可行域是关键的一步.一般地,可行域可以是封闭的多边形,也可以是一侧开放的非封闭平面区域.第二是画好线性目标函数对应的平行直线系,特别是其斜率与可行域边界直线斜率的大小关系要判断准确.通常最优解在可行域的顶点(即边界线的交点)处取得,但最优整数解不一定是顶点坐标的近似值.它应是目标函数所对应的直线平移进入可行域最先或最后经过的那一整点的坐标. 例4 求不等式组的整数解. 解:设,,,,,,则,

文档评论(0)

haihang2017 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档