简单的线性规划_0.doc

简单的线性规划 74 简单的线性规划 ●知识梳理 1二元一次不等式表示平面区域 在平面直角坐标系中，已知直线Ax+B+=0，坐标平面内的点P（x0，0） B＞0时，Ax0+B0+＞0，则点P（x0，0）在直线的上方；Ax0+B0+＜0，则点P（x0，0）在直线的下方 对于任意的二元一次不等式Ax+B+＞0（或＜0），无论B为正值还是负值，我们都可以把项的系数变形为正数 当B＞0时，Ax+B+＞0表示直线Ax+B+=0上方的区域；Ax+B+＜0表示直线Ax+B+=0下方的区域 2线性规划 求线性目标函数在线性约束条下的最大值或最小值的问题，统称为线性规划问题 满足线性约束条的解（x，）叫做可行解，由所有可行解组成的集合叫做可行域（类似函数的定义域）；使目标函数取得最大值或最小值的可行解叫做最优解生产实际中有许多问题都可以归结为线性规划问题 线性规划问题一般用图解法，其步骤如下： （1）根据题意，设出变量x、； （2）找出线性约束条； （3）确定线性目标函数z=f（x，）； （4）画出可行域（即各约束条所示区域的公共区域）； （）利用线性目标函数作平行直线系f（x，）=t（t为参数）； （6）观察图形，找到直线f（x，）=t在可行域上使t取得欲求最值的位置，以确定最优解，给出答案 ●点击双基 1下列命题中正确的是 A点（0，0）在区域x+≥0内 B点（0，0）在区域x++1lt;0内 点（1，0）在区域gt;2x内 D点（0，1）在区域x－+1gt;0内 解析：将（0，0）代入x+≥0，成立 答案：A 2（200年海淀区期末练习题）设动点坐标（x，）满足 （x－+1）（x+－4）≥0， x≥3， A B D10 解析：数形结合可知当x=3，=1时，x2+2的最小值为10 答案：D 2x－+1≥0， x－2－1≤0， x+≤1 A正三角形及其内部 B等腰三角形及其内部 在第一象限内的一个无界区域 D不包含第一象限内的点的一个有界区域 解析：将（0，0）代入不等式组适合，不对；将（ ， ）代入不等式组适合D，不对；又知2x－+1=0与x－2－1=0关于=x对称且所夹顶角α满足 tanα= = α≠ 答案：B 4点（－2，t）在直线2x－3+6=0的上方，则t的取值范围是________________ 解析：（－2，t）在2x－3+6=0的上方，则2×（－2）－3t+6＜0，解得t＞ 答案：t＞ 不等式组 表示的平面区域内的整点（横坐标和纵坐标都是整数的点）共有____________个 解析：（1，1），（1，2），（2，1），共3个 答案：3 ●典例剖析 【例1】 求不等式｜x－1｜+｜－1｜≤2表示的平面区域的面积 剖析：依据条画出所表达的区域，再根据区域的特点求其面积 解：｜x－1｜+｜－1｜≤2可化为 x≥1， x≥1， x≤1， x≤1， ≥1， ≤1， ≥1， ≤1， x+ ≤4 x－ ≤2 －x ≤2 x+≥0 其平面区域如图面积S= ×4×4=8 评述：画平面区域时作图要尽量准确，要注意边界 深化拓展 若再求： ； 的值域，你会做吗？ 答案： （－∞，－ ］［ ，+∞）；［1，］ 【例2】 某人上午7时，乘摩托艇以匀速v n ile/h（4≤v≤20）从A港出发到距0 n ile的B港去，然后乘汽车以匀速 /h（30≤≤100）自B港向距300 的市驶去应该在同一天下午4至9点到达市设乘汽车、摩托艇去所需要的时间分别是x h、 h （1）作图表示满足上述条的x、范围； （2）如果已知所需的经费 p=100+3×（－x）+2×（8－）（元）， 那么v、分别是多少时走得最经济?此时需花费多少元? 剖析：由p=100+3×（－x）+2×（8－）可知影响花费的是3x+2的取值范围 解：（1）依题意得v= ，= ，4≤v≤20，30≤≤100 3≤x≤10， ≤≤ 由于乘汽车、摩托艇所需的时间和x+应在9至14个小时之间，即9≤x+≤14 因此，满足的点（x，）的存在范围是图中阴影部分（包括边界）（2）p=100+3#8226;（－x）+2#8226;（8－）， 3x+2=131－p 设131－p=，那么当最大时，p最小在通过图中的阴影部分区域（包括边界）且斜率为－ 的直线3x+2=中，使值最大的直线必通过点（10，4），即当x=10，=4时，p最小 此时，v=12，=30，p的最小值为93元 评述：线性规划问题首先要根据实际问题列出表达约束条的不等式然后分析要求量的几何意义 【例3】 某矿车队有4辆载重量为10 t的甲型卡车和7辆载重量为6 t的乙型卡车，有9名驾驶员此车队每天至少要运360 t矿石至冶炼厂已知甲型卡车每辆每天可往返6次，乙型卡车每辆每天可往返8次甲型卡车每辆每天的成本