线性规划常见题型及解法均值不等式(含答案).docxVIP

. 线性规划常见题型及解法 一．基础知识： ( 一 ) 二元一次不等式表示的区域 二元一次不等式 Ax By C 0 表示直线 Ax By C 0 某一侧的所有点组成的区域， 把直线画成虚线表示不 包括边界， Ax By C 0 所表示的区域应包括边界，故边界要画成实线. 由于在直线 Ax By C 0 同一侧的所有点（ x,y ） , 把它的坐标（ x,y ）代入 Ax By C ，所得的符号相同， 所以只需在此直线的某一侧取一个特殊点 （ x0, y0 ），从 Ax0 By0 C 的正负即可判断 Ax By C 0 表示直线哪 一侧的平面区域。通常代特殊点（ 0，0）。 （二）线性规划 (1) 不等式组是一组对变量 x、 y 的约束条件，由于这组约束条件都是关于 x、y 的一次不等式，所以又可称其为 线性约束条件 . z=Ax+By 是欲达到最大值或最小值所涉及的变量 x、y 的解析式， 我们把它称为目标函数 . 由于 z=Ax+By 又是关于 x、 y 的一次解析式，所以又可叫做线性目标函数. 另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示 . (2) 一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题 . (3) 那么，满足线性约束条件的解（ x, y）叫做可行解，由所有可行解