【优化方案】2012高中数学 第3章3.3.2简单的线性规划问题课件 新人教A版必修5
合集下载
人教版高中数学第三章2简单的线性规划问题(共23张PPT)教育课件

学 习 重 要 还是 人脉重 要?现在 是一个 双赢的 社会, 你的价 值可能 更多的 决定了 你的人 脉,我 们所要 做的可 能更多 的是专 心打造 自己, 把自己 打造成 一个优 秀的人 、有用 的人、 有价值 的人, 当你真 正成为 一个优 秀有价 值的人 的时候 ,你会 惊喜地 发现搞 笑人脉 会破门 而入。 从如下 方面 改进: 1、专心 做可以 提升自 己的事 情;2、 学习 并拥有 更多的 技能; 3、成为 一个值 得交往 的人; 4学会 独善其 身,尽 量少给 周围的 人制造 麻烦, 用你的 独立赢 得尊重 。 理 财 的 时 候需 要做的 一方面 提高收 入,令 一方面 是节省 开支。 这就是 所谓的 开源节 流。时 间管理 也是如 此,一 方面要 提高效 率,另 一方面 是要节 省时间 。主要 做法有 :1、同 时做两 件事情 (备注 :请认 真选择 哪些事 情可以 同时做 ),比 如跑步 的时候 边听有 声书; 2、压 缩休息 时间提 升睡眠 效率, 比如晚 睡半小 时早起 半小时 (6~7个 小时 即可) ;3、充 分利用 零碎时 间学习 ,比如 做公交 车、等 车、上 厕所等 。
4x 16 4 y 12
(2)画出不等式组所表示的平面区域:
y
x
y
0,x 0,y
N N
如图,图中的阴影部 4 分的整点(坐标为整 3
2
数的点)就代表所有 1
x +2 y-8 = 0
可能的日生产安排.
0 1 23 4
8x
(3)提出新问题: 进一步,若生产一件优质套装获利2万元,生产 一件精品套装获利3万元,采用哪种生产安排利 润最大?
设工厂生产优质套装x件,生产精品套装y件,
获得利润为Z,则Z = 2x + 3y,求Z的最大值.
4x 16 4 y 12
(2)画出不等式组所表示的平面区域:
y
x
y
0,x 0,y
N N
如图,图中的阴影部 4 分的整点(坐标为整 3
2
数的点)就代表所有 1
x +2 y-8 = 0
可能的日生产安排.
0 1 23 4
8x
(3)提出新问题: 进一步,若生产一件优质套装获利2万元,生产 一件精品套装获利3万元,采用哪种生产安排利 润最大?
设工厂生产优质套装x件,生产精品套装y件,
获得利润为Z,则Z = 2x + 3y,求Z的最大值.
高中数学 3.3.2简单的线性规划问题课件 新人教A版必修5

|2×1-0|
5
线 2x-y=0 的距离,即
=
2 5
.
5
第二十二页,共45页。
问题
(wèntí)导
学
课前预习导学
课堂合作探究
KEQIAN YUXI DAOXUE
KETANG HEZUO TANJIU
当堂(dānɡ
tánɡ)检测
解答线性约束条件下线性目标函数的最值问题,关键在于弄清目
标函数的几何意义,一般地,解线性目标函数的几何意义有如下两种:
④解相关方程组,求出最优解,从而得出目标函数的最大值或最小
值.
(2)若 b<0,则目标函数的最值情况恰好与 b>0 时的最值相反.
第十四页,共45页。
问题
(wèntí)导
学
课前预习导学
课堂合作探究
KEQIAN YUXI DAOXUE
KETANG HEZUO TANJIU
当堂(dānɡ
tánɡ)检测
KEQIAN YUXI DAOXUE
KETANG HEZUO TANJIU
当堂(dānɡ
tánɡ)检测
解:(1)z=x2+(y-5)2 表示可行域内任一点(x,y)到定点 M(0,5)的距离的
平方,过 M 作直线 AC 的垂线,
易知垂足 N 在线段 AC 上,
9
故 z 的最小值是|MN|2= .
2
第十七页,共45页。
当 B<0 时,z 的值随直线在 y 轴上截距的增大而减小.
3.目标函数一定都有最值吗?
提示:当可行域是开放型时,只能有一个最值;当可行域是封闭型,但
边界是虚线时,也可能不存在最值.
第六页,共45页。
5
线 2x-y=0 的距离,即
=
2 5
.
5
第二十二页,共45页。
问题
(wèntí)导
学
课前预习导学
课堂合作探究
KEQIAN YUXI DAOXUE
KETANG HEZUO TANJIU
当堂(dānɡ
tánɡ)检测
解答线性约束条件下线性目标函数的最值问题,关键在于弄清目
标函数的几何意义,一般地,解线性目标函数的几何意义有如下两种:
④解相关方程组,求出最优解,从而得出目标函数的最大值或最小
值.
(2)若 b<0,则目标函数的最值情况恰好与 b>0 时的最值相反.
第十四页,共45页。
问题
(wèntí)导
学
课前预习导学
课堂合作探究
KEQIAN YUXI DAOXUE
KETANG HEZUO TANJIU
当堂(dānɡ
tánɡ)检测
KEQIAN YUXI DAOXUE
KETANG HEZUO TANJIU
当堂(dānɡ
tánɡ)检测
解:(1)z=x2+(y-5)2 表示可行域内任一点(x,y)到定点 M(0,5)的距离的
平方,过 M 作直线 AC 的垂线,
易知垂足 N 在线段 AC 上,
9
故 z 的最小值是|MN|2= .
2
第十七页,共45页。
当 B<0 时,z 的值随直线在 y 轴上截距的增大而减小.
3.目标函数一定都有最值吗?
提示:当可行域是开放型时,只能有一个最值;当可行域是封闭型,但
边界是虚线时,也可能不存在最值.
第六页,共45页。
高中数学 3.3.2简单的线性规划问题课件 新人教A版必修5

