线性规划求最值 (详细)_第1页
线性规划求最值 (详细)_第2页
线性规划求最值 (详细)_第3页
线性规划求最值 (详细)_第4页
线性规划求最值 (详细)_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

线性规划求最值(详细)Oxyx+y=0x=3x-y+5=0-55例：画出不等式组表示的平面区域.注：不等式组表示的平面区域是各不等式所表示平面区域的。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-a<0表示的区域内，则a的范围

.-5+2-a<0，得a>-34x≤164y≤12x+2y≤8x≥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注：斜率越大，倾斜角越大求z=x-y的最值(4)直线过点

时纵截距-z最小，z最大;

过点

时纵截距-z最大，z最小.(1)画区域AB交点A(1,0),B(0,1)注意：目标函数化为斜截式后，分析斜率大小；z的系数符号。求z=x-y的最值(4)直线过点

时z值最大;过点

时z值最小.AB解方程组求交点A(1,1),B(0,3)基本概念：z=2x+y线性目标函数在线性约束条件下的最值的问题满足约束条件的解(x,y)可行解组成的集合使目标函数取得最值的可行解目标函数，线性目标函数线性约束条件：

最优解可行解：可行域:（阴影部分）最优解：线性规划问题：x-4y+3=03x+5y-25=0x=12x+y=ｚ1xyo可行域A（5，2）B（1，1）A(5,2),B(1,1)即不等式组的解转化转化转化四个步骤：1.画：画可行域4.答：3.求：求交点点的坐标，并求最优解2.移：线性目标函数表示的一组平行线中，利用平移方法找出与可行域公共点且纵截距最大或最小的直线理解记忆：三个转化约束条件可行域目标函数Z=Ax+By一组平行线最优解

寻找平行线的最大(小)

纵截距一、目标函数当B>0时,当直线向上平移时,所对应的截距随之增大;z.---------向下----------------------------------减小.Z.当B<0时,当直线向上平移时,所对应的截距随之增大，但z.---------向下----------------------------------减小，但z.注意：斜率大小及截距符号。增大减小减小增大求z=x-y的最值

直线过点

时z值最大;

过点

时z值最小.AB解方程组得点A(1,1),B(0,3)A4.z=mx+y(m>0)取得最大值的最优解有无数个,求mxy0（d为O到直线AB距离）1.z=Ax+By(A,B为常数)可化为表示与平行的一组平行线,其中为截距。2.表示定点P(x0,y0)

与可行域内的动点M(x,y)

连线的

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论