【摘 要】
：
在生活中经常会遇到这样的问题,有n个人,计划做n项工作,其中cij表示第i个人做第j项工作的收益,要求每个人完成一项工作,一个工作只能由一个人来完成,现求一种指派方式,使总收
论文部分内容阅读
在生活中经常会遇到这样的问题,有n个人,计划做n项工作,其中cij表示第i个人做第j项工作的收益,要求每个人完成一项工作,一个工作只能由一个人来完成,现求一种指派方式,使总收益最大,这类问题称为指派问题。在分析指派问题的求解上,匈牙利法是目前应用最广泛的算法,也是比较基础的算法。Excel方法利用常用的办公软件,只需在设置好的模板中输入相应的效益矩阵的值就可轻松求解。本文通过举例求解了解了各种方法,找出了各种方法适用的环境,并探索了求解指派问题在现实中的应用。
其他文献
创建国家级公共文化服务体系示范区建设的重心在基层、在农村，以此推动社会主义新农村文化大发展大繁荣是一项重大的战略任务，也是一个长期的历史过程。培育一大批基层文化能人
文章阐述了仪表板系统水管理的概念,指出了仪表板系统进水管理不当可能导致的问题。详细分析了贴膜进水的路径,通过分类对水管理的方法进行详细地分析说明,也对仪表板系统水
选择不同形态的室内用品，包括壁纸、地板蜡、调和漆、彩喷涂料、空气清新剂和萘丸６种室内用品，在选定的温度、湿度、空气交换率等环境条件下，做测试室模拟试验。用四种挥发模式对
基于复杂网络理论，本文研究了随机故障条件下计算机网络上的病毒传播的动力学行为。考虑计算机网络度分布满足幂率分布，本文给出了随机故障条件下计算机网络度分布的近似分布函
成人教育是我国教育事业的重要组成部分，发挥着其他教育不可替代的作用，成人教育在其蓬勃发展过程中，也目益暴露出它的缺陷，面对新时代的机遇和挑战，成人高等教育如何改革以探求自
为了解不同饲料硒水平对大鼠肝脏中谷胱甘肽过氧化物酶和脱碘酶活性的影响及确定它们发挥最佳活性时间的最低饲料硒水平。５４只体重为５０￣６０ｇ的雄性断孔Ｗｉｓｔａｒ大鼠分成９组，分别喂以９种含硒水平为
在车型的全生命周期中,针对部分生产频次较低的局部零件的变更,通过Autoform仿真模拟后对现有模具进行改进,是较优的解决办法。文章通过对某车型顶窗框的改进,展示了该方法在
镉柱法测定水样中硝酸盐氮庞进法（江苏省张家港市卫生防疫站，张家港２１５６００）目前我国生活饮用水中硝酸盐氮含量测定，对于较高浓度的水样，需取样稀释，增加了工作量。在实际工作中发现不同浓
采用Ａｍｅｓ实验和微核实验研究姜黄素的抗诱发作用，旨在为进一步研究姜黄素的抗癌作用打下基础，结果表明，姜黄素（６０～２５０微克／皿）在Ｓ－９存在的情况下能有效地控制二氨基芴所致ＴＡ９８，ＴＡ１００的回复突变，抑制率分别为
测量仪器的精度对制造业的产品质量提升有重要的影响。文章论述了测量技术的国内外现状以及其在弹簧制造业的重要性,依据弹簧制造业的发展特点提出了在此行业发展中存在的问