tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 数学 >>

3.3.2简单的线性规划问题(一)


3.3.2 简单的线性规划问题(一)

作出下列不等式组的所表示的平面区域 y
A: (5.00, 2.00) B: (1.00, 1.00) C: (1.00, 4.40)

? x ? 4 y ? ?3 ? ?3 x ? 5 y ? 25 ?x ? 1 ?

5

C

/>x-4y+3=0

A
B
O
1
x=1 5 3x+5y-25=0

x

问题1:x 有无最大(小)值?

问题2:y 有无最大(小)值? 问题3:2x+y 有无最大(小)值?

把上面两个问题综合起来:

? x ? 4 y ? ?3 ? 设z=2x+y,求满足 ?3 x ? 5 y ? 25 ?x ? 1 ?
时,求z的最大值和最小值.

在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 Y
结论 : 形如2 x ? y ? t ( t ? 0) 的直线与 x ? y ? 0平行. 2

o

x

y
A: (5.00, 2.00) B: (1.00, 1.00) C: (1.00, 4.40)

? x ? 4 y ? ?3 ? 1.先作出?3 x ? 5 y ? 25 ?x ? 1 ? 所表示的区域 .
2.作直线l 0 : 2 x ? y ? 0
x-4y+3=0

5

C

3.作一组与直线0 平行的 l 直线l : 2 x ? y ? t , t ? R

A B
O
1 x=1 5

2x ? y ? 0

直线L越往右平 移,t随之增大. x 以经过点A(5,2)的 3x+5y-25=0 直线所对应的t值 最大;经过点B(1,1) 的直线所对应的t 值最小. Z max ? 2 ? 5 ? 2 ? 12, Z min ? 2 ? 1 ? 1 ? 3

? ? 2 x+y ? y ? -2 x+?
y
A: (5.00, 2.00) B: (1.00, 1.00) C: (1.00, 4.40)

5

C

x-4y+3=0

A B
O
1 x=1 5 3x+5y-25=0

x

y ? -2 x

Z max ? 2 ? 5 ? 2 ? 12, Z min ? 2 ? 1 ? 1 ? 3

线性目 标函数

线性约 束条件

? x ? 4 y ? ?3 ? 设z=2x+y,求满足 ?3 x ? 5 y ? 25 ?x ? 1 最优解 ? 任何一个满足
时,求z的最大值和最小值. 线性规 划问题
所有的

不等式组的 (x,y) 可行解

可行域

有关概念
由x,y 的不等式(或方程)组成的不等式组称为x, y 的约束条件。关于x,y 的一次不等式或方程组 成的不等式组称为x,y 的线性约束条件。欲达到 最大值或最小值所涉及的变量x,y 的解析式称为 目标函数。关于x,y 的一次目标函数称为线性目 标函数。求线性目标函数在线性约束条件下的最 大值或最小值问题称为线性规划问题。满足线性 约束条件的解(x,y)称为可行解。所有可行解 组成的集合称为可行域。使目标函数取得最大值 或最小值的可行解称为最优解。

例:x,y满足关系式

?x ? y ? 2 ? ? x?0 ? y?0 ?

求 z ? y ? x 的最值

(1)指出线性约束条件和线性目标函数 (2)画出可行域的图形 (3)说出三个可行解 (4)求出最优解

解线性规划问题的步骤:
(1)画:画出线性约束条件所表示的可行域; (2)移:在线性目标函数所表示的一组平行 线中,利用平移的方法找出与可行域 有公共点且纵截距最大或最小的直线; (3)求: 通过解方程组求出最优解; (4)答:

22 例1.写出?ABC , A(5, 2), B (1,1), C (1, )的 5 内部和边界组成的平面区域对应的不等 式组.对于满足不等式组的x, y. 求z ? 2 x ? y的最值.

几个结论:
1、线性目标函数的最大(小)值一般 在可行域的顶点处取得,也可能在边界 处取得。 2、求线性目标函数的最优解,要注意 分析线性目标函数所表示的几何意义 ——在y轴上的截距或其相反数。

