Принятие решений в условиях многокритериальности с комбинаторными свойствами альтернатив

Abstract

В статье рассматривается задача принятия решений при многих критериях на комбинаторных конфигурациях. Такие задачи являются моделями многих практических задач. Обосновываются свойства области допустимых решений задачи, базирующиеся на свойствах многогранника размещений, вершины которого определяют заданное комбинаторное множество точек. Представлено множество альтернатив в виде ориентированного графа многогранника размещений. Описываются свойства графа многогранника размещений, которые используются для разработки нового метода решений предлагаемой задачи на графе.

У статті розглядується задача прийняття рішень при багатьох критеріях на комбінаторних конфігураціях. Такі задачі є моделями багатьох практичних задач. Обґрунтовуються властивості області допустимих рішень задачі, що базуються на властивостях многогранника розміщень, вершини якого визначають задану комбінаторну множину точок. Представлено множину альтернатив у вигляді орієнтованого графа многогранника розміщень. Описуються властивості графа многогранника розміщень, які використовуються для розробки нового методу розв’язання пропонованої задачі на графі.

In article the decision-making task is considered at many criteria on combinatorial configurations which is models of many practical tasks. Properties of area of admissible solutions the tasks which are based on properties of a polyhedron of allocations which tops define the set combinatorial point set are proved. It is presented sets of alternatives in the form of a graph of a polyhedron of allocations. Properties of a polyhedron graph of allocations which are used for development of a new method of solutions of the offered task on the graph are described.