Граф - задача
Cтраница 1
Граф задач построен в системе координат, где по оси абсцисс располагаются задачи, а по оси координат - информационные уровни. [1]
 |
Граф задачи коллективного принятия решений. [2] |
Граф задачи коллективного выбора приведен на рис. 8.1, где дуги показывают направления требований участников. В задаче участвует одно предприятие-производитель, которое является организатором и главным действующим лицом процесса принятия решений. Множества Х6 и Х -, также являются одноэлементными. Множество потребителей продукции включает три элемента, при этом Х2 обозначает самого производителя ( так как он использует часть выпускаемых ВЗС для дальнейшего производства транспортных средств), а Х22 и Х23 соответствуют внешним потребителям. Элементы множества Х3 - возможные инвесторы, Х31 и Хг2 - внешние инвесторы, Х33 - сам производитель, осуществляющий частичное инвестирование. [3]
Граф Gn задачи Zn является направленным и представляет собой отношение, состоящее из упорядоченных пар. [4]
 |
Граф задачи коллективного принятия решений. [5] |
Граф задачи коллективного выбора приведен на рис. 8.1, где дуги показывают направления требований участников. В задаче участвует одно предприятие-производитель, которое является организатором и главным действующим лицом процесса принятия решений. Множества Х6 и Х -, также являются одноэлементными. Множество потребителей продукции включает три элемента, при этом X2i обозначает самого производителя ( так как он использует часть выпускаемых ВЗС для дальнейшего производства транспортных средств), аЛ 22и 23 соответствуют внешним потребителям. Элементы множества Х3 - возможные инвесторы, ЛГ31 и Х32 - внешние инвесторы, ЛГ33 - сам производитель, осуществляющий частичное инвестирование. [6]
При высоком коэффициенте разветвленности графа задачи экономия стоимости вычислений при использовании алгоритма такого вида также велика. [7]
 |
Графическое представление процесса разбиения задачи на подзадачи [ IMAGE ] Пример И / ИЛИ графа. [8] |
На рис. 5.3 двойными линиями выделен решающий граф задачи So, а конечные вершины обозначены квадратиками. [9]
С другой стороны, можно показать, что если граф задачи имеет два пографа без общих ребер с отмеченными свойствами, то решение задачи существует. [10]
Фаза обработки информации ( ф) соответствует номеру слоя вершин упорядоченного графа задач, отражает информационную зависимость между задачами и указывает место каждой задачи в системе задач. [11]
 |
Назначение, соответствующее ( б, с двумя дугами в каждой вершине. [12] |
С, a k - число стягиваний, необходимых для преобразования графа задачи в единственную вершину, равное весу решения задачи коммивояжера. Вообще здесь следует отметить, что даже если начальная матрица весов удовлетворяет условию треугольника, то последующие матрицы относительных весов могут не удовлетворять этому условию и на каком-то этапе может потребоваться компрессия. [13]
 |
Назначение, соответствующее ( б, с двумя дугами в каждой вершине. [14] |
С, а / с - число стягиваний, необходимых для преобразования графа задачи в единственную вершину, равное весу решения задачи коммивояжера. Вообще здесь следует отметить, что даже если начальная матрица весов удовлетворяет условию треугольника, то последующие матрицы относительных весов могут не удовлетворять этому условию и на каком-то этапе может потребоваться компрессия. [15]
Страницы: 1 2