摘要: The aim of this paper is twofold: (1) to offer another proof the theorem, established by S. L. Hakimi, in which it was shown that optimal locations uncapacitated centres on a linear graph are always at nodes graph; (2) extend result case concave, and not necessarily identical, transportation cost functions with capacity restrictions.