线性规划常见题型及解法+均值不等式专题.docVIP

线性规划常见题型及解法 一．基础知识： (一)二元一次不等式表示的区域 二元一次不等式表示直线某一侧的所有点组成的区域，把直线画成虚线表示不包括边界， 所表示的区域应包括边界，故边界要画成实线. 由于在直线同一侧的所有点（x,y）,把它的坐标（x,y）代入，所得的符号相同，所以只需在此直线的某一侧取一个特殊点（），从的正负即可判断表示直线哪一侧的平面区域。通常代特殊点（0，0）。 （二）线性规划 (1)不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件.z=Ax+By是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数.由于z=Ax+By又是关于x、y的一次解析式，所以又可叫做线性目标函数. 另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示. (2)一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题. (3)那么，满足线性约束条件的解（x,y）叫做可行解，由所有可行解组成的集合叫做可行域.在上述问题中，可行域就是阴影部分表示的三角形区域.其中可行解（）和（）分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解. 线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们是否在可行 (4)用图解法解决简单的线性规划问题的基本步骤： 1