二元一次不等式(组)及简单的线性规划问题.docVIP

  • 3
  • 0
  • 约3.45千字
  • 约 5页
  • 2020-03-04 发布于浙江
  • 举报

二元一次不等式(组)及简单的线性规划问题.doc

二元一次不等式(组)及简单的线性规划问题 知识清单: 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)

1亿VIP精品文档

相关文档