分配模型
管理中的这样问题的数学模型
分配模型亦称“指派模型”,指管理中的这样一类问题的数学模型: 有各种不同的资源将分派给各种不同的用途,以寻求一种最优的分配方案。就总体来说,要求使有限的资源达到最经济的运用,取得最大的经济效果。这里的资源可以是人力,材料、工件、设备等; 用途可以是待用设备、待完成工作、待加工的工件等。这类资源合理利用问题的一个特征是,资源与用途之间是一一对应的,即当某种资源分配给某种用途之后,这种资源就不能再分配给别的用途了,同样,这种用途也不能再占用别的资源了。分配模型的建模条件是: 有n项工作,分配给n个人去完成,一个人只分配一项工作,一项工作由一人去做。
即工作人数与工作数目相等时,称人员与任务 (或资源与用途) 相等的分配问题,否则,称人员与任务数目不等的分配问题。分配问题的求解,都可在效率矩阵表上直接进行,由匈牙利数学家克尼格提出,常称“匈牙利”法。求解分配问题的方法还有“分枝定界法”等。
参考资料
最新修订时间:2024-05-21 11:22
目录
概述
参考资料