О вычислительной сложности задачи оптимизации потокораспределения в электроэнергетической системе в условиях рынка

Рассматривается задача оптимизации потокораспределения в электроэнергетической системе, возникающая при расчёте аукционов электроэнергии в условиях рынка “на сутки вперёд” и балансирующего рынка. Установлено, что поиск допустимого потокораспределения в условиях балансирующего рынка является NP-трудной в сильном смысле задачей даже в случае одного генератора. Показана NP-трудность поиска оптимального потокораспределения в условиях рынка “на сутки вперёд” даже при одном генераторе и при отсутствии контролируемых сечений. Библиогр. 10.