Оптимальність та коректність у векторних задачах дискретної оптимізації

Abstract

Сформульовано умови оптимальності розв’язків векторної задачі дискретної оптимізації на допустимій множині, що описується псевдоопуклими функціями обмежень, отримано достатні умови оптимальності різних видів розв'язків задачі та п’яти типів її стійкості. Встановлено топологічні властивості підмножин простору вхідних даних задачі, на яких зберігається оптимальність її розв'язків.

The conditions of optimality of different types of solutions of vector problem of discrete optimization on a feasible set which the is described of psevdo-convex functions of restrictions are set, the sufficient conditions of five types of stability of the noted problem are got. Topological properties of of subsets of space of input data problems which the optimality of its solutions is saved on, are set.