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

О ПОЛНЫХ И КВАЗИПОЛНЫХ ДВУХКРИТЕРИАЛЬНЫХ ЗАДАЧАХ НА ГРАФАХ

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

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



ПОЛНЫЙ ТЕКСТ

Перепелица Виталий Афанасьевич,
доктор физ.-мат. наук, профессор кафедры Запорожского национального университета,
e-mail: vitalijperepelica2@gmail.com .

Терещенко Элина Валентиновна,
кандидат физ.-мат. наук, доцент кафедры Запорожского национального технического университета,
e-mail: elina_vt@ukr.net.

© 2018 Kibernetika.org. All rights reserved.