Аннотация. Предложен алгоритм решения задач недифференцируемой оптимизации семейства методов отделяющих плоскостей с дополнительными отсечениями, порождаемыми решением вспомогательной задачи метода секущих плоскостей. Доказана сходимость данного алгоритма, приведены результаты вычислительных экспериментов при решении транспортных задач. Задачи транспортного типа с ограничениями на потоки сводятся к задачам проекции достаточно удаленной точки на допустимое множество.
Ключевые слова: выпуклая оптимизация, методы отделяющих плоскостей.
Воронцова Евгения Алексеевна,
старший преподаватель Школы естественных наук Дальневосточного федерального университета, Владивосток, Россия,
e-mail: vorontsovaea@gmail.com.
Нурминский Евгений Алексеевич,
доктор физ.-мат. наук, профессор, ведущий научный сотрудник Дальневосточного федерального университета, Владивосток, Россия,
e-mail: nurminskiy.ea@dvfu.ru.