二元线性规划问题的图解..ppt_第1页
二元线性规划问题的图解..ppt_第2页
二元线性规划问题的图解..ppt_第3页
二元线性规划问题的图解..ppt_第4页
二元线性规划问题的图解..ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

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

文档简介

第五章线性规划 5 2二元线性规划问题的图解 平面解析几何知识可以知道Ax By C 0 不同时为0 在平面直角坐标系中表示一条直线 例如 0 或 0的几何意义 创设情景兴趣导入 例1在平面直角坐标系中 指出2x 4y 500所表示的区域 巩固知识典型例题 例2在平面直角坐标系中 指出2x y 4 0所表示的区域 对于一元二次不等式组所表示的平面区域 那就是各个不等式所表示的平面区域的公共部分 巩固知识典型例题 y x 例如 表示的平面区域 1 含有两个未知数 并且未知数的次数都是一次的不等式叫做二元一次不等式 使不等式成立的未知数的值叫做它的解 概念 动脑思考探索新知 2 二元一次不等式 Ax By C 0 或Ax By C 0 的几何意义 动脑思考探索新知 线性目标函数 Z的最大值为5 线性约束条件 0 1 2 代数问题 线性约束条件 图解法 图解法的步骤 1 画可行域 4 求出最优解作答 3 平移直线L0找最优解 2 作Z 0时的直线L0 例3试解二元线性规划 1 L0 巩固知识典型例题 动脑思考探索新知 图5 4中阴影区域 包括边界 上任何一点的都能满足四个不等式 阴影区域 包括边界 内每一点的坐标都是这个线性规划问题的可行解 所有可行解的全体就构成了这一线性规划问题的可行域 目标函数的可能取值 不妨令 则得到一条直线这条直线上任何一点都能使得目标函数取同一个常数值 此时 0 将这条直线叫做等值线 动脑思考探索新知 例4解第5 1节中的问题2 求满足下面约束条件的目标函数的最小值 约束条件 目标函数 A 将0等值线向可行与平行移动至点 A处 这时目标函数取最小值 Z的最小值为2200 巩固知识典型例题 归纳 第一步 确定决策变量 列出线性约束条件与目标函数 第二步 由线性约束条件 在平面直角坐标系中画出可域 第三步 过原点作出目标函数的0等值线 即目标函数值等于0的直线 第四步 将0等值线平行移动 观察确定可行域内最大解的位置 一般最优解在可行域的顶点取得 利用图解法解线性规划问题的步骤 线性规划问题 列出约束条件建立目标函数 列约束条件时要注意到变量的范围 注意 小结 实际问题 线性规划问题 图解法 理论最优解 实际最优解 平移找解法 整数最优解 1 本次课重点学习了利用图解法解线性规划问题 2 利用图解法分几个步骤解线性规划问题 创新培养自我归纳 五步走用图解法解线性规划问题 第一步 确定决策变量 列出线性约束条件与目标函数 第二步 由线性约束条件 在平面直角坐标系中画出可域 第三步 过原点作出目标函数的0等值线 即目标函数值等于0的直
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论