要点阐释_简单的线性规划问题.ppt_第1页
要点阐释_简单的线性规划问题.ppt_第2页
要点阐释_简单的线性规划问题.ppt_第3页
要点阐释_简单的线性规划问题.ppt_第4页
要点阐释_简单的线性规划问题.ppt_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

1、1基本概念 (1)约束条件和线性约束条件：变量x，y满足的一次不等式(组)叫做对变量x，y的约束条件；如果约束条件都是关于x，y的一次不等式，那么又称为线性约束条件线性约束条件除了用一次不等式表示外，有时也用一次方程表示 (2)目标函数和线性目标函数：求最大值或最小值所涉及的变量x，y的解析式，叫目标函数；如果这个解析式是关于x，y的一次解析式，那么又称为线性目标函数,要点阐释,(3)线性规划问题：一般地，在线性约束条件下，求线性目标函数的最大值或最小值问题，统称为线性规划问题 (4)可行解与可行域：满足线性约束条件的解(x，y)叫做可行解由所有可行解组成的集合叫做可行域 (5)最优解：使目标

2、函数取得最大值或最小值的可行解，称为这个问题的最优解,2解决线性规划问题的一般方法 解决线性规划问题的一般方法是图解法，其步骤如下： (1)确定线性约束条件，注意把题中的条件准确翻译为不等式组； (2)确定线性目标函数； (3)画出可行域，注意作图准确； (4)利用线性目标函数(直线)求出最优解； (5)实际问题需要整数解时，应调整检验确定的最优解(调整时，注意抓住“整数解”这一关键点),说明：求线性目标函数在约束条件下的最值问题的求解步骤是： 作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l. 平移将直线l平行移动，以确定最优解所对应的点的位置 求值解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值,特别提醒：寻找整点最优解的方法 平移找解法：先打网格、描整点、平移直线l，最先经过或最后经过的整点便是最优解，这种方法应充分利用非整数最优解的信息，结合精确的作图才行当可行域是有限区域且整点个数又较少时，可逐个将整点坐标代入目标函数求值，经比较求最优解,调整优值法：先求非整点最优解及最优值，再借助不定方程知识调整最优解，最后筛选出整点最优解 由

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论