线性规划问题中目标函数常见类型梳理

线性规划问题中目标函数常见类型梳理

山东 张吉林

线性规划问题中目标函数的求解是线性规划问题的重点也是难点，对于目标函数的含义学生往往理解的不深不透，只靠死记硬背，生搬硬套，导致思路混乱，解答出错。本文将有关线性规划问题中目标函数的常见类型梳理如下，以期对大家起到一定的帮助。

一 基本类型——直线的截距型（或截距的相反数）

例1.已知实数x 、y 满足约束条件0503x y x y x +≥??-+≥??≤?

，则24z x y =+的最小值为（ ）

A ．5

B ．-6

C ．10

D ．-10 分析：将目标函数变形可得124

z y x =-+，所求的目标函数的最小值即一组平行直线12

y x b =-+在经过可行域时在y 轴上的截距的最小值的4倍。 解析：由实数x 、y 满足的约束条件，作可行域如图所示：

当一组平行直线L 经过图中可行域三角形ABC 区域的点C 时，在y 轴上的截距最小，又(3,3)C -，故24z x y =+的最小值为min 234(3)6z =?+?-=-，答案选B 。 点评：深刻地理解目标函数的含义，正确地将其转化为直线的斜率是解决本题的关键。

二 直线的斜率型

例2.已知实数x 、y 满足不等式组2240x y x ?+≤?≥?

,求函数31y z x +=+的值域. 解析：所给的不等式组表示圆22

4x y +=的右半圆(含边界)，

31

y z x +=+可理解为过定点(1,3)P --，斜率为z 的直线族．则问题的几何意义为：求过半圆域224(0)x y x +≤≥上任一点与点(1,3)P --的直线斜率的最大、最小值．由图知，过点P 和点(0,2)A 的直线斜率最大，max 2(3)50(1)

z --==--．过点P 所作半圆的切线的斜率最小．设切点为(,)B a b ，则过B 点的切线方程为4ax by +=．又B 在半圆周上，P 在切线上，则有22434

a b a b ?+=?--=?解

得65a b ?=???--?=??

因

此min z =。综上可知函数的值域

为???? 三 平面内两点间的距离型（或距离的平方型）

例3. 已知实数x 、y 满足10101x y x y y +-≤??-+≥??≥-?

，则22448w x y x y =+--+的最值为___________.

解析：目标函数2222

448(2)(2)w x y x y x y =+--+=-+-，其含义是点(2,2)与可行域内的点的距离的平方。由实数x 、y 所满足的不等式组作可行域如图所示：

可行域为图中ABC V 内部（包括边界），易求B （-2，-1），结合图形知，点(2,2)到点B 的距

离为其到可行域内点的最大值，22max (22)(12)25w =--+--=；点(2,2)到直线x+y-1=0

的距离为其到可行域内点的最小值，min 2w =

=。 四 点到直线的距离型 例4.已知实数x 、y 满足2

221,42x y u x y x y +≥=++-求的最小值。

解析：目标函数222242(2)(1)5u x y x y x y =++-=++--，其含义是点(-2,1)与可行域内的点的最小距离的平方减5。由实数x 、y 所满足的不等式组作可行域如图所示（直线右上方）：

点(-2,1)到可行域内的点的最小距离为其到直线2x+y=1的距离，由点到直线的距离公式可求

得5d ==，故21695555d -=-=- 同步训练：已知实数x 、y 满足220240330x y x y x y +-≥??-+≥??--≤?

,则目标函数22z x y =+的最大值是____。

答案：13；

五 变换问题研究目标函数

例5.（山东潍坊08届高三）已知??

???≥≤+≥a x y x x y 2，且y x z +=2的最大值是最小值的3倍，则

a 等于（ ）

A ．31或3

B ．31

C ．52或2

D ．5

