经济效益指派模型的改进匈牙利方法

一、经济效益指派模型 经济效益指派模型是许多生产、经营和决策等管理等部门经常面临问题的数学模型。这个模型可描述为：有若干项任务需要完成，这些任务来分配给若干个具有一定资质的人员来完成。鉴于每个人的特点与能力的不同，完成各项任务的经济效益也各不相同。基于任务性质和管理上的需求，每项任务只能由一人完成，如何安排分配这些任务能使得完成各项任务的总经济效益最大或总支付额最少？如此这样的数学模型就是所谓经济效益指派模型。