Skip to main content
Log in

The network programming method in control over target programs

  • Control in Social Economic Systems, Medicine, and Biology
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. Trenev, V.N., Osnovy strategicheskogo menedzhmenta (Strategic Management Fundamentals), Moscow: SINTEG, 2011.

    Google Scholar 

  3. Ansoff, H.I., Strategic Management, New York: Wiley, 1979. Translated under the title Strategicheskoe upravlenie, Moscow: Ekonomika, 1981.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. Glotov, V.A. and Pavel’ev, V.V., Vektornaya stratifikatsiya (Vector Stratification), Moscow: Nauka, 1984.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Burkov, V.N., Burkova, I.V., and Ovchinnikova, T.I., The Network Programming Method, Probl. Upravlen., 2005, no. 10, pp. 23–29.

    Google Scholar 

  9. Burkova, I.V., A Method of Network Programming in Problems of Nonlinear Optimization, Autom. Remote Control, 2009, vol. 70, no. 10, pp. 1606–1612.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. N. Burkov.

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

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117914030059

Keywords

Navigation