Abstract
Among operation research problems, there exist practical problems that can be formulated as network models. Of the results of research of previous years, more than half of the problems on mathematic programming can be realized via network modeling. One of the important problems of network modeling is finding the shortest distance and its realization on a computer. Unlike the known algorithm of finding the shortest distance when we must adopt the formal sum U 1 = 0 and minimizing sum on the following integrations, in the case discussed in this work we maximize the multiplication product and accordingly in the beginning we adopt the formal multiplication product of U 1 = 1. In this work, one problem is solved via two different forms and methods, and an example of its corresponding realization on computer is provided.
Similar content being viewed by others
References
Hemdi A. Tata, Introduction to Operations Research, Publ. House “Williams” (2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 94, Proceedings of the International Conference “Lie Groups, Differential Equations, and Geometry,” June 10–22, 2013, Batumi, Georgia, Part 1, 2014.
Rights and permissions
About this article
Cite this article
Sarajishvili, T. On a Realization of One Network Algorithm. J Math Sci 216, 586–589 (2016). https://doi.org/10.1007/s10958-016-2919-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-016-2919-6