非标准形式的指派模型在资源分配问题中的应用  

An Application of Assignment Model of the Non-standard Form in Resource Allocation Problem

作　　者：马锦娟 姚晓鹏[1] 郑挺[1] 

机构地区：[1]浙江工商大学统计与数学学院,杭州310018

出　　处：《大学数学》2014年第6期17-20,共4页College Mathematics

摘　　要：资源平行分配问题就是将数量一定的一种资源(例如原材料、资金、设备、设施、劳力等),恰当地分配给若干使用者或地区,从而使目标函数为最优.许多文献介绍了动态规划方法和匈牙利方法.我们注意到这类问题的特点,给出了一种整数分拆结合非标准形式(人数与任务数不等)的指派模型进行求解的方法.The resource allocating problem is that allocates finite resources （such as raw materials, funds,equipment, facilities, labor, etc. ） to a number of users or region properly in order to make the objective function optimal.Many documents introduce the method of dynamic programming and Hungary algorithm. We pay attention to the featuresof this problem and give a method of combining integer partition with assignment model of non-standard form to solve theproblem.

关 键 词：动态规划 分拆 指派 匈牙利方法 

分 类 号：O221[理学—运筹学与控制论]