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

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