割当問題

　すべての作業員をいずれかの機械に割当てる場合，どのような割当てをすれば総費用が最小になるかを求める問題のこと．ネットワーク・シンプレックス法，主双対法などの解法が用いられる．