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