练习题--匈牙利法

练习题--匈牙利法练习题--匈牙利法五、有4个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表所示。工A B C D 作工人甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 解:用匈牙利法求解过程如下: 15182124，， ,,19232218,, 行列变化后得 C,,,26171619 ,,19212317，， 0269，， ,,14401,,C, 画出最少覆盖 0 的直线 r, 由于r=3<阶数, 调,,10003 ,,...

练习题 --匈牙利法五、有4个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表所示。工A B C D 作工人甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 解:用匈牙利法求解过程如下: 15182124，， ,,19232218,, 行列变化后得 C,,,26171619 ,,19212317，， 0269，， ,,14401,,C, 画出最少覆盖 0 的直线 r, 由于r=3<阶数, 调,,10003 ,,2360，，整 0元素的分布后得 02610，， ,,03302,,C, 画出最少覆盖 0 的直线 r, 由于r=3<阶数, ,,10004 ,,1250，，调整 0元素的分布后得 00410，， ,,01103,,C, 画出最少覆盖 0 的直线 r, 由于r=4=阶数 ,,12006 ,,1030，，得最优指派: 01001000,,,,,,,,10000001,,,,,,XX12,,,,00100010,,,,,,,,00010100,,,, 最少的耗时数z=15+18+16+21=70。

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

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

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

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

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

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_358746

暂无简介~

格式：doc

大小：11KB

软件：Word

页数：2

分类：初中语文

上传时间：2017-09-17

浏览量：188

热点搜索

主债权合同及抵押合同表校级优秀星级少年个人材料_三年级材料作文400字试论当代大学生人生观中的功利性价值取向及其引导青海省建设工程技术资料表格——土建激光共聚焦FV1000IX81-中文使用说明书讲解 XX物业关于购买雇主责任险的请示预应力空心方桩制桩外观检查记录中值定理与导数的应用2(终) 江南诗韵-艺术人体彩绘（上）变电站蓄电池更换作业指导书 XXX感恩卡使用细则及须知-1 [整理版]第23届国际保护生物学大会水中总磷的测定全集分销管理办法主债权合同及抵押合同表校级优秀星级少年个人材料_三年级材料作文400字试论当代大学生人生观中的功利性价值取向及其引导青海省建设工程技术资料表格——土建激光共聚焦FV1000IX81-中文使用说明书讲解 XX物业关于购买雇主责任险的请示预应力空心方桩制桩外观检查记录中值定理与导数的应用2(终) 江南诗韵-艺术人体彩绘（上）变电站蓄电池更换作业指导书 XXX感恩卡使用细则及须知-1 [整理版]第23届国际保护生物学大会水中总磷的测定全集分销管理办法