图解法求解简单线性规划问题_第1页
图解法求解简单线性规划问题_第2页
图解法求解简单线性规划问题_第3页
图解法求解简单线性规划问题_第4页
图解法求解简单线性规划问题_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

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

文档简介

用图解法求解线性规划,并画出用不等式组表示的平面面积。3x5y 25,x-4y -3,x 1,3x5y 25,x-4y -3,x 1,问题2:y有最大(最小)值吗?问题2xy有最大(最小)值吗?x,y,o,x=1,c,b,设置z=2xy,其中变量x,y满足以下条件以查找z的最大值和最小值,3x5y 25,x-4y3,x 1,a,x-4y=-3,3x5y=25,x,y,o,x-4y=-3,x=1,c,设置z=2xy,其中变量x,y满足以下条件以查找最大值和最小值,问题2:z的几何意义是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。y轴上斜率为-2的直线的截距,则直线l: 2xy=z是平行于l0的一组直线,因此直线l可以通过平移直线l0获得。当直线向右上方平移时,z逐渐增大:当l通过点B(1,1)时,z最小,即zmin=3。当l通过点A(5,2)时,z最大,即zmax=l:2x y=z 12。分析:为直线L0: 2xy=0、最优解:使目标函数达到最大或最小值的可行解。线性约束条件:所有约束都是关于x和y的基本不等式或方程,相关概念,约束:由x和y的不等式(方程)组成的不等式系统。目标函数是关于x和y的一次性解析表达式,需要最大值。线性目标函数:期望最大值的解析表达式是x和y的一阶解析表达式,线性规划:在线性约束下寻找线性目标函数的最大值或最小值。可行解:满足线性约束的解(x,y)。可行域:所有可行解的集合。x,y,o,x-4y=-3,x=1,c,b,a,3x5y=25,设置z=2xy,其中变量x,y满足以下条件,并找到z的最大值和最小值。例如1,让z=2x-y,其中变量x和y满足以下条件,以找到z的最大值和最小值。解决方法:使可行区域如图所示:当z=0时, 设置直线l0: 2x-y=0,当l0通过可行区域上的点A时,-z最小,即z最大。 当l0通过可行区域上的点c时,-z最大,即z最小。 zmax=25-2=8zmin=21-4.4=-2.4,(5,2),(1,4.4),shift l0,shift l0,2x-y=0,求解线性规划问题的步骤:2,在一组由线性目标函数表示的平行线中,用shift方法找出具有可行区域的公共点和最大或最小纵向截距的直线;3.通过解方程找到最优解。回答。1.绘制由线性约束表示的可行区域;如果我们知道x和y是满足的,我们假设z=ax y (A0)。如果z取最大值,则有无数的对应点,所以我们可以找到a、x、y、o、x-4y=-3、x=1、c、b、a、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and、and and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and,and

温馨提示

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

评论

0/150

提交评论