第 1 课时 线性规划的有关概念及图解法学习目标 1
了解线性规划的意义
理解约束条件、目标函数、可行解、可行域、最优解等基本概念
掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题.引例 已知 x,y 满足条件①该不等式组所表示的平面区域如图阴影部分所示,求 2x+3y② 的最大值.以此为例,尝试通过下列问题理解有关概念.知识点一 线性约束条件及目标函数1.在上述问题中,不等式组①是一组对变量 x,y 的约束条件,这组约束条件都是关于x,y 的一次不等式,故又称线性约束条件.2.在上述问题中,②是要研究的目标,称为目标函数.因为它是关于变量 x,y 的一次解析式,这样的目标函数称为线性目标函数.知识点二 线性规划问题一般地,在线性约束条件下求线性目标函数的最大值或最小值问题,称为线性规划问题.知识点三 可行解、可行域和最优解满足线性约束条件的解(x,y)叫做可行解.由所有可行解组成的集合叫做可行域.其中,使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解.在上述问题的图中,阴影部分叫可行域,阴影区域中的每一个点对应的坐标都是一个可行解,其中能使②式取最大值的可行解称为最优解.1.可行域内每一个点都满足约束条件.(√)2.可行解有无限多,最优解只有一个.(×)类型一 最优解问题命题角度 1 问题存在唯一最优解例 1 已知 x,y 满足约束条件该不等式组所表示的平面区域如图阴影部分所示,求 2x+3y 的最大值.考点 线性目标最优解题点 求线性目标函数的最值解 设区域内任一点 P(x,y),z=2x+3y,则 y=-x+,这是斜率为-,在 y 轴上的截距为的直线,如图.由图可以看出,当直线 y=-x+经过直线 x=4 与直线 x+2y-8=0 的交点 M(4,2)时,截距的值最大,此时 2x+3y=14
反思与感悟 图解法是解决线性规划问题的有效方法