简单线性规划中求线性目标函数最值问题-PPT课件
合集下载
高二数学必修5简单的线性规划问题-PPT
问题 1:x有无最大(小)值? 问题2:y有无最大(小)值? 问题3:2x+y有无最大(小)值?
C 设z=2x+y
y=-2x+ z
2x+y=0
o
问题4:z几何意义是:
斜率为-2的直线在y轴上的截距
x-4y=-3
A
3x+5y=25
x B 当直线过点 B(1,1)时,z 最小,即zmin=3 当直线过点A(5,2)时,z最大,即zmax= 2×5+2=12
产安排是什么?
应用举例
【引例】:
某工厂用A、B两种配件生 产甲、乙两种产品,每生 产一件甲产品使用4个A配 件并耗时1h,每生产一件 乙产品使用4个B配件并耗 时2h,该厂每天最多可从 配件厂获得16个A配件和 12个B配件,按每天工作 8h计算,该厂所有可能的 日生产安排是什么?
4 2
2
4
6
8
应用举例
【优化条件】: 若生产一件甲产 品获利2万元,生 产一件乙产品获 利3万元,采用哪 种生产安排获得 利润最大?
4
M(4,2 )
2
2
4
6
8
z y2x2x3yz
33
x -4y≤ - 3
例1、画出不等式组 3x+5y≤ 25 表示的平面区域
x≥1
x-4y≤-3
在该平面区域上
3x+5y≤25 x≥1
y x=1
3
故有四个整点可行解.
2
1
x +4y=11
0 1 2 3 4 5x
3x +2y=10
应用举例
练习5: 某工厂计划生产甲、乙两种产品,这两种产品都需要两
线性规划的概念 课件
线性规划的概念
求线性目标函数的最值问题
设 z = 2x + y , 式 中 变 量 x 、 y 满 足 条 件
x-4y≤-3 3x+5y≤25 x≥1
,求 z 的最大值和最小值.
[分析] 由于所给约束条件及目标函数均为关于 x、y 的一 次式,所以此问题是简单线性规划问题,使用图解法求解.
[解析] 作出不等式组表示的平面区域(即可行域),如图所 示.
把 z=2x+y 变形为 y=-2x+z,得到斜率为-2,在 y 轴 上的截距为 z,随 z 变化的一族平行直线.
由图可看出,当直线 z=2x+y 经过可行域上的点 A 时,截 距 z 最大,经过点 B 时,截距 z 最小.
解方程组3x-x+45y+y-32=5=0 0 ,得 A 点坐标为(5,2), 解方程组xx-=41y+3=0 ,得 B 点坐标为(1,1), 所以 zmax=2×5+2=12,zmin=2×1+1=3.
[解析] 设 A、B 两种金属板分别取 x 张、y 张,用料面积 为 z,则约束条件为
3x+6y≥45
5x+6y≥55
x≥0
.
y≥0
目标函数 z=2x+3y.
作出以上不等式组所表示的平面区域(即可行域),如图所 示.
z=2x+3y 变为 y=-23x+3z,得斜率为-23,在 y 轴上截距 为3z且随 z 变化的一族平行直线.
线性规划在实际问题中的应用
某工厂生产甲、乙两种产品,其产量分别为 45 个与 55 个,所用原料为 A、B 两种规格金属板,每张面积分 别为 2 m2 与 3 m2.用 A 种规格金属板可造甲种产品 3 个,乙种 产品 5 个;用 B 种规格金属板可造甲、乙两种产品各 6 个.问 A、B 两种规格金属板各取多少张,才能完成计划,并使总的 用料面积最省?
求线性目标函数的最值问题
设 z = 2x + y , 式 中 变 量 x 、 y 满 足 条 件
x-4y≤-3 3x+5y≤25 x≥1
,求 z 的最大值和最小值.
[分析] 由于所给约束条件及目标函数均为关于 x、y 的一 次式,所以此问题是简单线性规划问题,使用图解法求解.
[解析] 作出不等式组表示的平面区域(即可行域),如图所 示.
把 z=2x+y 变形为 y=-2x+z,得到斜率为-2,在 y 轴 上的截距为 z,随 z 变化的一族平行直线.
由图可看出,当直线 z=2x+y 经过可行域上的点 A 时,截 距 z 最大,经过点 B 时,截距 z 最小.
解方程组3x-x+45y+y-32=5=0 0 ,得 A 点坐标为(5,2), 解方程组xx-=41y+3=0 ,得 B 点坐标为(1,1), 所以 zmax=2×5+2=12,zmin=2×1+1=3.
[解析] 设 A、B 两种金属板分别取 x 张、y 张,用料面积 为 z,则约束条件为
3x+6y≥45
5x+6y≥55
x≥0
.
y≥0
目标函数 z=2x+3y.
作出以上不等式组所表示的平面区域(即可行域),如图所 示.
z=2x+3y 变为 y=-23x+3z,得斜率为-23,在 y 轴上截距 为3z且随 z 变化的一族平行直线.
线性规划在实际问题中的应用
某工厂生产甲、乙两种产品,其产量分别为 45 个与 55 个,所用原料为 A、B 两种规格金属板,每张面积分 别为 2 m2 与 3 m2.用 A 种规格金属板可造甲种产品 3 个,乙种 产品 5 个;用 B 种规格金属板可造甲、乙两种产品各 6 个.问 A、B 两种规格金属板各取多少张,才能完成计划,并使总的 用料面积最省?
线性规划课件ppt
根据实际问题的特点,选择适合的线性规划模型进行建模和优化。
详细描述
在选择线性规划模型时,应根据实际问题的特点进行选择。例如,对于简单的最优化问题,可以使用标准型线性规划模型;对于需要约束条件或特殊处理的问题,可以选择扩展型线性规划模型。在建立模型后,还可以使用优化软件对模型进行优化,以提高求解效率和准确性。
CHAPTER
线性规划的求解方法
总结词
最常用的方法
要点一
要点二
详细描述
单纯形法是一种迭代算法,用于求解线性规划问题。它通过不断地在可行解域内寻找新的解,直到找到最优解或确定无解为止。单纯形法的主要步骤包括建立初始单纯形、确定主元、进行基变换和更新单纯形等。该方法具有简单易行、适用范围广等优点,但在某些情况下可能会出现迭代次数较多、计算量大等问题。
在选择变量时,应考虑其物理意义、数据的可靠性和敏感性等因素。
选择变量时,首先要考虑变量的物理意义和实际背景,以便更好地理解模型和求解结果。同时,要重视数据的可靠性,避免使用不可靠的数据导致模型失真或错误。敏感度分析可以帮助我们了解变量对目标函数的影响程度,从而更好地选择变量。
总结词
详细描述
总结词
线性规划在工业生产中的应用已经非常广泛,未来将会进一步拓展其应用领域。
工业生产
线性规划在物流运输领域中的应用也将会有更广阔的前景,例如货物的合理配载、车辆路径规划等。
物流运输
线性规划在金融管理中的应用也将逐渐增多,例如投资组合优化、风险控制等。
金融管理
非线性优化
将线性规划拓展到非线性优化领域是一个具有挑战性的研究方向,但也为线性规划的应用提供了更广阔的发展空间。
软件特点
Lingo具有强大的求解能力,可以高效地解决大规模线性规划问题,同时具有友好的用户界面,方便用户进行模型输入和结果输出。
详细描述
在选择线性规划模型时,应根据实际问题的特点进行选择。例如,对于简单的最优化问题,可以使用标准型线性规划模型;对于需要约束条件或特殊处理的问题,可以选择扩展型线性规划模型。在建立模型后,还可以使用优化软件对模型进行优化,以提高求解效率和准确性。
CHAPTER
线性规划的求解方法
总结词
最常用的方法
要点一
要点二
详细描述
单纯形法是一种迭代算法,用于求解线性规划问题。它通过不断地在可行解域内寻找新的解,直到找到最优解或确定无解为止。单纯形法的主要步骤包括建立初始单纯形、确定主元、进行基变换和更新单纯形等。该方法具有简单易行、适用范围广等优点,但在某些情况下可能会出现迭代次数较多、计算量大等问题。
在选择变量时,应考虑其物理意义、数据的可靠性和敏感性等因素。
选择变量时,首先要考虑变量的物理意义和实际背景,以便更好地理解模型和求解结果。同时,要重视数据的可靠性,避免使用不可靠的数据导致模型失真或错误。敏感度分析可以帮助我们了解变量对目标函数的影响程度,从而更好地选择变量。
总结词
详细描述
总结词
线性规划在工业生产中的应用已经非常广泛,未来将会进一步拓展其应用领域。
工业生产
线性规划在物流运输领域中的应用也将会有更广阔的前景,例如货物的合理配载、车辆路径规划等。
物流运输
线性规划在金融管理中的应用也将逐渐增多,例如投资组合优化、风险控制等。
金融管理
非线性优化
将线性规划拓展到非线性优化领域是一个具有挑战性的研究方向,但也为线性规划的应用提供了更广阔的发展空间。
软件特点
Lingo具有强大的求解能力,可以高效地解决大规模线性规划问题,同时具有友好的用户界面,方便用户进行模型输入和结果输出。
简单的线性规划问题课件
y
y 2x 12
y 2x 3
C(1, 4.4)
y 2x 5
x 4 y 3 这 纵是 截3xx斜距1率为5为zy的-2直,2线5
B(1, 1)
O1
x=1
x-4y+3=0 求z=2x+y的最大
A(5, 2)
值和最小值。
所以z最大值12
5
x
3x+5y-25=0
z最小值为3
【解析】
由z 2x y y 2x z
A
3, 2
5 2
,
zmax
17
B 2, 1, zmax 11
5x+3y≤15 y≤ x+1 x-5y≤3
【解析】
5x 3y 15 0
x y1 0
A
练习 B
x 5y 3 0
7
解线性规划问题的步骤:
(1)画:画出线性约束条件所表示的可行域,
和直线 ax by 不0(全a,b为 目标0函,数为
y
C
5
A B
O1
x
5
1
复习: vv二元一次不等式Ax+By+C>0在平面直角 坐标系中表示直线Ax+By+C=0某一侧所有 点组成的平面区域。
确定方法:
方法1:直线定界,特殊点定域;
若C≠0,则直线定界,原点定域;
方法2:如:x-y+1<0
x<y-1
表示直线x-y+1=0左侧的区域。
注意:若不等式中是严格不等号,则边界
【解析】
由z 2x y y 2x z
A(5,2) C(1, 22)
5
zmin
21
22 5
人教A版高中数学必修五课件3.3.2简单的线性规划问题2.pptx
5.已知线性目标函数 z=3x+2y,在线性约束条件
x+y-3≥0 2x-y≤0 y≤a
下取得最大值时的最优解只有一个,则实数 a
的取值范围是________.
x+y-3≥0
解析: 作出线性约束条件2x-y≤0
y≤a
表示的平面
区域,
如图中阴影部分所示.
• 因为取得最大值时的最优解只有一个,所以目 标函数对应的直线与平面区域的边界线不平行, 根据图形及直线的斜率,可得实数a的取值范 围是[2,+∞).
元.该企业在一个生产周期内消耗A原料不超过 13吨、B原料不超过18吨,那么该企业可获得最 大利润是( )
• A.12万元
B.20万元
• C.25万元D.27万元
解析: 设该企业在一个生产周期内各生产甲、乙产品
x、y 吨,获得利润 z 万元,根据题意,得
3x+y≤13
2x+3y≤18 x≥0
• (3)求:解方程组求最优解,进而求出目标函数的 最大值和最小值.
• [注意] 画可行域时,要特别注意可行域各边 的斜率与目标函数直线的斜率的大小关系,以 便准确判断最优解.
• 2.最优解的确定
• 最优解的确定可有两种方法:
• (1)将目标函数的直线平行移动,最先通过或 最后通过的顶点便是最优解.
交点 A(4,5)时,目标函数 z=200x+300y 取到最小值为 2 300
元,故所需租赁费最少为 2 300 元.
• 答案: 2300
• 2.某企业生产甲、乙两种产品,已知生产每吨 甲产品要用A原料3吨、B原料2吨;生产每吨乙产
品要用A原料1吨、B原料3吨.销售每吨甲产品可 获得利润5万元、每吨乙产品可获得利润3万
规格类型 钢板类型
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
将 z 2100x 900y 变形,得 y 7 x z , 3 900
平行直线 y 7 x , 3
当直线 y 7 x z 经过点 M 时,z 取得最大值. 3 900
解方程组
10x 3y 900 5x 3y 600
,得
M
的坐标
(60,100)
.
所 以 当 x 60 , y 100 时 ,
考情风向标
1.线性规划是高考的重点和热点,本节复习 过程中,解题时要注重目标函数的几何意义 的应用;
2.准确作图是正确解题的基础,解题时一定 要认真仔细作图,这是解答正确的前提。
x y1 0 1.设 x, y 满足约束条件 x y 1 0 ,则 z 2x 3y 的最小值为______________.
体安排,通过调查,有关数据如表:
产品 产品
A(件) B(件) 研制成本与搭载费用之和(万元/件) 20 30 计划最大投资金额 300 万元
产品质量(千克/件)
10 5
最大搭载质量 110 千克
预计收益(万元/件)
80 60
试问:如何安排这两种产品的件数进行搭载,才能使总预计
收益达到最大,最大收益是多少?
答案:每天派出甲型车2辆,乙型车5辆,车队所用成本费最低
谢谢大家!
解析:如图 ,先画出可行域,
由 z=3x+2y,得 y=-32x+2z,结合上图可知目标函数经 过 A1,45时,z 取得最小值,即 zmin=3×1+2×45=253.故选 C.
【方法锦囊 】
利用线性规划求最值,一般用图解法求解, 其步骤是: ①在平面直角坐标系内作出可行域; ②考虑目标函数的几何意义,将目标函数进行变形; ③确定最优解:在可行域内平行移动目标函数变形后 的直线,从而确定最优解; ④求最值:将最优解代入目标函数即可求出最大值或最小值
此时 x、y 满足条件1.2x+0.9y≤54, x,y∈N+,
画出可行域如图,
得最优解为 A(30,20),故选 B.
2.(2016全国乙卷)某高科技企业生产产品A 和产品B需要甲、乙两种新型材料.生产一件产 品A需要甲材料1.5kg,乙材料1kg,用5个工时;生 产一件产品B需要甲材料0.5kg,乙材料0.3kg,用3 个工时,生产一件产品A的利润为2100元,生产一 件产品B的利润为900元.该企业现有甲材料 150kg,乙材料90kg,则在不超过600个工时的条件 下,生产产品A、产品B的利润之和的最大值为 ________元.
作出直线 l0:4x+3y=0 并平移,
由图象得,当直线经过 M 点时 z 能取得最大值,
考向三 线性规划的实际应用
【例 3】►(2012·黄冈模拟)某研究所计划利用“神七”宇宙飞船
进行新产品搭载实验,计划搭载新产品 A、B,该所要根据该产品
的研制成本、产品质量、搭载实验费用和预计产生收益来决定具
2x+3y=30, 2x+y=22,
解得yx==49,,
0 0
即 M(9,4).所以 zmax=80×9+60×4
=960(万元). 故搭载 A 产品 9 件,B 产品 4 件,可使
得总预计收益最大,为 960 万元
【方法锦囊 】
对于有实际背 景的线性规划 问题,可行域 通常是位于第 一象限内的一 个凸多边形区 域,此时变动 直线的最佳位 置一般通过这 个凸多边形的 顶点.
z 60
考向三 线性规划的实际应用
【训练 3】 (2012·江西)某农户计划种植黄瓜和韭菜,种植面积不超过 50 亩,
投入资金不超过 54 万元,假设种植黄瓜和韭菜的产量、成本和售价如下表
为使一年的种植总利润(总利润= 总销售收入-总种植成本)最大, 那么黄瓜和韭菜的种植面积(单 位:亩)分别为( ).
答案:4
图 D25
x+y≥1, 2.(2015 年湖南)若变量 x,y 满足约束条件y-x≤1,
x≤1,
A 则 z=2x-y 的最小值为( )
A.-1
B.0
C.1
D.2
x+y≥1, 解 析 : 由 约 束 条 件 y-x≤1,
x≤1,
作出可行域如图,由图可知,最优解为 A,联立
x+y=1,
y-x=1,
x 3
-6
助学微博
由于线性规划的目标函数:z ax by(b 0) 可变形为 y a x z ,则 z 为直线 y a x z
bb b
bb
的纵截距,那么我们在用线性规划求最值时便可以得到如下结论:
(1) 当b 0时,直线 y a x z 所经过可行域上的点使其纵截距最大时, bb
【审题视点 】
设出变量(设 A 产品 x 件,B 产品 y 件),根 据题意找出约 束条件和目标 函数,由线性 规划实际问题 的步骤可求 解.
解 设搭载 A 产品 x 件,B 产品 y 件,预计
收益 z=80x+60y.
0
20x+30y≤300,
z
则10x+5y≤110, 作出可行域,如图.
60
x∈N,y∈N,
便是 z 取得最大值的点;反之,使纵截距取得最小值的点,就是 z 取得最小值的点。
(2)当b 0时,与b 0时情形正好相反,直线 y a x z 所经过可行域上的点使其纵截 bb
距最大时,是 z 取得最小值的点;使纵截距取得最小值的点,便是 z 取得最大值的点。
考点一:线.(2015 年新课标 1)若变量 x, y 满足约束条件 x 2 y 1 0 ,
2x y 2 0 则 z 3x y 的最大值为_______.
解析:作出可行域如图 D25 中阴影部分所示,作出直线 l0: 3x+y=0,平移直线 l0,当直线 l:z=3x+y 过点 A 时,z 取最 大值,由xx+ -y2-y+2= 1=00,, 解得 A(1,1),∴z=3x+y 的最大值为 4.
黄瓜 韭菜
年产量/亩 4吨 6吨
年种植成本/亩 1.2 万元 0.9 万元
每吨售价 0.55 万元 0.3 万元
A.50,0 B.30,20 C.20,30 D.0,50
解 设黄瓜、韭菜的种植面积分别为 x、y 亩,
则总利润 z=4×0.55x+6×0.3y-1.2x-0.9y=x+0.9y. x+y≤50,
体安排,通过调查,有关数据如表:
产品 产品
A(件) B(件) 研制成本与搭载费用之和(万元/件) 20 30 计划最大投资金额 300 万元
产品质量(千克/件)
10 5
最大搭载质量 110 千克
预计收益(万元/件)
80 60
试问:如何安排这两种产品的件数进行搭载,才能使总预计
收益达到最大,最大收益是多少?
【解析】设生产 A 产品 x 件,B 产品 y 件,生产产品 A、产品 B 的利润之和为 z 元,依题意有
1.5x 0.5y ≤150
x
0.3y
≤
90
5xx≥03y ≤ 600
y
≥
0
x N*
y
N*
目标函数 z 2100x 900y .
作出二元一次不等式组表示的平面区域
即可
行域(如图).
zmax 2100 60 900100 216000 .
【基础知识反馈】
x+y≤1,
1.已知变量 x,y 满足约束条件x-y≤1, x+1≥0,
则 z=x+2y 的最小值为(
C)
A.3
B.1
C.-5
D.-6
x y-1 0 2.(2014 年新课标 2)设变量 x, y 满足约束条件 x y 1 0 ,则 z x 2y 的最大值为(B )
∴x=0, y=1,
∴A(0,1),∴z=2x-y 在点 A 处取得最小值为-1.故选 A.
考向三 线性规划的实际应用
【例 3】►(2012·黄冈模拟)某研究所计划利用“神七”宇宙飞船
进行新产品搭载实验,计划搭载新产品 A、B,该所要根据该产品
的研制成本、产品质量、搭载实验费用和预计产生收益来决定具
例 2:(1)(2015 年广东)若变量 x,y 满足约束条件
4x+5y≥8, 1≤x≤3, 则 z=3x+2y 的最小值为( ) 0≤y≤2,
A.351
B.6
C.253
D.4
分析:将目标函数变形可得:y 3 x Z ,所求的目 标函数的最小值即是一组平行直线2 2 y 3 x b
2
在经过可行域时在y轴上的截距最小值的 2 倍。
x 3y 3 0
A.8
B.7
C.2
D.1
x-y≥0, 3.设变量 x,y 满足约束条件x+y≤1, 则目标函数 z=5x+y 的最大值为____5____.
x+2y≥1,
4. 某矿山车队有 4 辆载重量为 10 t 的甲型卡车和 7 辆载重量为 6 t 的乙型卡车,有 9 名驾驶 员.此车队每天至少要运 360 t 矿石至冶炼厂.已知甲型卡车每辆每天可往返 6 次,乙型卡车 每辆每天可往返 8 次.甲型卡车每辆每天的成本费为 252 元,乙型卡车每辆每天的成本费为 160 元.问每天派出甲型车与乙型车各多少辆,车队所花成本费最低?
简单线性规划最值问题
---线性目标函数求最值
考纲要求
1.会从实际情境中抽象出二元一次不等式组;
2.了解二元一次不等式的几何意义,能用平面区 域表示二元一次不等式组;
3.会从实际情境中抽象出一些简单的二元线性规 划问题,并能加以解决
近五年考点分布
1.2012 年大纲卷第 14 题考查简单线性规划求 截距的取值范围; 2.2013 年新课标卷Ⅰ第 14 题考查简单线性规 划求截距的最大值; 3.2014 年新课标卷Ⅰ第 11 题考查已知线性规 划截距的最小值,求参数; 4.2015 年新课标卷Ⅰ第 15 题考查简单线性规 划求截距的最大值