线性规划中目标函数的几何意义

合集下载

借助目标函数的几何意义解线性规划问题

借助目标函数的几何意义解线性规划问题

借助目标函数的几何意义解线性规划问题
线性规划问题是企业决策分析中常见的问题,它利用目标函数的几何意义来求解,目标函数的几何意义就是通过特定的函数曲线使得所求的最优解能够达到的最佳的位置及形状,以达到实现优化的最大化或者最小化的目的。

下面以做公司生产原料决策为例,讲解目标函数几何意义。

企业要求以X1和X2为两种原料采购,采购成本分别为1元和2元,通过原材料加工生产制成品,售价为3元每台。

线性规划问题就是在一定的条件下,如何选择X1和X2的采购量,用更少的采购成本来达到最高的利润。

假设有约束条件,比如最多只能采购3个X1和2个X2,那么,目标函数的几何意义表示的是把X1和X2的采购量作为变量,利润作为函数的函数曲线,在X1和X2的采购量满足约束条件的前提下,把曲线微调,把利润最大化,称为最佳曲线。

因此,结合目标函数几何意义,最终企业可以从曲线最高点处,获得最优原材料采购量,比如最高点处极大值为9,则最优解是,X1=3,X2=2,则最高利润为27元。

线性规划问题可以借助目标函数的几何意义来解决,也就是说,解决线性规划问题的问主要就是把函数曲线的极大值调整到可以实现最大化或最小化的结果位置。

从而可以有效的获得最优解。

高三数学线性规划试题答案及解析

高三数学线性规划试题答案及解析

高三数学线性规划试题答案及解析1.,满足约束条件,若取得最大值的最优解不唯一,则实数的值为()A.或B.或C.或D.或【答案】D.【解析】如图,画出线性约束条件所表示的可行域,坐出直线,因此要使线性目标函数取得最大值的最优解不唯一,直线的斜率,要与直线或的斜率相等,∴或.【考点】线性规划.2.已知最小值是5,则z的最大值是()A.10B.12C.14D.15【答案】A【解析】首先作出不等式组所表示的平面区域,如图中黄色区域,则直线-2x+y+c=0必过点B(2,-1),从而c=5,进而就可作出不等式组所表示的平面区域,如图部的蓝色区域:故知只有当直线经过点C(3,1)时,z取最大值为:,故选A.【考点】线性规划.3.执行如图1所示的程序框图,如果输入的,则输出的的最大值为()A.B.C.D.【答案】C【解析】该程序执行以下运算:已知,求的最大值.作出表示的区域如图所示,由图可知,当时,最大,最大值为.选C.【考点】程序框图与线性规划.4.执行如图1所示的程序框图,如果输入的,则输出的的最大值为()A.B.C.D.【答案】C【解析】该程序执行以下运算:已知,求的最大值.作出表示的区域如图所示,由图可知,当时,最大,最大值为.选C.【考点】程序框图与线性规划.5.设变量满足约束条件则目标函数的最小值为()A.2B.3C.4D.5【答案】B【解析】作出可行域:oyxA(1,1)由图可知,当直线过点时,目标函数取最小值为3,选B.【考点】线性规划6.已知x,y满足条件,则目标函数的最大值为 .【答案】【解析】画出可行域,如下图所示,将目标函数变形为,当取到最大值时,直线的纵截距最大,故将直线向上平移到过点C时,目标函数取到最大值,,得,故.【考点】线性规划.7.若变量满足约束条件,则的最大值为_________.【答案】【解析】作出不等式组表示的区域如下,则根据线性规划的知识可得目标函数在点处取得最大值,故填.【考点】线性规划8.设x,y满足约束条件,则z=(x+1)2+y2的最大值为()A.80B.4C.25D.【答案】A【解析】作出不等式组表示的平面区域,如图中阴影部分所示.(x+1)2+y2可看作点(x,y)到点P(-1,0)的距离的平方,由图可知可行域内的点A到点P(-1,0)的距离最大.解方程=(3+1)2+82=80.组,得A点的坐标为(3,8),代入z=(x+1)2+y2,得zmax9.已知实数满足,则目标函数的取值范围是.【答案】【解析】可行域表示一个三角形ABC,其中当直线过点A时取最大值4,过点B时取最小值2,因此的取值范围是.【考点】线性规划求取值范围10.设变量满足,则的最大值和最小值分别为()A.1,-1B.2,-2C.1,-2D.2,-1【答案】B【解析】由约束条件,作出可行域如图,设,则,平移直线,当经过点时,取得最大值,当经过点时,取得最小值,故选.【考点】线性规划.11.(2011•浙江)设实数x、y满足不等式组,若x、y为整数,则3x+4y的最小值是()A.14B.16C.17D.19【答案】B【解析】依题意作出可行性区域如图,目标函数z=3x+4y在点(4,1)处取到最小值z=16.故选B.12.若点(x,y)位于曲线y = |x|与y = 2所围成的封闭区域, 则2x-y的最小值为A.-6B.-2C.0D.2【答案】A【解析】的图像围成一个三角形区域,3个顶点的坐标分别是 (0,0),(-2,2),(2,2). 且当取点(-2,2)时,2x – y =" -" 6取最小值。

浅谈线性规划问题中目标函数的几何意义

浅谈线性规划问题中目标函数的几何意义
维普资讯
20 0 8年
《 田师 范专科 学校 学报 》( 和 汉文综合版 )
J1 0 8第 2 u. 0 2 8卷第 四期
总第 5 期 4
浅谈线性规划问题中目标函数的几何意义
贾玉美
( 和田地区二中 新疆和田 8 80 ) 4 00
L 安J 捅 本文主 要介绍了 解决线 性规划问 题的方 其关键是 法, 确定目



面我们就 b 的取值分两种情况来看看: )与定点M(,b a )连线的斜率。: —— :x a可以变形为: - : () = 且 a 。 1 bO ≠0 此时 目标 函数 可化 为x: , z 它表 示 以 z为 y 横截距,垂直于 X轴的直线。z是一个与横截距相关的量,它的最 值由 a的符号,及直线 x O = 在线性区域内自左向右平行移动最先及 最后经过的点确定。由横截距取值情况知,当a >O时,将垂直于 X 轴的直线在线性区域内自左向右平行移动最先经过的点确定的是最 小值,最后经过的点确定的是最大值:当 a 时, <O 将垂直于 X 轴的 直线在线性区域内自左向右平行移动最先经过的点确定的是最大 值 ,最 后经过的点确定 的是最小值 。