由图可以看出,当直线 z=2x+y 经过可行域上的点 A 时,截距
栏
z 最大,经过点 B 时,截距 z 最小.
目 链
接
解方程组x3-x+4y5+y-3=25=0,0,得 A 点坐标为(5,2).
解方程组xx=-14,y+3=0,得 B 点坐标为(1,1),
所以 zmax=2×5+2=12,zmin=2×1+1=3.
3
ppt精选
栏 目 链 接
4
题型1 求线性目标函数的最值
例1
已知实数 x,y 满足不等式组:
2x-y+2≥0, 2x+3y-6≤0.
(1)求 w=x+2y 的最大值;
栏 目
链
(2)求 z=x-y 的最小值.
接
分析:由于所给的约束条件及目标函数均为关于 x,y 的一次式,
所以此问题是简单线性规划问题,使用图解法求解.
ppt精选
5
解析:作出不等式组表示的平面区域(即可行域). (1)将 w=x+2y 变形为 y=-12x+w2,得到斜率为-12,在 y 轴上 截距为w2的一簇随 w 变化的平行直线,作过原点的直线 y=-12x,由 图 1 可知,当平移此直线过点(0,2)时,直线在 y 轴上的截距w2最大,栏目链接 最大值为 2,∴w=x+2y 的最大值为 4.也可把(0,2)代入求得 wmax =0+2×2=4.
是整数解时,常用下面的一些方法求解.
(1)平移直线法:先在可行域中画网格,再描整点,平移直线 l,
栏
最先经过或最后经过的整点坐标就是最优解.
目
链
接
(2)检验优值法:当可行域中整点个数较少时,可将整点坐标逐
一代入目标函数求值,经过比较得出最优解.
人教A版高中数学必修五课件3.3.2简单线性规划(二)

