AUTHOR(S):

TITLE 
ABSTRACT Abstract: A new efficient algorithm for linear separable problem of synthesis of communication network, titled "method of generalized potentials", has been developed and validated. It is close to the wellknown method of potentials for solving the classical transportation problem. The proposed algorithm has been developed for the Gale problem on demand and supply. The finiteness of the algorithm and the inability of the looping situations have been proved.

KEYWORDS supply and demand problem, distribution of resources, linear programming, duality theory, method of potentials, spanning subtree

REFERENCES [1] Gale D. the Theory of linear economic models. – M.: IL, 1963. – 418 p 
Cite this paper Oleg Kosorukov. (2017) The Algorithm of the Method of Generalized Potentials for the Problem of Optimal Synthesis of Communication Network. International Journal of Communications, 2, 7785 