()b 2 ≠0(∈R) 此时目 a 。 标函数可化为Y 一 ÷ 尺, =÷+∈
它示 一为率以为截的线z一与截 相 例 : 知f -s 表 以詈斜 ,三纵距直 。 个横距 关 b 是 2已 {x+y+4>O且 。 -, z取 范 。 4。 p 求 的 值 围 2 2
的 ,的 值 b 符 ,斜 为詈直 在 性 域 自 量 它 最 由 的 号及 率 一的 线 线 区 内 下

,它
的几何意义是线性区域内的点 P( , )与定点M(,b 连线的斜 xy a ) 率的倒数。

三种目标函数的几何意义

三种目标函数的几何意义

三种目标函数的几何意义一、 教学目标:知识目标:1. 了解线性规划意义,并会简单的运用;2. 能解决一些非线性目标函数的最值问题。

能力目标:提高学生的作图能力、分析能力,培养学生运动变化的数学思维。

情感目标:通过自主学习、合作学习培养学生的团队合作精神。

二、教学重点:三种目标函数的几何意义。

教学难点:非线性函数最值问题。

三、教学工具:powerpoint 课件、几何画板 四、教学过程:我们已经学习过线性规划的有关知识,请看下面的问题:【问题】求y x z +=2的最大值,使x ,y 满足约束条件:⎪⎩⎪⎨⎧-≥≤+≤11y y x x y 。

(学生自行解答,教师巡视并作个别辅导。

在大部分学生完成后,提问学生:) 1. 题目中给出的是关于x ,y 的代数表达式,做题时依据什么能转化为图形?2. 要正确解答问题,首先要弄清楚z 的意义,你能给大家分享一下你的想法吗?其他同学还有没有不同想法?3. 在得出z 的最值时,要说清x 与y 的取值,那么x 与y 应该在什么范围内取值呢?不等式组表示的区域我们在线性规划里面称作什么?(多媒体给学生演示z 的变化过程,让学生体会“运动变化”的数学思想。

然后给出上述问题的详细解答过程)【变式1】在上述问题中,如果把目标函数改写成y x z 32+=,那么z 的几何意义又是什么呢?如果改成y x z -=2呢?上述题目和变式1中提到的目标函数为直线型:By Ax z +=,即y A B x z B z B=-+,为直线在y 轴上的截距。

z 的几何意义就是直线在y 轴上截距的B 倍。

至于z 与截距是否同时取到最值,还要看B 的符号。

【变式2】如果把题目中目标函数改写成23++=x y z ,那么z 的几何意义会是什么?最值如何呢?如果是改写成xy z 2+=,最值又如何? 学生分组探究,寻找解决问题的方法。

找学生分享自己的想法。

(多媒体演示,z 的变化过程)在解决变式2中两个函数最值时,不同之处是什么?(当定点与区域内的点连线斜率都存在时,z 有最值;当定点与区域内的点连线斜率有不存在情况时,z 没有最值,但可以把z 的取值范围写出来。

线性规划基础

线性规划基础

知识详解1.线性规划的有关概念:①线性约束条件:在上述问题中,不等式组是一组变量x,y的约束条件,这组约束条件都是关于x,y的一次不等式,故又称线性约束条件.②线性目标函数:关于x,y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x,y的解析式,叫线性目标函数.③线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.④可行解、可行域和最优解:满足线性约束条件的解(x,y)叫可行解.由所有可行解组成的集合叫做可行域.使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.2.用图解法解决简单的线性规划问题的基本步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解3.解线性规划实际问题的步骤:(1)列出约束条件与目标函数;(2)根据求最值方法:①画:画可行域;②移:移与目标函数一致的平行直线;③求:求最值点坐标;④答;求最值;(3)验证.4. 主要的目标函数的几何意义:(1)-----直线的截距;(2)-----两点的距离或圆的半径;(3)-----直线的斜率一.二元一次不等式(组)表示的平面区域例1.不等式组⎩⎪⎨⎪⎧x -3y +6≥0,x -y +2<0表示的平面区域是( )例2. (2020·汉中质检)不等式组⎩⎪⎨⎪⎧x +y -2≤0,x -y -1≥0,y ≥0所表示的平面区域的面积等于________.二.目标函数形如z=ax+by 型:例1(2008.全国Ⅱ)设变量x y ,满足约束条件:222y x x y x ⎧⎪+⎨⎪-⎩,,.≥≤≥,则y x z 3-=的最小值是( )A .2-B .4-C .6-D .8-解:画出可行域(如图1),由y x z 3-=可得331z x y -=,所以3z -表示直线331zx y -=的纵截距,由图可知当直线过点A (-2,2)时,z 的最小值是-8,选D.三.目标函数形如ax by z --=型::画出可行域(如图2),yx表示可行域内的点(x,y=6,KOC =59,所以6≤,选A.1.已知变量满足约束条件,则的最大值为( )2. (2012年高考·辽宁卷 理8)设变量满足,则的最大值为4. A.⎣⎡C .6A .C .7. 8如果点P 在平面区域⎪⎩⎨≥-≤-+01202y y x 上,点O 在曲线的那么上||,1)2(22PQ y x=++最小值为____9.设,x y 满足约束条件3602000x y x y x y --≤⎧⎪-+≥⎪⎨≥⎪⎪≥⎩,若目标函数,(0,0)z ax by a b =+>>的最大值为6,则46a b +的最小值为_______、10.某糖果厂生产A 、B 两种糖果,A 种糖果每箱获利润40元,B 种糖果每箱获利润50元,其生产过程分为混,x y 241y x y x y ≤⎧⎪+≥⎨⎪-≤⎩3z x y =+()A 12()B 11()C 3()D -1,x y -100+20015x y x y y ≤⎧⎪≤≤⎨⎪≤≤⎩2+3x y合、烹调、包装三道工序,下表为每箱糖果生产过程中所需平均时间(单位:分钟)每种糖果的生产过程中,混合的设备至多能用12机器小时,烹调的设备至多只能用机器30机器小时,包装的设备只能用机器15机器小时,试用每种糖果各生产多少箱可获得最大利润.11.某工厂利用两种燃料生产三种不同的产品A、B、C,每消耗一吨燃料与产品A、B、C有下列关系:现知每吨燃料甲与燃料乙的价格之比为3:2,现需要三种产品A、B、C各50吨、63吨、65吨.问如何使用两种燃料,才能使该厂成本最低?。

目标函数的几何意义

目标函数的几何意义

目标函数的几何意义目标函数的几何意义目标函数在数学中是用来描述最优化问题的数学函数。

在最优化问题中,我们希望通过对给定条件下的多个可行解进行比较,找到使目标函数取得最优值的解。

目标函数的几何意义是通过对函数的图像进行分析和解释,来理解和说明问题的最优解。

首先,我们来看一元函数的情况。

对于一个一元的目标函数,其图像是一个曲线。

我们可以通过绘制目标函数的图像来直观地观察函数的特点。

例如,如果目标函数是一个二次函数,它的图像是一个抛物线。

我们可以看到抛物线的顶点是函数的极小值点,这是最优解的可能位置。

在图像上,我们可以推断出目标函数的最优解将在极小值点处取得。

对于多元函数的情况,我们需要将目标函数的图像表示在更高维的空间中。

我们可以将目标函数表示为一个曲面,其中曲面的高度表示目标函数的值。

通过观察这个曲面,我们可以获得一些有关最优解位置和形式的信息。

在多元函数的情况下,最优解的位置是曲面上的一个点,使得点的邻域中没有其他点比它更好。

这个点被称为最优解点或最小值点。

在图像上,最小值点就是曲面的一个局部最低点。

最优化问题的目标就是在这个曲面上找到这个最低点,寻找其它点比这个点更低的可能性非常小。

除了寻找最低点,目标函数的几何意义还包括判断函数的性质和拓扑结构。

通过分析目标函数的曲面,我们可以确定函数的凸性、连续性和存在最优解的区域等性质。

例如,对于一个凸函数,其曲面呈现一个凸状。

这意味着任意两点连线上的曲面点都位于该曲线下方。

因此,凸函数的最低点也是全局最低点。

总结来说,目标函数的几何意义可以帮助我们直观地理解最优化问题,并帮助我们找到问题的最优解。

通过对函数图像的观察和分析,我们可以获得关于函数的性质和拓扑结构的信息。

理解目标函数的几何意义可以为我们设计和优化问题的解决方案提供指导。

线性规划问题的图解法

线性规划问题的图解法
bm 0 1 am ,m 1 amn m
j
0 0 j c j c i a ij
bi 其中: i a kj 0 a kj
单纯形法的计算步骤
例1.8 用单纯形法求下列线性规划的最优解
max Z 3 x1 4 x 2 2 x1 x 2 40 x1 3 x 2 30 x , x 0 1 2
A
0
E
| 5
| 6
| 7
| 8
| 9
x1
图解法
9— 8—
目标函数 Max Z = 2x1 + 3x2
约束条件 x1 + 2x2 8
4x1 16 4x2 12 x1、 x2 0
x2
7—
6— 5—
4x1 16
C 4 x2 16
4 —B
3— 2— 1—
D
| 1 | 2 | 3 | 4
4—
3— 2— 1— 0
x1
图解法
9— 8—
目标函数 Max Z = 2x1 + 3x2
约束条件 x1 + 2x2 8
4x1 16 4x2 12 x1、 x2 0
x2
7—
6— 5—
4x1 16 4 x2 12 x1 + 2x2 8
4—
3— 2— 1— 0
可行域
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
x2
X1 + 1.9X2 = 11.4 (≤)
8=5X1+4X2 此点是唯一最优解 ( 0, 2)
D
43=5X1+4X2
可行域

线性规划问题的几何意义

线性规划问题的几何意义

重要结论
根据以上讨论,可以得到以下结论: 线性规划问题的可行域是凸集(定理3.1);凸集的 每个顶点对应一个基可行解(定理3.2),基可行解个数 是有限的,当然凸集的顶点也是有限的;若线性规划有最 优解,必在可行域某顶点上达到(定理3.3),亦即在有 限个基可行解中间存在最优解。因此,我们可以在有限个 基可行解中去找最优解。这就是下节将介绍的单纯形法的 理论依据,该方法就是一种在基可行解中搜索最优解的算 法。
因此,对于j=k+1,k+2,…,n,应有 k 1 2 0 ,由于P1,P2,…,Pk线性无关, 并且 pj xj xj 故 xj1 xj2 ,j=1,2,…,k.这就得到了x(1)=x(2)之矛盾。

2 1 xj xj 0







i1
i1
由X(0)的任意性,知线性规划在顶点X(m)处达到最优。

显然θ>0。 取x(1)=(x1+θα 1,x2+θα 2,…,xk+θα k,0,…,0)T x(2)=(x1-θα 1,x2-θα 2,…,xk-θα k,0,…,0)T
易于验证x(1)∈D,x(2) ∈D,x(1)≠x(2)且
1 2 1 1 X X X ,此与X是D的顶点矛盾,因而X是基可行解。 2 2 充分性:←设X是问题的基可行解,不妨设x1>0,x2> 0,…,xk>0, xk+1=…=xn=0(k≤m),于是P1,P2,…,Pk必线 性无关。若X不是D的顶点,则存在x(1)∈D,x(2) ∈D, x(1)≠x(2)及α ∈(0,1),有

线性规划几何意义

线性规划几何意义

目标函数几何意义在变化线性规划是高中数学的重要内容之一,它是本质是“以形助数”即主要利用形的直观性来解决问题.由于目标函数在不断地变呈动,现出多样性和隐蔽性,所以我们要认真研究目标函数的几何意义,使目标函数具体化和明朗化.下面举例说明:一、目标距离化.例1.已知实数x,y满足,则的最大值是分析,目标函数的几何意义是表示可行域内的点到点(1,1)的距离的平方,画出可行域可求得解:如图,作出可行域,则可知行域内点(4,1)到可点(1,1)的距离最大,从图形中可只是3,故.例2.已知实数满足,求的最大值.分析:这个目标函数就显得有点“隐蔽”了,注意到目标函数有个绝对值符号,联想到点到直线的距离公式的结构特点,那么就可顺利解决了.,也是说表示为可行域内的点到直线距离的倍.解:作出可行域,(如上图)可知可行域内的点(7,9)到直线的距离最大,所以二、目标角度化.已知为直角坐标系原点,的坐标均满足不等式组,则的最小值等于.分析:作出相应的可行域,可知越大,则越小,所以可知在(1,7)(4,3)此时与原点O的张角最大解:画出可行域,不失一般性,不妨设P(1,7),Q(4,3);则,,则,所以.三、目标斜率化.例4.已知变量满足约束条件,则的取值范围是_____.分析,观察的结构特征,令人想到平面内的两点间的斜率公式,可得表示可行域内的点与原点之间的斜率,结个可行域可得其取值范围是,具体的过程留给聪明的读者.四、目标投影化.例5.已知点(O为原点)的最大值为.分析:这个目标函数更为隐蔽了,表示的是是方向上的投影.解:作出可行域,则可知P(5,2),则=(5,2),则在上的投影是PQ,可看作点P到直线是距离五、目标面积化.例6已知实数满足,求的最大值.分析:表示可行域内的点(正好在第一象限)到两坐标轴距离的乘积的两倍,即过该点作两坐标轴的垂线,长线段与两坐标轴所围成的面积的2倍,可知当时取得最大值,最大值是同学们应该知道目标函数是直线的截距的这种类型的基础上,还要知道距离、投影、斜率、角度、面积等几种常见的形式.这样我们的在解决线性规划问题上才能心中有“形”.下面提供部分习题请同学们完成.(1)若函数是定义在上的函数,则函数的值域是()A.B.C.D.(2)约束条件,目标函数的最小值是(3)已知(是坐标原点)的最大值为答案:(1)D (2)0 (3)5。

从目标函数几何意义探求线性规划问题

从目标函数几何意义探求线性规划问题

从目标函数的几何意义探求线性规划问题新教材试验修订本中“简单的线性规划”是新增加的内容,在线性约束条件下研究目标函数的最值问题是一类常见题型。

在近几年高考试题中都有所体现,若能借助于目标函数的几何意义解题,可提供直观明了的解题思路,解题也显得迅速简捷。

本文通过对目标函数几何意义的诠释来解几类线性规划中的最值问题。

一、借助于平面向量的数量积解一类线性规划问题形如z=ax+by的目标函数,可以把它看成平面内的向量=(a,b)与向量=(x,y)的数量积即z==cosθ,因为为定值,所以z的最值主要由cosθ决定的,即向量在向量方向上的投影。

例1.(2005年山东卷15)设x、y满足约束条件x+y≤5,3x+2y≤12,0≤x≤3,0≤y≤4则使得目标函数z=6x+5y的值最大的点(x,y)是_______。

图1解析:作出可行域如图1,设n(x,y)为可行域内的任意一点,m(6,5),则z==cos∠mon,由数量积的几何意义(如图所示)得,当n(x,y)在a(2,3)时,在上的投影最大,即z=6x+5y取得最大值,zmax=27。

二、借助于两点间的距离解一类线性规划问题形如z=(x-a)2+(y-b)2的目标函数,可以把它看成点m(a,b)与点n(x,y)间距离的平方,即z=mn2,问题转化为研究m、n两点间距离平方的最值,又m为定点,所以z的最值主要由可行域内n点位置决定。

例2.已知2x+y-2≥0,x-2y+4≥0,3x-y-3≤0求z=x2+y2的最值,并求出z取得最值时x、y的值。

图2解析:作出满足约束条件的可行域如图2。

设p(x,y)为可行域内任意一点,目标函数z可视为o、p两点间的距离的平方,问题转化为研究距离平方的取值范围,由图易知可行域内,点c到原点o的距离最远,即:zmax=oc2=13,此时x=2,y=3。

又过o作直线ab:2x+y-2=0的垂线,垂足d(,),可知点d到原点的距离最近,即zmin=od2=。

2022管理运筹学知识点:线性规划问题的几何意义及解的状态分析进入阅读模式

2022管理运筹学知识点:线性规划问题的几何意义及解的状态分析进入阅读模式

(1)凸集:设有任意两点X(1)、X(2)在某个点集中,其中X(1)≠X(2),如果连接这两点的线段上所有的点也在这个点集之中,则称这个点集为凸集。

凸集定义的另外一种表示形式是:设K是n维欧氏空间的一个点集,若任意两点X(1)∈K、X(2)∈K的连线上一切点X(1) +(1-α)X(2)∈K(0≤α≤1),则称K为凸集。

不符合上述特征的点集不是凸集,称为凹集。

(2)极点或顶点:设K是一个凸集,再令X∈K,如果X不能用不同的两点X(1)∈K、X(2)∈K的线性组合X=X(1) +(1-α)X(2)∈K(0≤α≤1)表示,则称点X是K的一个极点或顶点,其直观意义就是X不是K中任何线段的内点。

(3)基本解和基本可行解:在线性规划问题约束条件方程中,由与约束条件个数相等的若干个系数列向量组成的满秩矩阵叫基本矩阵。

一个有n个变量m个约束(m≤n)的线性规划问题至多可以有Cnm个基本矩阵。

所谓满秩矩阵,就是给这个矩阵作行线性变换不会出现某一行元素全为零的情况(与方程组有关的线性变换不考虑列变换);
所谓矩阵的行线性变换就是给矩阵的某一行元素同乘以一个非零常数或给矩阵的某一行同乘以非零常数后再加到另一行,过程与我们中学学过的解方程组的消元法完全一致。

令不与基本矩阵中列向量对应的变量(这些变量就叫非基变量)为零后,约束方程中剩余的与基本矩阵对应的变量就可唯一求得(这些变量就叫基变量),求得的这个解就叫基本解。

简单的说,就是“通过基本矩阵求得的线性规划问题的解”。

高考数学必修五 第三章 3.3.2 第1课时线性规划的有关概念及图解法

高考数学必修五 第三章 3.3.2 第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.。

目标函数的几何意义

目标函数的几何意义

★高中数学必修模块5第10期第三章 不等式3.3 二元一次不等式(组)与简单的线性规划问题(诠释重点直击热点)目标函数的几何意义解决简单线性规划问题的方法是图解法.求目标函数的最值、取值范围等问题,应转化为在可行域中求解,并充分挖掘目标函数的几何意义.一、运用直线的截距例1:已知z x y =-,且,x y 满足线性约束条件210,20,250,x y x y x y +-≥⎧⎪-+≥⎨⎪+-≤⎩求z 的最大值和最小值.分析:不等式组表示的平面区域是各个不等式所表示的平面点集的交集,是各个不等式所表示的平面区域的公共部分.解析:作出可行域如图1所示,△ABC 内部及边界上的点的坐标为可行解,作出直线0x y -=,易知,线段AB 上的点使z 取最小值的最优解,故把(0,2)代入得min 2z =-.而C 点是使z 取最大值的最优解,解方程组210,250,x y x y +-=⎧⎨+-=⎩得C (3,-1),∴max 3(1)4z =--=.点评:1.对线性目标函数z Ax By =+(0A >)中的B 的符号一定要注意,当0B >时,直线过可行域且在y 轴上截距最大时,z 值最大,在y 轴上截距最小时,z 值最小;当0B <时,直线过可行域且在y 轴上截距最大时,z 值最小,在y 轴上截距最小时,z 值最大.2.若最优解有无穷多个,则目标函数所表示的直线与可行域的一条边平行或重合.变式:(2008·广东)若,x y 满足240,250,0,0,x y x y x y +≤⎧⎪+≤⎨⎪≥≥⎩则32z x y =+的最大值是( )A.90B.80C.70D.40解析:作出可行域如图2所示,作出直线42-2-55yxCBAOy=xx+2y-1=02x+y-5=0x-y+2=0(图1)504020-203x+2y=0AyxOx+2y-50=02x+y-40=0(图2)320x y +=,易知A 点是使z 取最大值的最优解,由240,250,x y x y +=⎧⎨+=⎩解得A (10,20),∴max 70z =,答案:C .点评:可从几何角度理解z 的最大值,此题中,z 为直线在纵轴上的截距,直线在纵轴上的截距越大,z 值越大.二、运用直线的斜率、两点距离公式(或平方)、点到直线的距离例2:已知一元二次方程220x ax b ++=有两个根,一个根在区间(0,1)内,另一个根在区间(1,2)内,求:(1)点(,)a b 对应的平面区域;(2)21m a b =+-的取值范围; (3)21b n a -=-的取值范围;(4)22(1)(2)q a b =-+-的取值范围; 分析:由一元二次方程根的分布情况求出,a b 满足的条件,充分理解目标函数的几何意义是解决此题的关键.解析:方程220x ax b ++=的两根在区间(0,1)和(1,2)内的几何意义是:函数2()2y f x x ax b ==++与x 轴的两个交点的横坐标分别在(0,1)和(1,2)内,由此得不等式组(0)0,(1)0,(2)0,f f f >⎧⎪<⎨⎪>⎩即0,210,20.b a b a b >⎧⎪++<⎨⎪++>⎩由210,20,a b a b ++=⎧⎨++=⎩解得A (-3,1);由0,20,b a b =⎧⎨++=⎩解得B (-2,0);由0,210,b a b =⎧⎨++=⎩解得C (-1,0).(1)在如图3所示的aOb 坐标平面内,满足满足约束条件的点(,)a b 对应的平面区域为△ABC (不包括边界).(2)215m a b =+-=,其几何意义为区域内的点到直线210a b +-=A ,点C 分别是到直线210a b +-=的最大、最小值,此时max 6z =,min 2z =,∴(2,6)m ∈.-52ba2a+b-1=0ODCBAa+2b+1=0a+b+2=0(图3)(3)21b n a -=-的几何意义点(,)a b 和点D (1,2)连线的斜率.因为211134AD k -==+ 20,111CDk -==+,由图3可知21AD CD b k n k a -<=<-,∴1(,1)4n ∈. (4)因为22(1)(2)q a b =-+-表示区域内的点(,)a b 和点D (1,2)之间的距离的平方,其最小值为222(11)28CD =++=,最大值为222(13)(21)17AD =++-=,∴(8,17)q ∈.点评:本题把直线、线性规划问题、方程等知识点结合起来,在求解是要注意“几何问题代数化,代数问题几何化”的转化思想的应用.变式:已知20,40,250.x y x y x y -+≥⎧⎪+-≥⎨⎪--≤⎩求:(1)24z x y =+-的最大值;(2)221025m x y y =+-+的最小值;(3)211y n x +=+的范围. 解析:作出可行域如图4所示,并求出顶点的坐标A (1,3)、B (3,1)、C (7,9).(1)易知可行域内各点均在直线240x y +-=的上方,故将C (7,9)代入得z 的最大值为21.(2)22221025(5)m x y y x y =+-+=+-表示可行域内任一点(,)x y 与点M (0,5)距离的平方,易知M 点到直线AC 距离就是m的最小值,故min m =(3)21(0.5)21(1)y y n x x +--==+--表示可行域内任一点(,)x y 与定点Q (1,0.5)--连线的斜率的两倍,因为74QA k =,38QB k =,故37(,)42n ∈. 点评:充分理解目标函数的几何意义,如两点间的距离(或平方)、点到直线的距离、过已知两点的直线斜率.。

线性规划中目标函数的几何意义

线性规划中目标函数的几何意义

线性规划中目标函数的几何意义课例名称:《线性规划中目标函数的几何意义》授课教师:梁耀冬(罗定实验中学)课型:高三复习【教学设计】一、教材分析1 .教学背景分析简单的线性规划是高中数学知识的重要内容,也是高考的主要考点之一,而且对线性规划的要求也越来越灵活,以考查线性目标函数的最值为重点,兼顾考查代数式的几何意义(如斜率、距离、面积等).多以选择题、填空题出现, 它是本质是“以形助数”即主要利用形的直观性来解决问题.具有应用的多样性.其中也对学生的数形结合思想进行全方位考查. 所以我们要认真研究目标函数的几何意义,使目标函数具体化和明朗化.下面笔者对平时教学中出现的线性规划问题进行分类与剖析,旨在拓展学生思维同时,教给学生掌握一些解题的方法与技巧.2 .教学目标知识与技能目标:( 1 )能正确理解目标函数所表示的几何意义( 2 )能运用数形结合的数学思想解决线性规划中目标函数的几种基本的类型过程与方法目标:( 1 )培养学生的数学意识,增强学生数形结合的思想;( 2 )理解数学的转化思想,提高分析问题、解决问题的能力。

情感态度与价值观目标:( 1 )通过学生的主动参与、学生的合作交流,培养学生的探索方法与精神;( 2 )体会数形结合的美。

3 .教学重、难点重点:数形结合;难点:能运用数形结合的思想方法解决目标函数中的几何意义问题。

二、教法、学法设计1 .教法设计本节课的教学通过具体实例采用了启发引导,讲练结合的教学方法,注重学生数学思维方法以及研究问题方法的渗透。

2 .学法设计在学习中,让其以主体的态度,而不是被动的接受。

经历知识的形成和发展过程,通过观察、归纳、思考、探索、交流、反思参与学习,认识和理解数学知识,学会学习,发展能力。

三、教学过程设计1 .提出问题 ①直线型:z ax by =+例1、(2008年广东卷)若变量x 、y 满足约束条件⎪⎩⎪⎨⎧≥≥≤--≥+-0,0010502y x y x y x ,则z=2x+y的最大值是________.(学生自行解答,教师巡视并作个别辅导。

高二数学线性规划试题答案及解析

高二数学线性规划试题答案及解析

高二数学线性规划试题答案及解析1.已知满足不等式组,使目标函数取得最小值的解(x,y)有无穷多个,则m的值是A.2B.-2C.D.【答案】D【解析】画出可行域,目标函数z=mx+y,取得最小值的最优解有无数个知取得最优解必在边界上而不是在顶点上,目标函数中系数必为负,最小值应在边界3x-2y+1=0上取到,即mx+y=0应与直线3x-2y+1=0平行,进而计算可得m值.【考点】线性规划2.若x,y满足则的最大值是.【答案】 10【解析】根据线性约束条件划出可行域,由目标函数得,即只需求直线在轴上的最大值即可。

【考点】线性规划求最值问题。

3.在平面直角坐标系中,若不等式组(a为常数)所表示的平面区域的面积等于2,则实数a的值为.【答案】3【解析】由题意得:不等式组(a为常数)所表示的平面区域必须为一个封闭图形.直线恒过定点所以平面区域为三角形,面积为【考点】线性规划4.已知实数满足条件,则的最大值为.【答案】10【解析】作出满足约束条件下的平面区域,如图所示.由图可知点目标函数经过点时取得最大值,且最大值为.【考点】简单的线性规划.5.若实数满足,则的取值范围是( )A.B.C.D.【答案】A【解析】表示单位圆,表示单位圆上的点与点形成的直线的斜率.显然当与圆相切时,如图所示,可知 .【考点】线性规划求最值.6.不等式组所围成的平面区域的面积是 .【答案】2【解析】根据题意作出不等式组所表示的平面区域(如下图)直线的斜率都为,而直线的斜率都为1,所以该区域为正方形区域,其中该正方形的边长为,所以该平面区域的面积为.【考点】1.二元一次不等式表示的平面区域问题;2.两直线垂直的判定.7.设变量满足则目标函数的最小值为( )A.2B.4C.6D.以上均不对【解析】因为变量满足,符合的x,y的可行域如图所示的阴影部分,目标函数. 其中的最小值即为直线CD在y轴的截距最小.所以通过移动直线CD可知过点B是符合题意.又因为B(1,0).所以.故选A.【考点】1.线性规划问题.2.作图的能力.3.对比归纳的思想.4.复杂问题简单化的转化过程.8.已知实数满足,且目标函数的最大值为6,最小值为1, 其中的值为( )A.1B.2C.3D.4【答案】B【解析】本题为线性规划含有带参数直线问题.需要对含参直线的斜率以及b进行讨论.另外借助选项,观察4个选项都是正数,所以.这样可以减少讨论情况 .利用现行约束条件作出可行域.当讨论(ⅰ):若无论我们都可以作图,若则表示虚线下方无最大值不合题意.所以建立方程组和分别代入目标函数可以得出.(ⅱ):同理当时,结合图像仍然会得如上的方程组.所以.所以答案为D.【考点】线性规划、分类讨论思.9.下列坐标对应的点中,落在不等式表示的平面区域内的是A.(0,0)B.(2,4)C.(-1,4)D.(1,8)【答案】A【解析】把选项中的点的坐标代入不等式检验,得点(0,0)符合题意,故选A【考点】本题考查了二元一次不等式表示平面区域点评:只需在这条直线的某一侧取一个特殊点(x0,y0) ,以Ax0+By0+C的正负情况便可判断Ax+by+C>0 表示这一直线哪一侧的平面区域,特殊地,当C≠0 时,常把原点作为此特殊点.10.已知实数x,y满足,若取得最大值时的最优解有无数个,则a的值为()A.0B.2C.-1D.【解析】先画出可行域,该可行域是一个三角形,因为取得最大值时的最优解有无数个,根据图象可知应该与边界平行,所以【考点】本小题主要考查简单线性规划.点评:目标函数的最优解有无数多个,处理方法一般是:①将目标函数的解析式进行变形,化成斜截式②分析Z与截距的关系,是符号相同,还是相反③根据分析结果,结合图形做出结论④根据斜率相等求出参数.11.(本题满分12分)某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按40个工时计算)生产空调器、彩电、冰箱共120台,且冰箱至少生产20台.已知生产这些家电产品每台所需工时和每台产值如下表:432【答案】【解析】设每周生产空调台、彩电台、则生产冰箱台,产值(千元). (2分)目标函数为(6分)所以题目中包含的限制条件为即: 可行域如图.(10分)解方程组得点的坐标为所以(千元) (12分)【考点】线性规划的最优解运用点评:解决该试题的关键是能根据题意抽象出不等式,同时结合二元一次不等式组表示的区域,平移法得到最值,属于基础题。

1.272线性规划问题的几何意义

1.272线性规划问题的几何意义
现取 X(1)=[(x1-μα1),(x2-μα2),…,(xm-μαm),0,…,0] X(2)=[(x1+μα1),(x2+μα2),…,(xm+μαm),0,…,0] 由X(1),X(2)可以得到X=(1/2)X(1) +(1/2)X(2), 即X是X(1),X (2)连线的中点
(2) 若X不是可行域D的顶点,则它一定 不是基可行解
这就得到 X=μ1X(1)+μ2X(2)+μ3X(3) ∑iμi=1,0<μi<1
定理 3 若可行域有界,线性规划问题的目标函数一定可以在其可行域的顶点上达到最优。
证:设X(1),X(2),…,X(k)是可行域的顶点,若X(0)不是顶点,且目标函数在X(0)处达到最优z*=CX(0)(标准型是z=max z)。因X(0)不是顶点,所以它可以用D的顶点线性表示为
x1
x2
X(1)
X(2)
X(3)
X
X′
X = λX′ +(1-λ)X(2) (0< λ <1)
X′= X(1) +(1- )X(3) (0< <1)
解:任选一顶点X(2),做一条连线XX(2);并延长交 于X(1)、X(3)连接线上一点X′。因X′是X(1) 、X(3)连线上一点,故可用X(1)、X(3)线性组合表示为
这样得到 (x1-μα1)P1+(x2-μα2)P2+…+(xm-μαm)Pm=b (x1+μα1)P1+(x2+μα2)P2+…+(xm+μαm)Pm=b
另一方面,当μ充分小时,可保证
xi±μαi≥0,i=1,2,…,m即X(1),X(2)是可行解。 这证明了X 不是可行域 D 的顶点。

线性规划的基本概念与解法

线性规划的基本概念与解法
实例:例如,某企业有三种产品,每种产品需要不同的原材料和设备,生产每种产品都 有一定的利润和成本,如何安排生产计划使得总利润最大?可以通过线性规划来解决。
优势:线性规划可以帮助企业快速找到最优的生产计划方案,提高生产效率,降低成本, 增加利润。
运输问题
添加项标题
定义:在多个供应点和需求点之间,如何分配有限的资源以达到 最大效益或满足某些特定条件的问题。
06
线性规划的发展趋势与展望
线性规划算法的改进与优化
算法优化:提高求解速度和精度,减少计算量 混合整数规划:将整数条件引入线性规划,解决更复杂的问题 启发式算法:采用启发式策略加速求解,适用于大规模问题 并行计算:利用多核处理器并行计算,提高求解效率
大数据背景下线性规划的应用拓展
线性规划在大数据时代的应用场景 线性规划在数据挖掘和机器学习中的应用 大数据对线性规划算法的挑战和机遇 线性规划在大数据分析中的未来展望
线性规划的数学模型
目标函数:要求最大或最小化 的线性函数
约束条件:决策变量的限制条 件,一般为线性不等式或等式
定义域:决策变量的取值范围
线性规划问题:在满足约束条 件下,求目标函数的最大或最 小值
线性规划的几何意义
线性规划问题可以转化为在可行域内寻找一组最优解 线性规划的目标函数可以表示为可行域上的一组直线 最优解通常位于可行域的顶点或边界上 线性规划问题可以转化为求解一系列线性方程组
人工智能与线性规划的结合展望
人工智能技术在 优化问题中的应 用
线性规划问题在 人工智能领域的 实际应用
人工智能算法与 线性规划算法的 结合方式
未来人工智能与 线性规划结合的 发展趋势和展望
感谢观看
汇报人:XX
初始解的调整:如果初始基本可行解不满足最优性条件,需要进行调整以获得更好的解。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

线性规划中目标函数的几何意义
课例名称:《线性规划中目标函数的几何意义》
授课教师:梁耀冬(罗定实验中学)
课型:高三复习
【教学设计】
一、教材分析
1 .教学背景分析
简单的线性规划是高中数学知识的重要内容,也是高考的主要考点之一,而且对线性规划的要求也越来越灵活,以考查线性目标函数的最值为重点,兼顾考查代数式的几何意义(如斜率、距离、面积等).多以选择题、填空题出现, 它是本质是“以形助数”即主要利用形的直观性来解决问题.具有应用的多样性.其中也对学生的数形结合思想进行全方位考查. 所以我们要认真研究目标函数的几何意义,使目标函数具体化和明朗化.下面笔者对平时教学中出现的线性规划问题进行分类与剖析,旨在拓展学生思维同时,教给学生掌握一些解题的方法与技巧.
2 .教学目标
知识与技能目标:
( 1 )能正确理解目标函数所表示的几何意义
( 2 )能运用数形结合的数学思想解决线性规划中目标函数的几种基本的类型
过程与方法目标:
( 1 )培养学生的数学意识,增强学生数形结合的思想;
( 2 )理解数学的转化思想,提高分析问题、解决问题的能力。

情感态度与价值观目标:
( 1 )通过学生的主动参与、学生的合作交流,培养学生的探索方法与
精神;
( 2 )体会数形结合的美。

3 .教学重、难点 重点:数形结合;
难点:能运用数形结合的思想方法解决目标函数中的几何意义问题。

二、教法、学法设计 1 . 教法设计
本节课的教学通过具体实例采用了启发引导,讲练结合的教学方法,注重学生数学思维方法以及研究问题方法的渗透。

2 .学法设计
在学习中,让其以主体的态度,而不是被动的接受。

经历知识的形成和发展过程,通过观察、归纳、思考、探索、交流、反思参与学习,认识和理解数学知识,学会学习,发展能力 。

三、教学过程设计
1 .提出问题 ①直线型:z ax by =+
例1、(2008年广东卷)若变量x 、y 满足约束条件⎪⎩

⎨⎧≥≥≤--≥+-0,001050
2y x y x y x ,则z=2x+y
的最大值是________.
(学生自行解答,教师巡视并作个别辅导。

在大部分学生完成后,提问学生:)
(1) 题目中给出的是关于,x y 的代数表达式,做题时依据什么能转化为图形 (2)要正确解答问题,首先要弄清楚首先
图1
要弄清楚首先要弄清楚首先要弄清楚z 的意义,你能给大家分享一下你的想法吗其他同学还有没有不同想法
(3)在得出在得出在得出在得出z 的最值时,要说清x 与y 的取值,那么x 与
y 与应该在什么范围内取值呢 解析: 步骤如下:
作出可行域(如图1) -------作直线20x y += -------找最优解 -------求最值;
目标函数y 前的系数b>0则上移时z 的值增大,由⎩⎨⎧=--=+-010502y x y x 得A(3,5),
所以,.11532max =+⨯=z
归纳:直线型目标函数z ax by =+取最大值时的最优解与b 的正负有关,当b>0时,最优解将0ax by +=在可行域内向上方平移到端点(一般是两直线的交点)的位置得到的.当b<0时,则向下方平移,与b>0时的情况相反.笔者把这样的结论写成了这样一句话:“z ax by =+, b>0上移时z 的值增大,下移z 的值减小; b<0上移时z 的值减小, 下移z 的值增大”.
2 .探究知识:其它类型的目标函数的几何意义
②斜率型
例2.已知实数满足⎪⎩

⎨⎧≤-≥-+≤--0
20520
2y y x y x ,则x y b =的取值范围为________.
解析:可行域(如图8),由
x
y
的几何意义求b 的最值,写出b 的取值范围,x
y
表示可行域中的点(x,y)与原点(0,0)连线的斜率,由图可知:21l l k b k ≤≤,
311=
l k ,,2122==l k 所以.231≤≤x
y
变式:已知x 、y 满足条件:⎩⎨⎧
7x -5y -23≤0x +7y -11≤0
4x +y +10≥0
,求:
y +7
x +4
的取值范围; 学生分组探究,寻找解决问题的方法。

找学生分享自己的想法
解:如图所示,画出不等式组
⎩⎨⎧
7x -5y -23≤0x +7y -11≤04x +y +10≥0
表示的平面区域:其中A (4,1),
B (-1,-6),
C (-3,2).
y +7
x +4
可以理解为区域内的点与点(-4,-7)连线的斜率.由图可知,连线与直线BD 重合时,倾斜角最小且为锐角;连线与直线CD 重合时,倾斜角最大且为锐角.k BD =13,k CD =9,所以y +7x +4的取值范围为[1
3,9].
归纳:目标函数形如y b
z x a
-=
-的几何意义是:平面区域内的动点(,)x y 与定点(,)a b 连线的斜率。

这里要注意当有斜率不存在的情况改如何表示.
③距离型
例3.变量x 、y 满足⎩⎨⎧
x -4y +3≤0
3x +5y -25≤0
x ≥1
设z =x 2+y 2,求z 的取值范围.
由约束条件⎩⎨⎧
x -4y +3≤0
3x +5y -25≤0
x ≥1

作出(x ,y )的可行域如图所示.
Z =x 2+y 2的几何意义是可行域上的点到原点O 的距离的平方.结合图形可知,可行域上的点到原点的距离中,
d min =|OC |=2,d max =|OB |=29.
∴2≤Z ≤29.
变式:已知实数x ,y 满足,
则的最大值是
学生分组探究,寻找解决问题的方法。

找学生分享自己的想法 分析,目标函数的几何意义是表示可行域内的点到点(1,1)的距离的平方,
画出可行域可求得
解:如图,作出可行域,则可知行域内点(4,1)到可点(1,1)的距离最大,从图形中可只是3,故

归纳:目标函数形如目标函数形如:22)()(b y a x z -+-=,
z 的几何意义是:平面区域内的动点(,)x y 与定点(,)a b 的距离的平方。

3.知识迁移:
例:已知p(x,y)在由不等式组⎪⎩

⎨⎧≥-≤--≤-+01010
3x y x y x 确定的平
面区域内,O 为坐标原点,点A(-1,2),则AOP OP ∠cos 的最大值为________.
解析:可行域(如图7),要求
AOP OP ∠cos 的最大值,则自然考虑数量积
及几何意义,,cos AOP OP OA OP OA ∠=•
因为),2,1(-=OA ),,(y x OP =
5
=OA ,


x
y
0 x-y-1=0
x+y-3=0
x=1
-1
3
3
1 B(1,2) A P(x,y)
2
. 图7
5
2cos y
x OA
OP OA AOP OP +-=
=
∠,要求AOP OP ∠cos 最大,需要)
2(y x +-的值最大,令y x z 2+-=,于是转化为求目标函数最值问题,由⎩⎨
⎧=-=-+010
3x y x 得B(1,2),所以.32211max =⨯+⨯-=z .55
3
5
3)cos (max =
=
∠AOP OP 思考:与向量有关的线性规划问题,一般情况要与向量的数量积综合出题,这属于一种新题型,有一定的综合性,解决这类问题需要对向量的知识十分熟悉.
4.小结:
(1)各类型的方法 (2)数形结合的美
5.课后练习:
已知⎩⎨⎧
x -y +2≥0,x +y -4≥0,
2x -y -5≤0,
求:
(1)z =x +2y -4的最大值; (2)z =x 2+y 2-10y +25的最小值; (3)z =
2y +1
x +1
的范围. 6.备课反思:
(1简单线性规划问题在近几年课改区的高考试题中随着新课标理念的深入,不仅仅是考查简单的求目标函数最值的问题,它将更加灵活、新颖、实用性更强.无论如何我们主要把握住以下三点:(一)解线性规划问题关键是在图上完成,所以图应该尽可能准确,图上操作应该尽可能规范;(二)要对数学模块知识理解深刻且了解模块与模块之间的深层联系;(三)要在平时学习
中不断总结、归纳和积累.
(2上课还算满意,准备基本知识、方法、思想都体现了。

不足之处是怕讲不完,所以学生集体回答多,单个回答少,教师讲得也多了点而学生思考时间短了些。

(3)由于容量大课堂练习只能在变式题中老师一边引导学生一边做,知识迁移也只能留到下一节课。

(4)对斜率型和距离型的变形还有部分比较难的和易错的不知是否该补充补充了难度是否超纲还有待与同行交流。

相关文档
最新文档