简单的线性规划(五).doc

简单的线性规划问题 一、知识点精讲 1、二元一次不等式表示平面区域 通常把直线画成虚线以表示区域不包括边界直线，若画不等式Ax+By+C≥0 或Ax+By+C≤0表示的平面区域时，此区域包括边界直线，则把边界直线画成实线. 2、简单的线性规划问题和求解步骤 求线性目标函数在线性约束条件下的最大值或最小值的问题，通称为线性规 划问题；满足线性约束条件的解（x，y）叫做可行解，由所有可行解组成的集合 叫做可行域，生活实际中有许多问题都可以归纳为线性规划问题. 解线性规划问题的步骤如下： 第一步：在平面直角坐标系中作出可行域； 第二步：在可行域内找到最优解所对应的点； 第三步：求出目标函数的最大值或最小值. 3、利用线性规划解决实际问题的问题类型及步骤 利用线性规划来进行优化设计，解决生活中的实际问题通常有以下几种类型： 第一类：给定一定数量的人力、物力资源，分析怎样合理利用这些资源，才能使收到的效益最大； 第二类：给定一项任务，分析怎样安排，能使完成这项任务的人力、物力资源最小，还要根据条件求最优解，有时候还要分析整数解. 解线性规划应用题的步骤如下： 第一步：列表，转化为线性规划问题； 第二步：设出相关变元，列出线性约束条件对应的不等式（组），写出目标函数； 第三步：正确画出可行域，根据条件求出目标函数的最大值或最小值及对应的变元； 第四步：写出实际问题的答案. 二一、选择题 1.下面给出的四个点中,位于表示的平面区域内的点是( ) A.(0,2) B.(-2,0) C.(0,-2) D.(2,0) 解析:将四个点的坐标分别代入不等式组满足条件的是(0,-2),选C. 答案:C 2.(2008北京高考,理5)若实数x,y满足则z＝3x+2y的最小值是 …( ) A.0 B.1 C. D.9 解析:解出可行域的顶点,代入验证即可. 答案:B 3.(2008安徽高考,文11)若A为不等式组表示的平面区域,则当a从-2连续变化到1时,动直线x+y＝a扫过A中的那部分区域的面积为( ) A. B.1 C. D.2 解析:如右图,知区域的面积是OAB去掉一个小直角三角形. (阴影部分面积比1大,比SOAB＝×2×2＝2小,故选C,不需要算出来) 答案:C 4.在约束条件下，当3s≤5时，目标函数z＝3x+2y的最大值的变化范围是（ ） A.［6，15］ B.［7，15］ C.［6，8］ D.［7，8］ 解析:由交点为A(2,0),B(4-s,2s-4),C(0,s),C′(0,4), (1)当3s＜4时,可行域是四边形OABC,此时,7z＜8; (2)当4s≤5时,可行域是OAC′,此时zmax＝8,故选D. 答案:D 5.在平面直角坐标系xOy中,已知平面区域A＝{(x,y)|x+y1,且x0,y≥0},则平面区域B＝{(x+y,x-y)|(x,y)A}的面积为 ……( ) A.2 B.1 C. D. 解析:令作出区域是等腰直角三角形,可求出面积S＝×2×1＝1,选B. 答案:B 6.当点M(x,y)在如图所示的三角形ABC内(含边界)运动时,目标函数z＝kx+y取得最大值的一个最优解为(1,2),则实数k的取值范围是( ) A.(-∞,-1］［1,+∞) B.［-1,1］ C.(-∞,-1)(1,+∞) D.(-1,1) 解析:目标函数所表示的直线的斜率为-k,当直线所表示的斜率比直线BC的斜率大,比直线AC的斜率小时,恰好在点C(1,2)处取得最优解.kAC＝1,kBC＝-1,-1≤-k≤1,解得-1k≤1. 答案:B 7.设O为坐标原点,M(2,1),若N(x,y)满足则取得最大值时，点N的个数是( ) A.1 B.2 C.3 D.无数个 解析:画出可行域如图，设z＝＝2x+y,当z＝2x+y对应的直线同直线2x+y-12＝0重合时，z最大，此时有无数个点. 答案:D 二、填空题 8.(2008全国高考卷,13)若x,y满足约束条件则z＝2x-y的最大值为_____________. 解析:如图,作出可行域,