RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1998, выпуск 4, страницы 143–151 (Mi at2490)

Развивающиеся системы

Построение выпуклых оболочек функций при реализации метода ветвей и границ

А. И. Лазебникa, О. Н. Цаллагова

a Энергетический институт им. Г. М. Кржижановского, Москва

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

УДК: 519.83:65.012.122

MSC: Primary 90C25; Secondary 90C35


Поступила в редакцию: 12.08.1996


 Англоязычная версия: Automation and Remote Control, 1998, 59:4, 575–580

Реферативные базы данных:


© МИАН, 2024