З'ясовано взаємозв'язок між стійкістю векторної задачі цілочислової оптимізації і стійкістю оптимальних та неоптимальних розв'ячзків цієї задачі. Показано, що дослідження різних типів стійкості задачі пошуку Парето-оптимальних розв'язків можуть бути зведені до вивчення двох множин, що складаються з точок, які стійко належать і стійко не належать множині Парето.