匈牙利法解决人数与任务数不等的指派问题1(2)

2018-12-25 22:49

?◎??3?2????3??2???◎???2424???5?55◎25?◎2◎000100001010000000?1??0?0(Xij)=??0?0??0?1????????3?2???或?1??◎?3?????2◎???00??0??00??000??0?或?00??110??0???01???01???22?◎?◎5?5???对应的两个解矩阵为

??4?1??22◎????5◎5???01000??00001?10000??则原指派问题最佳的指派方案

00000?00010??00100???◎4??2??2和?5,?3??4。?1??1和?3,?2??5,为?1??1和?3,第二种方案:?3??2和?4。其总费用最小为min z=3+7+12+9+12=43 (货币单位)

5. 结束语

在整篇论文中主要是讨论如何用匈牙利算法来求解最优指派的问题。而且重点是人数与任务不等的问题的解决,更重要的方面是引进虚拟任务或人数构造方阵的思想。但各位

学者应注意引入虚拟任务或人员后对应的cij的值得确定。(cij=0或cij=?要根据题目的实际意义确定) 对于例3类型问题的做法是更优于两次指派的求解方法,但对于例2进行两次指派却要比例3的方法更快捷。读者们若要快速有效的寻求出人数与任务数不等的指派问题的最优指派方案,还要根据具体问题中的人员数与任务数的相差数来决定。因此建议各位读者多多思考练习,以便灵活运用匈牙利法解决各类指派问题。


匈牙利法解决人数与任务数不等的指派问题1(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:七年级生物上册 第五章 第三节 合理的膳食教案 (新版)苏科版

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: