线性规划总结文档格式.doc
《线性规划总结文档格式.doc》由会员分享,可在线阅读,更多相关《线性规划总结文档格式.doc(4页珍藏版)》请在冰豆网上搜索。
二、求可行域的面积
例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(a>
0)取得最小值的最优解有无数个,则a的值为 ( )
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
5
线性规划中整点最优解的求解
例1.有一批钢管,长度都是4000mm,要截成500mm和600mm两种毛坯,且这两种毛坯按数量比不小于配套,怎样截最合理?
例2.已知满足不等式组,求使取最大值的整数.
例3.一批长4000mm的条形钢材,需要将其截成长分别为518mm与698mm的甲、乙两种毛坯,求钢材的最大利用率.
【课后作业】
1.某家俱公司生产甲、乙两种型号的组合柜,每种柜的制造白坯时间、油漆时间及有关数据如下:
问该公司如何安排这两种产品的生产,才能获得最大的利润.最大利润是多少?
2.某蔬菜收购点租用车辆,将100吨新鲜黄瓜运往某市销售,可供租用的大卡车和农用车分别为10辆和20辆,若每辆卡车载重8吨,运费960元,每辆农用车载重2.5吨,运费360元,问两种车各租多少辆时,可全部运完黄瓜,且动费最低.并求出最低运费.
4