Анотація. Вивчаються достатні умови наявності властивості повноти або квазіповноти у двокритерійних задачах дискретної оптимізації з однаковими і різними критеріями вагового вигляду. Обчислено оцінку потужностей множин допустимих розв'язків, паретовської множини і повної множини альтернатив для низки задач з двома критеріями.
Ключові слова: багатокритерійна оптимізація, паретовська множина, повна множина альтернатив, повна задача, квазіповна задача.
Перепелица Виталий Афанасьевич,
доктор физ.-мат. наук, профессор кафедры Запорожского национального университета,
e-mail: vitalijperepelica2@gmail.com
.
Терещенко Элина Валентиновна,
кандидат физ.-мат. наук, доцент кафедры Запорожского национального технического университета,
e-mail: elina_vt@ukr.net.