简单线性规划_第1页
简单线性规划_第2页
简单线性规划_第3页
简单线性规划_第4页
简单线性规划_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

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

文档简介

551ABCOxy简单线性规划二元一次不等式AByC>0在平面直角坐标系中表示直线AByC=0某一侧所有点组成的平面区域。确定步骤：若C≠0，则直线定界，原点定域；直线定界，特殊点定域；复习应该注意的几个问题：1、若不等式中是严格不等号即不含0，则边界应画成虚线，2、画图时应非常准确，否则将得不到正确结果。3、熟记“直线定界、特殊点定域”方法的内涵。否则即不等式中是非严格不等号时应画成实线。yO问题1:有无最大（小）值？问题2:y有无最大（小）值？问题3:=2y有无最大（小）值？在不等式组表示的平面区域内在平面直角坐标系中作出不等式组表示的平面区域55x=1x－4y+3=03x+5y－25=01ABCC(1.00,4.40)A(5.00,2.00)B(1.00,1.00)Oxy求=2y的最大值和最小值。所以最大值12最小值为3这是斜率为-2，纵截距为的直线return【解析】问题：

设=2-y，式中变量，y满足下列条件求的最大值和最小值yO这是斜率为2，纵截距为-的直线【解析】return求=3＋5y的最大值和最小值，使式中的，y满足以下不等式组5x＋3y≤15y≤x＋1x－5y≤3【解析】设z=2x+y,求满足时,求z的最大值和最小值.线性目标函数线性约束条件线性规划问题任何一个满足不等式组的（,y）可行解可行域所有的最优解认识概念线性规划有关概念由，y的不等式或方程组成的不等式组称为，y的约束条件。关于，y的一次不等式或方程组成的不等式组称为，y的线性约束条件。欲达到最大值或最小值所涉及的变量，y的解析式称为目标函数。关于，y的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解（，y）称为

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论