分配模型

分配模型亦稱“指派模型”，指管理中的這樣一類問題的數學模型： 有各種不同的資源將分派給各種不同的用途，以尋求一種最優的分配方案。就總體來說，要求使有限的資源達到最經濟的運用，取得最大的經濟效果。這裡的資源可以是人力，材料、工件、設備等; 用途可以是待用設備、待完成工作、待加工的工件等。這類資源合理利用問題的一個特徵是，資源與用途之間是一一對應的，即當某種資源分配給某種用途之後，這種資源就不能再分配給別的用途了，同樣，這種用途也不能再占用別的資源了。分配模型的建模條件是： 有n項工作，分配給n個人去完成，一個人只分配一項工作，一項工作由一人去做。

即工作人數與工作數目相等時，稱人員與任務 (或資源與用途) 相等的分配問題，否則，稱人員與任務數目不等的分配問題。分配問題的求解，都可在效率矩陣表上直接進行，由匈牙利數學家克尼格提出，常稱“匈牙利”法。求解分配問題的方法還有“分枝定界法”等。