Технологический процесс можно рассматривать как систему, элементами которой являются отдельные операции. Их взаимосвязь представлена матрицей зависимостей, приведенной в таблице.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
4 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
5 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
6 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
7 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
8 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
10 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
11 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
12 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
13 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
14 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Значение 1 в клетке (i , j) таблицы (где i - строка, j -столбец) означает, что операция i завист от операции j (т.е. операция j предшествует операции i).
Правило выбора индивидуального варианта: для получения варианта задания следует вычеркнуть m-ю строку и m-й столбец, а также k-ю строку и k-й столбец из исходной матрицы(оставшиеся строки и столбцы не перенумеровываются);
m – последняя цифра в номере зачетки (если последняя цифра в номере зачетки равна нулю, то m=10);
r – предпоследняя цифра в номере зачетки.
k опредляется по значению r по следующему правилу:
Выпишите матрицу эависимости для своего варианта.
Постройте исходный направлнный граф для полученной матрицы зависимости.
Используя граф постройте матрицу достижимости.
По данным матрицы достижимости постройте уровни порядка следования операций по очередности. Для этого для каждой итерации анализа необходимо построить таблицы аналогичные, рассмотренным в примере.
Итоговый результат представьте в виде порядкового графа.
Контрольная работа №2.
Метод анализа иерархий. Вектор приоритетов.
Любая проблема представляет собой сложный объект, имеющий иерархическую струкуру. При анализе такого объекта исследователь обычно сталкивается со сложной системой взаимодействия компонент проблемы (ресурсы, цели, влиятельные лица и группы, политические , экономические и другие факторы), которые нужно проанализировать.
Метод анализа иерархий (МАИ) является систематической процедурой для иерархического представления компонент проблемы. Метод состоит в декомпозиции проблемы на все более простые составляющие и дальнейшей обработке последовательности суждений лица, принимающего решение (ЛПР), по парным сравнениям. В результате может быть получена относительная степень (интенсиность) взаимодействия (влияния) компонент нижнего i-го уровня на компоненты верхнего (i-1)-го уровня или i-го уровня на самый верхний (нулевой) уровень. Эти оценки выражаются затем численно. МАИ включает процедуры синтеза множественных суждений, получения приоритетности критериев и нахождения альтернативных решений.
Теория систем предоставила концептуальную основу для построения новой методологии, которая позволяет описывать систему и ее проблемы в терминах взаимосвязанной иерархической структуры. Эта методология предлагает средства для установления упорядочения приоритетов и измерения интенсивности взаимодействия компонент, описывающих структуру системы иерархии. Методология учитывает роль человека (как элемента иерархии) в сложных социальных и организационных системах и примиряет многочисленные и противоречивые устремления, имеющиеся у людей, чьи интересы затрагивают поведение системы.
Метод анализа иерархий включает следующие основные этапы:
декомпозиция проблемы;
построение иерархической структуры модели проблемы;
экспертное оценивание предпочтений;
построение локальных приоритетов;
оценка согласованности суждений;
синтез локальных приоритетов;
выводы и предложения для принятия решений.