Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.8
Воронцова Є.О., Нурмінський Є.О.

СИНТЕЗ СІЧНИХ І ВІДОКРЕМЛЮВАЛЬНИХ ПЛОЩИН В ОДНОМУ МЕТОДІ НЕГЛАДКОЇ ОПТИМИЗАЦІЇ

Анотація. Запропоновано алгоритм розв’язання задач недиференційованої оптимізації сім’ї методів відокремлювальних площин з додатковими відсіканнями, породжуваними розв’язком допоміжної задачі методу січних площин. Доведено збіжність цього алгоритму і наведено результати обчислювальних експериментів при розв’язанні транспортних задач. Задачі транспортного типу з обмеженнями на потоки зводяться до задач проекції досить віддаленої точки на допустиму множину.

Ключові слова: опукла оптимизація, метод відокремлювальних площин, метод січних площин.



ПОВНИЙ ТЕКСТ

Воронцова Евгения Алексеевна,
старший преподаватель Школы естественных наук Дальневосточного федерального университета, Владивосток, Россия, e-mail: vorontsovaea@gmail.com.

Нурминский Евгений Алексеевич,
доктор физ.-мат. наук, профессор, ведущий научный сотрудник Дальневосточного федерального университета, Владивосток, Россия, e-mail: nurminskiy.ea@dvfu.ru.

© 2016 Kibernetika.org. All rights reserved.