Russian Federation
considered a situation that arises when solving multycriterial step by step choice optimal of options and ways of their solution.
multycriterial step by step choice, graph, effective ways, dynamic programming.
УДК 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. Bugaev, Yu.V. Mnogokriterial´nyy poetapnyy vybor: algoritmiche-skiy podkhod [Tekst]. Yu.V. Bugaev, S.V. Chikunov, F.A. Muzalevskiy. Vestnik VGTA. - Voronezh, 2011. №2. - S. 21-24.
2. Ayzerman, M.A. Vybor variantov: osnovy teorii [Tekst] / M.A. Ay-zerman, F.T. Aleskerov. - M.: Nauka, 1990. - 240s.
3. Sysoev, V.V. Konflikt. Sotrudnichestvo. Nezavisimost´. Sistemnoe vzaimodeystvie v strukturno-parametricheskom predstavlenii [Tekst] / V.V. Sysoev. - M.: MAEP, 1999. - 151s.
4. Kravtsov, M.K. Nerazreshimost´ zadach vektornoy diskretnoy optimizatsii v klasse algoritmov lineynoy svertki kriteriev [Tekst]. M.K. Kravtsov. Diskr. matem. - 1996. - 8, №2. - S. 89-96.
5. Kristofides, R. Teoriya grafov. Algoritmicheskiy podkhod [Tekst] / R. Kristofides. - M.: Mir, 1978. - 432s.
