线性规划基本题型.ppt

* 线性规划基本题型 线性规划基本题型线性规划基本题型线性规划问题的基本解法是图解法，解好线性规划问题的关键是画好平面区域，找到目标点． 第一页，共18页。 题型一 求线性目标函数的最值—截距型 线性规划问题的基本解法是图解法，解好线性规划问题的关键是画好平面区域，找到目标点． 例1 第二页，共18页。 【分析】　解答本题可先画出可行域，采用图解法，平行移动直线求解． 第三页，共18页。 第四页，共18页。 题型二 求非线性目标函数的最值—距离型 若目标函数不是线性函数，我们可先将目标函数变形找到它的几何意义，再利用解析几何知识求最值． 例2 第五页，共18页。 第六页，共18页。 【解】　作出可行域，如图所示，求得A(1,3)，B(3,1)，C(7,9)． 第七页，共18页。 【点评】　(1)对形如z＝(x－a)2＋(y－b)2型的目标函数均可化为求可行域内的点(x，y)与点(a，b)间的距离的平方的最值问题． 第八页，共18页。 题型三 求非线性目标函数的最值—斜率型 例3 第九页，共18页。 第十页，共18页。 第十一页，共18页。 第十二页，共18页。 题型四 求目标函数中参数的取值范围 此类题目为线性规划的逆向思维问题．解答此类问题必须要明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想方法求解． 例4 已知变量x，y满足约束条件1≤x＋y≤4， －2≤x－y≤2.若目标函数z＝ax＋y(其中a＞0)仅在点(3,1)处取得最大值，则a的取值范围为_______． 第十三页，共18页。 *