Том 6, серия 2, номер 2, 1999 г., Стр. 23-31
УДК 519.10
В. А. Емеличев, Ю. В. Никулин
О двух типах устойчивости векторной линейно квадратичной задачи булева программирования
Аннотация:
Рассматривается многокритериальная задача булева программирования, каждый частный критерий которой является суммой линейного и квадратичного функционалов. Исследуются два вида устойчивости этой задачи, которые являются дискретными аналогами свойства полунепрерывности сверху и снизу в смысле Хаусдорфа точечно множественного отображения, переводящего каждый набор параметров векторного критерия в множество Парето. Выведены формулы радиусов устойчивости и квазиустойчивости в случае чебышевской нормы в пространстве возмущающих параметров. Указаны необходимые и достаточные условия этих типов устойчивости.
Библиогр. 10.
Емеличев В. А. 1
Никулин Ю. В. 1
1. Белорусский государственный университет,
пр. Ф. Скорины, 4, 220050 Минск, Беларусь
е-mail: eva@mmf.bsu.unibel.by, yanush@newman.bas.-net .by
Статья поступила 22 мая 1999 г.
