平面区域问题.docVIP

第一讲 平面区域问题 一 知识扫描: 早在1826年,法国大数学家傅立叶便研究过如何解决一组联立线性不等式的问题.这以后一直有数学家做过相关的研究工作,直到美国的G.B.Dantzig教授在1947年完善了这一理论.这类问题的特点是:在若干可能的方案中寻求某种意义下的最优方案,数学上称为最优化问题,而研究处理这种问题的方法叫最优化的方法.优化模型是一种特殊的数学模型,一般有下面三个要素: (1)决策变量,它通常是该问题要求解的那些未知量； (2)目标函数,通常是该问题要优化(最大或最小)的那个目标的数学表达式,它是决策变量的函数； (3)约束条件,该问题对决策变量的限制条件. 下面来看看几个具体的知识要点和处理问题的方式方法 1 直线(曲线)划分平面区域 直线将平面划分为两个半平面和,位于同一半平面内的点,其坐标必适合同一个不等式,要确凿一个二元一次不等式所表示的半平面,可用“特殊点”法，（也可分离变量，化为或，借助“数形结合”来直观划分直线上、下区域）.同样的,对于圆,椭圆,双曲线,抛物线,都将平面划分为两个半平面,也可以用“特殊点”法来检验判断不等式表示的区域属于哪个半平面. 2 线性规划 (1)对于变量的约束条件,都是关于的一次不等式,称为线性约束条件,是欲达到最大(小)值所涉及的变量的解析式,叫做目标函数.当是关于的一次解析式时,叫做线性目标函数；(2)求线性目标函数在线性约束条件下的最值问题称为线性规划问题,满足线性约束条件的解称为可行解.由所有解组成的集合叫可行域,使目标函数取得最值的可行解叫最优解. 一般地,如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问题. 3 线性规划问题的解题流程和方法 线性规划问题的解题流程一般如下图: 线性规划问题的求解一般方法是: (1)图解法:对于只含个变量的线性规划问题,可通过在平面上作图的方法求解. 步骤如下:①在平面上建立直角坐标系；②图示约束条件,找出可行域；③ 图示目标函数,即为一族动态直线；④ 将目标函数直线向可行域边界平移,直至与可行域有第一公共点为止,这个点就为最优点. (2)用EXCEL—Solver,Matlab,LINDO/LINGO软件实现. 4 线性规划解决问题的类型 利用以上方法通常可以处理以下几类问题:确定区域问题、面积问题、最值问题、整点及有理点问题,等. 二 范例精析: 例1 若满足条件, 求的最大值和最小值. 解析:不等式组表示的平面区域是如图所示阴影部分, 直线过与的交点时,有最大值； 过与交点时,有最小值. 评析:(1)形如的目标函数的最值问题,可转化为过可行域上的点的相关直线在坐标轴上截距的最值问题；(2)形如的目标函数的最值问题,可转化为可行域上的点与定点连线距离的最值问题；(3)形如的目标函数的最值问题,可转化为可行域上的点与定点连线斜率的最值问题. 类题1:设满足约束条件, 若目标函数的值是最大值为, 则的最小值为__________.(2009年山东高考试题) 解析:不等式组表示的平面区域如图所示阴影部分, 当直线过直线 与直线的交点时, 目标函数取得最大, 即,即,而. 评析:本题综合地考查了线性规划问题和由基本不等式求函数的最值问题.要求能准确地画出不等式表示的平面区域,并且能够求得目标函数的最值,对于形如已知,求的最小值常用乘积,进而用基本不等式解答. 类题2:某厂拟用集装箱托运甲乙两种货物，每箱的体积、重量、可获利润以及托运所受限制如下表所示： 货物 体积 每箱（米3） 重量 每箱（吨） 利润 每箱（百元） 甲 20 10 8 乙 10 20 10 托运限制 110 100 在最合理的安排下,获得的最大利润是（ ）百元. （A）58； （B）60； （C）62； （D）64。 (2006年复旦自主招生试题) 解析:设托运了甲货物箱,乙货物箱,原题转化为一个线性规划问题: 在限制条件下,求目标函数的最大值, 易得当时,. 类题3:设满足不等式组, 设,在点所在的平面区域里, 求函数的最大和最小值. 解析:不等式组表示的平面区域如图所示阴影部分, 而是动直线在轴上的截距. ∴当直线过点时,的最大值是； 在时,当直线过点时,的最小值是 或在时,当直线过点时,的最小值是. 评析:本题是目标函数是一个动态的一次函数,因为,关键是比较直线斜率与直线斜率的大小关系,正确分类在所难免,也成为解题的关键. 例2 设是直角坐标平面上的点集.则所成图形的面积是_____. 解析:如图,集合为正方形,集合为. 的中点为,的中点为,的中 点为,的中点为,的中点为. 所以所成图形的面积为. 评析:确定由条件所表示的区域、判断区域的形状、求区域的面积