Assignment problem is an essential element of managerial technology, which adopts the well-known Hungary algorithm as its algorithm. Since some assignment problems could not effectively resolved by use of Hungary algorithm, a detailed analysis of the Hungary Algorithm is given and a practical and improved Hungary Algorithm is proposed in this paper. Assignment Problems are solved by improved Hungary Algorithm, which demonstrates the effectiveness and feasibility of the proposed model.%指派问题是管理技术中的重要内容,指派问题的经典算法就是经典的匈牙利法。针对匈牙利法在处理有诸多指派问题的模型不能进行有效求解的情形,本文提出了匈牙利法的改进算法,并应用改进算法在人员任务分派等实例中进行了有效的求解,得到了优化分配的方案,说明模型算法的有效性和实用性。
展开▼