64 简单的线性规划问题理.pdfVIP

64 简单的线性规划问题理 第四节 简单的线性规划问题（文) 知识要点梳理 （1)二元一次不等式表示的平面区域： 在平面直角坐标系中，设有直线AxByC0 （Ｂ不为０）及点P(x ,y ),则 0 0 ①若B＞0，Ax By C0,则点P在直线的上方,此时不等式AxByC0表示直 0 0 线AxByC0的上方的区域; ②若Ｂ０，Ax By C0,则点P 在直线的下方，此时不等式AxByC0表示 0 0 直线AxByC0的下方的区域; (注：若B为负,则可先将其变为正） 由此可知,二元一次不等式 AxByC0 在平面直角坐标系中表示直线 AxByC0某一侧所有点组成的平面区域。我们把直线画成虚线以表示区域不含边界 直线.当我们在坐标系中画不等式AxByC0所表示的平面区域时,此区域应包括边界 直线,则把边界直线画成实线. 由于对在直线AxByC0 同一侧的所有点(x,y),把它的坐标(x,y)代入 AxByC,所得到的实数的符号都相同 ,所以只需在此直线的某一侧取一个特殊点 (x ,y ) Ax By C AxByC0 ,从 的正负情况,即可判断 表示直线哪一侧的平面区 0 0 0 0 域.特殊地，当C0时,直线不过原点，通常把原点作为特殊点. 2.线性规划: 求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. ｘ 满足线性约束条件的解( ,y）叫做可行解，由所有可行解组成的集合叫做可行域(类 函数的定义域）；使目标函数取得最大值或最小值的可行解叫做最优解。生产实际中有许多 问题都可以归结为线性规划问题． 线性规划问题一般用图解法,其步骤如下： （1)根据题意，设出变量x、y； （２)找出线性约束条件； ｆ (３）确定线性目标函数z= (x，y）; （４)画出可行域(即各约束条件所示区域的公共区域)； ｆ ｘ （５）利用线性目标函数作平行直线系 （ ，y）=t （t为参数）; (6）观察图形，找到直线f(x,y)=t在可行域上使t取得欲求最值的位置，以确定最优解， 给出答案。 () () 3特别注意: 解线性规划时应先确定可行域；注意不等式中 与 对可行域的影响； 64 简单的线性规划问题理 zaxby b0 b0 还要注意目标函数 中 和 在求解时的区别. 疑难点、易错点剖析 本节的主要内容是用二元一次不等式(组）表示平面区域，解决简单的线性规划问题， 根据实际问题中的已知条件，找出约束条件和目标函数,利用图解法求得最优解，刻画平面 区域是解决问题的关键所在．从实际问题中抽象出二元一次不等式 (组）,二元一次不等式 （组）表示的平面区域及简单的二元线性规划问题是本节的重点,而难点则是二元一次不等 式表示的平面区域的探究过程及从实际情境中抽象出一些简单的二元线性规划问题,并能加 以解决. 问题1 如何确定二元一次不等式的表示平面区域? 【解析】确定二元一次不等式表示的平面区域时，经常采用“直线定界，特殊点定域” 的方法. （1) 直线定界,即若不等式不含等号，则应把直线画成虚线;若不等式含有等号，把直线画成 实线． （2) 特殊点定域,即在直线AxByC0的某一侧取一个特殊点(x，y )作为测试点代