7.3 二元一次等式(组)与简单线性规划问题.docVIP

第3讲 二元一次不等式（组）与简单线性规划问题 ★ 知 识 梳理 ★ (一)二元一次不等式表示的区域 对于直线(A0) 当B0时, 表示直线上方区域; 表示直线的下方区域. 当B0时, 表示直线下方区域; 表示直线的上方区域. （二）线性规划 (1)不等式组是一组对变量x、y的约束条件，由于这组约束条件都是关于x、y的一次不等式，所以又可称其为线性约束条件.z=Ax+By是欲达到最大值或最小值所涉及的变量x、y的解析式，我们把它称为目标函数.由于z=Ax+By又是关于x、y的一次解析式，所以又可叫做线性目标函数. 另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示. (2)一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题. (3)那么，满足线性约束条件的解（x,y）叫做可行解，由所有可行解组成的集合叫做可行域. 线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们是否在可行域内。 (4)用图解法解决简单的线性规划问题的基本步骤： 1.首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）. 2.设z=0，画出直线l0. 3.观察、分析，平移直线l0，从而找到最优解. 4.最后求得目标函数的最大值及最小值. (5) 利用线性规划研究实际问题的解题思路： 首先，应准确建立数学模型，即根据题意找出