Том 12, серия 2, номер 2, 2005 г., Стр. 24-43

УДК 519.10
В. А. Емеличев, К. Г. Кузьмин
Анализ чувствительности эффективного решения векторной булевой задачи минимизации проекций линейных функций на $\mathbb R_+$ и $\mathbb R_-$

Аннотация:
Рассматривается векторная булева задача поиска множества Парето, частными критериями которой являются положительные и отрицательные срезки линейных функций. Выводится формула предельного уровня возмущений в пространстве параметров этих функций с метрикой $l_1$, сохраняющих эффективность (парето-оптимальность) решения. В качестве следствий получены необходимые и достаточные условия двух типов устойчивости задачи.

Емеличев В. А. ¹
Кузьмин К. Г. ¹
1. Белорусский государственный университет,
пр. Независимости, 4, 220113, Минск, Беларусь
е-mail: emelichev@bsu.by, kuzminkg@mail.ru

Статья поступила 11 октября 2004 г.
Исправленный вариант — 8 сентября 2005 г.