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

ПРО ПОВНІ І КВАЗІПОВНІ ДВОКРИТЕРІЙНІ ЗАДАЧІ НА ГРАФАХ

Анотація. Вивчаються достатні умови наявності властивості повноти або квазіповноти у двокритерійних задачах дискретної оптимізації з однаковими і різними критеріями вагового вигляду. Обчислено оцінку потужностей множин допустимих розв'язків, паретовської множини і повної множини альтернатив для низки задач з двома критеріями.

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



ПОВНИЙ ТЕКСТ

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

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

© 2018 Kibernetika.org. All rights reserved.