简单的线性规划及实际应用

《简单的线性规划及实际应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、简单的线性规划及实际应用题目第七直线和圆的方程简单的线性规划及实际应用高考要求　　1了解二元一次不等式表示平面区域2了解线性规划的意义并会简单的应用知识点归纳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表示

2、直线Ax+B+=0下方的区域2线性规划:求线性目标函数在线性约束条下的最大值或最小值的问题，统称为线性规划问题满足线性约束条的解（x，）叫做可行解，由所有可行解组成的集合叫做可行域（类似函数的定义域）；使目标函数取得最大值或最小值的可行解叫做最优解生产实际中有许多问题都可以归结为线性规划问题线性规划问题一般用图解法，其步骤如下：（1）根据题意，设出变量x、；（2）找出线性约束条；（3）确定线性目标函数z=f（x，）；（4）画出可行域（即各约束条所示区域的公共区域）；（）利用线性目标函数作平行直线系f（x，）=t（t为参数）；（6）观察图形，找到直线f（x

3、，）=t在可行域上使t取得欲求最值的位置，以确定最优解，给出答案题型讲解例1求不等式｜x－1｜+｜－1｜≤2表示的平面区域的面积分析：依据条画出所表达的区域，再根据区域的特点求其面积解：｜x－1｜+｜－1｜≤2可化为或或或其平面区域如图∴面积S=×4×4=8点评：画平面区域时作图要尽量准确，要注意边界例2某人上午7时，乘摩托艇以匀速vnile/h（4≤v≤20）从A港出发到距0nile的B港去，然后乘汽车以匀速/h（30≤≤100）自B港向距300的市驶去应该在同一天下午4至9点到达市设乘汽车、摩托艇去所需要的时间分别是xh、h（1）作图表示满足上述条的

4、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•（－x）+2•（8－），∴3x+2=131－p设131－p=，那么当最大时，p最小在通

5、过图中的阴影部分区域（包括边界）且斜率为－的直线3x+2=中，使值最大的直线必通过点（10，4），即当x=10，=4时，p最小此时，v=12，=30，p的最小值为93元点评：线性规划问题首先要根据实际问题列出表达约束条的不等式然后分析要求量的几何意义例3某矿车队有4辆载重量为10t的甲型卡车和7辆载重量为6t的乙型卡车，有9名驾驶员此车队每天至少要运360t矿石至冶炼厂已知甲型卡车每辆每天可往返6次，乙型卡车每辆每天可往返8次甲型卡车每辆每天的成本费为22元，乙型卡车每辆每天的成本费为160元问每天派出甲型车与乙型车各多少辆，车队所花成本费最低?分析：弄

6、清题意，明确与运输成本有关的变量的各型车的辆数，找出它们的约束条，列出目标函数，用图解法求其整数最优解解：设每天派出甲型车x辆、乙型车辆，车队所花成本费为z元，那么z=22x+160，作出不等式组所表示的平面区域，即可行域，如图作出直线l0：22x+160=0，把直线l向右上方平移，使其经过可行域上的整点，且使在轴上的截距最小观察图形，可见当直线22x+160=t经过点（2，）时，满足上述要求此时，z=22x+160取得最小值，即x=2，=时，zin=22×2+160×=1304答：每天派出甲型车2辆，乙型车辆，车队所用成本费最低点评：用图解法解线性规划

7、题时，求整数最优解是个难点，对作图精度要求较高，平行直线系f（x，）=t的斜率要画准，可行域内的整点要找准，最好使用“网点法”先作出可行域中的各整点例4设，式中变量满足条求的最大值和最小值解：由已知，变量满足的每个不等式都表示一个平面区域，因此①所表示的区域为如图中的四边形ABD当过点时，取最小值，当过点A时，取最大值即当时，，当时，例某糖果公司得一条流水线不论生产与否每天都要支付3000元的固定费用，它生产1千克糖果的成本是10元，而销售价是每千克1元，试问：每天应生产并销售多少糖果，才能使收支平衡，即它的盈亏平衡点是多少？解：设生产千克的糖果的成本函

8、数为，销售千克的糖果的收益函数为，在同一坐标系中画出它们的图像，交点的横坐标就是