线性规划总结.docVIP

线性规划 一、求线性目标函数的取值范围 若x、y满足约束条件，则z=x+2y的取值范围是　（　） A、[2,6]　B、[2,5]　C、[3,6]　D、（3,5] 变式：设变量x、y满足约束条件，则的最大值为　　　。　 二、求可行域的面积 例2、不等式组表示的平面区域的面积为（ 　） 　 A、4　 B、1　 C、5　 D、无穷大 变式：在平面直角坐标系中，不等式组表示的平面区域的面积是（ ） (A) (B)4 (C) (D)2 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（　） A、9个　B、10个　C、13个　D、14个 变式：某公司招收男职员x名，女职员y名，x和y须满足约束条件则的最大值是（ ） (A)80 (B) 85 (C) 90 (D)95 四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件，使z=x+ay(a0)取得最小值的最优解有无数个，则a的值为　　　（　） －3　B、3　C、－1　D、1 变式：已知变量，满足约束条件。若目标函数（其中）仅在点处取得最大值，则的取值范围为 。 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件　，则z=x2+y2的最大值和最小值分别是（　） A、13，1　 B、13，2　 C、13，　 D、， 变式：已知则的最小值是 . 六、求约束条件中参数的取值范围 例6、已知|2x－y＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是　　（　） 　A、（-3,6）　B、（0,6）　C、（0,3）　D、（-3,3） 线性规划的实际应用 例1、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多? 产 品 木料(单位m3) 第 一 种 第 二 种 圆 桌 0.18 0.08 衣 柜 0.09 0.28 例2、某养鸡场有1万只鸡,用动物饲料和谷物饲料混合喂养.每天每只鸡平均吃混合饲料0.5kg,其中动物饲料不能少于谷物饲料的.动物饲料每千克0.9元,谷物饲料每千克0.28元,饲料公司每周仅保证供应谷物饲料50000kg,问饲料怎样混合,才使成本最低. 例3、下表给出甲、乙、丙三种食物的维生素A、B的含量及成本: 甲 乙 丙 维生素A(单位/千克) 维生素B(单位/千克) 成本(元/千克) 400 800 7 600 200 6 400 400 5 线性规划中整点最优解的求解 例 1.有一批钢管，长度都是4000mm，要截成500mm和600mm两种毛坯，且这两种毛坯按数量比不小于配套，怎样截最合理？ 例2．已知满足不等式组，求使取最大值的整数． 例3. 一批长4000mm 的条形钢材，需要将其截成长分别为518mm与698mm的甲、乙两种毛坯，求钢材的最大利用率．  【课后作业】 1．某家俱公司生产甲、乙两种型号的组合柜，每种柜的制造白坯时间、油漆时间及有关数据如下： 　　问该公司如何安排这两种产品的生产，才能获得最大的利润．最大利润是多少？ 2．某蔬菜收购点租用车辆，将100吨新鲜黄瓜运往某市销售，可供租用的大卡车和农用车分别为10辆和20辆，若每辆卡车载重8吨，运费960元，每辆农用车载重2.5吨，运费360元，问两种车各租多少辆时，可全部运完黄瓜，且动费最低．并求出最低运费．