第三章简单线性规划问题.docVIP

第三章 简单线性规划问题 1．二元一次不等式(组)所表示的平面区域 (1)一般的，二元一次不等式Ax＋By＋C＞0在平面区域中，表示直线Ax＋By＋C＝0某一侧的所有点组成的平面区域(开半平面)，且不含边界线．不等式Ax＋By＋C≥0所表示的平面区域包括边界线(闭半平面)． (2)由几个不等式组成的不等式组所表示的平面区域，是指各个不等式组所表示的平面区域的公共部分． (3) 二元一次不等式所表示的平面区域的判断方法： ①可在直线Ax＋By＋C＝0的某一侧任取一点，一般取特殊点(x0，y0)，从Ax0＋By0＋C的正(或负)来判断Ax＋By＋C＞0(或Ax＋By＋C＜0)所表示的区域．当C≠0时，常把原点(0，0)作为特殊点． ②也可以利用如下结论判断区域在直线哪一侧： （ⅰ）y＞kx＋b表示直线上方的半平面区域；y＜kx＋b表示直线下方的半平面区域． （ⅱ）当B＞0时，Ax＋By＋C＞0表示直线上方区域；Ax＋By＋C＜0表示直线下方区域； 当B＜0时，Ax＋By＋C＜0表示直线上方区域；Ax＋By＋C＞0表示直线下方区域. 2．简单线性规划 (1)基本概念： 目标函数：关于x，y的要求最大值或最小值的函数，如z＝x＋y，z＝x2＋y2等． 约束条件：目标函数中的变量所满足的不等式组． 线性目标函数：目标函数是关于变量的一次函数． 线性约束条件：约束条件是关于变量的一次不等式(或等式)． 线性规划问题：在线性约束条件下，求线性目标函数的最大值或最小值问题． 最优解：使目标函数达到最大值或最小值的点的坐标，称为问题的最优解． 可行解：满足线性约束条件的解(x，y)称为可行解． 可行域：由所有可行解组成的集合称为可行域． (2)用图解法解决线性规划问题的一般步骤： ①分析并将已知数据列出表格； ②确定线性约束条件； ③确定线性目标函数； ④画出可行域； ⑤利用线性目标函数，求出最优解； ⑥实际问题需要整数解时，应适当调整确定最优解． 【归类解析】 线性规划问题是解析几何的重点，每年高考必有一道小题。 一、已知线性约束条件，探求线性目标关系最值问题 例1、设变量x、y满足约束条件，则的最大值为　　　 。　 解析：如图1，画出可行域，得在直线2x-y=2与直线x-y=-1的交点A(3,4)处，目标函数z最大值为18 点评：本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.，是一道较为简单的送分题。数形结合是数学思想的重要手段之一。 二、已知线性约束条件，探求非线性目标关系最值问题 例2、已知则的最小值是 . 解析：如图2，只要画出满足约束条件的可行域，而表示可行域内一点到原点的距离的平方。由图易知A（1，2）是满足条件的最优解。的最小值是为5。 点评：本题属非线性规划最优解问题。求解关键是在挖掘目标关系几何意义的前提下，作出可行域，寻求最优解。 三、约束条件设计参数形式，考查目标函数最值范围问题。 例3、在约束条件下，当时，目标函数的最大值的变化范围 . 解析：画出可行域如图3所示,当时, 目标函数在处取得最大值, 即;当时, 目标函数在点处取得最大值,即,故. 点评：本题设计有新意，作出可行域，寻求最优解条件，然后转化为目标函数Z关于S的函数关系是求解的关键。 四、已知平面区域，逆向考查约束条件。 例4、已知双曲线的两条渐近线与直线围成一个三角形区域,表示该区域的不等式组是（） (A) (B) (C) (D) 解析：双曲线的两条渐近线方程为，与直线围成一个三角形区域（如图4所示）时有。 点评：本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。 五、已知最优解成立条件，探求目标函数参数范围问题。 例5、已知变量，满足约束条件。若目标函数（其中）仅在点处取得最大值，则的取值范围为 。 解析：如图5作出可行域，由其表示为斜率为，纵截距为ｚ的平行直线系, 要使目标函数（其中）仅在点处取得最大值。则直线过Ａ点且在直线（不含界线）之间。即则的取值范围为。 点评：本题通过作出可行域，在挖掘的几何意义的条件下，借助用数形结合利用各直线间的斜率变化关系，建立满足题设条件的的不等式组即可求解。求解本题需要较强的基本功，同时对几何动态问题的能力要求较高。 六、设计线性规划，探求平面区域的面积问题 例６、在平面直角坐标系中，不等式组表示的平面区域的面积是 . 解析：如图６，作出可行域，易知不等式组表示的平面区域是一个三角形。容易求三角形的三个顶点坐标为Ａ（０，２），B(2,0),C(-2,0).于是三角形的面积为：点评：有关平面区域的面积问题，首先作出可行域，探求平面区域图