- 3
- 0
- 约3.45千字
- 约 5页
- 2020-03-04 发布于浙江
- 举报
二元一次不等式(组)及简单的线性规划问题
知识清单:
1.一般地,直线l:ax+by+c=0把直角坐标平面分成了三个部分:
(1)直线l上的点(x,y)的坐标满足ax+by+c=0;
(2)直线l一侧的平面区域内的点(x,y)的坐标满足ax+by+c0;
(3)直线l另一侧的平面区域内的点(x,y)的坐标满足ax+by+c0.
2.判定方法
(1)特殊点定域法( 直线定界,特殊点定域 )
在直线的一侧任取一点,若,则表示该点所在的一侧;若,则表示该点所在一侧的相反一侧。如果,通常取原点作为测试点。
(2)点P1(x1,y1)和P2(x2,y2)位于直线Ax+By+C=0的两侧的充要条件是(Ax1+By1+C)(Ax2+By2+C)0;位于直线Ax+By+C=0同侧的充要条件是(Ax1+By1+C)(Ax2+By2+C)0.
3. 线性目标函数最值问题的常见类型及解题策略
(1)求线性目标函数的最值.线性目标函数的最优解一般在平面区域的顶点或边界处取得,所以对于一般的线性规划问题,我们可以直接解出可行域的顶点,然后将坐标代入目标函数求出相应的数值,从而确定目标函数的最值.
(2)由目标函数的最值求参数.求解线性规划中含参问题的基本方法有两种:一是把参数当成常数用,根据线性规划问题的求解方法求出最优解,代入目标函数确定最值,通过构造方程或不等式求解参数的值或取值范围;二是先分离含有参数
原创力文档

文档评论(0)