八种经典线性规划方案例题最全总结.docVIP

线性计划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而经过平移直线在可行域内求线性目标函数最优解是最常见题型，除此之外，还有以下六类常见题型。 一、求线性目标函数取值范围 若x、y满足约束条件，则z=x+2y取值范围是　（　） xy x y O 2 2 x=2 y =2 x + y =2 B A 解：图，作出可行域，作直线l：x+2y＝0，将 l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域面积 2x + y – 2x + y – 6= 0 = 5 x＋y – 3 = 0 O y x A B C M y =2 　　　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个 xyO解：|x|＋|y|≤2等价于 x y O 作出可行域如右图，是正方形内部（包含边界），轻易得到整点个数为13个，选D 四、求线性目标函数中参数取值范围 x + y = 5x – y + x + y = 5 x – y + 5 = 0 O y x x=3 　　　A、－3　B、3　C、－1　D、1 解：图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a0)取得最小值最优解有没有数个，则将l向右上方平移后和直线x+y＝5重合，故a=1，选D 五、求非线性目标函数最值 例5、已知x、y满足以下约束条件　，则z=x2+y2最大值和最小值分别是（　） 2x + y 2x + y - 2= 0 = 5 x – 2y + 4 = 0 3x – y – 3 = 0 O y x A C、13，　 D、， 解：图，作出可行域,x2+y2是点（x，y）到原点距离平方，故最大值为点A（2,3）到原点距离平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0距离平方，即为，选C 六、求约束条件中参数取值范围 O2x – y = 0 O 2x – y = 0 y 2x – y + 3 = 0 　A、（-3,6）　B、（0,6）　C、（0,3）　D、（-3,3） 解：|2x－y＋m|＜3等价于 由右图可知 ,故0＜m＜3，选C 七、比值问题 当目标函数形如时,可把z看作是动点和定点连线斜率，这么目标函数最值就转化为PQ连线斜率最值。 例 已知变量x，y满足约束条件 eq \b\lc\{(\a\al(x－y＋2≤0，,x≥1，,x＋y－7≤0，))则 eq \f(y,x) 取值范围是（ ）. （A）[ eq \f(9,5)，6] （B）（－∞， eq \f(9,5)]∪[6，＋∞） （C）（－∞，3]∪[6，＋∞） （D）[3，6] 解析 eq \f(y,x)是可行域内点M（x，y）和原点O （0，0）连线斜率，当直线OM过点（ eq \f(5,2)， eq \f(9,2)）时， eq \f(y,x)取得 最小值 eq \f(9,5)；当直线OM过点（1，6）时， eq \f(y,x)取得最大值6. 答案A 八、线性计划应用 例1、某工厂利用两种燃料生产三种不一样产品、、，每消耗一吨燃料和产品、、有下列关系： 现知每吨燃料甲和燃料乙价格之比为，现需要三种产品、、各50吨、63吨、65吨．问怎样使用两种燃料，才能使该厂成本最低？ 分析：因为该厂成本和两种燃料使用量相关，而产品、、又和这两种燃料相关，且这三种产品产量也有限制，所以这是一道求线性目标函数在线性约束条件下最小值问题，这类简单线性计划问题通常全部能够利用二元一次不等式求在可行域上最优解． 解：设该厂使用燃料甲吨，燃料乙吨，甲每吨元， 则成本为．所以只须求最小值即可． 又由题意可得、满足条件 作出不等式组所表示平面区域（图） 由得 由得 作直线，把直线向右上方平移至可行域中点时， ． ∴最小成本为． 答：应用燃料甲吨，燃料乙吨，才能使成本最低． 说明：本题中燃料使用不需要是整数吨，若有些实际应用问题中解是整数解，又该怎样来考虑呢？ 例2、 咖啡馆配制两种饮料，甲种饮料每杯含奶粉9克、咖啡4克、糖3克，乙种饮料每杯含奶粉4克、咖啡5克、糖10克．已知天天原料使用限额为奶粉3600克、咖啡20XX克、糖3000克．假如甲种饮料每杯能赢利0.7元，乙种饮料每杯能赢利1.2元，天天在原料使用限额内饮料能全部售出，天天应配制两种饮料各多少杯能赢利最大？ 分析：这是一道线性计划应用题，求解困难在于从实际问题中抽象出不等式组．只要能正确地抽象出不等式组，即