课堂练习

(1)已知

?y ? x ? ?x ? y ? 1 ? y ? ?1 ?

求z=2x+y的最大值和最小值。

y

y-x=0
5

1

O

1 A(2,-1)

5

x

y+1=0

B(-1,-1) -1

z max ? 3

zmin ? ?3

x+y-1=0

(2)已知

?5x ? 3y ? 15 ? ?y ? x ? 1 ? x-5y ? 3 ?

求z=3x+5y的最大值和最小值。

5x+3y=15 y y=x+1
5

B(3/2,5/2)
1

X-5y=3

O
-1

1

5

x

A(-2,-1)

Z max ? 17; Z min ? ?11

思考1:

?2 x ? y ? 3 ? 0, ? 已知x、y满足不等式组 ?2 x ? 3 y ? 6 ? 0, ?3x ? 5 y ? 15 ? 0, ? (1)求上述不等式组表示的平面区域内的整点; (2)当x, y ? Z时,求z ? x ? y的最大值和最小值.

?x ? 2 y ? 5 ? 0 作业: ? x ?1 y ? 已知x, y满足 ? , 则 的最值是C y?0 x ? ?x ? 2 y ? 3 ? 0 ?
A最大值是2,最小值是1 B最大值是1,最小值是0 C最大值是2,最小值是0

D有最大值无最小值是

若z= x ? y 呢
2 2


推荐相关:

教案:3.3.2简单的线性规划问题(1)

教案:3.3.2简单的线性规划问题(1)_数学_高中教育_教育专区。必修 5 3.3....工作日 3 个(一个 2 人劳动一天等于一个工作日) ,生产乙种产品 1 吨,...


52-3.3.2简单的线性规划问题(1)(28)

52-3.3.2简单的线性规划问题(1)(28)_数学_高中教育_教育专区。3.3.2 简单的线性规划问题(1) 一、教学目标重 点:会用图解法解决简单的线性规划问题;数形...


§3.3.2 简单的线性规划问题(1)

§3.3.2 简单的线性规划问题(1)_数学_高中教育_教育专区。学校 乐从中学 年级...kx ? b(k ? 0) 在平面直角坐标系中表示一条___其中 k 叫做___,b 叫...


第三章 3.3.2 简单的线性规划问题(2)

第三章 3.3.2 简单的线性规划问题(2)_高一数学_数学_高中教育_教育专区。必修5 第三章:不等式课后练习题3.3.2 简单的线性规划问题(二) 课时目标 1.准确...


教案:3.3.2简单的线性规划问题(2)

教案:3.3.2简单的线性规划问题(2)_数学_高中教育_教育专区。3.3.2 简单的...难点:线性目标函数最值(即最优解)求法. 学习方法指导一、简单线性规划的几个...


3.3.2简单的线性规划问题(师)_图文

3.3.2简单的线性规划问题(师)_数学_高中教育_教育专区。2012 级数学(人教 A...2. 检验优值法:当可行域内整点个数较少时,也可将点整点坐标逐一代入目标...


...3.3.2 简单的线性规划问题学案(二)新人教A版必修5

(课堂设计)2014-2015高中数学 3.3.2 简单的线性规划问题学案(二)新人教A版...的一个可能值为( ) A.-3 B.3 C.-1 D.1 对点讲练 知识点一 实际...


...必修五)作业:3.3.2 简单的线性规划问题(2)

【学案导学设计】高中数学(人教A版,必修五)作业:3.3.2 简单的线性规划问题(...在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,...


...3.3.3简单的线性规划问题(二)

高中数学苏教版必修5课时作业 3.3.3简单的线性规划问题(二)_数学_高中教育_...第一种钢板 2 1 1 第二种钢板 1 2 3 今需要 A、B、C 三种规格的成品...


【人教A版】高中数学 3.3.2简单的线性规划问题练习 新...

【人教A版】高中数学 3.3.2简单的线性规划问题练习 新人教A版必修5_数学_...,1?是一组可行解,由所有可行解组成的集 ?2 ? 1 合即不等式组所表示的...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com