СРАВНЕНИЕ ДЕКОМПОЗИЦИОННОГО АЛГОРИТМА ДАНЦИГА-ВУЛЬФА И АЛГОРИТМА ПРИБЛИЖЕННОГО ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ ДЛЯ ОПТИМИЗАЦИИ РЕЖИМА ЭЛЕКТРИЧЕСКОЙ СЕТИ С НАКОПИТЕЛЯМИ ЭЛЕКТРОЭНЕРГИИ

Широкое распространение накопителей электроэнергии меняет задачу планирования установившихся режимов работы распределительной сети, что требует новых подходов к ее решению. В данной работе эта задача формулируется как задача линейного программирования. Эффективность решения линейной постановки с помощью модификаций симплекс-метода, реализованного в Gurobi 9.1 – одном из наиболее мощных коммерческих оптимизационных пакетов, сравнивается с эффективностью декомпозиционного алгоритма Данцига-Вульфа и алгоритмом приближенного динамического программирования, которые реализованы на языке Python 3.8. Линейная постановка позволяет легко масштабировать задачу по многим направлениям: повышение размерности, интеграция дискретных переменных, введение сложных зависимостей между периодами. Gurobi 9.1 показывает высокую эффективность и масштабируемость. Метод декомпозиции Данцига-Вульфа показывает сравнимую эффективность только для задач с малым числом накопителей. Рассмотренный вариант метода приближенного динамического программирования имеет хорошую масштабируемость при достаточной эффективности.