线性规划总结.docx

线性规划题型总结 知识点 在坐标系中画不等式 Ax+ By+ C0(或0)所表示的区域时，把直线 Ax+ By+ C= 0画成虚线以 表示区域不包括边界直线；而画不等式 Ax+ By+ C 0(或w 0)所表示的平面区域时，要把直线画成 实线以表示区域包括边界直线. 用二元一次不等式表示平面区域可分为如下四种情形： 平面区 域 二元一 次不等 式 Ax+By+O 0 (A 0，B 0) Ax+By+Cw 0 (A 0，B 0) Ax+By+O 0 (A 0，Bv 0) Ax+By+Cw 0 (A 0，Bv 0 说明 对于二元一次不等式不带等号时，其表示的平面区域， 应把边界直线画成虚线 简单线性规划问题是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实 际问题提出，其解题步骤为：一是寻求线性约束条件与线性目标函数； 二是由二元一次不等式表示 的平面区域作出可行域；三是在可行域内求目标函数的最优解. .确定不等式Ax+ By+ C0(0, 0, 0)表示直线Ax+ By+ C= 0的哪一侧时，常用下面的 方法：先由等式定直线，然后在直线的某一侧任取一点(xo，yo)，把它代入Ax+ By+ C0，若不等 式成立，则和(X。，y°)同侧的点都满足不等式，从而平面区域被找到，否则，直线的另一侧区域为 不等式Ax+ By+ C0所表示的区域，当 J0时，常取特殊点(0, 0)为代表，当C= 0时，直线过 (0，0)，常选(1，0)或(0，1 )加以判断.这种方法可称为“直线定界，特殊点定域” .求在线性约束条件下的线性目标函数t = ax+ by的最值问题时，应先作出线性约束条件所表 示的平面区域即可行域，再作出直线 ax + by= 0，平移直线ax + by= 0，此时，在经过可行域内的 点且平行于ax+ by= 0的直线中，找出对应于t最大(或最小)时的直线，最后求其最值.生产实 际中的许多问题都可以归结为线性规划问题来求解. 题型一：给出具体的变量x,y满足约束条件，求线性目标函数的最值。常用的方法: (1)画出变量所满足的可行区域，将目标函数变形，平行移动找出目标函数的最值; (2)直接找出这几条线的的交点，直接代入即可，这个方法只适用于封闭区域，若 非封闭区域，只能采用第一用方法，画图。 y 2 例1、已知变量x,y满足约束条件 x y 4，则z 3x y的最大值为() x y 1 【解析】选B 约束条件对应 ABC边际及内的区域：A(2, 2),B(3,2),C(2?) 2 2 则 z 3x y [8,11] x 0 例2、若x,y满足约束条件： x 2y 3 ;则x y的取值范围为 2x y 3 【解析】x y的取值范围为 [ 3,0] 约束条件对应 ABC边际及内的区域：A(0,3), B(0,3),C(1,1) 2 则 t x y [ 3,0] 练习题: 1、A.x-y 10设变量x,y满足0 x+y 20 1、 A. x-y 10 设变量x,y满足0 x+y 20 ,则2x+3y的最大值为(D). 0 B. 35 20 y 15 C 45 D. 55 2、 若x, y满足约束条件 3 0，则z 3x y的最小值为 3y答案：1x 2y 3y 答案：1 x 2y 3、【2012高考山东理5】已知变量x, y满足约束条件 2x y 4x y 2 4，则目标函数 1 z 3x y的取值范围是(A)[|同(B z 3x y 的 取值范围是 (A) [ |同 (B) (C) [ 1,6] (D) [6,3] 2 【答案】 A y y满足约束条件x x 4、已知变量x、 3x y的最大值为 ( A. 12 B. 11 C. 3 D. 1 顶点C在第一象限5、( 2012年高考(课标文))已知正三角形 ABC 顶点C在第一象限 若点(x,y)在厶ABC内部,则z x y的取值范围是 ( ) A. (1- 3,2) B. (0,2) C. ( 3-1,2) D. (0,1+ 3) 6、设函数f(x)兀％ 0 , d是由x轴和曲线y f(x)及该曲线在点(1,0)处的切线所围 2x 1, x 0 成的圭寸闭区域，则z x 2y在D上的最大值为 2 . 非线性目标函数的的求法： (1)距离型目标函数：目标函数形式为“ z x2 y2， z . x2 y2 ， z (x a)2 (y b)2”。 x y 4 例1、已知点P(x，y)的坐标满足条件 y x,点O为坐标原点，那么|PO |的最小值等 TOC \o 1-5 \h \z y 1, 于 ,最大值等于 . x 1, 2 2 例2、已知 x-y 1 0,则x+y的最小值是 . 2x - y - 2 0, x 1, 解析:x-y 1 0,画出可行域