- •1.Понятие о системном подходе и системном анализе
- •1.Системные исследования
- •2.Системный подход
- •3.Системный анализ
- •4.Системные исследования в менеджменте качества
- •2.Определение системы
- •1.Определение понятия «система»
- •2.Основные понятия, входящие в определение системы
- •3.Классификация системы
- •4.Понятие о системе качества
- •3.Определение и описание структуры системы
- •1.Понятие о структуре
- •2.Структурные схемы
- •3.Графы структуры
- •3.3Матричная форма записи графа
- •3.4.Списковая форма записи графа
- •4.Анализ структуры системы
- •1.Анализ элементов
- •2.Анализ связи
- •3.Диаметр структуры
- •5.Анализ структуры системы
- •4.Связность
- •5.Степень централизации
- •6.Сложность
- •7.Структурный анализ систем менеджмента качества
- •6.Информационные модели системы
- •1.Определение информационного анализа
- •2.Графическая схема (модель) процесса
- •3.Построение информационной модели процесса
- •7.Определение и описание функциональной системы
- •1.Определение функций системы
- •2.Классификация функций системы
- •3.Описание функций
- •4.Функциональная модель системы
- •8.Методология функционального анализа систем sadt (idef)
- •1.Истоки методологии sadt
- •2.Sadt-модель системы
- •3.Декомпозиция sadt-модели
- •10.Анализ иерархии системы
- •1.Понятие об иерархическом анализе
- •2.Метод анализа иерархии т. Саати
- •3.Построение иерархии
- •11.Матрицы парных сравнений
- •1.Понятие о матрицах парных сравнений
- •2.Шкала отношений
- •3.Правила заполнения матрицы парных сравнений
- •12.Определение вектора приоритетов иерархии
- •1.Понятие о векторе приоритетов
- •2.Методы вычисления собственного вектора матрицы парных сравнений
- •3.Оценка согласованности (однородности) суждений экспертов
- •4. Определение результирующего вектора приоритета.
- •13.Основные направления математического анализа систем
- •1. Понятие о математическом анализе систем
- •2. Логический анализ систем
- •3. Физическая интерпретация формальных систем
- •4. Пример интерпретации формальной системы
- •13.Математическое моделирование систем
- •1. Классификация моделей
- •2. Характеристики основных классов моделей систем
- •3. Оптимизация решений, принимаемых при проектировании и эксплуатации систем
- •15.Модель принятия решений человеком
- •1. Процесс принятия решений человеком
- •2. Общая схема принятия решений
- •3. Задача принятия решений
- •4. Формальная модель принятия решений
- •16.Постановка задачи выбора решений
- •1. Классификация задач принятия решений
- •2. Принятие решений в условиях определенности
- •3. Виды неопределенности задачи принятия решений
- •14.Комбинаторно-морфологический метод оптимизации решения
- •1. Понятие о морфологическом анализе и синтезе систем
- •2. Морфологические таблицы
- •3. Обобщенный алгоритм комбинаторно-морфологического метода оптимизации решения
- •17.Задача линейного программирования
- •1. Постановка задачи линейного программирования
- •2. Геометрическая интерпретация задачи линейного программирования
- •20.Симплекс-метод решения задачи линейного программирования
- •1. Фундаментальная теорема линейного программирования
- •4. Альтернативный оптимум
- •18.Нелинейное программирование
- •1. Постановка задачи
- •2. Графическая иллюстрация задачи нелинейного программирования
- •3. Методы условной и безусловной оптимизации
- •4. Классический метод определения условного экстремума
- •5. Метод множителей Лагранжа
- •19.Поисковые методы оптимизации
- •1. Непосредственные градиентные методы
- •2. Поиск по способу «оврагов»
- •9.Поисковые методы оптимизации
- •3. Метод зигзагообразного поиска
- •4. Метод функций штрафа
- •5. Метод случайного поиска
3.3Матричная форма записи графа
3.3.1.Матрица смежности
Граф можно задать матрицей смежности
V = ||vij||, где
vij = 1, если граф содержит ребро (i, j);
vij = 0, в противном случае.
Например, граф структурной схемы системы менеджмента качества, изображенный на рис.3.2 можно представить в виде следующей матрицы смежности.
(матрица)
3.3.2.Матрица инциденций
Используются и другие формы матричной записи графов. Например, в виде матрицы инциденций
W = ||wij||, где
1, если i – начальная вершина ребра (i, j);
wij = -1, если i – конечная вершина ребра (i, j);
в остальных случаях.
Например, для графа на рис.3.2 матрица инциденций будет выглядеть следующим образом.
(матрица)
Если граф не ориентирован, то матрица инциденций содержит только 0 и 1.
wij = 1, если имеется ребро (i, j);
wij = 0 в обратном случае.
3.4.Списковая форма записи графа
Большое число нулей в матрице смежности и инциденций свидетельствует о неэкономичности этих форм представления графов, что особенно существенно, если графы содержат много вершин. Поэтому помимо матриц используются списковые формы записи графов. Список представляет собой множество
R = [R(i)], где
R(i) R – есть множество вершин графа, в которые можно непосредственно попасть из i-ой вершины.
Например, в графе структуры менеджмента качества, показанной на рис.3.2 можно представить следующим списком.
R3.1 = [R(О)={Р}, R(Р)={Ц}, R(Ц)={И,У}, R(И)={О}, R(У)={П},
R(П)={Т}, R(Т)={Ц}]
Эту запись можно упростить, если элементы множеств R(i) записать в круглых скобках, перед которыми поставить номер (обозначение) i: R = [О(Р), Р(Ц), Ц(И,У), И(О), У(П), П(Т), Т(Ц)]
4.Анализ структуры системы
Описание структуры системы в виде графа дает возможность провести анализ структуры системы и оценить ее качество. Рассмотрим следующие основные задачи анализа структур.
1.Анализ элементов
При исследовании структуры особое значение имеет выделение элементов, соответствующих изолированным, висячим и тупиковым вершинам графа. Изолированные вершины не инцидентны ни одному из ребер графа; висячие соответствуют вершинам, в которые нельзя попасть ни из одной другой вершины графа; тупиковые соответствуют вершинам, из которых нельзя попасть в другие вершины графа. В качестве примера рассмотрим граф на рис.4.1.
Рис.4.1 Фрагмент структуры системы
Граф на рис.4.1 содержит изолированную вершину 12, висячие вершины 1, 2, 3 и ни одной тупиковой вершины. Если соединить вершину 12 с вершинами 11 и 8, то она превратиться в тупиковую. Изолированные, висячие и тупиковые вершины на графе отыскиваются следующим образом:
Берется матрица смежности графа V = ||vij||;
По этой матрице для каждой вершины k (k = 1, 2, … , n), где n – число вершин в графе, определяется вектор v(k) = (vk, vk) с компонентами
vk = , vk = , где
vk – сумма элементов k-ой строки матрицы V, определяющее число ребер, выходящих из вершины k,
v k – сумма элементов k-го столбца матрицы V, определяющее число ребер, входящих в вершину k
vk = vk = 0, то вершина k изолированная;
Если vk = 0, то вершина k тупиковая;
vk = 0, то вершина k висячая.
Что дает анализ элементов?
а. Наличие в графе изолированных вершин обычно свидетельствует об ошибках, допущенных при формировании или описании структуры, ведь система всегда целостный объект, все элементы которого взаимосвязаны;
б. Висячие вершины должны соответствовать входным элементам системы (вход системы);
в. Тупиковые вершины должны соответствовать выходным элементам системы (выход системы);
г. Через висячие и тупиковые вершины осуществляется процесс взаимодействия системы с внешней средой, поэтому очень важно, чтобы путем исследования графа они были правильно интерпретированы.