Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.85
Сергиенко И.В., Емец O.А., Емец Aл-ра O.

ЗАДАЧИ ОПТИМИЗАЦИИ С ИНТЕРВАЛЬНОЙ НЕОПРЕДЕЛЕННОСТЬЮ: МЕТОД ВЕТВЕЙ И ГРАНИЦ

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

Ключевые слова: оптимизация, интервальная неопределенность, метод ветвей и границ.



ПОЛНЫЙ ТЕКСТ

Сергиенко Иван Васильевич ,
академик НАН Украины, директор Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: aik@publiс.icyb.kiev.ua.

Емец Олег Алексеевич,
доктор физ.-мат. наук, профессор, заведующий кафедрой Полтавского университета экономики и торговли,
e-mail: yemetsli@mail.ru.

Емец Александра Олеговна,
кандидат физ.-мат. наук, доцент Полтавского университета экономики и торговли,
e-mail: yemets2008@ukr.net.

© 2017 Kibernetika.org. All rights reserved.