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

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