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