03 简单的线性规划.pptVIP

* * 1.二元一次不等式表示平面区域: (1)二元一次不等式Ax+By+C＞0在平面直角坐标系中表示直线l:Ax+By+C=0一侧所有点组成的平面区域，直线l应画成虚线，Ax+By+C＜0，表示直线 l另一侧所有点组成的平面区域. 画不等式Ax+By+C≥0(≤0)所表示的平面区域时，应把边界直线画成实线. (2)二元一次不等式组所表示的平面区域是各个不等式表示的平面点集的交集即各个不等式所表示的平面区域的公共部分. 2.线性规划: (1)对于变量x,y的约束条件，都是关于x,y的一次不等式，称为线性约束条件，z=f(x,y)是欲达到最值所涉及的变量x,y的解析式，叫做目标函数.当f(x,y)是关于x,y的一次解析式时，z=f(x,y)叫做线性目标函数. (2)求线性目标函数在约束条件下的最值问题称为线性规划问题，满足线性约束条件的解(x,y)称为可行解.由所有解组成的集合叫可行域，使目标函数取得最值的可行解叫最优解. 1、怎么确定二元一次不等式表示的平面区域？二元一次不等式组所表示的平面区域又如何准确地画出呢？ 2、求解线性规划问题的关键在于理解什么的几何意义？ 3、求解线行规划问题的图解法包括几个主要步骤？ 4、把实际问题转化成线行规划问题，包括哪两个方面？ 5、求最优整数解的一般解法有哪两种？ 1、原点和(1,1