下载文档原格式
3.4.2简单的线性规划一、教学目标：1.了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等概念；2.能根据条件建立线性目标函数；3.了解线性规划问题的图解法，并会用图解法求线性目标函数的最大值、最小值.二、教学重、难点：线性规划问题的图解法；寻求线性规划问题的最优解.三、教学过程：（一）复习练习：1．画出下列不等式表示的平面区域：（1）()(233)0x y x y -+-<； （2）|341|5x y +-<．（二）新课讲解：1．引例：设2z x y =+，式中变量,x y 满足条件4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩，求z 的最大值和最小值.问题：能否用不等式的知识来解决以上问题？（否）那么，能不能用二元一次不等式表示的平面区域来求解呢？怎样求解？由题意，变量,x y 所满足的每个不等式都表示一个平面区域，不等式组则表示这些平面区域的公共区域。
由图知，原点(0,0)不在公共区域内，当0,0x y ==时，20z x y =+=，即点(0,0)在直线0l ：20x y +=上，作一组平行于0l 的直线l ：2x y t +=，t R ∈，可知：当l 在0l 的右上方时，直线l 上的点(,)x y满足20x y +>，即0t >，而且，直线l 往右平移时，t 随之增大。
由图象可知，当直线l 经过点(5,2)A 时，对应的t 最大，当直线l 经过点(1,1)B 时，对应的t 最小，所以，max 25212z =⨯+=，min 2113z =⨯+=．2．有关概念在上述引例中，不等式组是一组对变量,x y 的约束条件，这组约束条件都是关于,x y 的一次不等式，所以又称为线性约束条件。
2z x y =+是要求最大值或最小值所涉及的变量,x y 的解析式，叫目标函数。
又由于2z x y =+是,x y 的一次解析式，所以又叫线性目标函数.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。
3.5.2简单的线性规划一、教材分析。
普通高中课程标准实验教科书（人教B版）必修5第三章3.5.2简单的线性规划问题（第一课时），这是一堂关于简单线性规划的“问题教学”。
线性规划是数学规划中理论较完整、方法较成熟、应用叫广泛的一个分支。
它能解决科学研究、工程设计、经济管理等许多方面的实际问题。
简单的线性规划关心的两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最好的任务；二是给定一项任务应如何合理规划，能以最少的人力、物力、资金等资源来完成，突出体现了优化的思想。
教科书利用生产安排的具体实例，介绍而来线性规划问题的图解法，引用线性规划等概念，最后举例说明了简单的二元线性规划在饮食营养搭配中的应用。
二、学生情况分析。
本节课学生在学习了不等式、直线方程的基础上，通过实例理解了平面区域的意义，并会画出平面区域，还能初步用数学关系表示简单的二元线性规划的限制条件，将实际问题转化成数学问题。
从数学知识上看，问题涉及多个已知数据，多个字母变量、多个不等关系，从数学方法上看，学生对图解法的认识还很少，数形结合的思想方法的掌握还需时日，这成了学生学习的困难。
三、设计思想。
本课以问题为载体，以学生为主体，以数学实验为手段，以问题解决为目的，激发学生动手操作、观察思考、猜想探究的兴趣。
注重引导帮助学生充分体验“从实际问题到数学问题”的建构过程，“从具体到一般”的抽象过程。
应用“数形结合”的思想方法，培养学生学会分析问题，解决问题的能力。
结合本单元教学要求和本课特点，依据新课标中“知、过、情”三个维度，我讲本节课的教学目标确定为：（一）知识与技能了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念；了解线性规划的图解法，并会用图解法求线性目标函数的最大（小）值。
（二）过程与方法本节课是以二元一次不等式表示的平面区域的知识为基础，将实际生活问题通过数学中的线性规划问题来解决。
学习资料4．2 简单线性规划学习目标核心素养1．了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念．（重点）2．掌握二元线性规划问题的求解过程，特别是确定最优解的方法．(重点、难点）1．通过学习与线性规划有关的概念，培养数学抽象素养．2．通过研究最优解的方法,提升数学运算能力．简单线性规划阅读教材P100～P101“例6”以上部分，完成下列问题（1)线性规划中的基本概念名称意义约束条件关于变量x,y的一次不等式（组）线性约束条件关于x，y的一次不等式（组）目标函数欲求最大值或最小值的关于变量x，y的函数解析式线性目标函数关于变量x，y的一次解析式可行解满足线性约束条件的解（x，y）可行域由所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题①目标函数的最值线性目标函数z＝ax＋by(b≠0)对应的斜截式直线方程是y＝－错误!x＋错误!，在y轴上的截距是错误!，当z变化时,方程表示一组互相平行的直线．当b＞0，截距最大时，z取得最大值,截距最小时，z取得最小值;当b＜0，截距最大时,z取得最小值，截距最小时,z取得最大值．②解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答"四步,即（ⅰ)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．（ⅱ)移:运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点(或边界）便是最优解．(ⅲ)求:解方程组求最优解，进而求出目标函数的最大值或最小值．(ⅳ)答：写出答案．思考：(1)在线性约束条件下，最优解唯一吗？［提示］可能唯一，也可能不唯一．(2）若将目标函数z＝3x＋y看成直线方程时,z具有怎样的几何意义？［提示]由z＝3x＋y得y＝－3x＋z，z是直线在y轴上的截距．1．设变量x，y满足约束条件错误!则目标函数z＝3x－y的最大值为()A．－4 B．0C．错误!D．4D［作出可行域，如图所示．联立{x＋y－4＝0，，x－3y＋4＝0，解得错误!当目标函数z＝3x－y移到(2,2)时，z＝3x－y有最大值4．]2．若实数x，y满足错误!则s＝x＋y的最小值为．2[如图所示阴影部分为可行域，由s＝x＋y得y＝－x＋s，由图可知，当直线y＝－x＋s与直线x＋y－2＝0重合时,s最小，即x＝4，y＝－2时，s的最小值为4－2＝2．］3．如图，点(x，y）在四边形ABCD的内部和边界上运动，那么z＝2x－y的最小值为．1［法一：目标函数z＝2x－y可变形为y＝2x－z，所以当直线y＝2x－z在y轴上的截距最大时，z的值最小．移动直线2x－y＝0，当直线移动到经过点A时，直线在y轴上的截距最大,即z的值最小,为2×1－1＝1．法二：将点A，B，C,D的坐标分别代入目标函数，求出相应的z值，比较大小,得在A点处取得最小值为1．］4．已知点P（x，y）的坐标满足条件错误!点O为坐标原点，那么｜PO｜的最小值等于，最大值等于．2错误!［画出约束条件对应的可行域，如图阴影部分所示,因为｜PO|表示可行域上的点到原点的距离，从而使｜PO|取得最小值的最优解为点A(1,1）;使｜PO｜取得最大值的最优解为点B(1，3），所以|PO｜min＝2，|PO｜max＝错误!．］线性目标函数的最值问题【例1】的最大值为．错误!［由题意画出可行域(如图所示),其中A（－2，－1)，B错误!,C（0，1)，由z＝x＋y知y＝－x＋z，当直线y＝－x＋z经过B错误!时，z取最大值错误!．]用图解法解决线性规划问题的关键和注意点，图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax＋by＝0，看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域，则这样的点即为最优解,再注意到它的几何意义，从而确定是取最大值还是最小值.错误!1．若x ,y 满足约束条件错误!则z ＝x －2y 的最小值为 ．－5 ［画出可行域，数形结合可知目标函数的最小值在直线x ＝3与直线x －y ＋1＝0的交点（3，4)处取得，代入目标函数z ＝x －2y 得到－5．]线性规划问题中的参数问题【例2】 已知变量x ,y 满足的约束条件为错误!若目标函数z ＝ax ＋y （其中a ＞0)仅在点（3,0)处取得最大值,求a 的取值范围．［解］ 依据约束条件，画出可行域．∵直线x ＋2y －3＝0的斜率k 1＝－错误!， 目标函数z ＝ax ＋y (a ＞0）对应直线的斜率k 2＝－a , 若符合题意，则需k 1＞k 2．即－12＞－a ，得a ＞错误!．含参数的线性目标函数问题的求解策略(1)约束条件中含有参数:此时可行域是可变的，应分情况作出可行域,结合条件求出不同情况下的参数值。
高中线性规划线性规划是运筹学中的一种优化方法，用于在给定的约束条件下寻觅一个线性目标函数的最优解。
在高中数学中，线性规划是一个重要的内容，它可以匡助我们解决一些实际问题，例如资源分配、生产计划等。
一、线性规划的基本概念线性规划的基本概念包括目标函数、约束条件和可行解。
目标函数是我们要优化的线性函数，通常表示为最大化或者最小化某个变量。
约束条件是限制目标函数变量的取值范围的条件，可以是等式或者不等式。
可行解是满足所有约束条件的解。
二、线性规划的数学模型线性规划可以通过数学模型来表示。
设有n个决策变量x1, x2, ..., xn，目标函数为f(x1, x2, ..., xn)，约束条件为g1(x1, x2, ..., xn)≤b1, g2(x1, x2, ..., xn)≤b2, ...,gm(x1, x2, ..., xn)≤bm。
其中，f(x1, x2, ..., xn)为线性函数，g1(x1, x2, ..., xn)≤b1,g2(x1, x2, ..., xn)≤b2, ..., gm(x1, x2, ..., xn)≤bm为线性不等式。
三、线性规划的求解方法线性规划可以使用图形法、单纯形法等方法进行求解。
其中，图形法适合于二维问题，通过绘制约束条件的直线和目标函数的等高线，找到最优解。
而单纯形法适合于多维问题，通过构造初始单纯形表，不断迭代求解，找到最优解。
四、线性规划的应用举例1.资源分配问题：某工厂生产两种产品A和B，每天可用的资源有限，产品A和B的生产所需资源不同，且每种产品的利润也不同。
如何合理分配资源，使得利润最大化？2.生产计划问题：某工厂需要生产多种产品，每种产品的生产时间、所需资源和利润不同。
如何安排生产计划，使得产量最大化同时资源利用率最高？3.投资组合问题：某投资者有多种投资标的可选，每种标的的收益率、风险和投资额不同。
如何合理选择投资标的，使得收益最大化同时风险最小化？五、线性规划的局限性线性规划方法在解决一些实际问题时可能存在一些局限性。
简单线性规划 教学目标一、知识与技能 1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2.运用线性规划问题的图解法，并能应用它解决一些简单的实际问题.二、.过程与方法1.培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力;2.结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生创新.三、情感,态度与价值观1.通过本节教学着重培养学生掌握“数形结合”的数学思想，尽管侧重于用“数”研究“形”，但同时也用“形”去研究“数”，培养学生观察、联想、猜测、归纳等数学能力;2.结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生勇于创新.教学重点、难点重点: 简单线性规划问题的求解，线性目标函数的几何意义难点:简单线性规划问题的求解教学过程导入新课师 前面我们学习了二元一次不等式A x+B y+C ＞0在平面直角坐标系中的平面区域的确定方法，请同学们回忆一下.（生回答）推进新课问题提出 设x , y 满足条件求z=2x+y 的最大值和最小值.师 如何将上述不等式组表示成平面上的区域？生 （板演）师 这样，上述问题就转化为：当x 、y 满足上述不等式组时，z 的最大值是多少？ 师 把z=2x+y 变形为2y x z =-+,这是斜率为-2，在y 轴上的截距为z 的直线.当z 变化时可以得到什么样的图形？在上图中表示出来.生 当z 变化时可以得到一组互相平行的直线.（板演）师 由于这些直线的斜率是确定的，因此只要给定一个点〔例如（1，2）〕，就能确定一条直线2y x z =-+，这说明，截距z 可以由平面内的一个点的坐标唯一确定.可以看到直线2y x z =-+与表示不等式组的区域的交点坐标满足不等式组，而且当截距z 最大时，z 取最大值，因此，问题转化为当直线2y x z =-+与不等式组确定的区域有公共点时，可以在区域内找一个点P ，使直线经过P 时截距z 最大.［合作探究］师 诸如上述问题中，不等式组是一组对变量x 、y 的约束条件，由于这组约束条件都是关于x 、y 的一次不等式，所以又可称其为线性约束条件.t=2x+y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式，我们把它称为目标函数.由于t=2x+y 又是关于x 、y 的一次解析式，所以又可叫做线性目标函数.另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题.例如：我们刚才研究的就是求线性目标函数z=2x+y 在线性约束条件下的最大值和最小值的问题，即为线性规划问题.那么，满足线性约束条件的解（x,y)叫做可行解，由所有可行解组成的集合叫做可行域.在上述问题中，可行域就是阴影部分表示的三角形区域.其中可行解（5，2）和（1，1）分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解.课堂小结用图解法解决简单的线性规划问题的基本步骤：1.首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）.2.设t=0，画出直线l 0.3.观察、分析，平移直线l 0，从而找到最优解.4.最后求得目标函数的最大值及最小值.设计意图:这个问题是前两个问题的综合,这样设计,过渡自然,层层递进,学生分组合作探究,讨论做法,重点体现数与形的结合。
高中线性规划引言概述:线性规划是数学中的一种优化方法，用于解决最大化或者最小化目标函数的问题。
在高中数学中，线性规划是一个重要的概念，它可以应用于各种实际问题，如资源分配、生产计划等。
本文将详细介绍高中线性规划的概念、应用以及解题方法。
一、线性规划的基本概念1.1 目标函数：线性规划的目标是最大化或者最小化一个线性函数，该函数称为目标函数。
目标函数通常表示为Z = c1x1 + c2x2 + ... + cnxn，其中ci为常数，xi 为变量。
1.2 约束条件：线性规划的解必须满足一组约束条件，这些条件通常表示为一组线性不等式或者等式。
例如，Ax ≤ b，其中A是一个矩阵，x和b是向量。
1.3 可行解和最优解：满足所有约束条件的解称为可行解。
在可行解中，使目标函数达到最大或者最小值的解称为最优解。
二、线性规划的应用领域2.1 生产计划：线性规划可以用于确定最佳的生产计划，以最大化利润或者最小化成本。
通过考虑资源约束和市场需求，可以确定每种产品的生产量。
2.2 资源分配：线性规划可以用于确定资源的最佳分配方式，以最大化资源利用率或者最小化浪费。
例如，可以确定每一个部门的资源分配，以满足不同项目的需求。
2.3 运输问题：线性规划可以用于解决运输问题，即确定如何将货物从供应地点运送到需求地点，同时最小化运输成本。
三、线性规划的解题方法3.1 图形法：对于二维问题，可以使用图形法来解决线性规划问题。
通过绘制目标函数和约束条件的图形，可以确定最优解所在的区域。
3.2 单纯形法：对于多维问题，单纯形法是一种常用的解题方法。
该方法通过迭代计算，逐步接近最优解。
3.3 整数规划：在某些情况下，变量的值必须是整数。
这种情况下，可以使用整数规划方法来解决问题。
整数规划通常比线性规划更复杂，需要使用特定的算法进行求解。
四、线性规划的局限性4.1 线性假设：线性规划假设目标函数和约束条件都是线性的，但实际问题中往往存在非线性因素。
3.3.2 简单的线性规划问题第1课时 线性规划的有关概念及图解法学习目标 1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题.引例 已知x ，y 满足条件⎩⎪⎨⎪⎧x ＋2y ≤8，4x ≤16，4y ≤12，x ≥0，y ≥0.①该不等式组所表示的平面区域如图阴影部分所示，求2x ＋3y ②的最大值.以此为例，尝试通过下列问题理解有关概念. 知识点一 线性约束条件及目标函数1.在上述问题中，不等式组①是一组对变量x ，y 的约束条件，这组约束条件都是关于x ，y 的一次不等式，故又称线性约束条件.2.在上述问题中，②是要研究的目标，称为目标函数.因为它是关于变量x ，y 的一次解析式，这样的目标函数称为线性目标函数. 知识点二 线性规划问题一般地，在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题. 知识点三 可行解、可行域和最优解满足线性约束条件的解(x ，y )叫做可行解.由所有可行解组成的集合叫做可行域.其中，使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解.在上述问题的图中，阴影部分叫可行域，阴影区域中的每一个点对应的坐标都是一个可行解，其中能使②式取最大值的可行解称为最优解.1.可行域内每一个点都满足约束条件.(√)2.可行解有无限多个，最优解只有一个.(×)3.不等式Ax ＋By ＋C >0表示的平面区域一定在直线Ax ＋By ＋C ＝0的上方.(×)类型一 最优解问题命题角度1 问题存在唯一最优解例1 已知x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋2y ≤8，4x ≤16，4y ≤12，x ≥0，y ≥0，该不等式组所表示的平面区域如图阴影部分所示，求2x ＋3y 的最大值.考点 线性目标最优解 题点 求线性目标函数的最值解 设区域内任一点P (x ，y )，z ＝2x ＋3y ， 则y ＝－23x ＋z3，这是斜率为－23，在y 轴上的截距为z3的直线，如图.由图可以看出，当直线y ＝－23x ＋z 3经过直线x ＝4与直线x ＋2y －8＝0的交点M (4,2)时，截距z3的值最大，此时2x ＋3y ＝14.反思与感悟 图解法是解决线性规划问题的有效方法，基本步骤(1)确定线性约束条件，线性目标函数； (2)作图——画出可行域；(3)平移——平移目标函数对应的直线z ＝ax ＋by ，看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域，确定最优解所对应的点的位置；(4)求值——解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值. 跟踪训练1 已知1≤x ＋y ≤5，－1≤x －y ≤3，求2x －3y 的取值范围. 考点 线性目标最优解 题点 求线性目标函数的最值解 作出二元一次不等式组⎩⎪⎨⎪⎧1≤x ＋y ≤5，－1≤x －y ≤3所表示的平面区域(如图阴影部分所示)即为可行域.设z ＝2x －3y ，变形得y ＝23x －13z ，则得到斜率为23，且随z 变化的一组平行直线.－13z 是直线在y 轴上的截距， 当直线截距最大时，z 的值最小， 由图可知，当直线z ＝2x －3y 经过可行域上的点A 时，截距最大， 即z 最小.解方程组⎩⎪⎨⎪⎧x －y ＝－1，x ＋y ＝5，得A 点坐标为(2,3)，∴z min ＝2x －3y ＝2×2－3×3＝－5.当直线z ＝2x －3y 经过可行域上的点B 时，截距最小， 即z 最大.解方程组⎩⎪⎨⎪⎧x －y ＝3，x ＋y ＝1，得B 点坐标为(2，－1).∴z max ＝2x －3y ＝2×2－3×(－1)＝7.∴－5≤2x －3y ≤7，即2x －3y 的取值范围是[－5,7]. 命题角度2 问题的最优解有多个例2 已知x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ≥0，x ＋y ≤2，y ≥0，若目标函数z ＝ax ＋y 的最大值有无数个最优解，求实数a 的值.考点 线性规划中的参数问题 题点 无数个最优解问题解 约束条件所表示的平面区域如图(阴影部分)，由z ＝ax ＋y ，得y ＝－ax ＋z .当a ＝0时，最优解只有一个，过A (1,1)时取得最大值；当a ＞0，y ＝－ax ＋z 与x ＋y ＝2重合时，最优解有无数个，此时a ＝1； 当a <0，y ＝－ax ＋z 与x －y ＝0重合时，最优解有无数个，此时a ＝－1. 综上，a ＝1或a ＝－1.反思与感悟 当目标函数取最优解时，如果目标函数与平面区域的一段边界(实线)重合，则此边界上所有点均为最优解.跟踪训练2 给出平面可行域(如图阴影部分所示)，若使目标函数z ＝ax ＋y 取最大值的最优解有无穷多个，则a 等于( )A.14B.35C.4D.53考点 线性规划中的参数问题 题点 无数个最优解问题 答案 B解析 由题意知，当直线y ＝－ax ＋z 与直线AC 重合时，最优解有无穷多个，则－a ＝5－21－6＝－35，即a ＝35，故选B.类型二 生活中的线性规划问题例3 营养专家指出，成人良好的日常饮食应该至少提供0.075 kg 的碳水化合物，0.06 kg 的蛋白质，0.06 kg 的脂肪.1 kg 食物A 含有0.105 kg 碳水化合物，0.07 kg 蛋白质，0.14 kg 脂肪，花费28元；而1 kg 食物B 含有0.105 kg 碳水化合物，0.14 kg 蛋白质，0.07 kg 脂肪，花费21元.为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A 和食物B 各多少kg? 将已知数据列成下表：考点 实际生活中的线性规划问题 题点 线性规划在实际问题中的应用解 设每天食用x kg 食物A ，y kg 食物B ，总成本为z ，则⎩⎪⎨⎪⎧ 0.105x ＋0.105y ≥0.075，0.07x ＋0.14y ≥0.06，0.14x ＋0.07y ≥0.06，x ≥0，y ≥0，即⎩⎪⎨⎪⎧7x ＋7y ≥5，7x ＋14y ≥6，14x ＋7y ≥6，x ≥0，y ≥0.目标函数为z ＝28x ＋21y .作出二元一次不等式组所表示的平面区域，如图阴影部分所示，把目标函数z ＝28x ＋21y 变形为y ＝－43x ＋z21，它表示斜率为－43，且随z 变化的一族平行直线，z21是直线在y 轴上的截距，当截距最小时，z 的值最小.由图可知，当直线z ＝28x ＋21y 经过可行域上的点M 时，截距最小，即z 最小.解方程组⎩⎪⎨⎪⎧7x ＋7y ＝5，14x ＋7y ＝6，得M 点的坐标为⎝⎛⎭⎫17，47. 所以为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A 17 kg ，食物B 47 kg.反思与感悟 (1)目标函数z ＝ax ＋by (b ≠0)在y 轴上的截距zb 是关于z 的正比例函数，其单调性取决于b 的正负.当b >0时，截距z b 越大，z 就越大；当b <0时，截距zb 越小，z 就越大.(2)求解的最优解，和目标函数与边界函数的斜率大小有关.跟踪训练3 某厂拟用集装箱托运甲、乙两种货物，集装箱的体积、重量、可获利润和托运能力等限制数据列在下表中，那么为了获得最大利润，甲、乙两种货物应各托运的箱数为________.考点 生活实际中的线性规划问题题点 线性规划在实际问题中的应用 答案 4,1解析 设甲、乙两种货物应各托运的箱数为x ，y ，则⎩⎪⎨⎪⎧5x ＋4y ≤24，2x ＋5y ≤13，x ≥0，x ∈N ，y ≥0，y ∈N .目标函数z ＝20x ＋10y ，画出可行域如图阴影部分所示.由⎩⎪⎨⎪⎧2x ＋5y ＝13，5x ＋4y ＝24，得A (4,1). 易知当直线z ＝20x ＋10y 平移经过点A 时，z 取得最大值，即甲、乙两种货物应各托运的箱数分别为4和1时，可获得最大利润.1.若变量x ，y 满足约束条件⎩⎪⎨⎪⎧y ≤2x ，x ＋y ≤1，y ≥－1，则x ＋2y 的最大值是( )A.－52B.0C.53D.52考点 线性目标最优解 题点 求线性目标函数的最值答案 C解析 画出可行域如图阴影部分(含边界)所示.设z ＝x ＋2y ，即y ＝－12x ＋12z ，平行移动直线y ＝－12x ＋12z ，当直线y ＝－12x ＋z 2过点B ⎝⎛⎭⎫13，23时，z 取最大值53，所以(x ＋2y )max ＝53. 2.设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥3，x －y ≥－1，2x －y ≤3，则目标函数z ＝2x ＋3y 的最小值为( )A.6B.7C.8D.23 考点 线性目标最优解 题点 求线性目标函数的最值 答案 B解析 作出可行域如图阴影部分(含边界)所示.由图可知，z ＝2x ＋3y 经过点A (2,1)时，z 有最小值，z 的最小值为7.3.在如图所示的坐标平面的可行域内(阴影部分且包括边界)，目标函数z ＝x ＋ay 取得最小值的最优解有无数个，则a 的值为( )A.－3B.3C.－1D.1 考点 线性规划中的参数问题 题点 无数个最优解问题答案 A解析 －1a ＝2－14－1＝13，∴a ＝－3.4.设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋2y ≥2，2x ＋y ≤4，4x －y ≥－1，则目标函数z ＝3x －y 的取值范围是( )A.⎣⎡⎦⎤－32，6 B.⎣⎡⎦⎤－32，－1 C.[－1,6]D.⎣⎡⎦⎤－6，32 考点 线性目标最优解 题点 求目标函数的取值范围 答案 A解析 作出不等式表示的平面区域，如图阴影部分(含边界)所示，由z ＝3x －y ，可得y ＝3x －z ，则－z 为直线y ＝3x －z 在y 轴上的截距，截距越大，z 越小，结合图形可知，当直线y ＝3x －z 平移到B 时，z 最小，平移到C 时，z 最大，可得B ⎝⎛⎭⎫12，3，z min ＝－32，C (2,0)，z max ＝6，∴－32≤z ≤6. 5.给出平面区域如图阴影部分所示，若使目标函数z ＝ax ＋y (a >0)取得最大值的最优解有无穷多个，则a 的值为________.考点 线性规划中的参数问题 题点 无数个最优解问题 答案 35解析 将z ＝ax ＋y 变形，得y ＝－ax ＋z .当它与直线AC 重合时，z 取最大值的点有无穷多个. ∵k AC ＝－35，∴－a ＝－35，即a ＝35.1.用图解法解决简单的线性规划问题的基本步骤(1)寻找线性约束条件，线性目标函数；(2)作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l ；(3)平移——将直线l 平行移动，以确定最优解所对应的点的位置；(4)求值——解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值.2.作不等式组表示的可行域时，注意标出相应的直线方程，还要给可行域的各顶点标上字母，平移直线时，要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较，确定最优解.3.在解决与线性规划相关的问题时，首先考虑目标函数的几何意义，利用数形结合方法可迅速解决相关问题.一、选择题1.若点(x ，y )位于曲线y ＝|x |与y ＝2所围成的封闭区域内，则2x －y 的最小值为( ) A.－6 B.－2 C.0 D.2 考点 线性目标最优解 题点 求线性目标函数的最值 答案 A解析 如图，曲线y ＝|x |与y ＝2所围成的封闭区域如图中阴影部分(含边界)所示，令z ＝2x －y ，则y ＝2x －z ，作直线y ＝2x ，在封闭区域内平行移动直线y ＝2x ，当经过点A (－2,2)时，z 取得最小值，此时z ＝2×(－2)－2＝－6. 2.若变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋3y －3≥0，2x －y －3≤0，x －y ＋1≥0，则x ＋y 的最大值为( )A.9B.157C.1D.715考点 线性目标最优解 题点 求线性目标函数的最值 答案 A解析 画出可行域如图阴影部分(含边界)所示，令z ＝x ＋y ，则y ＝－x ＋z .当直线y ＝－x ＋z 过点A 时，z 最大.由⎩⎪⎨⎪⎧2x －y －3＝0，x －y ＋1＝0，得A (4,5)，∴z max ＝4＋5＝9.3.设变量x ，y 满足约束条件⎩⎪⎨⎪⎧3x ＋y －6≥0，x －y －2≤0，y －3≤0，则目标函数z ＝y －2x 的最小值为( )A.－7B.－4C.1D.2 考点 线性目标最优解 题点 求线性目标函数的最值 答案 A解析 可行域如图阴影部分(含边界)所示，令z ＝0，得直线l 0：y －2x ＝0，平移直线l 0知， 当直线l 0过D 点时，z 取得最小值.由⎩⎪⎨⎪⎧y ＝3，x －y －2＝0，得D (5,3). ∴z min ＝3－2×5＝－7，故选A.4.设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ＋2≥0，x －5y ＋10≤0，x ＋y －8≤0，则目标函数z ＝3x －4y 的最大值和最小值分别为( )A.3，－11B.－3，－11C.11，－3D.11,3考点 线性目标最优解 题点 求线性目标函数的最值 答案 A解析 作出可行域如图阴影部分(含边界)所示，由图可知z ＝3x －4y 经过点A 时，z 有最小值，经过点B 时，z 有最大值.易求得A (3,5)，B (5,3).∴z max ＝3×5－4×3＝3，z min ＝3×3－4×5＝－11. 5.已知a >0，x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥1，x ＋y ≤3，y ≥a (x －3)，若z ＝2x ＋y 的最小值为1，则a 等于( )A.14B.12C.1D.2 考点 线性规划中的参数问题 题点 线性规划中的参数问题 答案 B解析 作出不等式组表示的可行域，如图阴影部分(含边界)所示.易知直线z ＝2x ＋y 过交点B 时，z 取最小值，由⎩⎪⎨⎪⎧ x ＝1，y ＝a (x －3)，得⎩⎪⎨⎪⎧x ＝1，y ＝－2a ，∴z min ＝2－2a ＝1，解得a ＝12，故选B.6.已知⎩⎪⎨⎪⎧x ≥1，x －y ＋1≥0，2x －y －2≤0，若z ＝ax ＋y 的最小值是2，则a 的值为( )A.1B.2C.3D.4考点 线性规划中的参数问题 题点 线性规划中的参数问题 答案 B解析 作出可行域，如图中阴影部分所示，又z ＝ax ＋y 的最小值为2，若a >－2，则(1,0)为最优解，解得a ＝2；若a ≤－2，则(3,4)为最优解，解得a ＝－23，舍去，故a ＝2.7.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2，y ≤2，x ≤2y确定.若M (x ，y )为D 上的动点，点A的坐标为(2，1)，则z ＝OM →·OA →的最大值为( ) A.3 B.4 C.3 2 D.4 2 考点 线性目标最优解 题点 求线性目标函数的最值 答案 B解析 由线性约束条件 ⎩⎪⎨⎪⎧0≤x ≤2，y ≤2，x ≤2y ，画出可行域如图阴影部分(含边界)所示，目标函数z ＝OM →·OA →＝2x ＋y ，将其化为y ＝－2x ＋z ，结合图形可知，当目标函数的图象过点(2，2)时，z 最大，将点(2，2)代入z ＝2x ＋y ，得z 的最大值为4.8.已知A (2,5)，B (4,1).若点P (x ，y )在线段AB 上，则2x －y 的最大值为( ) A.－1 B.3 C.7 D.8 考点 线性目标最优解 题点 求线性目标函数的最值 答案 C解析 作出线段AB ，如图所示，作直线2x －y ＝0并将其向下平移至直线过点B (4,1)时，2x －y 取最大值，为2×4－1＝7. 二、填空题9.已知－1≤x ＋y ≤4且2≤x －y ≤3，则z ＝2x －3y 的取值范围是________.(答案用区间表示) 考点 线性目标最优解 题点 求线性目标函数的最值 答案 [3,8]解析 作出不等式组⎩⎪⎨⎪⎧－1≤x ＋y ≤4，2≤x －y ≤3表示的可行域，如图中阴影部分(含边界)所示. 在可行域内平移直线2x －3y ＝0，当直线经过x －y ＝2与x ＋y ＝4的交点A (3,1)时，目标函数有最小值， z min ＝2×3－3×1＝3；当直线经过x ＋y ＝－1与x －y ＝3的交点B (1，－2)时，目标函数有最大值， z max ＝2×1＋3×2＝8. 所以z ∈[3,8].10.在线性约束条件⎩⎪⎨⎪⎧x ＋3y ≥12，x ＋y ≤10，3x ＋y ≥12下，z ＝2x －y 的最小值是________.考点 线性目标最优解 题点 求线性目标函数的最值 答案 －7解析 如图作出线性约束条件⎩⎪⎨⎪⎧x ＋3y ≥12，x ＋y ≤10，3x ＋y ≥12下的可行域，包含边界.三条直线中x ＋3y ＝12与3x ＋y ＝12交于点A (3,3)， x ＋y ＝10与x ＋3y ＝12交于点B (9,1)， x ＋y ＝10与3x ＋y ＝12交于点C (1,9)，作一族与直线2x －y ＝0平行的直线l ：2x －y ＝z .即y ＝2x －z ，然后平行移动直线l ，直线l 在y 轴上的截距为－z ，当l 经过点C 时，－z 取最大值，此时z 最小，即z min ＝2×1－9＝－7.11.某公司租赁甲、乙两种设备生产A ，B 两类产品，甲种设备每天能生产A 类产品5件和B 类产品10件，乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元，设备乙每天的租赁费为300元，现该公司至少要生产A 类产品50件，B 类产品140件，则所需租赁费最少为________元. 考点 生活实际中的线性规划问题 题点 线性规划在实际问题中的应用 答案 2 300解析 设需租赁甲种设备x 台，乙种设备y 台，则⎩⎪⎨⎪⎧5x ＋6y ≥50，10x ＋20y ≥140，x ∈N ，y ∈N .目标函数为z ＝200x ＋300y .作出其可行域(图略)，易知当x ＝4，y ＝5时，z ＝200x ＋300y 有最小值2 300. 三、解答题12.设x ，y 满足⎩⎪⎨⎪⎧2x ＋y ≥4，x －y ≥－1，x －2y ≤2，求z ＝x ＋y 的取值范围.考点 线性目标最优解 题点 求线性目标函数的最值解 作出约束条件表示的可行域，如图所示，z ＝x ＋y 表示直线y ＝－x ＋z 过可行域时，在y 轴上的截距，当目标函数平移至过可行域内的A 点时，z 有最小值.联立⎩⎪⎨⎪⎧2x ＋y ＝4，x －2y ＝2，解得A (2,0).z min ＝2，z 无最大值.∴x ＋y ∈[2，＋∞).13.某运输公司接受了向抗洪救灾地区每天送至少180 t 支援物资的任务.该公司有8辆载重为6 t 的A 型卡车与4辆载重为10 t 的B 型卡车，有10名驾驶员，每辆卡车每天往返的次数为A 型卡车4次，B 型卡车3次；每辆卡车每天往返的成本费A 型为320元，B 型为504元.请为公司安排一下，应如何调配车辆，才能使公司所花的成本费最低？ 考点 生活实际中的线性规划问题 题点 线性规划在实际问题中的应用解 设需A 型、B 型卡车分别为x 辆和y 辆.列表分析数据.由表可知x ，y 满足线性约束条件⎩⎪⎨⎪⎧x ＋y ≤10，24x ＋30y ≥180，0≤x ≤8，0≤y ≤4，x ，y ∈N ，且目标函数z ＝320x ＋504y .作出可行域，如图阴影部分(含边界)所示.可知当直线z ＝320x ＋504y 过A (7.5,0)时，z 最小，但A (7.5,0)不是整点，继续向上平移直线z ＝320x ＋504y ，可知点(8,0)是最优解.这时z min ＝320×8＋504×0＝2 560(元)，即用8辆A 型车，成本费最低.所以公司每天调出A 型卡车8辆时，花费成本最低. 四、探究与拓展14.若平面区域⎩⎪⎨⎪⎧x ＋y －3≥0，2x －y －3≤0，x －2y ＋3≥0夹在两条斜率为1的平行直线之间，则这两条平行直线间的距离的最小值是( )A.355B. 2C.322 D. 5考点 线性目标最优解 题点 求线性目标函数的最值 答案 B解析 画出不等式组所表示的平面区域如图(阴影部分)所示，由⎩⎪⎨⎪⎧ x －2y ＋3＝0，x ＋y －3＝0，得A (1,2)， 由⎩⎪⎨⎪⎧2x －y －3＝0，x ＋y －3＝0，得B (2,1).由题意可知当斜率为1的两条直线分别过点A 和点B 时，阴影部分夹在这两条直线之间，且与这两条直线有公共点，所以这两条直线为满足条件的距离最小的一对直线，即|AB |＝(1－2)2＋(2－1)2＝ 2.故选B.15.已知变量x ，y 满足的约束条件为⎩⎪⎨⎪⎧x ＋2y －3≤0，x ＋3y －3≥0，y －1≤0.若目标函数z ＝ax ＋y (其中a ＞0)仅在点(3,0)处取得最大值，求a 的取值范围.考点 线性规划中的参数问题 题点 线性规划中的参数问题 解 依据约束条件，画出可行域.∵直线x ＋2y －3＝0的斜率k 1＝－12，目标函数z ＝ax ＋y (a ＞0)对应直线的斜率k 2＝－a ， 若符合题意，则需k 1＞k 2.即－12＞－a ，得a ＞12.。
