复习2运筹学课件胡运权第四版复习要点.ppt_第1页
复习2运筹学课件胡运权第四版复习要点.ppt_第2页
复习2运筹学课件胡运权第四版复习要点.ppt_第3页
复习2运筹学课件胡运权第四版复习要点.ppt_第4页
复习2运筹学课件胡运权第四版复习要点.ppt_第5页
已阅读5页，还剩11页未读， 继续免费阅读

下载本文档

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

文档简介

一般线性规划问题的对偶问题 对偶问题对应表 例 设整数规划问题如下 首先不考虑整数约束 得到线性规划问题 一般称为松弛问题 且为整数 用图解法求出最优解x1 3 2 x2 10 3且有Z 29 6 x1 x2 3 3 3 2 10 3 现求整数解 最优解 如用 舍入取整法 可得到4个点即 1 3 2 3 1 4 2 4 显然 它们都不可能是整数规划的最优解 按整数规划约束条件 其可行解肯定在线性规划问题的可行域内且为整数点 故整数规划问题的可行解集是一个有限集 如图所示 有一份中文说明书 需译成英 日 德 俄四种文字 分别记作A B C D 现有甲 乙 丙 丁四人 他们将中文说明书译成不同语种的说明书所需时间如下表所示 问如何分派任务 可使总时间最少 指派问题 求解过程如下 第一步 变换系数矩阵 5 第二步 试指派 找到3个独立零元素但m 3 n 4 指派问题 第三步 作最少的直线覆盖所有0元素 独立零元素的个数m等于最少直线数l 即l m 3 n 4 第四步 变换矩阵 bij 以增加0元素 没有被直线覆盖的所有元素中的最小元素为1 然后打 各行都减去1 打 各列都加上1 得如下矩阵 并转第二步进行试指派 指派问题 得到4个独立零元素 所以最优解矩阵为 15 指派问题 三 用节点标号法计算工期并确定关键线路1 设网络计划起点节点的标号值为零 即b1 0 2 顺箭线方向逐个计算节点的标号值 每个节点的标号值 等于以该节点为完成节点的各工作的开始节点标号值与相应工作持续时间之和的最大值 即 bj max bi Di j 将标号值的来源节点及得出的标号值标注在节点上方 3 节点标号完成后 终点节点的标号值即为计算工期 4 从网络计划终点节点开始 逆箭线方向按源节点寻求出关键线路 例3 某已知网络计划如图所示 试用标号法求出工期并找出关键线路 关键线路是由关键工序连成的线路 其特点 关键线路指从网络图起始节点到终止节点作业时间最长的线路 其长度就是网络计划的工期 关键线路上各工序总时差为零或为负值或为最小正值 一个网络计划中可以有多条关键工序 且至少有一条关键线路 期望值法 期望值最大方案为最优方案 例 生产10年 减去投资 最优方案a a1 这也是一种基于期望值的方法 但它所用的不是决策表 而是用图 树 决策树法 2 1 大厂 3 小厂 0 7 0 3 100 20 0 7 0 3 40 20 190 340 把上例改为
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论