Об одном дискретном аналоге полунепрерывности по Хаусдорфу оптимального отображения в лексикографической булевой задаче

Abstract

A multiple criteria lexicographic problem of Boolean programming is considered. Its partial criteria are positive excessions of linear functions. Necessary and sufficient conditions of stability are obtained to perturbations of the problem's parameters, at which all the lexicographic optima of the initial problem are preserved and new lexicographic optima may appear. Рассматривается многокритериальная лексикографическая задача булева программирования, частными критериями которой являются положительные срезки линейных функций. Получено необходимое и достаточное условие того типа устойчивости задачи к возмущениям параметров векторного критерия, при котором сохраняются все лексикографические оптимумы исходной задачи и допускается появление новых.