3.3二元一次不等式与简单的线性规划问题.pptVIP

判断二元一次不等式表示哪一侧平面区域的方法 二元一次不等式表示的平面区域 小结 1. 二元一次不等式及其解集的几何意义 2.二元一次不等式表示的平面区域及其判定 3. 简单的应用. 线性规划的相关概念 小结 可行解 ：满足线性约束条件的解(x，y)叫可行解； 如（1，2）、（4，2）等. 可行域 ：由所有可行解组成的集合叫做可行域；如图中阴影部分中的整数点坐标的集合 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. 如点（4，2）或x=4,y=2使得z=2x+3y取得最大值，（4，2）是最优解. 线性规划 4 8 4 0 3 y x=4 x+2y=8 y=3 x 说明：1）约束条件的平面区域就是可行域，可以是封闭多边形，也可以是不封闭的. 2）最优解可以只有一个，也可以多个，是有限多的，也可以无限多的.即最优解可以是不唯一.但最大值或最小值只有一个. 3）在平移目标函数变形得到直线时，最优解往往在区域的边界（或附近） 例1. 解下列线性规划问题：求z=3x+y的最大值，使式中x、y满足下列条件： y=6 x-y=7 2x+3y=24 8 12 B(9,2) C(3,6) D(0,6) A(7,0) x O y 解：平面区域如图所示，可行解区域为多边形OABCD，其中A(7,0),B(9,2),C(3,6),D(0,6). 答：当x=9,y=2时，