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