- •1.Системные исследования
- •2.Системный подход
- •3.Системный анализ
- •4.Системные исследования в менеджменте качества
- •Лекция 2 Определение системы
- •1.Определение понятия «система»
- •2.Основные понятия, входящие в определение системы
- •3.Классификация системы
- •4.Понятие о системе качества
- •1.Понятие о структуре
- •2.Структурные схемы
- •3.Графы структуры
- •3.3Матричная форма записи графа
- •3.4.Списковая форма записи графа
- •Лекция 4 Анализ структуры системы
- •1.Анализ элементов
- •2.Анализ связи
- •3.Диаметр структуры
- •4.Связность
- •5.Степень централизации
- •6.Сложность
- •7.Структурный анализ систем менеджмента качества
- •1.Определение информационного анализа
- •2.Графическая схема (модель) процесса
- •3.Построение информационной модели процесса
- •1.Определение функций системы
- •2.Классификация функций системы
- •3.Описание функций
- •4.Функциональная модель системы
- •Лекция 7 Методология функционального анализа систем sadt (idef)
- •1.Истоки методологии sadt
- •2.Sadt-модель системы
- •3.Декомпозиция sadt-модели
- •4.Основные правила построения sadt-диаграммы
- •Тема 5
- •Лекция 8 Анализ иерархии системы
- •1.Понятие об иерархическом анализе
- •2.Метод анализа иерархии т. Саати
- •3.Построение иерархии
- •1.Понятие о матрицах парных сравнений
- •2.Шкала отношений
- •3.Правила заполнения матрицы парных сравнений
- •1.Понятие о векторе приоритетов
- •2.Методы вычисления собственного вектора матрицы парных сравнений
- •3.Оценка согласованности (однородности) суждений экспертов
- •4. Определение результирующего вектора приоритета.
- •Тема 6
- •Лекция 11 Основные направления математического анализа систем
- •1. Понятие о математическом анализе систем
- •2. Логический анализ систем
- •3. Физическая интерпретация формальных систем
- •4. Пример интерпретации формальной системы
- •Лекция 12 Математическое моделирование систем
- •1. Классификация моделей
- •2. Характеристики основных классов моделей систем
- •3. Оптимизация решений, принимаемых при проектировании и эксплуатации систем
- •Тема 7 Математические методы принятия оптимальных решений
- •1. Процесс принятия решений человеком
- •2. Общая схема принятия решений
- •3. Задача принятия решений
- •4. Формальная модель принятия решений
- •1. Классификация задач принятия решений
- •2. Принятие решений в условиях определенности
- •3. Виды неопределенности задачи принятия решений
- •1. Понятие о морфологическом анализе и синтезе систем
- •2. Морфологические таблицы
- •3. Обобщенный алгоритм комбинаторно-морфологического метода оптимизации решения
- •4. Математическая модель решения задачи оптимизации решений комбинаторно-морфологическим методом
- •Лекция 16 Задача линейного программирования
- •1. Постановка задачи линейного программирования
- •2. Геометрическая интерпретация задачи линейного программирования
- •4. Альтернативный оптимум
- •Лекция 18 Нелинейное программирование
- •1. Постановка задачи
- •2. Графическая иллюстрация задачи нелинейного программирования
- •3. Методы условной и безусловной оптимизации
- •4. Классический метод определения условного экстремума
- •5. Метод множителей Лагранжа
- •Лекция 19 Поисковые методы оптимизации
- •1. Непосредственные градиентные методы
- •2. Поиск по способу «оврагов»
- •3. Метод зигзагообразного поиска
- •4. Метод функций штрафа
- •5. Метод случайного поиска
3. Обобщенный алгоритм комбинаторно-морфологического метода оптимизации решения
Алгоритм морфологического анализа и синтеза складывается из следующих этапов:
Этап 1. Проводится формирование исходной цели или проблемы, отражающей основные требования к синтезируемому объекту.
Этап 2. Осуществляется построение морфологической таблицы (определяются основные функции или характеристики системы) и заполнение ее альтернативами.
Этап 3. Описываются свойства альтернатив морфологической таблицы. Свойства альтернатив могут характеризоваться в шкале наименований классификационными, функциональными и структурными признаками или в числовой шкале, отражающей качество альтернатив по различным критериям. В качестве критериев обычно выбирают два:
-
Значения результатов достижения цели (решение проблем);
-
Затраты на достижение цели (решение проблем).
Этап 4. Формируется формализованное поисковое задание и выбирается вид целевой функции.
Этап 5. Реализуется та или иная процедура поиска вариантов решения задачи. Под поиском в данном случае понимается последовательность операций выбора из морфологического множества вариантов описания функциональной системы и операций оценки эффективности и совместимости подсистем, образующих синтезированный целостный вариант. При этом возможны следующие ситуации:
Ситуация 1. Каждая альтернатива морфологической таблицы имеет оценку значения результатов и оценку затрат, выраженных в денежных единицах.
Ситуация 2. Каждая альтернатива морфологической таблицы имеет экспертную оценку значений результатов и экспертную оценку затрат (неопределенность по результатам и затратам).
Ситуация 3. Каждая альтернатива морфологической таблицы имеет экспертную оценку результатов (неопределенность по результатам) и оценку затрат в денежных единицах.
Ситуация 4. Каждая альтернатива морфологической таблицы имеет оценку результатов в денежных единицах и экспертную оценку затрат (неопределенность по затратам).
4. Математическая модель решения задачи оптимизации решений комбинаторно-морфологическим методом
Модель решения задачи оптимизации решения комбинаторно-морфологическим методом формулируется следующим образом: «задано исходное множество возможных альтернатив реализации факторов улучшаемой системы в виде морфологической таблицы [М]. Необходимо в этом морфологическом множестве [М] найти такую совокупность
альтернатив факторов ,
при которой целевая функция Q принимает максимальное значение
при условии, что выполняется следующее ограничение на составляющие этого критерия и совокупность альтернатив
,
,
, где
– степень достижения цели (результата процесса);
– затраты на достижение цели;
– соответственно верхние и нижние границы ограничений;
– единичный вектор, определяющий условие, при котором в искомое решение обязательно включается по одной альтернативе из каждой строчки морфологической таблицы [М];
; ; …; – индексы альтернатив в каждой строке морфологической таблицы».
Для нахождения оптимального решения задачи выбора оптимального варианта реализации факторов улучшаемой системы, прежде всего необходимо определить значения целевой функции , ее составляющих и для каждого решения . Для этого будем использовать следующие формулы:
,
,
, где
– значение степени достижения цели (результат) ij-ой ячейки морфологической таблицы;
– значение затрат ij-ой ячейки морфологической таблицы;
i – обозначение строки морфологической таблицы;
m – количество строк морфологической таблицы;
– индекс альтернативы в строке морфологической таблицы.