2008高考数学复习 简单的线性规划 ppt.pptVIP

* * 1.二元一次不等式表示平面区域: (1)二元一次不等式Ax+By+C＞0在平面直角坐标系中表示直线l:Ax+By+C=0一侧所有点组成的平面区域，直线l应画成虚线，Ax+By+C＜0，表示直线 l另一侧所有点组成的平面区域. 画不等式Ax+By+C≥0(≤0)所表示的平面区域时，应把边界直线画成实线. (2)二元一次不等式组所表示的平面区域是各个不等式表示的平面点集的交集即各个不等式所表示的平面区域的公共部分. 2.线性规划: (1)对于变量x,y的约束条件，都是关于x,y的一次不等式，称为线性约束条件，z=f(x,y)是欲达到最值所涉及的变量x,y的解析式，叫做目标函数.当f(x,y)是关于x,y的一次解析式时，z=f(x,y)叫做线性目标函数. (2)求线性目标函数在约束条件下的最值问题称为线性规划问题，满足线性约束条件的解(x,y)称为可行解.由所有解组成的集合叫可行域，使目标函数取得最值的可行解叫最优解. 1、怎么确定二元一次不等式表示的平面区域？二元一次不等式组所表示的平面区域又如何准确地画出呢？ 2、求解线性规划问题的关键在于理解什么的几何意义？ 3、求解线行规划问题的图解法包括几个主要步骤？ 4、把实际问题转化成线行规划问题，包括哪两个方面？ 5、求最优整数解的一般解法有哪两种？ 1、原点和(1,1)在直线x+y-a=0两侧，则a的取值范围是( ) A、a＜0或a＞2 B、a=0或a=2 C、0＜a＜2 D、0≤a≤2 C 2、 表示的平面区域内整点的 个数是( ) A、2个 B、4个 C、5个 D、8个 C 3、若 则目标函数 的取值范围是( ) A、[2、6] B、[2、5] C、[4、6] D、[4、5] C 4、可行域D: 与可行域 E: 对应的点集间关系是 . 5、已知点满足不等式组 ， 在这些点中，使目标函数 取得最 大值的点的坐标是 . 例1 画出不等式组 表示的平面区域. 思路分析：先画直线x-y-1=0(虚线),不等式 x-y-1＜0表示直线x-y-１＝０,左上方的平面区域，画出直线2x-y-3=0(实线),不等式2x-y-3≥0表示直线2x-y-3=0上及右下方的平面区域 例2 求不等式组 表示的平面 区域的面积. 解答：不等式x-y+6≥0表示直线x-y+6=0上及右下方的点的集合，x+y≥0表示直线x+y=0上及右上方的点的集合，x≤3表示直线x=3上及左方的点的集合，所以不等式组表示的平面区域如图所示，因此某区域面积也就是△ABC的面积，显然△ABC是等腰直角三角形，∠A=90o，AB=AC，B(3，－3)由点到直线距离公式： 例3 某企业生产A、B两种产品，生产每一吨产品所需的劳动力和煤、电耗如下表： 已知每吨A产品的利润是7万元，生产每吨B产品的利润是12万元，现因条件限制，该企业仅有劳动力300个，煤360吨，并且供电局只能供电200千瓦，试问该企业生产A、B两种产品各多少吨，才能获得最大利润？ 5 4 10 B产品 4 9 3 A产品 电 (千瓦) 煤 (吨) 劳动力(个) 产品品种 解答：本题中条件较多，应分别列出约束条件后，再运用图解法来进行求解。 设生产Ａ、Ｂ两种产品各为x、y吨，利润为z万元，则: 作出可行域作出在一组平行直线7x+12y=t(t为参数)，经过可行域内的点和原点距离最近的直线，此直线经过Ｍ(20，24)，故Ｚ的最优为(20，24)，Ｚ的最大值为7×20+12×24=428(万元)。 例4 设x,y满足约束条件： ，分别求： (1)z=6x+10y； (2)z=2x-y； (3)z=2x-y(x,y均为整数) 的最大值、最小值. 解答：先作出可行域，如图所示中△ABC的区域，且求得: A B O C y x 解:(1)作出直线l0：