1 / 23
文档名称:

线性规划求最值 ppt课件.ppt

格式:ppt   大小:1,140KB   页数:23页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性规划求最值 ppt课件.ppt

上传人:龙的传人 2021/11/7 文件大小:1.11 MB

下载得到文件列表

线性规划求最值 ppt课件.ppt

相关文档

文档介绍

文档介绍:线性规划求最值
1
+By+C=0 对应的图形为 .
+ By + C>(<)0表示对应直线
Ax + By + C = 0某一侧所有点组成的。
3.>0 (或<0) 时, 直线画成虚线;区域不包括
≥0(或≤0)时,- --- --- - -- - - - - -- --
(x1,y1), Q(x2,y2) 在直线Ax+By+C=0的
(1)同侧,则
(2)两侧,则
4. P(x0,y0)在Ax+By+C<0表示的区域内,则
( Ax1+By1+C)(Ax2+By2+C) >0
Ax0+By0+C<0
- - -- - - -- 在Ax+By+C>0- - - -- - -,则
Ax0+By0+C>0
( Ax1+By1+C)(Ax2+By2+C) <0
同侧同号,
异侧异号
+By+C> 0(<0) 对应区域判别方法:
直线定界,特殊点定域;
当C≠0时,取原点(0,0)为特殊点,
当C=0时, (1,0)或(0, 1) 为特殊点。
特殊点法
若点坐标代入适合不等式则此点所在的区域为需画的区域,
否则是另一侧区域为需画区域。
直线
2
精品资料
3
你怎么称呼老师?
如果老师最后没有总结一节课的重点的难点,你是否会认为老师的教学方法需要改进?
你所经历的课堂,是讲座式还是讨论式?
教师的教鞭
“不怕太阳晒,也不怕那风雨狂,只怕先生骂我笨,没有学问无颜见爹娘 ……”
“太阳当空照,花儿对我笑,小鸟说早早早……”
4
O
x
y
x+y=0
x=3
x-y+5=0
-5
5
例:画出不等式组
表示的平面区域.
注:不等式组表示的平面区域是各不等式
所表示平面区域的公共部分。
5
(-1,2)和(3,- 3)在直线3x+y-a=0两侧,则a的范围 .
解:点(-1,2)和(3,- 3)在直线3x+y-a=0的两侧,将这两
点坐标代入3x+y-a=0后,符号相反,
∴(-3+2+a)(9-3-a) <0, 得-1<a<6.
(-1,2) 在5x+y-a<0表示的区域内,则a的范围 .
-5+2-a <0,得a>-3
6
4x≤16
4y≤12
x+2y≤8
x≥0 ,y≥0
求z=2x+3y的最值
例1.
A
(4)解方程组 得点A(4,2)
(3)直线过点 时纵截距最大,此时z最大,过点 时z最小
(1)画区域
A
补(1)求z=x+4y的最值
(2)求z=x+2y的最值
O
注:斜率越大,
倾斜角越大
7
求z=x-y的最值
(4)直线过点 时纵截距-z最小,z最大;
过点 时纵截距-z最大,z最小.
(1)画区域
A
B
交点A(1,0),B(0,1)
注意: 目标函数化为斜截式后,
分析斜率大小;z的系数符号。
8
求z=x-y的最值
(4)直线过点 时z值最大;过点 时z值最小.
A
B
解方程组求交点A(1,1),B(0,3)
9
基本概念:
z=2x+y
线性目标函数在线性约束条件下的最值 的问题
满足约束条件的解(x,y)
可行解组成的集合
使目标函数取得最值的可行解
目标函数,线性目标函数
线性约束条件:
最优解
可行解:
可行域:
(阴影部分)
最优解:
线性规划问题:
x-4y+3=0
3x+5y-25=0
x=1
2x+y=z
1
x
y
o
可行域
A(5,2)
B(1,1)
A(5,2),B(1,1)
即不等式组的解
10

最近更新

人教部编版八年级语文下册《桃花源记》——准.. 5页

关于部编初中中学语文教材解析 24页

医院手术室净化工程施工组织设计 69页

普外科护理十分钟讲课比赛ppt 26页

宁夏回族自治区民政厅关于2018年度全区性社会.. 24页

新乡市人民政府办公室关于印发新乡市开展公路.. 6页

慢性乙型病毒性肝炎护理问题及措施ppt 24页

济南市城市容貌管理办法 7页

湖北省襄阳市2020-2021学年上学期七年级期末语.. 9页

疫情防控工作总结2022年汇报5篇 8页

肥城市人民政府办公室关于印发“放心消费在肥.. 11页

财务管理·课后作业·习题班第八章 9页

部编版小学四年级上册语文第三单元测试题(含答.. 14页

骨干教师培育计划中的教师培训与实践课程 35页

甲状腺机能减退症的护理ppt 22页

急性化脓性扁桃体炎护理查房ppt 23页

血疱的分子流行病学调查 32页

智慧水运旅游目的地建设与运营 33页

基础护理学13章给药的基本知识ppt 23页

昏迷患者护理ppt 25页

防地震演练应急预案中的灾后损失鉴定与保险索.. 11页

护理研究第六版第五章ppt 25页

酒品订购行业创业计划书 39页

践行交通安全呵护生命安全 27页

护理文件书写质量分析及整改措施ppt 27页

装修公司行业创业计划书 32页

自主神经系统解剖 22页

结缔组织病相关间质性肺病的炎症与自身免疫研.. 30页

危险驾驶罪的相关知识(ppt) 17页

上海 2023年专升本考试:专升本《英语》历年.. 27页