Опуклі квадратичні ЕD-задачі: властивості та субградієнтні алгоритми розв'язання

Abstract

Описано задачу сепарабельного квадратичного програмування для економічного завантаження енергоблоків для покриття планового електричного навантаження енергосистеми. Показано, що для строго опуклої цільової функції задача має єдиний розв’язок. Розглядаються алгоритми розв’язання задачі на основі субградієнтних методів. Наведено результати обчислювальних експериментів з розв’зання квадратичних задач знаходження добового погодинного електричного навантаження десяти енергоблоків.

Описана задача сепарабельного квадратичного программирования для экономичной загрузки энергоблоков для покрытия плановой электрической нагрузки энергосистемы. Показано, что для строго выпуклой целевой функции задача имеет единственное решение. Рассматриваются алгоритмы решения задачи на основе субградиентных методов. Приведены результаты вычислительных экспериментов по решению квадратичных задач для нахождения суточной почасовой электрической нагрузки десяти энергоблоков.

The separable quadratic programming problem for economic loading of power units to cover the planned electrical load of the power system is described. It is shown that the problem has a unique solution for a strictly convex objective function. The algorithms of solving the problem on the basis of subgradient methods are considered. The results of computational experiments on solving quadratic problems of finding the daily hourly electric load of ten power units are presented.