线性规划总结范文.doc

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