解:设需截第一种钢板x张、第二种钢板y张,满足
的条件是
2x y 15,
xx
2y 3y
18, 27,
x
0,
x
N
,
y 0, y N .
目标函数:z=x+y.
可行域如图
y
M(18/5,39/5) x+y=0
BB(3,9) CC(4,8)
M
x
0 作出一组平行直线z=x+y2,x+y=15 x+y=12 x+2y=18 x+3y=27
解:设每月生产甲产品x件,生产乙产品y件,每月收
入为Z千元,目标函数为Z=3x+2y,满足的条件是y 500,
x
0,
y 0.
目标函数Z=3x+2y,可行域如图所示。
当直线经过点M时,截距最大,Z最大。
易得M(200,100), Zmax=3x+2y=800。
2、解线性规划问题的步骤:
一列(设未知数,列出不等式组及目标函数式) 二画(画出线性约束条件所表示的可行域和直线l0) 三移(平在移线性直目线标l函0到数取所得表最示的值一的组位平置行)线中,利用平
移的方法找出与可行域有公共点且纵截距最大或
四解(通过解方程组求最出小最的优直线解;) 五答(作出答案)
当直线经过点M时z=x+y=11.4,但它不是最优整数解.
作直线x+y=12.
解得交点B,C的坐标B(3,9)和C(4,8).
直线x+y=12经过的整点是B(3,9)和C(4,8),它们是最优解.
{ 2x+y≥15, x+2y≥18,
高三数学简单的线性规划问题PPT教学课件

而 最 优 解 中x, y必 须 是
16 2xy15 整 数, 所 以 可 行 域 内 点 (18 , 39 )不 是 最 优 解.
8 xy12 5 5
4
2
x3y27
O 2xy 8 x4yx11812y1828
x
xy0
复习引入
经过可行域内的整点
(横、纵坐标都是整数
y
的点 )且与原点距离最
16 2xy15 近的直线是 x y 12 , 经过的整点是 (3,9)和
3.3.2简单的线性规划 问题(三)
复习引入
用量最省问题
例.要将两种大小不同的钢板截成A、B、C三 种规格, 每张钢板可以同时截得三种规格的小 钢板的块数如下表所示:
规格类型 钢板类型
A规格
B规格
C规格
第一种钢板 2
1
1
第二种钢板 1
2
3
今需要A、B、C三种成品分别是15、18、27块, 问各截这两种钢板多少块可得所需三种规格成
讲授新课
例1. 设 x, y, z满足约束条件
x y z 1
3 y z 2
0
x
1
,
0 y 1
求u=2x+6y+4z的最大值和最小值.
讲授新课
例2. (1)已知 12aabb24, 求t=4a-2b 的取值范围;
(2)设f(x)=ax2 +bx,且1≤f(-1)≤2, 2≤f(1)≤4,y0
复习引入
y
直线 x y z经过 直线 x 3 y 27 和 2 x y 15 的交点
16 2xy15
18 (
39 ,
),
z取到最
55
8
xy12
小值
16 2xy15 整 数, 所 以 可 行 域 内 点 (18 , 39 )不 是 最 优 解.
8 xy12 5 5
4
2
x3y27
O 2xy 8 x4yx11812y1828
x
xy0
复习引入
经过可行域内的整点
(横、纵坐标都是整数
y
的点 )且与原点距离最
16 2xy15 近的直线是 x y 12 , 经过的整点是 (3,9)和
3.3.2简单的线性规划 问题(三)
复习引入
用量最省问题
例.要将两种大小不同的钢板截成A、B、C三 种规格, 每张钢板可以同时截得三种规格的小 钢板的块数如下表所示:
规格类型 钢板类型
A规格
B规格
C规格
第一种钢板 2
1
1
第二种钢板 1
2
3
今需要A、B、C三种成品分别是15、18、27块, 问各截这两种钢板多少块可得所需三种规格成
讲授新课
例1. 设 x, y, z满足约束条件
x y z 1
3 y z 2
0
x
1
,
0 y 1
求u=2x+6y+4z的最大值和最小值.
讲授新课
例2. (1)已知 12aabb24, 求t=4a-2b 的取值范围;
(2)设f(x)=ax2 +bx,且1≤f(-1)≤2, 2≤f(1)≤4,y0
复习引入
y
直线 x y z经过 直线 x 3 y 27 和 2 x y 15 的交点
16 2xy15
18 (
39 ,
),
z取到最
55
8
xy12
小值
高中数学 3.3.2简单的线性规划问题(第2课时)课件 新人教A版必修5

是目标函数对应的直线的斜率与可行域中边界对应的 直线的斜率的大小关系不同导致的.
练习 2::若已知目标函数 z ax y 在可行域中的点 B
处取得最小值,求实数 a 的取值范围.
ppt精选
6
解: z ax y 可化为 y ax z , 因为 z ax y 在可行域中的点 B 处取得最小值,
将 z1 x y 变形为 y x z1 ,这是
斜率为 1、随 z1 变化的一族平行直线. z1 直 线在 y 轴上的纵截距.当然直线要与可行域相 交,即在满足约束条件时目标函数 z1 x y
取得最值.
由图可见,当直线 z1 x y 经过可行域
上的点 B 时,纵截距 z1 最小.
解方程组
所以,直线 z ax y 与可行域只有一个公共点 B 或与边界 AB 重合,
或与边界 BC 重合. 因此 2 a 1 .
4
所以实数
a
的取值范围是
2,
1 4
.
ppt精选
7
练习 3:若在练习 1 中的不等式组中增加条件“ x, y N ”,
再求目标函数 z1 x y 的最小值,该如何探求最优解呢? 学 y
6, 9,
得
B
点的坐标为
x
9 5
,
y
12 5
.所以
z1 的最小值为
21 5
.
同理,当直线 z1 x y 与可行域的边界 xppt精y 选 6 重合时, z1 最大为 6 .
3
(2)同理将 z2 3x y 化为 y 3x z2 ,这是斜率为 3 的一族平行直线.如图所 示,当它过可行域上的点 A(0,6) 时, z 2 最小为 6 .
可行域如图所示.
把 z x y 变形为 y x z ,得到斜率为
练习 2::若已知目标函数 z ax y 在可行域中的点 B
处取得最小值,求实数 a 的取值范围.
ppt精选
6
解: z ax y 可化为 y ax z , 因为 z ax y 在可行域中的点 B 处取得最小值,
将 z1 x y 变形为 y x z1 ,这是
斜率为 1、随 z1 变化的一族平行直线. z1 直 线在 y 轴上的纵截距.当然直线要与可行域相 交,即在满足约束条件时目标函数 z1 x y
取得最值.
由图可见,当直线 z1 x y 经过可行域
上的点 B 时,纵截距 z1 最小.
解方程组
所以,直线 z ax y 与可行域只有一个公共点 B 或与边界 AB 重合,
或与边界 BC 重合. 因此 2 a 1 .
4
所以实数
a
的取值范围是
2,
1 4
.
ppt精选
7
练习 3:若在练习 1 中的不等式组中增加条件“ x, y N ”,
再求目标函数 z1 x y 的最小值,该如何探求最优解呢? 学 y
6, 9,
得
B
点的坐标为
x
9 5
,
y
12 5
.所以
z1 的最小值为
21 5
.
同理,当直线 z1 x y 与可行域的边界 xppt精y 选 6 重合时, z1 最大为 6 .
3
(2)同理将 z2 3x y 化为 y 3x z2 ,这是斜率为 3 的一族平行直线.如图所 示,当它过可行域上的点 A(0,6) 时, z 2 最小为 6 .
可行域如图所示.
把 z x y 变形为 y x z ,得到斜率为
高中数学人教A版必修5第三章3.3.2简单的线性规划问题(二)课件
学段 初中 高中
硬件建设 班级学生数 配备教师数 万元
45
2
26/班
40
3
54/班
教师年薪 万元
2/人 2/人
分别用数学关系式和图形表示上述限制条件。若 根据有关部门的规定,初中每人每年可收学费1600 元,高中每人每年可收学费2700元。那么开设初中 班和高中班多少个?每年收费的学费总额最多?
解:设开设初中班x个,高中班y个。因办学规模以 20~30个班为宜,所以, 20≤x+y≤30
2x+y=15 x+y=12 x+2y=18
x 27
x+3y=27
当直线经过点A时z=x+y=11.4, 但它不是最优整数解. 作直线x+y=12
B(3,9)和C(4,8)在直线上,且在可行域内, 整点是B(3,9)和C(4,8),它们是最优解. 答(略)
{2x+y≥15, x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N*
目标函数t = x+y
y 15
B(3,9)
9
C(4,8)
A(18/5,39/5)
打网格线法
x+y =0
2 1 0 12 78
x
18
27
作出直线 x+y=0,
2x+y=15
x+2y=18 x+3y=27
当直线经过点A时t=x+y=11.4,但它不是最优整数解,
在可行域内打出网格线, 将直线x+y=11.4继续向上平移,
7 x 7 y 5
14x 7 y 6
x
1 7
得M点的坐标为:
人教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万
规格类型 钢板类型
人教A版数学必修五3.3.2《简单的线性规划问题(二)》实用课件(共34张PPT)
x y x y
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
线性规划的有关概念:
③可行解、可行域和最优解: 满足线性约束条件的解(x,y)
叫可行解. 由所有可行解组成的集合叫
做可行域. 使目标函数取得最大或最小
值的可行解叫线性规划问题 的最优解. ④线性规划问题: 一般地,求线性目标函数在 线性约束条件下的最大值或 最小值的问题,统称为线性 规划问题.
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
BD
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
解题反思
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
课堂小结
我学习了…… 我感受到了……
我将继续学习的……
画
hua 化
华
画 画图
化
实际问题 不等式组
函数Z=2x+y 方程Z=2x+y 变:直线Z=2x+y点
特殊 抽象
数学问题 平面区域
方程Z=2x+y 直线Z=2x+y 不变:相应2x+y值 一般 具体
华 升华
谢 谢!
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3.3.2 简单的线性规划问题 .
学习目标 1.了解线性规划的意义. 了解线性规划的意义. 了解线性规划的意义 2.准确利用线性规划知识求解目标函数的最 . 值. 3.掌握线性规划在解决实际问题中的两种类 . 型.
3. 3.2 简 单 的 线 性 规 划 问 题
课前自主学案
课堂互动讲练
知能优化训练
例3
【 思 路 点 拨 设未知数, 设未知数,确定线性约束条件和目标函数 → 画出可行域和目标函数对应的初始直线 → 平移直线确定最优解 → 求目标函数的最大值
【解】 设需要预订满足要求的午餐和晚餐分
】
别为x个单位和 个单位 所花的费用为z元 别为 个单位和y个单位,所花的费用为 元, 个单位和 个单位, 则依题意, = 则依题意,得z=2.5x+4y,且x,y满足 + , , 满足
变式训练2 变式训练
某公司计划2010年在甲、乙两个电 年在甲、 某公司计划 年在甲
视台做总时间不超过300分钟的广告,广告总费 分钟的广告, 视台做总时间不超过 分钟的广告 用不超过9万元, 用不超过 万元,甲、乙电视台的广告收费标准 万元 分别为500元/分钟和 分钟和200元/分钟 假定甲、 分钟. 分别为500元/分钟和200元/分钟.假定甲、乙两 个电视台为该公司所做的每分钟广告, 个电视台为该公司所做的每分钟广告,能给公司 带来的收益分别为0.3万元和 万元 带来的收益分别为 万元和0.2万元.问该公司 万元和 万元. 如何分配甲、乙两个电视台的广告时间, 如何分配甲、乙两个电视台的广告时间,才能使 公司的收益最大.最大收益是多少万元? 公司的收益最大.最大收益是多少万元?
例1
(2010 年高考山东卷 设变量 x、y 满足约 年高考山东卷)设变量 、 则目标函数 z=3x-4y = - ) B.- ,- .-3,- .- ,-11 D.11,3 .
x-y+2≥0, - + ≥ , - + ≤ , 束条件x-5y+10≤0, + - ≤ , x+y-8≤0,
【答案】 答案】
A
变式训练 1
(2010 年高卷天津卷 设变量 x,y 满 年高卷天津卷)设变量 , 则目标函数 z= 4x+ = +
x+y≤3, + ≤ , - ≥ , 足约束条件x-y≥-1, ≥ , y≥1,
2y 的最大值为 的最大值为( A.12 . C.8 .
) B.10 . D.2 .
目标函数为 z=3000x+2000y. = + 作出可行域如图所示: 作出可行域如图所示:
作直线l∶ 作直线 ∶3000x+2000y=0,即3x+2y=0. + = , + =
平移直线 l,由图可知当 l 过点 M 时,目标函数 z ,
x+y=300 + = 取得最大值. 取得最大值. 由 , M(100, 200). 得 . + = 5x+2y=900
形找出目标函数斜率与边界斜率间的关系
如图). 【解析】 由约束条件画出可行域 如图 . 解析】 由约束条件画出可行域(如图 的坐标为(3,1),z最大时,即平移 =- 使直 最大时, =-ax使直 点C的坐标为 的坐标为 , 最大时 即平移y=- 线在y轴上的截距最大 轴上的截距最大. 线在 轴上的截距最大.∴-a<kCD, < <-1, 即-a<- ,∴a>1. <- >
知新盖能 线性规划中的基本概念 名称 约束条件 意义 变量x, 满足的一组条件 变量 ,y满足的一组条件
的二元______不等式 或方程)组 不等式(或方程 线性约 由x,y的二元 一次 不等式 或方程 组 , 的二元 束条件 成的不等式组 欲求最大值或最小值所涉及的变量x, 目标 欲求最大值或最小值所涉及的变量 ,y 函数 的解析式 目标函数是关于x, 的二元 的二元____解析 线性目 目标函数是关于 ,y的二元 解析 一次 标.二元一次不等式Ax+By+C>0(或<0或≥0或 .二元一次不等式 + + > 或 或 或 ≤0)所表示的平面区域为直线 +By+C=0的一 所表示的平面区域为直线Ax+ + = 的一 所表示的平面区域为直线 侧. 2.确定二元一次不等式(组)所表示的平面区域的 .确定二元一次不等式 组 所表示的平面区域的 基本方法是“直线定界,点定域 . 基本方法是 直线定界,点定域”. 直线定界
2≤x-y≤2.若目标函数 =ax+y(其中 >0)仅在点 - 若目标函数z= + 其中 其中a> 仅在点 若目标函数 (3,1)处取得最大值,则a的取值范围为 处取得最大值, 的取值范围为________. 处取得最大值 的取值范围为 . 【思路点拨】 思路点拨】 画出可行域,根据题意, 画出可行域,根据题意,结合图
课堂互动讲练
考点突破 求线性目标函数的最值 求目标函数最值的一般步骤是: 求目标函数最值的一般步骤是:①画:在直角坐 标平面上画出可行域和直线ax+ =0(目标函数 标平面上画出可行域和直线 +by=0(目标函数 平行移动直线ax+ = , 为z=ax+by);②移:平行移动直线 +by=0, = + ; 确定使z= + 取得最大值或最小值的点 取得最大值或最小值的点; 确定使 =ax+by取得最大值或最小值的点;③求: 求出取得最大值或最小值的点的坐标(解方程组 解方程组) 求出取得最大值或最小值的点的坐标 解方程组 及最大值和最小值;④答:给出正确答案. 及最大值和最小值; 给出正确答案.
∴zmax=3000×100+2000×200=700000(元). × + × = 元. 所以: 分钟广告, 所以:该公司在甲电视台做 100 分钟广告,在乙 分钟广告,公司的收益最大, 电视台做 200 分钟广告,公司的收益最大,最大 万元. 收益为 70 万元.
x≥0,y≥0, ≥ , ≥ , 12x+8y≥64, + ≥ , + ≥ , 6x+6y≥42, + ≥ , 6x+10y≥54,
x≥0,y≥0, ≥ , ≥ , 3x+2y≥16, + ≥ , 即 + ≥ , x+y≥7, + ≥ 3x+5y≥27.
作出
可行域如图, 可行域如图,
名称 可行解 可行域
意义 满足线性约束条件的解(x, 满足线性约束条件的解 ,y) 所有可行解组成的集合
使目标函数取得最大值或最小值的可行 最优解 解 线性规 在线性约束条件下,求线性目标函数的 在线性约束条件下, 最大值或最小值问题 划问题
思考感悟 1.在线性约束条件下,最优解唯一吗? .在线性约束条件下,最优解唯一吗? 提示:不一定.最优解可能有一个, 提示:不一定.最优解可能有一个,也可能有多 个,甚至可能有无数多个. 甚至可能有无数多个. 2.在线性目标函数z=x+y中,目标函数 的最 .在线性目标函数 = + 中 目标函数z的最 大、最小值与截距的对应关系是怎样的? 最小值与截距的对应关系是怎样的? 提示: 的最大值对应于截距的最大值 的最小 的最大值对应于截距的最大值, 提示:z的最大值对应于截距的最大值,z的最小 值对应于截距的最小值. 值对应于截距的最小值.
【名师点评】 名师点评】 体步骤为: 体步骤为:
用图解法解线性规划应用题的具
(1)设元,并列出相应的约束条件和目标函数; 设元,并列出相应的约束条件和目标函数; 设元 (2)作图:准确作图,平移找点; 作图:准确作图,平移找点; 作图 (3)求解:代入求解,准确计算; 求解:代入求解,准确计算; 求解 (4)检验:根据结果,检验反馈. 检验:根据结果,检验反馈. 检验
让目标函数表示直线2.5x+4y=z在可行域上平移, + = 在可行域上平移 在可行域上平移, 让目标函数表示直线 由此可知z= 处取得最小值. 由此可知 =2.5x+4y在B(4,3)处取得最小值. + 在 处取得最小值 因此,应当为该儿童预订4个单位的午餐和 个单 个单位的午餐和3个单 因此,应当为该儿童预订 个单位的午餐和 位的晚餐,就可满足要求. 位的晚餐,就可满足要求.
已知目标函数的最值求参数 解答此类问题必须明确线性目标函数的最值一般 在可行域的顶点或边界取得,运用数形结合的思 在可行域的顶点或边界取得, 想方法求解.同时, 想方法求解.同时,要注意边界直线斜率与目标 函数斜率的关系. 函数斜率的关系.
例2
已知变量x,y满足约束条件 已知变量 , 满足约束条件1≤x+y≤4,- + ,- 满足约束条件
解:由约束条件画出可行域如图所示,要使目标 由约束条件画出可行域如图所示, 1 函数仅在点(3,0)处取得最大值,则-a<- ,所 处取得最大值, 函数仅在点 处取得最大值 <- 2 1 以 a> . > 2
线性规划的实际应用 利用图解法解决线性规划实际问题, 利用图解法解决线性规划实际问题,要注意合理 利用表格,处理繁杂的数据;另一方面约束条件 利用表格,处理繁杂的数据; 要注意实际问题的要求,如果要求整点, 要注意实际问题的要求,如果要求整点,则用逐 步平移法验证. 步平移法验证.
解:设公司在甲电视台和乙电视台做广告的时间 分钟, 分别为 x 分钟和 y 分钟,总收益为 z 元,由题意 得
x+y≤300 + ≤ 500x+200y≤90000, + ≤ , ≥ x≥0 ≥ y≥0 x+y≤300 + ≤ 5x+2y≤900. + ≤ 即 ≥ x≥0 ≥ y≥0
的最大值和最小值分别为( 的最大值和最小值分别为( A.3,- ,-11 . ,- C.11,- ,-3 . ,-
【思路点拨】 思路点拨】
解答本题可先画出可行域, 解答本题可先画出可行域,再平
移直线3x- = ,求最值. 移直线 -4y=0,求最值.
【解析】 作出可行域如图阴影部分所示,由图 解析】 作出可行域如图阴影部分所示, 可知z= - 经过点 经过点A时 有最小值 经过点B时 有最小值, 可知 =3x-4y经过点 时z有最小值,经过点 时z 有最大值.易求A(3,5),B(5,3),∴z最大=3×5- 有最大值.易求 , , × - 4×3=3,z最小=3×3-4×5=- =-11. × = , × - × =-
学习目标 1.了解线性规划的意义. 了解线性规划的意义. 了解线性规划的意义 2.准确利用线性规划知识求解目标函数的最 . 值. 3.掌握线性规划在解决实际问题中的两种类 . 型.
3. 3.2 简 单 的 线 性 规 划 问 题
课前自主学案
课堂互动讲练
知能优化训练
例3
【 思 路 点 拨 设未知数, 设未知数,确定线性约束条件和目标函数 → 画出可行域和目标函数对应的初始直线 → 平移直线确定最优解 → 求目标函数的最大值
【解】 设需要预订满足要求的午餐和晚餐分
】
别为x个单位和 个单位 所花的费用为z元 别为 个单位和y个单位,所花的费用为 元, 个单位和 个单位, 则依题意, = 则依题意,得z=2.5x+4y,且x,y满足 + , , 满足
变式训练2 变式训练
某公司计划2010年在甲、乙两个电 年在甲、 某公司计划 年在甲
视台做总时间不超过300分钟的广告,广告总费 分钟的广告, 视台做总时间不超过 分钟的广告 用不超过9万元, 用不超过 万元,甲、乙电视台的广告收费标准 万元 分别为500元/分钟和 分钟和200元/分钟 假定甲、 分钟. 分别为500元/分钟和200元/分钟.假定甲、乙两 个电视台为该公司所做的每分钟广告, 个电视台为该公司所做的每分钟广告,能给公司 带来的收益分别为0.3万元和 万元 带来的收益分别为 万元和0.2万元.问该公司 万元和 万元. 如何分配甲、乙两个电视台的广告时间, 如何分配甲、乙两个电视台的广告时间,才能使 公司的收益最大.最大收益是多少万元? 公司的收益最大.最大收益是多少万元?
例1
(2010 年高考山东卷 设变量 x、y 满足约 年高考山东卷)设变量 、 则目标函数 z=3x-4y = - ) B.- ,- .-3,- .- ,-11 D.11,3 .
x-y+2≥0, - + ≥ , - + ≤ , 束条件x-5y+10≤0, + - ≤ , x+y-8≤0,
【答案】 答案】
A
变式训练 1
(2010 年高卷天津卷 设变量 x,y 满 年高卷天津卷)设变量 , 则目标函数 z= 4x+ = +
x+y≤3, + ≤ , - ≥ , 足约束条件x-y≥-1, ≥ , y≥1,
2y 的最大值为 的最大值为( A.12 . C.8 .
) B.10 . D.2 .
目标函数为 z=3000x+2000y. = + 作出可行域如图所示: 作出可行域如图所示:
作直线l∶ 作直线 ∶3000x+2000y=0,即3x+2y=0. + = , + =
平移直线 l,由图可知当 l 过点 M 时,目标函数 z ,
x+y=300 + = 取得最大值. 取得最大值. 由 , M(100, 200). 得 . + = 5x+2y=900
形找出目标函数斜率与边界斜率间的关系
如图). 【解析】 由约束条件画出可行域 如图 . 解析】 由约束条件画出可行域(如图 的坐标为(3,1),z最大时,即平移 =- 使直 最大时, =-ax使直 点C的坐标为 的坐标为 , 最大时 即平移y=- 线在y轴上的截距最大 轴上的截距最大. 线在 轴上的截距最大.∴-a<kCD, < <-1, 即-a<- ,∴a>1. <- >
知新盖能 线性规划中的基本概念 名称 约束条件 意义 变量x, 满足的一组条件 变量 ,y满足的一组条件
的二元______不等式 或方程)组 不等式(或方程 线性约 由x,y的二元 一次 不等式 或方程 组 , 的二元 束条件 成的不等式组 欲求最大值或最小值所涉及的变量x, 目标 欲求最大值或最小值所涉及的变量 ,y 函数 的解析式 目标函数是关于x, 的二元 的二元____解析 线性目 目标函数是关于 ,y的二元 解析 一次 标.二元一次不等式Ax+By+C>0(或<0或≥0或 .二元一次不等式 + + > 或 或 或 ≤0)所表示的平面区域为直线 +By+C=0的一 所表示的平面区域为直线Ax+ + = 的一 所表示的平面区域为直线 侧. 2.确定二元一次不等式(组)所表示的平面区域的 .确定二元一次不等式 组 所表示的平面区域的 基本方法是“直线定界,点定域 . 基本方法是 直线定界,点定域”. 直线定界
2≤x-y≤2.若目标函数 =ax+y(其中 >0)仅在点 - 若目标函数z= + 其中 其中a> 仅在点 若目标函数 (3,1)处取得最大值,则a的取值范围为 处取得最大值, 的取值范围为________. 处取得最大值 的取值范围为 . 【思路点拨】 思路点拨】 画出可行域,根据题意, 画出可行域,根据题意,结合图
课堂互动讲练
考点突破 求线性目标函数的最值 求目标函数最值的一般步骤是: 求目标函数最值的一般步骤是:①画:在直角坐 标平面上画出可行域和直线ax+ =0(目标函数 标平面上画出可行域和直线 +by=0(目标函数 平行移动直线ax+ = , 为z=ax+by);②移:平行移动直线 +by=0, = + ; 确定使z= + 取得最大值或最小值的点 取得最大值或最小值的点; 确定使 =ax+by取得最大值或最小值的点;③求: 求出取得最大值或最小值的点的坐标(解方程组 解方程组) 求出取得最大值或最小值的点的坐标 解方程组 及最大值和最小值;④答:给出正确答案. 及最大值和最小值; 给出正确答案.
∴zmax=3000×100+2000×200=700000(元). × + × = 元. 所以: 分钟广告, 所以:该公司在甲电视台做 100 分钟广告,在乙 分钟广告,公司的收益最大, 电视台做 200 分钟广告,公司的收益最大,最大 万元. 收益为 70 万元.
x≥0,y≥0, ≥ , ≥ , 12x+8y≥64, + ≥ , + ≥ , 6x+6y≥42, + ≥ , 6x+10y≥54,
x≥0,y≥0, ≥ , ≥ , 3x+2y≥16, + ≥ , 即 + ≥ , x+y≥7, + ≥ 3x+5y≥27.
作出
可行域如图, 可行域如图,
名称 可行解 可行域
意义 满足线性约束条件的解(x, 满足线性约束条件的解 ,y) 所有可行解组成的集合
使目标函数取得最大值或最小值的可行 最优解 解 线性规 在线性约束条件下,求线性目标函数的 在线性约束条件下, 最大值或最小值问题 划问题
思考感悟 1.在线性约束条件下,最优解唯一吗? .在线性约束条件下,最优解唯一吗? 提示:不一定.最优解可能有一个, 提示:不一定.最优解可能有一个,也可能有多 个,甚至可能有无数多个. 甚至可能有无数多个. 2.在线性目标函数z=x+y中,目标函数 的最 .在线性目标函数 = + 中 目标函数z的最 大、最小值与截距的对应关系是怎样的? 最小值与截距的对应关系是怎样的? 提示: 的最大值对应于截距的最大值 的最小 的最大值对应于截距的最大值, 提示:z的最大值对应于截距的最大值,z的最小 值对应于截距的最小值. 值对应于截距的最小值.
【名师点评】 名师点评】 体步骤为: 体步骤为:
用图解法解线性规划应用题的具
(1)设元,并列出相应的约束条件和目标函数; 设元,并列出相应的约束条件和目标函数; 设元 (2)作图:准确作图,平移找点; 作图:准确作图,平移找点; 作图 (3)求解:代入求解,准确计算; 求解:代入求解,准确计算; 求解 (4)检验:根据结果,检验反馈. 检验:根据结果,检验反馈. 检验
让目标函数表示直线2.5x+4y=z在可行域上平移, + = 在可行域上平移 在可行域上平移, 让目标函数表示直线 由此可知z= 处取得最小值. 由此可知 =2.5x+4y在B(4,3)处取得最小值. + 在 处取得最小值 因此,应当为该儿童预订4个单位的午餐和 个单 个单位的午餐和3个单 因此,应当为该儿童预订 个单位的午餐和 位的晚餐,就可满足要求. 位的晚餐,就可满足要求.
已知目标函数的最值求参数 解答此类问题必须明确线性目标函数的最值一般 在可行域的顶点或边界取得,运用数形结合的思 在可行域的顶点或边界取得, 想方法求解.同时, 想方法求解.同时,要注意边界直线斜率与目标 函数斜率的关系. 函数斜率的关系.
例2
已知变量x,y满足约束条件 已知变量 , 满足约束条件1≤x+y≤4,- + ,- 满足约束条件
解:由约束条件画出可行域如图所示,要使目标 由约束条件画出可行域如图所示, 1 函数仅在点(3,0)处取得最大值,则-a<- ,所 处取得最大值, 函数仅在点 处取得最大值 <- 2 1 以 a> . > 2
线性规划的实际应用 利用图解法解决线性规划实际问题, 利用图解法解决线性规划实际问题,要注意合理 利用表格,处理繁杂的数据;另一方面约束条件 利用表格,处理繁杂的数据; 要注意实际问题的要求,如果要求整点, 要注意实际问题的要求,如果要求整点,则用逐 步平移法验证. 步平移法验证.
解:设公司在甲电视台和乙电视台做广告的时间 分钟, 分别为 x 分钟和 y 分钟,总收益为 z 元,由题意 得
x+y≤300 + ≤ 500x+200y≤90000, + ≤ , ≥ x≥0 ≥ y≥0 x+y≤300 + ≤ 5x+2y≤900. + ≤ 即 ≥ x≥0 ≥ y≥0
的最大值和最小值分别为( 的最大值和最小值分别为( A.3,- ,-11 . ,- C.11,- ,-3 . ,-
【思路点拨】 思路点拨】
解答本题可先画出可行域, 解答本题可先画出可行域,再平
移直线3x- = ,求最值. 移直线 -4y=0,求最值.
【解析】 作出可行域如图阴影部分所示,由图 解析】 作出可行域如图阴影部分所示, 可知z= - 经过点 经过点A时 有最小值 经过点B时 有最小值, 可知 =3x-4y经过点 时z有最小值,经过点 时z 有最大值.易求A(3,5),B(5,3),∴z最大=3×5- 有最大值.易求 , , × - 4×3=3,z最小=3×3-4×5=- =-11. × = , × - × =-