最优化第2章

最优化第2章null最优化方法最优化方法主讲：黄海新第2章整数规划第2章整数规划2.4 0-1型整数规划 2.4.1 特殊约束的处理 2.4.3 求解小规模0-1型规划问题的隐枚举法2.4.3 求解小规模0-1型规划问题的隐枚举法2.5 指派问题与匈牙利解法2.5 指派问题与匈牙利解法2.5.1 指派问题的数学模型2.5.2 匈牙利法的基本原理2.5.2 匈牙利法的基本原理定理2.5.1 设指派问题的效率矩阵为C＝(cij)n×n，若将该矩阵的某一行（或某一列）的各个元素都减去同一个常数t（t可...

null最优化方法最优化方法主讲：黄海新第2章整数规划第2章整数规划2.4 0-1型整数规划 2.4.1 特殊约束的处理 2.4.3 求解小规模0-1型规划问题的隐枚举法2.4.3 求解小规模0-1型规划问题的隐枚举法2.5 指派问题与匈牙利解法2.5 指派问题与匈牙利解法2.5.1 指派问题的数学模型2.5.2 匈牙利法的基本原理2.5.2 匈牙利法的基本原理定理2.5.1 设指派问题的效率矩阵为C＝(cij)n×n，若将该矩阵的某一行（或某一列）的各个元素都减去同一个常数t（t可正可负），得到新的效率矩阵C’＝(c’ij)n×n，则以C’为效率矩阵的新指派问题与原指派问题的最优解相同，但其最优值比原最优值减少t。定理2.5.2 若将指派问题的效率矩阵每一行及每一列分别减去各行及各列的最小元素，则得到的新指派问题与原指派问题有相同的最优解。定理2.5.3 效率矩阵C中的独立零元素的最多个数等于能覆盖所有零元素的最少直线数。2.5.3 匈牙利法的求解步骤2.5.3 匈牙利法的求解步骤解法步骤：步1:变换效率矩阵，将各行各列都减去当前各行、各列中最小元素，得新矩阵C1 。步2:用圈0法求出新矩阵C1中独立零元素。每一行均有圈0。转步3。存在未标记过的零元素。。。不存在未被标记过的零元素，但圈0个数

                    本文档为【最优化第2章】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_035210

暂无简介~

格式：ppt

大小：183KB

软件：PowerPoint

页数：0

分类：互联网

上传时间：2011-11-23

浏览量：27

热点搜索

该证书有一个无效的数字签名的原因和解决方法医技科室与临床科室沟通文本记录本 2021年麻醉科住院医师培训计划及表格 2021县委办公室主任年度工作总结 2023年山东省泰安市泰山实验中学中考数学一模试卷及答案解析压力容器检查报告部编版三年级语文下册知识点汇总瞧，我们这一家子作文八卦象数疗法辅导资料 2019-2020年小学语文阅读试题实验考试成绩分析魔术-萨斯顿三原则回头客协议-填写内容修订版 IGBT双脉冲测试方法该证书有一个无效的数字签名的原因和解决方法医技科室与临床科室沟通文本记录本 2021年麻醉科住院医师培训计划及表格 2021县委办公室主任年度工作总结 2023年山东省泰安市泰山实验中学中考数学一模试卷及答案解析压力容器检查报告部编版三年级语文下册知识点汇总瞧，我们这一家子作文八卦象数疗法辅导资料 2019-2020年小学语文阅读试题实验考试成绩分析魔术-萨斯顿三原则回头客协议-填写内容修订版 IGBT双脉冲测试方法