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

《二元一次不等式(组)与简单的线性规划问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、二元一次不等式(组)与简单的线性规划问题考点串串讲1．二元一次不等式表示平面区域(1)一般地，二元一次不等式Ax＋By＋C＞0在平面直角坐标系中表示直线Ax＋By＋C＝0某一侧所有点组成的平面区域．我们把直线画成虚线，表示区域不包括边界直线．当我们在坐标系中画不等式Ax＋By＋C≥0所表示的平面区域时，此区域应包括边界直线，则把边界直线画成实线．(2)用二元一次不等式表示平面区域，常有一定的规律性，大致可分为以下四种情况(如图所示)．(3)关于二元一次不等式表示平面区域的几点说明：①用集合的观点和语言分析直线和二元一次不等式所表

2、示的平面区域。②Ax＋By＋C＞0表示的是直线Ax＋By＋C＝0的某一侧的平面区域，不包括边界；Ax＋By＋C≥0表示的是直线Ax＋By＋C＝0及直线某一侧的平面区域，包括边界．③画二元一次不等式表示的平面区域常采用“直线定界，特殊点定域”的方法；特别地，当C≠0时，常把原点作为此特殊点．④二元一次不等式组所表示的平面区域为各个不等式所表示的平面点集的交集，即公共部分．⑤在直线l：Ax＋By＋C＝0外任取两点P(x1，y1)，Q(x2，y2)．若P、Q在直线l的同一侧，则Ax1＋By1＋C与Ax2＋By2＋C同号；若P、Q在直线

3、l异侧，则Ax1＋By1＋C与Ax2＋By2＋C异号．这个规律可概括为“同侧同号，异侧异号”．2．线性规划(1)线性规划的有关概念①约束条件：由x、y的不等式(或方程)组成的不等式或等式混合组，是x，y的约束条件．②线性约束条件：关于x、y的一次不等式(或方程)组成的不等式或等式混合组，是x，y的线性约束条件．③目标函数：欲达到最大值或最小值所涉及的变量x、y的解析式．④线性目标函数：目标函数为x、y的一次解析式．⑤线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值问题．⑥可行解：满足线性约束条件的解(x，y)．⑦可行

4、域：所有可行解组成的集合．⑧最优解：使目标函数取得最大值或最小值的可行解．(2)求线性目标函数在约束条件下的最值问题的求解步骤：①作图：画出约束条件所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l.②平移：将直线l平行移动，以确定最优解所对应的点的位置．③求值：解有关的方程组求出最优解，再代入目标函数，求出目标函数的最值．(3)关于线性规划的几点说明：①最优解有时唯一，有时不唯一，甚至是无穷多．②对于二元一次不等式组所表示的区域，如果存在使线性目标函数达到最大或最小的点，那么最值一定是在该区域的顶点或边界上达到．(

5、4)求目标函数z＝ax＋by的最值，要把z与直线y＝－x＋的截距联系起来去理解．(5)线性规划的图解法及其应用．图解法的步骤：①求可行解——即可行域．将约束条件中的每一个不等式，当作等式作出相应的直线，并确定原不等式表示的半平面，然后求出所有半平面的交集，即为可行解(可行域)．②作出目标函数的等值线．目标函数z＝ax＋by(a、b∈R且a、b为常数)，当z是一个指定的常数时，就表示一条直线．位于这条直线上的点，具有相同的目标函数值z，因此称之为等值线．当z为参数时，就得到一组平行线，这一组平行线完全刻画出目标函数z的变化状态．③

6、求出最终结果．在可行域内平行移动目标函数等值线，从图中能判定问题是有唯一最优解，或是有无穷最优解，或是无最优解．3．线性规划的实际应用(1)在线性规划的实际问题中，主要掌握两种类型：①在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务．②给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务．(2)线性规划中的常见问题：①物资调运问题；②产品安排问题；③合理下料问题；④配方问题．(3)利用线性规划解决实际问题的一般步骤为：①模型建立；②模型求解；③模型应用．(4)关于线性规划的实际应用的

7、几点说明：①解线性规划问题的关键步骤是在图上完成的，所以作图应尽可能地准确，图上操作尽可能规范．②因作图有误差，若图上的最优点并不明显易辨，求不出可能是最优点的坐标.典例对对碰题型一二元一次不等式组表示平面区域例1如图，在△ABC中，A(3，－1)，B(－1,1)，C(1,3)，写出△ABC区域所表示的二元一次不等式组．分析　首先写出△ABC三边所在直线方程，然后再根据区域确定不等式组．解析　解法一：由两点式得AB、BC、CA直线方程并化简为：AB：x＋2y－1＝0，BC：x－y＋2＝0，AC：2x＋y－5＝0.∴原点(0,0)

8、不在各直线上，将原点坐标代入到各直线方程左端，结合式子的符号可得不等式组为解法二：由AB的方程及三角形区域在AB上方，根据“同号在上”原则，得不等式x＋2y－1≥0.由BC的方程及三角形区域在BC下方，根据“异号在下”原则，得不等式x－y＋2≥0.同理得2x＋y