简单的线性规划问复习(解).docVIP

简单的线性规划 1．二元一次不等式表示的平面区域． ⑴ 一般地，二元一次不等式Ax＋By＋C0在平面直角坐标系中表示直线Ax＋By＋C＝0某一侧的所有点组成的平面区域(半平面)不含边界线，不等式Ax＋By＋C≥0所表示的平面区域(半平面)包括边界线． ⑵ 对于直线Ax＋By＋C＝0同一侧的所有点(x、y)使得Ax＋By＋C的值符号相同．因此，如果直线Ax＋By＋C＝0一侧的点使Ax＋By＋C0，另一侧的点就使Ax＋By＋C0，所以判定不等式Ax＋By＋C0(或Ax＋By＋C0)所表示的平面区域时，只要在直线Ax＋By＋C＝0的一侧任意取一点(x0，y0)，将它的坐标代入不等式，如果该点的坐标满足不等式，不等式就表示该点所在一侧的平面区域；如果不满足不等式，就表示这个点所在区域的另一侧平面区域． ⑶ 由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分． 2．线性规划 ⑴ 基本概念 名 称 意 义 线性约束条件 由x、y的一次不等式(或方程)组成的不等式组,是对x、y的约束条件 目标函数 关于x、y的解析式如：z＝2x＋y，z＝x2＋y2等 线性目标函数 关于x、y的一次解析式 可行解 满足线性约束条件x、y的解（x，y）叫做可行解 可行域 所有可行解组成的集合叫做可行域 最优解 使目标函数达到最大值或最小值的可行解 线性规划问题