RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 2, 1999, том 6, выпуск 2, страницы 23–31 (Mi da339)

О двух типах устойчивости векторной линейно квадратичной задачи булева программирования

В. А. Емеличев, Ю. В. Никулин

Белорусский государственный университет

Аннотация: Рассматривается многокритериальная задача булева программирования, каждый частный критерий которой является суммой линейного и квадратичного функционалов. Исследуются два вида устойчивости этой задачи, которые являются дискретными аналогами свойства полунепрерывности сверху и снизу в смысле Хаусдорфа точечно множественного отображения, переводящего каждый набор параметров векторного критерия в множество Парето. Выведены формулы радиусов устойчивости и квазиустойчивости в случае чебышевской нормы в пространстве возмущающих параметров. Указаны необходимые и достаточные условия этих типов устойчивости. Библиогр. 10.

УДК: 519.10

Статья поступила: 22.05.1999



Реферативные базы данных:


© МИАН, 2024