- 1、本文档共18页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
线性规划求最值(详细)
x+y=0
x=3
x-y+5=0
-5
5
例:画出不等式组
表示的平面区域.
1.点(-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.
2.点(-1,2)在5x+y-a0表示的区域内,则a的范围.
-5+2-a0,得a-3
求z=2x+3y的最值
例1.
(3)直线过点时纵截距最大,此时z最大,过点时z最小
(1)画区域
A
补(1)求z=x+4y的最值
(2)求z=x+2y的最值
O
注:斜率越大,
倾斜角越大
求z=x-y的最值
(4)直线过点时纵截距-z最小,z最大;
过点时纵截距-z最大,z最小.
(1)画区域
A
B
交点A(1,0),B(0,1)
注意:目标函数化为斜截式后,
分析斜率大小;z的系数符号。
求z=x-y的最值
(4)直线过点时z值最大;过点时z值最小.
A
B
解方程组求交点A(1,1),B(0,3)
基本概念:
z=2x+y
线性目标函数在线性约束条件下的最值的问题
满足约束条件的解(x,y)
可行解组成的集合
使目标函数取得最值的可行解
线性约束条件:
可行解:
可行域:
(阴影部分)
最优解:
线性规划问题:
A(5,2),B(1,1)
即不等式组的解
四个步骤:
理解记忆:三个转化
约束条件
可行域
目标函数
Z=Ax+By
最优解
一、目标函数
当B0时,
当直线向上平移时,所对应的截距随之增大;z.
---------向下----------------------------------减小.Z.
当B0时,
当直线向上平移时,所对应的截距随之增大,但z.
---------向下----------------------------------减小,但z.
注意:斜率大小及截距符号。
增大
减小
减小
增大
求z=x-y的最值
直线过点时z值最大;
过点时z值最小.
A
B
解方程组得点A(1,1),B(0,3)
A
4.z=mx+y(m0)取得最大值的最优解有无数个,求m
(d为O到直线AB距离)
小结:目标函数的常见类型
d为M到直线AC距离
文档评论(0)