Обобщенные сепарабельные задачи и их приложения

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