线性规划专题复习(老师).docVIP

线性规划 一、基础训练 1、若点在直线的下方区域，则实数的取值范围是 。1、答案： 2、已知点和点在直线的异侧，则实数的取值范围是 。2、答案： 3、如果不等式组表示的平面区域是一个直角三角形，则该三角形的面积为 4、在平面直角坐标系xOy中，已知平面区域A＝{(x，y)|x＋y≤1，且x≥0，y≥0}，则平面区域B＝{(x＋y，x－y)|(x，y)A}的面积为.已知由不等式组，确定的平面区域的面积为7，定点M的坐标为，若，O为坐标原点，则 的最小值是 。 5、答案：. 依题意：画出不等式组所表示的平面区域（如右图所示）可知其围成的区域是等腰直角三角形面积为，由直线恒过点，且原点的坐标恒满足当时，，此时平面区域的面积为，由于，由此可得. 由可得，依题意应有，因此（，舍去） 故有，设，故由，可化为，所以当直线过点时，截距最大，即取得最小值，例1、画出不等式组表示的平面区域，并回答下列问题： (1)指出x，y的取值范围； (2)平面区域内有多少个整点？ 解题导引　在封闭区域内找整点数目时，若数目较小时，可画网格逐一数出；若数目较大，则可分x＝m逐条分段统计． 解　(1)不等式x－y＋5≥0表示直线x－y＋5＝0上及右下方的点的集合．x＋y≥0表示直线x＋y＝0上及右上方的点的集合，x≤3表示直线x＝3上及左方的点的集合． 所以，不等式组 表示的平面区域如图所示． 结合图中可行域得x，y[－3,8]． (2)由图形及不等式组知 当x＝3时，－3≤y≤8，有12个整点； 当x＝2时，－2≤y≤7，有10个整点； 当x＝1时，－1≤y≤6，有8个整点； 当x＝0时，0≤y≤5，有6个整点； 当x＝－1时，1≤y≤4，有4个整点； 当x＝－2时，2≤y≤3，有2个整点； 平面区域内的整点共有2＋4＋6＋8＋10＋12＝42(个)． 例2、已知 求：(1)z＝x＋2y－4的最大值； (2)z＝x2＋y2－10y＋25的最小值； (3)z＝的范围． 解作出可行域如图所示，并求出顶点的坐标A(1,3)、B(3,1)、C(7,9)． (1)易知可行域内各点均在直线x＋2y－4＝0的上方，故x＋2y－40，将点C(7,9)代入z得最大值为21.(4分) (2)z＝x2＋y2－10y＋25＝x2＋(y－5)2表示可行域内任一点(x，y)到定点M(0,5)的距离的平方，过M作直线AC的垂线，易知垂足N在线段AC上， 故z的最小值是|MN|2＝.(8分) (3)z＝2×表示可行域内任一点(x，y)与定点Q连线的斜率的两倍， 因此kQA＝，kQB＝， 故z的范围为.(12分) 某公司计划201年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元．甲、乙电视台的广告收费标准分别为500元/分和200元/分．假定甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元．问：该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大，最大收益是多少万元？ 解题导引　解线性规划应用问题的一般步骤是：(1)分析题意，设出未知量；(2)列出线性约束条件和目标函数；(3)作出可行域并利用数形结合求解；(4)作答． 解　设公司在甲电视台和乙电视台做广告的时间分别为x分钟和y分钟，总收益为z元， 由题意得目标函数为z＝3 000x＋2 000y.二元一次不等式组等价于 作出二元一次不等式组所表示的平面区域，即可行域，如图所示． 作直线l：3 000x＋2 000y＝0，即3x＋2y＝0. 平移直线l，从图中可知，当直线l过点M时，目标函数取得最大值． 由方程解得x＝100，y＝200. 所以点M的坐标为(100,200)． 所以zmax＝3 000x＋2 000y＝700 000(元)． 答　该公司在甲电视台做100分钟广告，在乙电视台做200分钟广告，公司的收益最大，最大收益是70万元． 的三边长满足，求的取值范围。1、答案： 2、某运输公司有12名驾驶员和19名工人，有8辆载重量为10吨的甲型卡车和7辆载重量为6吨的乙型卡车．某天需送往A地至少72吨的货物，派用的每辆车需满载且只运送一次，派用的每辆甲型卡车需配2名工人，运送一次可得利润450元；派用的每辆乙型卡车需配1名工人，运送一次可得利润350元．该公司合理计划当天派用两类卡车的车辆数，可得最大利润z等于4 900元 满足如果目标函数的最小值为，则实数等于 3、答案：5解：画出满足的可行域，可得直线与直线的交点使目标函数取得最小 值，故 ，解得， 代入 得 4、设不等式组表示的平面区域为M，若函数y＝k(x＋1)＋1的图象经过区域M