2 解析：求解有关线性规划的最大值和最小值问题， 准确画图找到可行域是关键.如图所示，A y x z 在+=2 点和B 点分别取得最小值和最大值. 由

),(?a a?A x y a x 得???==，由???==+y

x y x 2得 B (1，1). ∴a ?z ?z 3,3min max

==. 由题意 得.3

1?a =故答案B 。 六 综合导数、函数知识类

例6.（山东省日照市2008届高三第一次调研）．已知函数),2[)(+∞-的定义域为x f ，部分对

应值如下表，)()(x f x f 为'的导函数，函数)(x f y '=的图象如右图所示. 若两正数a ，b 满足331)2(++<+a b b a f ，则的取值范围是 （ ）

x

－2 0 4 )(x f

1 －1 1

A ．)3,7(

B ．)3,5(

C ．)56,32(

D ．)3,31(- 分析：本题的关键是如何从函数的导函数的图象中找到原函数的基本性质，将其与所给的函数性质联系起来。由导函数的图象可知，原函数在区间 [-2,0]为单调递减函数，在区间（0，∞+）为单调递增函数。结合题中提供的函数的数据可得422<+<-b a ，另外注意到

3

3++a b 的几何意义，转化为线性规划问题可求解。 解析：由导函数的图象可知，原函数在区间 [-2,0]为单调递减函数，在区间（0，∞+）为单调递增函数，又1)4(,1)0(,1)2(=-==-f f f ，故422<+<-b a ，而b a ,均为正数，

可得可行域如图，

3

3++a b 的几何意义是可行域内的点和（-3，-3）连线的斜率的取值范围，故最大为点（0，4），此时为373034=++，最小为点（2，0），此时为5

33230=++，所以答案B.

如果实数,a b 满足条件：20101a b b a a +-≥??--≤??≤?，则22a b a b ++的最大值是____________.

补充：1.如果实数,a b 满足条件：20101a b b a a +-≥??--≤??≤?，则22a b a b ++的最大值是 ▲ ． 2.已知O 是坐标原点，(2,1),(,)A P x y 满足430352510x y x y x -+≤??+≤??-≥?，求||cos OP AOP ?∠u u u r 的最大值。

线性规划教学目标1.解线性约束条件、线性目标函数、线性规划概念

线性规划 教学目标： 1．解线性约束条件、线性目标函数、线性规划概念； 2．在线性约束条件下求线性目标函数的最优解； 3．了解线性规划问题的图解法。 教学重点：线性规划问题。 教学难点：线性规划在实际中的应用。 教学过程： 1．复习回顾： 上一节，我们学习了二元一次不等式表示的平面区域，这一节，我们将应用这一知识来解决线性规划问题．所以，我们来简要回顾一下上一节知识．（略） 2．讲授新课： 例1：设z＝2x＋y，式中变量满足下列条件： ，求z的最大值和最小值. 解：变量x，y所满足的每个不等式都表示一个平面 区域，不等式组则表示这些平面区域的公共 区域．（如右图）． 作一组与l0：2x＋y＝0平行的直线l：2x＋y＝t.t∈Ｒ可知：当l在l0的右上方时，直线l上的点（x，y）满足2x＋y＞0，即t＞0，而且，直线l往右平移时，t随之增大，在经过不等式组①所表示的公共区域内的点且平行于l的直线中，以经过点A（５，２）的直线l2所对应的t最大，以经过点B （１，１）的直线l1所对应的t最小．所以 zmax＝2×5＋2＝12 zmin＝2×1＋1＝3 说明：例1目的在于给出下列线性规划的基本概念． 线性规划的有关概念： ①线性约束条件： 在上述问题中，不等式组是一组变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，故又称线性约束条件． ②线性目标函数： 关于x、y的一次式z＝2x＋y是欲达到最大值或最小值所涉及的变量x、y的解析式，叫线性目标函数． ③线性规划问题： 一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． ④可行解、可行域和最优解： 满足线性约束条件的解（x，y）叫可行解．

线性规划常见题型全集

绝密★启用前 2014-2015学年度???学校8月月考卷 试卷副标题 注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上 第I 卷（选择题） 请点击修改第I 卷的文字说明 一、选择题（题型注释） 1．已知实数x ，y 满足002x y x y ≥?? ≥??+≤? ，则z ＝4x ＋y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析：画出可行域，根据图形可知，当目标函数经过A(2，0)点时，z ＝4x ＋y 取得最大值为8 考点：线性规划. 2．若不等式组0220x y x y y x y a -≥??+≤? ?≥??+≤?，表示的平面区域是一个三角形区域，则a 的取值范围是 （ ） A.43a ≥ B.01a <≤ C.413 a ≤≤ D.01a <≤或43a ≥ 【答案】D

【解析】根据 22 x y x y y -≥ ? ?+≤ ? ? ≥ ? ?? 画出平面区域（如图1所示），由于直线x y a +=斜率为1-，纵截距为a， 自直线x y a +=经过原点起，向上平移，当01 a <≤时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域（如图2所示）；当 4 1 3 a <<时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个四边形区域（如图3所示），当 4 3 a≥时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域（如图1所示），故选D. 图1 图2 图3 考点：平面区域与简单线性规划. 3．已知变量x,y满足约束条件 20 1 70 x y x x y -+≤, ? ? ≥, ? ?+-≤, ? 则 y x的取值范围是( ) A． 9[6] 5 ,B．9 (][6) 5 -∞,?,+∞C．(3][6) -∞,?,+∞D．(3,6]

(完整版)简单的线性规划问题(附答案)

简单的线性规划问题 [ 学习目标 ] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念 .2. 了解线性规划问题的图解法，并能应用它解决一些简单的实际问题． 知识点一线性规划中的基本概念 知识点二线性规划问题 1．目标函数的最值 线性目标函数 z＝ax＋by (b≠0)对应的斜截式直线方程是 y＝－a x＋z，在 y 轴上的 截距是z， b b b 当 z 变化时，方程表示一组互相平行的直线． 当 b>0，截距最大时， z 取得最大值，截距最小时， z 取得最小值； 当 b<0，截距最大时， z 取得最小值，截距最小时， z 取得最大值． 2．解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即， (1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．(2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点 (或边界 )便是最优解． (3)求：解方程组求最优解，进而求出目标函数的最大值或最小值． (4)答：写出答案．

知识点三简单线性规划问题的实际应用 1．线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小．常见问题有： ①物资调动问题例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？ ②产品安排问题例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A、B、C 三种 材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？ ③下料问题例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？2．解答线性规划实际应用题的步骤 (1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法． (2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解． (3)模型应用：将求解出来的结论反馈到具体的实例中，设计出最佳的方案． 题型一求线性目标函数的最值 y≤2， 例 1 已知变量 x，y 满足约束条件 x＋y≥1，则 z＝3x＋y 的最大值为 ( ) x－y≤1， A ． 12 B ．11 C ．3 D ．－ 1 答案 B 解析首先画出可行域，建立在可行域的基础上，分析最值点，然后通过解方程组得最值点 的坐标，代入即可．如图中的阴影部分，即为约束条件对应的可行域，当直线y＝－3x＋z 经 y＝2，x＝ 3，

求线性目标函数的最值

求线性目标函数的最值 1．设x ，y 满足约束条件????? 2x －y ＋1≥0，x －2y －1≤0， x ≤1，则z ＝2x ＋3y －5的最小值为________． 解析：画出不等式组表示的平面区域如图中阴影部分所示．由题 意可知，当直线y ＝－23x ＋53＋z 3 过点A 时，z 取得最小值，联立????? 2x －y ＋1＝0，x －2y －1＝0，解得A (－1，－1)，即z min ＝2×(－1)＋3×(－1)－5＝－10． 答案：－10 求非线性目标函数的最值 2．已知实数x ，y 满足????? x －2y ＋4≥0，2x ＋y －2≥0， 3x －y －3≤0，则x 2＋y 2的取值范围是________． 解析：根据已知的不等式组画出可行域，如图阴影部分所示，则 (x ，y )为阴影区域内的动点．d ＝x 2＋y 2可以看做坐标原点O 与可行 域内的点(x ，y )之间的距离．数形结合，知d 的最大值是OA 的长，d 的最小值是点O 到直线2x ＋y －2＝0的距离．由????? x －2y ＋4＝0，3x －y －3＝0可得A (2,3)， 所以d max ＝22＋32＝13，d min ＝|－2|22＋12＝25 ． 所以d 2的最小值为45 ，最大值为13． 所以x 2＋y 2的取值范围是??? ?45，13． 答案：??? ?45，13 线性规划中的参数问题 3．已知x ，y 满足????? x ≥2，x ＋y ≤4， 2x －y －m ≤0. 若目标函数z ＝3x ＋y 的最大值为10，则z 的最小 值为________．

解析：画出不等式组表示的区域，如图中阴影部分所示，作 直线l ：3x ＋y ＝0，平移l ，从而可知经过C 点时z 取到最大值， 由????? 3x ＋y ＝10，x ＋y ＝4，解得????? x ＝3，y ＝1， ∴2×3－1－m ＝0，m ＝5． 由图知，平移l 经过B 点时，z 最小， ∴当x ＝2，y ＝2×2－5＝－1时，z 最小，z min ＝3×2－1＝5． 答案：5 [通法在握] 1．求目标函数的最值3步骤 (1)作图——画出约束条件所确定的平面区域和目标函数所表示的平行直线系中过原点的那一条直线； (2)平移——将l 平行移动，以确定最优解的对应点的位置； (3)求值——解方程组求出对应点坐标(即最优解)，代入目标函数，即可求出最值． 2．常见的3类目标函数 (1)截距型：形如z ＝ax ＋by ． 求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－a b x ＋z b ，在通过求直线的截距z b 的最值间接求出z 的最值时，要注意：当b >0时，截距z b 取最大值时，z 也取最大值；截距z b 取最小值时，z 也取最小值；当b <0时，截距z b 取最大值时，z 取最小值；截 距z b 取最小值时，z 取最大值． (2)距离型：形如z ＝(x －a )2＋(y －b )2． (3)斜率型：形如z ＝y －b x －a ． [提醒] 注意转化的等价性及几何意义．

线性规划常见题型大全

线性规划常见题型大全 Revised by BETTY on December 25,2020

绝密★启用前 2014-2015学年度?学校8月月考卷 试卷副标题 考试范围：xxx ；考试时间：100分钟；命题人：xxx 注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上 第I 卷（选择题） 一、选择题（题型注释） 1．已知实数x ，y 满足002x y x y ≥?? ≥??+≤? ，则z ＝4x ＋y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析：画出可行域，根据图形可知，当目标函数经过A(2，0)点时，z ＝4x ＋y 取得最大值为8 考点：线性规划. 2．若不等式组0220x y x y y x y a -≥??+≤? ?≥??+≤?，表示的平面区域是一个三角形区域，则a 的取值范围是（ ） A.43a ≥ B.01a <≤ C.413a ≤≤ D.01a <≤或43a ≥ 【答案】D

【解析】根据0220x y x y y -≥??+≤? ?≥??? 画出平面区域（如图1所示），由于直线x y a +=斜率为1-，纵截 距为a ， 自直线x y a +=经过原点起，向上平移，当01a <≤时，0220x y x y y x y a -≥??+≤? ?≥??+≤?表示的平面区域是一个 三角形区域（如图2所示）；当413a <<时，0 220x y x y y x y a -≥??+≤? ?≥? ?+≤ ?表示的平面区域是一个四边形区域 （如图3所示），当43a ≥时，0 220x y x y y x y a -≥??+≤? ?≥??+≤?表示的平面区域是一个三角形区域（如图1所 示），故选D. 图1 图2 图3 考点：平面区域与简单线性规划. 3．已知变量x,y 满足约束条件 20170x y x x y -+≤, ?? ≥,??+-≤, ? 则y x 的取值范围是( ) A ．9[6]5, B ．9(][6)5-∞,?,+∞ C ．(3][6)-∞,?,+∞ D ．(3,6] 【答案】A 【解析】 试题分析：画出可行域， y x 可理解为可行域中一点到原点的直线的斜率,可知可行域的边界交点为临界点（59,22），（1,6）则可知k ＝y x 的范围是9[6]5,. 考点：线性规划，斜率. 4．（5分）（2011?广东）已知平面直角坐标系xOy 上的区域D 由不等式组 给定．若M （x ，y ）为D 上的动点，点A 的坐标为 ，则 z=的最大值为（ ）

线性规划常见疑问

第一章线性规划常见疑问解答 1.线性规划——这一运筹学重要分支的开创者是谁？ 这里，必须谈到两个著名的人物，康托洛维奇和丹捷格。 1939年著名数理经济学者康托洛维奇发表了《生产组织和计划中的数学方法》这一运筹学的先驱性名著，其中已提到类似线性规划的模型和“解乘数求解法”。但是他的工作直到1960年的《最佳资源利用的经济计算》一书出版后，才得到重视。1975年，康托洛维奇与T . C . Koopmans 一起获得了诺贝尔经济学奖。 1947年G . B. Dantzig 在研究美国空军军事规划时提出了线性规划的模型和单纯形解法，并很快引起美国著名经济学家Koopmans的注意。Koopmans为此呼吁当时年轻的经济学家要关注线性规划。今天，单纯形法及其理论已成为了线性规划的一个重要的部分。 2.线性规划模型的形式是什么？ 目标函数和约束条件都是线性的。 3.线性规划模型的三要素是什么？ 就是资源向量b，价值向量c，系数矩阵A（一般都假设A是满秩的）。其中，资源向量b表示了稀缺资源的种类和限度；价值向量c反映了单位产品（广义）所创造的收益或形成的成本；而系数矩阵A是现有生产技术、生产工艺、管理水平的具体体现。只要这三个要素确定了，相应的线性规划模型就确定了。 4.线性规划模型的经济意义何在？ 简言之，线性规划模型对于解决经济学研究的核心问题——资源有效配置有比较重要的意义。它不仅为宏观或微观的经济研究提供了一个有效的解决问题的平台，而且，（曾经）为经济学家提供了一个解决资源优化配置的新的思路。不仅如此，线性规划在企业的运作管理、物流管理、财务管理、人力资源管理、战略管理等诸多方面也能为管理者提供科学的决策支持。 5.线性规划的标准形式是怎样的？ 线性规划的标准形式有三个特点：

线性规划问题中目标函数常见类型梳理

线性规划问题中目标函数常见类型梳理 山东 张吉林 线性规划问题中目标函数的求解是线性规划问题的重点也是难点，对于目标函数的含义学生往往理解的不深不透，只靠死记硬背，生搬硬套，导致思路混乱，解答出错。本文将有关线性规划问题中目标函数的常见类型梳理如下，以期对大家起到一定的帮助。 一 基本类型——直线的截距型（或截距的相反数） 例1.已知实数x 、y 满足约束条件0503x y x y x +≥??-+≥??≤? ，则24z x y =+的最小值为（ ） A ．5 B ．-6 C ．10 D ．-10 分析：将目标函数变形可得124 z y x =-+，所求的目标函数的最小值即一组平行直线12 y x b =-+在经过可行域时在y 轴上的截距的最小值的4倍。 解析：由实数x 、y 满足的约束条件，作可行域如图所示： 当一组平行直线L 经过图中可行域三角形ABC 区域的点C 时，在y 轴上的截距最小，又(3,3)C -，故24z x y =+的最小值为min 234(3)6z =?+?-=-，答案选B 。 点评：深刻地理解目标函数的含义，正确地将其转化为直线的斜率是解决本题的关键。 二 直线的斜率型 例2.已知实数x 、y 满足不等式组2240x y x ?+≤?≥? ,求函数31y z x +=+的值域. 解析：所给的不等式组表示圆22 4x y +=的右半圆(含边界)，

31 y z x +=+可理解为过定点(1,3)P --，斜率为z 的直线族．则问题的几何意义为：求过半圆域224(0)x y x +≤≥上任一点与点(1,3)P --的直线斜率的最大、最小值．由图知，过点P 和点(0,2)A 的直线斜率最大，max 2(3)50(1) z --==--．过点P 所作半圆的切线的斜率最小．设切点为(,)B a b ，则过B 点的切线方程为4ax by +=．又B 在半圆周上，P 在切线上，则有22434 a b a b ?+=?--=?解 得65a b ?=???--?=?? 因 此min z =。综上可知函数的值域 为???? 三 平面内两点间的距离型（或距离的平方型） 例3. 已知实数x 、y 满足10101x y x y y +-≤??-+≥??≥-? ，则22448w x y x y =+--+的最值为___________. 解析：目标函数2222 448(2)(2)w x y x y x y =+--+=-+-，其含义是点(2,2)与可行域内的点的距离的平方。由实数x 、y 所满足的不等式组作可行域如图所示：

线性规划常见题型大全

. 绝密★启用前 2014-2015学年度???学校8月月考卷 试卷副标题 注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上 第I 卷（选择题） 请点击修改第I 卷的文字说明 一、选择题（题型注释） 1．已知实数x ，y 满足002x y x y ≥?? ≥??+≤? ，则z ＝4x ＋y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析：画出可行域，根据图形可知，当目标函数经过A(2，0)点时，z ＝4x ＋y 取得最大值为8 考点：线性规划. 2．若不等式组0220x y x y y x y a -≥??+≤? ?≥??+≤?，表示的平面区域是一个三角形区域，则a 的取值范围是 （ ） B.01a <≤ C. D.01a <≤或【答案】D

试卷第2页，总17页 【解析】根据 22 x y x y y -≥ ? ?+≤ ? ? ≥ ? ?? 画出平面区域（如图1所示），由于直线x y a += 斜率为1 -，纵截距为a， 自直线x y a +=经过原点起，向上平移，当01 a <≤时， 22 x y x y y x y a -≥ ? ?+ ≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域（如图2所示） 时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个四边形区域（如图3所示）时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域（如图1所示），故选D. 图1 图2 图3 考点：平面区域与简单线性规划. 3．已知变量x,y满足约束条件 20 1 70 x y x x y -+≤, ? ? ≥, ? ?+-≤, ? ( ) A．(3][6) -∞,?,+∞ D．(3,6] 【答案】A

线性目标函数问题

课题 线性规划 一、基础知识 1、若点()2,t -在直线2360x y -+=的下方区域，则实数t 的取值X 围是 2、图中的平面区域（阴影部分）用不等式组表示为 3、已知实数x y 、满足2203x y x y y +?? -??? ≥≤≤≤，则2z x y =-的最大值是______． 5、已知实数,x y 满足不等式组001x y x y ≥?? ≥??+≤? ，则2222x y x y +--的最小值为 例题巩固 线性目标函数问题 当目标函数是线性关系式如z ax by c =++（0b ≠）时，可把目标函数变形为 a z c y x b b -=-+，则z c b -可看作在y 在轴上的截距，然后平移直线法是解决此类问题 的常用方法，通过比较目标函数与线性约束条件直线的斜率来寻找最优解.一般步骤如下： 1.做出可行域; 2.平移目标函数的直线系,根据斜率和截距,求出最优解.

8、设,2, , 2,x y x y z y x y -≥=

线性规划的常见题型及其解法

线性规划问题是高考的重点，而线性规划问题具有代数和几何的双重形式，多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透，自然地融合在一起，使数学问题的解答变得更加新颖别致． 归纳起来常见的命题探究角度有： 1．求线性目标函数的最值． 2．求非线性目标函数的最值． 3．求线性规划中的参数． 4．线性规划的实际应用． 本节主要讲解线性规划的常见基础类题型． 【母题一】已知变量x ，y 满足约束条件???? ? x ＋y ≥3，x －y ≥－1， 2x －y ≤3，则目标函数z ＝2x ＋3y 的取值范围为( ) A ．[7，23] B ．[8，23] C ．[7，8] D ．[7，25] 求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－a b x ＋z b ，通过求 直线的截距z b 的最值，间接求出z 的最值． 【解析】画出不等式组???? ? x ＋y ≥3，x －y ≥－1， 2x －y ≤3， 表示的平面区域如图中阴影部分所示， 由目标函数z ＝2x ＋3y 得y ＝－23x ＋z 3，平移直线y ＝－2 3 x 知在点B 处目标函数取到最小值，解方程组 ????? x ＋y ＝3，2x －y ＝3，得????? x ＝2， y ＝1，所以B (2,1)，z min ＝2×2＋3×1＝7，在点A 处目标函数取到最大值，解方程组????? x －y ＝－1，2x －y ＝3，得????? x ＝4，y ＝5， 所以A (4,5)，z max ＝2×4＋3×5＝23． 【答案】A

【母题二】变量x ，y 满足???? ? x －4y ＋3≤0，3x ＋5y －25≤0， x ≥1， (1)设z ＝y 2x －1，求z 的最小值； (2)设z ＝x 2＋y 2，求z 的取值范围； (3)设z ＝x 2＋y 2＋6x －4y ＋13，求z 的取值范围． 点(x ，y )在不等式组表示的平面区域内，y 2x －1＝12·y －0 ??? ? x －12表示点(x ，y )和????12，0连线的斜率；x 2＋y 2表示点(x ，y )和原点距离的平方；x 2＋y 2＋6x －4y ＋13＝(x ＋3)2＋(y －2)2表示点(x ，y )和点(－3,2)的距离的平方． 【解析】(1)由约束条件???? ? x －4y ＋3≤0，3x ＋5y －25≤0， x ≥1， 作出(x ，y )的可行域如图所示． 由 ????? x ＝1，3x ＋5y －25＝0，解得A ????1，22 5． 由????? x ＝1， x －4y ＋3＝0，解得C (1,1)． 由? ???? x －4y ＋3＝0，3x ＋5y －25＝0，解得B (5,2)． ∵z ＝ y 2x －1 ＝y －0x －12 ×12 ∴z 的值即是可行域中的点与????12，0连线的斜率，观察图形可知z min ＝2－05－ 12×12＝29 ． (2)z ＝x 2＋y 2的几何意义是可行域上的点到原点O 的距离的平方． 结合图形可知，可行域上的点到原点的距离中， d min ＝|OC |＝2，d max ＝|OB |＝29． ∴2≤z ≤29． (3)z ＝x 2＋y 2＋6x －4y ＋13＝(x ＋3)2＋(y －2)2的几何意义是： 可行域上的点到点(－3,2)的距离的平方． 结合图形可知，可行域上的点到(－3,2)的距离中， d min ＝1－(－3)＝4， d max ＝(－3－5)2＋(2－2)2＝8 ∴16≤z ≤64．

线性规划题型总结

线性规划题型总结 1. “截距”型考题 在线性约束条件下，求形如(,) =+∈的线性目标函数的最值问题，通常转 z ax by a b R 化为求直线在y轴上的截距的取值. 结合图形易知，目标函数的最值一般在可行 域的顶点处取得.掌握此规律可以有效避免因画图太草而造成的视觉误差. 1．（2017天津）设变量x，y满足约束条件，则目标函数z=x+y的最大值为（）A．B．1 C．D．3 答案：D 解：变量x，y满足约束条件的可行域如图： 目标函数z=x+y结果可行域的A点时，目标函数取得最大值，由可得A（0，3），目标函数z=x+y的最大值为：3． 2．（2017新课标Ⅲ）若x，y满足约束条件，则 z=3x﹣4y的最小值为． 答案：﹣1． 解：由z=3x﹣4y，得y=x﹣，作出不等式对应的可行域（阴影部分）， 平移直线y=x﹣，由平移可知当直线y=x﹣， 经过点B（1，1）时，直线y=x﹣的截距最大，此时z取得最小值， 将B的坐标代入z=3x﹣4y=3﹣4=﹣1，

即目标函数z=3x﹣4y的最小值为﹣1． 3．（2017浙江）若x、y满足约束条件，则z=x+2y的取值范围是（）A．[0，6] B．[0，4] C．[6，+∞）D．[4，+∞） 答案：D． 解：x、y满足约束条件，表示的可行域如图： 目标函数z=x+2y经过C点时，函数取得最小值， 由解得C（2，1）， 目标函数的最小值为：4 目标函数的范围是[4，+∞）． 4．（2016河南二模）已知x，y∈R，且满足，则z=|x+2y|的最大值为（） A．10 B．8 C．6 D．3 答案：C． 解：作出不等式组，对应的平面区域如图： （阴影部分） 由z=|x+2y|， 平移直线y=﹣x+z， 由图象可知当直线y=﹣x﹣z经过点A时，z取得最大 值，

简单的线性规划 习题含答案

线性规划教案 1.若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ，则z=x+2y的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选 A 2.不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为 （） A、4 B、1 C、5 D、无穷大解：如图，作出可行域，△ABC的面 积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选 B 3.满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个 解：|x|＋|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥ ? ?--≤ ? 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D 四、求线性目标函数中参数的取值范围 4.已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ，使 z=x+ay(a>0)取得最小值的最优解有无数个，则a的值 为（） A、－3 B、3 C、－1 D、1 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函 数z=x+ay(a>0)取得最小值的最优解有无数个，则将 l向右上方平移后与直线x+y＝5重合，故a=1，选 D 5.某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产

高考线性规划题型归纳

线性规划常见题型及解法 一、已知线性约束条件，探求线性目标关系最值问题 例1、设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ，则y x z 32+=的最大值为 。 解析：如图1，画出可行域，得在直线2x-y=2与直线x-y=-1的交点A(3,4)处，目标函数z 最大值为18 点评：本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.，是一道较为简单的送分题。数形结合是数学思想的重要手段之一。 习题1、若x 、y 满足约束条件222x y x y ≤?? ≤??+≥? ，则z=x+2y 的取值范围是 （ ）A 、[2,6] B 、[2,5] C 、[3,6] D 、（3,5] 解：如图，作出可行域，作直线l ：x+2y ＝0，将 l 向右上方平移，过点A （2,0）时，有最小值 2，过点B （2,2）时，有最大值6，故选A 二、已知线性约束条件，探求非线性目标关系最值问题 例2、已知10,220x y x y ?? -+≤??--≤?则22x y +的最小值是 . 解析：如图2，只要画出满足约束条件的可行域，而22x y +表 示可行域内一点到原点的距离的平方。由图易知A （1，2）是满 足条件的最优解。22x y +的最小值是为5。 图2 x y 2 2 x=2 y =2 x + y =2 B A

点评：本题属非线性规划最优解问题。求解关键是在挖掘目标关系几何意义的前提下，作出可行域，寻求最优解。 习题2、已知x 、y 满足以下约束条件220240330x y x y x y +-≥?? -+≥??--≤? ，则z=x 2+y 2的最大值和最 小值分别是（ ） A 、13，1 B 、13，2 C 、13， 4 5 D 、13，255 解：如图，作出可行域,x 2+y 2是点（x ，y ）到原点的距离的平方，故最大值为点A （2,3）到原点的距离的平方，即|AO|2 =13，最小值为原点到直线2x ＋y －2=0的距离 的平方，即为4 5，选C 练习2、已知x ，y 满足?? ? ??≥-+≥≥≤-+0320,10 52y x y x y x ，则 x y 的最大值为___________，最小值为 ____________． 2，0 三、设计线性规划，探求平面区域的面积问题 例3、在平面直角坐标系中，不等式组20 200x y x y y +-≤??-+≥??≥? 表 示的平面 区域的面积是（）(A)42 (B)4 (C) 22 (D)2 2x + y - 2= 0 x – 2y + 4 = 3x – y – 3 = 0 O y

八种 经典线性规划例题(超实用)

线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ，则z=x+2y的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选 A 二、求可行域的面积 例2、不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为（） A、4 B、1 C、5 D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC 的面积减去梯形OMAC的面积即可，选 B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个 解：|x|＋|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥? ?--≤ ? 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D

四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ，使z=x+ay(a>0) 取得最小值的最优解有无数个，则a的值为（） A、－3 B、3 C、－1 D、1 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选 D 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件 220 240 330 x y x y x y +-≥ ? ? -+≥ ? ?--≤ ? ，则z=x2+y2的最大值和最小值分别是（） A、13，1 B、13，2 C、13，4 5 D 、 解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方， 即为4 5 ，选 C 六、求约束条件中参数的取值范围 例6、已知|2x－y＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是（） A、（-3,6） B、（0,6） C、（0,3） D、（-3,3） 解：|2x－y＋m|＜3等价于 230 230 x y m x y m -++>? ? -+- ? ? -< ? ,故0＜m＜3，选 C

线性规划经典例题

线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、 若x 、y 满足约束条件222x y x y ≤?? ≤??+≥? ，则z=x+2y 的取值范围是 （ ） A 、[2,6] B 、[2,5] C 、[3,6] D 、（3,5] 解：如图，作出可行域，作直线l ：x+2y ＝0，将 l 向右上方平移，过点A （2,0）时，有最小值 2，过点B （2,2）时，有最大值6，故选A 二、求可行域的面积 例2、不等式组260302x y x y y +-≥?? +-≤??≤? 表示的平面区域的面积为 （ ） A 、4 B 、1 C 、5 D 、无穷大 解：如图，作出可行域，△ABC 的面积即为所求，由梯形OMBC 的面积减去梯形OMAC 的面积即可，选B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x ，y ）中整点（横纵坐标都是整数）有（ ） A 、9个 B 、10个 C 、13个 D 、14个 x y O 2 2 x=2 y =2 x + y =2 B A 2x + y – 6= 0 = 5 x ＋y – 3 = 0 O y x A B C M y =2

解：|x|＋|y|≤2等价于2(0,0)2(0,0)2(0,0) 2 (0,0)x y x y x y x y x y x y x y x y +≤≥≥??-≤≥? ? -+≤≥??--≤? 作出可行域如右图，是正方形内部（包括边界），容易得到整 点个数为13个，选D 四、求线性目标函数中参数的取值范围 例4、已知x 、y 满足以下约束条件5503x y x y x +≥?? -+≤??≤? ，使z=x+ay(a>0) 取得最小值的最优解有无数个，则a 的值为 （ ） A 、－3 B 、3 C 、－1 D 、1 解：如图，作出可行域，作直线l ：x+ay ＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解 有无数个，则将l 向右上方平移后与直线x+y ＝5重合，故a=1，选D 五、求非线性目标函数的最值 例5、已知x 、y 满足以下约束条件220240330x y x y x y +-≥?? -+≥??--≤? ，则z=x 2+y 2的最大值和最小值分别是（ ） A 、13，1 B 、13，2 C 、13，4 5 D 、 5 解：如图，作出可行域,x 2+y 2是点（x ，y ）到原点的距离的平方，故最大值为点A （2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x ＋y －2=0的距离的平方，即为 4 5 ，选C 六、求约束条件中参数的取值范围 例6、已知|2x －y ＋m|＜3表示的平面区域包含点 （0,0）和（－ 1,1），则m 的取值范围是 （ ） A 、（-3,6） B 、（0,6） C 、（0,3） D 、（-3,3）

线性目标函数问题

线性目标函数问题 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT

课 题 线性规划 一、基础知识 1、若点()2,t -在直线2360x y -+=的下方区域，则实数t 的取值范围是 2、图中的平面区域（阴影部分）用不等式组表示为 3、已知实数x y 、满足2203x y x y y +??-??? ≥≤≤≤，则2z x y =-的最大值是______． 5、已知实数,x y 满足不等式组001x y x y ≥??≥??+≤? ，则2222x y x y +--的最小值为 例题巩固 线性目标函数问题 当目标函数是线性关系式如z ax by c =++（0b ≠）时，可把目标函数变形为 a z c y x b b -=-+，则z c b -可看作在y 在轴上的截距，然后平移直线法是解决此类问题的常用方法，通过比较目标函数与线性约束条件直线的斜率来寻找最优解.一般步骤如下：1.做出可行域;2.平移目标函数的直线系,根据斜率和截距,求出最优解. 8、设,2,,2,x y x y z y x y -≥=

当目标函数形如y a z x b -=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。 2.距离问题 当目标函数形如22()()z x a y b =-+-时,可把z 看作是动点(,)P x y 与定点(,)Q a b 距离的平方，这样目标函数的最值就转化为PQ 距离平方的最值。 3．截距问题 例4 不等式组x+y 00x y x a ≥??-≥??≤? 表示的平面区域面积为81，则2x y +的最小值为_____ 解析 令2z x y =+，则此式变形为2y x z =-+，z 可看作是动 抛物线2y x z =-+在y 轴上的截距，当此抛物线与y x =-相切 时，z 最小，故答案为14 - 4．向量问题 已知平面直角坐标系xoy 上的区域D 由不等式组0222x y x y ?≤≤?≤??≤?给定。若(,)M x y 为D 上的 动点，点A 的坐标为() 2,1，则z OM OA =?的最大值为 线性表示 例1 设等差数列{n a }的前n 项和为S n ，若1≤a 5≤4，2≤a 6≤3，则S 6的取值范围是 ． 教师导言：（1）如何解的（预期回答：线性规化） （2）能否由两式直接“加工”而得—— 线性表示更好：S 6 x a 5 y a 6 ，简记：③ ①×x ②×y ． （3）（类比）设实数x ，y 满足2 38xy ≤≤，2 49x y ≤≤，则34x y 的最大值是 ．

高中数学线性规划经典题型

高考线性规划归类解析 一、平面区域和约束条件对应关系。 例1、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是（） (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥?? +≤??≤≤? (C) 003x y x y x -≤?? +≤??≤≤? (D) 0003x y x y x -≤?? +≥??≤≤? 解析：双曲线224x y -=的两条渐近线方程为y x =±，与直线3x =围 成一个三角形区域（如图4所示）时有0 003x y x y x -≥?? +≥??≤≤? 。 点评：本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。 例2：在平面直角坐标系中，不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域的面积是（） (A)42 (B)4 (C) 22 (D)2 解析：如图６，作出可行域，易知不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域是一个三角形。容 易求三角形的三个顶点坐标为Ａ（０，２），B(2,0),C(-2,0).于是三角形的面积为： 11 ||||42 4.22 S BC AO =?=??=从而选Ｂ。 点评：有关平面区域的面积问题，首先作出可行域，探求平面区域图形的性质；其次利用面积公式整体或部分求解是关键。 二、已知线性约束条件，探求线性截距——加减的形式(非线性距离——平方的形式，斜率——商的形式)目标关系最值问题（重点） 例3、设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ，则 ①y x 32+的最大值为 。（截距） 解析：如图1，画出可行域，得在直线 2x-y=2与直线x-y=-1 的交点A(3,4)处，目标函数z 最大值为18 点评：本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.，是一道较为简单的送分题。数形结合是数学思想的重要手段之一。 ②则2 2 x y +的最小值是 . ③1y x =+的取值范围是 . 图1