Россия
рассмотрены ситуации, возникающие при решении задач многокритериального поэтапного выбора оптимальных вариантов и пути их решения.
многокритериальный поэтапный выбор, граф, эффективные пути, динамическое программирование.
УДК 519.81
ПУТИ РЕШЕНИЯ ЗАДАЧ МНОГОКРИТЕРИАЛЬНОГО ПОЭТАПНОГО ВЫБОРА
SOLUTIONS TO THE PROBLEMS OF MULTYCRITERIAL STEP BY STEP CHOICE
Чикунов С.В., к.т.н., доцент
ФГБОУ ВО "Воронежский государственный
университет инженерных технологий"
г. Воронеж, Россия
DOI: 10.12737/16524
Аннотация: рассмотрены ситуации, возникающие при решении задач многокритериального поэтапного выбора оптимальных вариантов и пути их решения.
Summary: considered a situation that arises when solving multycriterial step by step choice optimal of options and ways of their solution.
Ключевые слова: многокритериальный поэтапный выбор, граф, эффективные пути, динамическое программирование.
Keywords: multycriterial step by step choice, graph, effective ways, dynamic programming.
Для решения задач многокритериального поэтапного выбора оптимальных вариантов предлагается находить множества эффективных путей в каждом из ациклических подграфов, на которые производится декомпозиция графа общего вида, описывающего структуру рассматриваемой системы [1]. При этом для поиска эффективных путей предлагается использовать подход, основанный на прямом обобщении на случай нескольких критериев известных однокритериальных схем, реализующих принцип оптимальности Беллмана (ПОБ), описанный в терминах языка функции выбора, механизмом которой является механизм блокировки, а структурой – бинарное отношение R качественного порядка. Помимо этого, используемое отношение предпочтения R должно обладать еще одним свойством – свойством независимости от смещения.
1. Бугаев, Ю.В. Многокритериальный поэтапный выбор: алгоритмиче-ский подход [Текст] // Ю.В. Бугаев, С.В. Чикунов, Ф.А. Музалевский // Вестник ВГТА. - Воронеж, 2011. №2. - С. 21-24.
2. Айзерман, М.А. Выбор вариантов: основы теории [Текст] / М.А. Ай-зерман, Ф.Т. Алескеров. - М.: Наука, 1990. - 240с.
3. Сысоев, В.В. Конфликт. Сотрудничество. Независимость. Системное взаимодействие в структурно-параметрическом представлении [Текст] / В.В. Сысоев. - М.: МАЭП, 1999. - 151с.
4. Кравцов, М.К. Неразрешимость задач векторной дискретной оптимизации в классе алгоритмов линейной свертки критериев [Текст] // М.К. Кравцов // Дискр. матем. - 1996. - 8, №2. - С. 89-96.
5. Кристофидес, Р. Теория графов. Алгоритмический подход [Текст] / Р. Кристофидес. - М.: Мир, 1978. - 432с.
