线性规划教师版.docxVIP

线性规划问题 常见的目标函数有： (1)截距型：形如z＝ax＋by． 求这类目标函数的最值常将函数z＝ax＋by转化为直线的斜截式：y＝－eq \f(a,b)x＋eq \f(z,b)，通过求直线的截距eq \f(z,b)的最值，间接求出z的最值． (2)距离型：形一：如z＝ eq \r(,(x－a)2＋(y－b)2)，z＝ eq \r(,x2＋y2＋Dx＋Ey＋F)，此类目标函数常转化为点(x,y)与定点的距离； 形二：z＝(x－a)2＋(y－b)2，z＝x2＋y2＋Dx＋Ey＋F，此类目标函数常转化为点(x,y)与定点的距离的平方． (3)斜率型：形如z＝eq \f(y,x)，z＝eq \f(ay－b,cx－d)，z＝eq \f(y,cx－d)，z＝eq \f(ay－b,x)，此类目标函数常转化为点(x,y)与定点所在直线的斜率． 典型例题： 已知eq \b\lc\{\rc\ (\a\vs4\al\co1(x－y＋2≥0，,x＋y－4≥0，,2x－y－5≤0，))求：(1)z＝x＋2y－4的最大值；(2)z＝x2＋y2－10y＋25的最小值；(3)z＝eq \f(2y＋1,x＋1)的范围． 练习题： 1、（2020湖北）设变量满足约束条件则目标函数的最小值为． 2、（2020福建）已知实数满足则的取值范围是 ． y＝2x－y＝－1x＋y＝43、（2020年天津文）设变量满足约束条件 y＝2 x－y＝－1 x＋y＝4 （Ａ）10 （Ｂ）12 （Ｃ）13 （Ｄ）14 4、（2020全国I）下面给出四个点中，位于表示的平面区域内的点是（　C） Ａ． Ｂ． Ｃ． Ｄ． 5、（2020陕西）已知实数、满足条件则的最大值为8. 6、（2020重庆）已知则的最小值为9． 7、（2020四川）某公司有60万元资金，计划投资甲、乙两个项目，按要求对项目甲的投资不小于对项目乙投资的倍，且对每个项目的投资不能低于5万元，对项目甲每投资1万元可获得0.4万元的利润，对项目乙每投资1万元可获得0.6万元的利润，该公司正确提财投资后，在两个项目上共可获得的最大利润为 B A.36万元 B.31.2万元 C.30.4万元 D.24万元 8、（2020浙江）中的满足约束条件则的最小值是． 9、（2020山东）本公司计划2020年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为元/分钟和200元/分钟，规定甲、乙两个电视台为该公司所做的每分钟广告，能给公司事来的收益分别为0.3万元和0.2万元．问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大，最大收益是多少万元？ 解：设公司在甲电视台和乙电视台做广告的时间分别为分钟和分钟，总收益为元，由题意得 目标函数为． 0100200300 0 100 200 300 100 200 300 400 500 y x l M 作出二元一次不等式组所表示的平面区域，即可行域． 如图： 作直线， 即． 平移直线，从图中可知，当直线过点时，目标函数取得最大值． 联立解得．点的坐标为． （元） 10、（2020北京）若不等式组表示的平面区域是一个三角形，则的取值范围是（　C　） Ａ． Ｂ． Ｃ． Ｄ．或 解析：如图，不等式组表示的平面区域是一个梯形，它的一个顶点坐标是(2，7)，用平行于x轴的直线y≥a截梯形得到三角形，则的取值范围是，选C。 11、（2020安徽）如果点在平面区域上，点在曲线上，那么的最小值为（　A　） Ａ． Ｂ． Ｃ． Ｄ． 解析：点P在平面区域上,画出可行域，点Q在曲线最小值圆上的点到直线的距离，即圆心(0，－2)到直线的距离减去半径1，得，选A。 12、（2020江苏）在平面直角坐标系，已知平面区域且，则平面区域的面积为 B A． B． C． D． 13. （辽宁）已知变量满足约束条件则的取值范围是（ A ） A． B． C． D．