DOI
10.34229/KCA2522-9664.26.5.6
UDC 519.85
P.I. Stetsyuk
V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine,
Kyiv, Ukraine, 
stetsyukp@gmail.com
O.M. Khomiak
V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine,
Kyiv, Ukraine, khomiak.olha@gmail.com
LINEAR PROGRAMMING PROBLEM FOR OPTIMIZING POWER FLOW DISTRIBUTION
IN A REGIONAL POWER SYSTEM
Abstract. A linear programming problem is formulated to determine the power flow distribution in a regional power system under the criterion of minimum power moment, taking into account transmission line capacities and load levels at network nodes. The conditions for the feasibility of the constraint system are investigated, as well as the properties of the optimal solution. Numerical results are presented for a model electric power system with five backbone nodes and ten load nodes.
Keywords: electric power system, power flow distribution, power moment, network flow, network capacity, linear programming problem, AMPL, NEOS, Gurobi, OOQP.
full text
REFERENCES
- Kaplun V., Gai O., Stetsyuk P., Ivlichev A. Provision of optimal dispatching scenarios for regional power systems in the face of uncontrollable power shortages. Machinery & Energetics. 2023. Vol. 14, N 2. P. 23–33. https://doi.org/10.31548/machinery/2.2023.23.
- Kaplun V., Voitenko V., Stetsyuk P., Khomyak O. Balancing of micro-power systems with addressable power flow distribution and minimization of electricity losses. Digital technologies in power engineering and automation: collection of abstracts of the 3rd international scientific and practical conference (Kyiv, June 6, 2025). Educational and scientific institute of power engineering, automation and energy saving of NUBiP of Ukraine, 2025. pp. 23–24.
- Gurobi optimizer reference manual. Gurobi Optimization, Inc., 2014. URL: http://www.gurobi.com/ (accessed 11.03.2025).
- NEOS Solver. URL: https://neos-server.org/ (Дата звернення: 11.03.2025).
- Fourer R., Gay D., Kernighan B. AMPL, A modeling language for mathematical programming. Belmont: Duxburry Press, 2003.526 p.
- Stetsyuk P.I., Khomyak O.M. Optimization models of balancing the regional power system under conditions of power outages of main nodes. Dop. National Acad. of Sciences of Ukraine 2025. No. 6. P. 35–45. https://doi.org/10.15407/dopovidi2025.06.03.
- Ermoliev Yu.M., Melnik I.M. Extremal problems on graphs. Kyiv: Nauk. dumka, 1968. 176 p.
- Ahuja R.K., Magnanti T.L., Orlin J.B. Network flows: Theory, algorithms, and applications. Upper Saddle River: Prentice Hall, 1993. 846 p.
- Bertsekas D.P. Network optimization: Continuous and discrete models. Belmont: Athena Scientific, 1998. 608 p.
- IBM ILOG CPLEX optimization studio documentation. URL: https://www.ibm.com/docs/en/icos (accessed 11.03.2026).
- Huangfu Q., Hall J.A. Parallelizing the dual revised simplex method. Mathematical Programming Computation. 2018. Vol. 10, N 1. P. 119–142. https://doi.org/10.1007/s12532-017-0130-5.
- Gertz E.M., Wright S.J. Object-oriented software for quadratic programming. ACM Transactions on Mathematical Software. 2003. Vol. 29, N 1. P. 58–81. https://doi.org/10.1145/641876.641880.
- Gertz E.M., Griffin J.D. Using an iterative linear solver in an interior-point method for generating support vector machines. Сomputational Optimization and Applications. 2010. Vol. 47. P. 431–453. https://doi.org/10.1007/s10589-008-9228-z.
- Kaplun V., Trokhaniak V., Makarevych S., Radko I., Lytvyn V. Structuring the energy balance of territorial communities with local infrastructure assets for combined energy production. Machinery & Energetic. 2024. Vol. 15, N 4. P. 22–33. https://doi.org/10.31548/machinery/4.2024.22.
