分配模型亦稱“指派模型”,指管理中的這樣一類問題的數學模型:有各種不同的資源將分派給各種不同的用途,以尋求一種最優的分配方案。就總體來說,要求使有限的資源達到最經濟的運用,取得最大的經濟效果。這裡的資源可以是人力,材料、工件、設備等; 用途可以是待用設備、待完成工作、待加工的工件等。這類資源合理利用問題的一個特徵是,資源與用途之間是一一對應的,即當某種資源分配給某種用途之後,這種資源就不能再分配給別的用途了,同樣,這種用途也不能再佔用別的資源了。分配模型的建模條件是:有n項工作,分配給n個人去完成,一個人只分配一項工作,一項工作由一人去做。
即工作人數與工作數目相等時,稱人員與任務 (或資源與用途) 相等的分配問題,否則,稱人員與任務數目不等的分配問題。分配問題的求解,都可在
效率矩陣表上直接進行,由
匈牙利數學家克尼格提出,常稱“匈牙利”法。求解分配問題的方法還有“分枝定界法”等。