线性规划常见题型及解法.doc

《线性规划常见题型及解法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性规划常见题型及解法一、求线性目标函数的取值范围例1、若x、y满足约束条件，则z=x+2y的取值范围是（）A、[2,6]B、[2,5]C、[3,6]D、（3,5]二、求可行域的面积例2、不等式组表示的平面区域的面积为（）A、4B、1C、5D、无穷大三、求可行域中整点个数例3、满足

2、x

3、＋

4、y

5、≤2的点（x，y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1五、求非线性目标函数的最值

6、22例5、已知x、y满足以下约束条件，则z=x+y的最大值和最小值分别是（）A、13，1B、13，2C、13，D、，六、求约束条件中参数的取值范围例6、已知

7、2x－y＋m

8、＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是（）A、（-3,6）B、（0,6）C、（0,3）D、（-3,3）七·比值问题当目标函数形如时,可把z看作是动点与定点连线的斜率，这样目标函数的最值就转化为PQ连线斜率的最值.x≥1，y例已知变量x，y满足约束条件x＋y－7≤0，则x的取值范围是（）.99（A）[5，6]（B）（－∞，5]∪[6，＋∞）（C）（－∞，3]∪[6，＋∞

9、）（D）[3，6]