线性规划求最值 (详细).ppt

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

xinfeiyang + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档