КиСА | Содержание

Том 50>№ 2 МАРТ — АПРЕЛЬ 2014

УДК 519.8

Т.Т. Лебедева, Н.В. Семенова, Т.И. Сергиенко

КАЧЕСТВЕННЫЕ ХАРАКТЕРИСТИКИ УСТОЙЧИВОСТИ ВЕКТОРНЫХ ЗАДАЧ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ С РАЗЛИЧНЫМИ ПРИНЦИПАМИ ОПТИМАЛЬНОСТИ

Аннотация. Предложен подход к исследованию устойчивости относительно возмущений исходных данных векторной задачи целочисленной оптимизации при использовании различных принципов оптимальности (по Парето, Слейтеру и Смейлу). Изучены свойства оптимальных и неоптимальных решений задачи с точки зрения устойчивости их принадлежности множествам оптимальных и неоптимальных решений соответственно.

Ключевые слова: многокритериальная дискретная оптимизация, векторный критерий, квадратичные функции, устойчивость, возмущения исходных данных.

ПОЛНЫЙ ТЕКСТ

Лебедева Татьяна Тарасовна, кандидат экон. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: lebedevatt@gmail.com.

Семенова Наталия Владимировна, доктор физ.-мат. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: nvsemenova@meta.ua.

Сергиенко Татьяна Ивановна, научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: swantle@i.com.ua.