线性规划的实际应用.docVIP

线性规划常见题型及解法 线性规划是新教材中新增的内容之一，可行域求目标函数的最优解，还有。 x、y满足约束条件z=x+2y的取值范围是　（　） A、[2,6]　B、[2,5]　C、[3,6]　D、（3,5] 解：如图，作出可行域，作直线lx+2y＝0，l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积 表示的平面区域的面积为　　（　） 　　　A、4　B、1　C、5　D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（　） 　　A、9个　B、10个　C、13个　D、14个 解：|x|＋|y|≤2等价于 　　作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D 四、求目标函数中参数的取值范围 例、已知x、y满足以下约束条件　，使z=x+ay(a0)取得最小值的最优解有无数个，则a的值为　　　（　） 　　　A、－3　B、3　C、－1　D、1 解：如图，作出可行域，作直线lx+ay＝0，要使z=x+ay(a0)取得最小值的最优解有无数个l向右上方平移后与直线x+y＝5重合，故a=1，选D 五、求目标函数的最值 x、y满足以下约束条件 B、13，2　 C、13，　 D、， 解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为，选C 六、求约束条件中参数的取值范围 例6、已知|2x－y＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是　　（　） 　A、（-3,6）　B、（0,6）　C、（0,3）　D、（-3,3） 解：|2x－y＋m|＜3等价于 由右图可知 ,故0＜m＜3，选C 线性规划的实际应用在科学研究、工程设计、经济管理等方面，我们都会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划。利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、物力资源，问怎样安排运用这些资源，能使完成的任务量最大，的效益最大，第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小。例、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72，第二种有56，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多? 产 品 木料(单位) 第 一 种 第 二 种 圆 桌 0.18 0.08 衣 柜 0.09 0.28 解：设生产圆桌只,生产衣柜个,利润总额为元,那么 而. 如上图所示,作出以上不等式组所表示的平面区域,即可行域. 作直线,即,把直线向右上方平移至的位置时,直线经过可行域上点,且与原点距离最大,此时取最大值解方程组,得点坐标(350,100).答:应生产圆桌350只,生产衣柜100个,能使利润总额达到最大. 指出:资源数量一定,如何安排使用它们,使得效益最好,这是线性规划中常见的问题之一 例、某养鸡场有1万只鸡,用动物饲料和谷物饲料混合喂养.每天每只鸡平均吃混合饲料0.5kg,其中动物饲料不能少于谷物饲料的.动物饲料每千克0.9元,谷物饲料每千克0.28元,饲料公司每周仅保证供应谷物饲料50000kg,问饲料怎样混合,才使成本最低. 解:设每周需用谷物饲料kg,动物饲料kg,每周总的饲料费用为元,那么 ,而 如下图所示,作出以上不等式组所表示的平面区域,即可行域. 作一组平行直线,其中经过可行域内的点且和原点最近的直线,经过直线和直线的交点,即,时,饲料费用最低. 所以,谷物饲料和动物饲料应按5:1的比例混合,此时成本最低. 指出:要完成一项确定的任务,如何统筹安排,尽量做到用最少的资源去完成它,这是线性规划中最常见的问题之一. (例3图) (例4图) 例、下表给出甲、乙、丙三种食物的维生素A、B的含量及成本: 甲 乙 丙 维生素A(单位/千克) 维生素B(单位/千克) 成本(元/千克) 400 800 7 600 200 6 400 400 5 营养师想购这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位,问三种食物各购多少时,成本最低?最低成本是多少? 解:设所购甲、乙两种食物分别为千克、千克,则丙种食物为(10()千