指管理上的最佳工作分配问题。设有n个工作交由n个人或n个机器（或制程）去完成，若第I机器执行第j个工作的费用为Cij（i，j＝1，2，……，n）。则如何将这个n个工作分配给n机器(或人)使总费用为最小，便是最佳工作问题。若改用Eij表示第ｉ机器执行第ｊ个工作的效益时，则变成n个工作分配给n个机器使总效益为最大，便是最佳分配问题。
设P表示整数1，2，……，n的一个置换，则分配问题变成对所有P求最小或最大，但j＝P（i）为分配给第i机器的工作号码。