Abstract
We consider the problem of optimizing programs with respect to cost. The state of a program is defined via several goals (criteria) based on a complex evaluation system. For each goal, there exist several projects that contribute to achieving this goal. A number of projects contributes to several goals (multipurpose projects). To solve the problem, we propose two methods. One is based on enumerating all possible ways to include multipurpose projects into the program. The other is based on a network programming technique. We give results of numerical experiments that compare these approaches.
Similar content being viewed by others
References
Reformirovanie i restrukturizatsiya predpriyatii. Metodika i opyt (Reforming and Restructuring Companies. Methods and Experience), Irikov, V.A. and Leont’ev, S.V., Eds., Moscow: PRIOR, 1998.
Trenev, V.N., Osnovy strategicheskogo menedzhmenta (Strategic Management Fundamentals), Moscow: SINTEG, 2011.
Ansoff, H.I., Strategic Management, New York: Wiley, 1979. Translated under the title Strategicheskoe upravlenie, Moscow: Ekonomika, 1981.
Bondarik, V.N., Burkova, I.V., and Kryukov, S.V., The Problem of Optimizing Programs with Respect to Cost, in Dinamika neodnorodnykh sistem (Dynamics of Nonuniform Systems), Popkov, Yu.S., Ed., Moscow: Inst. Sist. Anal., 2010, no. 53 (2), no. 14, pp. 65–72.
Glotov, V.A. and Pavel’ev, V.V., Vektornaya stratifikatsiya (Vector Stratification), Moscow: Nauka, 1984.
Andronnikova, N.G., Barkalov, S.A., Burkov, V.N., and Kotenko, A.M., Optimization Models and Methods for Regional Development Programs, Preprint of Inst. of Control Sciences, Moscow: Inst. Probl. Upravlen., 2001.
Andronnikova, N.G., Burkov, V.N., and Leont’ev, S.V., Kompleksnoe otsenivanie v zadachakh regional’nogo upravleniya (Complex Evaluation in Regional Management Problem), Moscow: Inst. Probl. Upravlen., 2002.
Burkov, V.N., Burkova, I.V., and Ovchinnikova, T.I., The Network Programming Method, Probl. Upravlen., 2005, no. 10, pp. 23–29.
Burkova, I.V., A Method of Network Programming in Problems of Nonlinear Optimization, Autom. Remote Control, 2009, vol. 70, no. 10, pp. 1606–1612.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.N. Burkov, I.V. Burkova, 2014, published in Avtomatika i Telemekhanika, 2014, No. 3, pp. 73–86.
Rights and permissions
About this article
Cite this article
Burkov, V.N., Burkova, I.V. The network programming method in control over target programs. Autom Remote Control 75, 470–480 (2014). https://doi.org/10.1134/S0005117914030059
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117914030059