von Neumann, J. (1953). A certain zero-sum two-person game equivalent to the optimal assignment problem. In H. W. Kuhn, & A. W. Tucker (Eds.), Contributions to the theory of games (Vol. 2, pp.5-12). Princeton, NJ: Princeton University Press.  【解説】


 次のような最適割当問題を扱っている(von Neumann, 1953, p.5)。

n人の人、n個の職務、およびi番目の人がj番目の職務を行った際の価値を表す実数 aij の集合を所与とするとき、最大の総価値を生み出す人の配置はどうなるだろうか?


Handbook BizSciNet

Copyright (C) 2017 Nobuo Takahashi. All rights reserved.