6.3　简单的线性规划.pptxVIP

§ 6.3　简单的线性规划 ? 1.二元一次不等式表示的平面区域 一般地,二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成①??? ????以表示区域不包括边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示 ?虚线 的平面区域时,此区域应包括边界直线,则把边界直线画成②???? ????. 对在直线Ax+By+C=0同一侧的所有点(x,y),把坐标(x,y)代入Ax+By+C,所得到实数的符号都③???? ????,所以只需在此直线的某一侧取一个特殊点(x0,y0),由Ax0+By0+C的正负即可判断Ax+By+C0表示直线哪一侧的平面区域.通常采用下面的办法快速作出判断. (1)特殊点法 (i)当C≠0时,取原点(0,0),Ax+By+C≥0成立时,就是含原点的区域;不成立时,就是不含原点的区域. (ii)当C=0时,取(0,1)或(1,0),不等式成立时,就是含取点的一侧;不成立时,是另一侧. 实线 相同 不等式 B0 B0 Ax+By+C0 直线l上方 直线l下方 Ax+By+C0 直线l下方 直线l上方 (2)快速判断法 2.线性规划的有关概念 名称 意义 线性约束条件 由关于x,y的一次不等式组成的不等式组 目标函数 关于x,y的函数解析式,如z=x+