- 0
- 0
- 约5.19千字
- 约 17页
- 2016-05-15 发布于北京
- 举报
2013届高考数学知识点复习测试题9.doc
第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,从
原创力文档

文档评论(0)