- •Министерство образования и науки Российской Федерации
- •Конспект лекций Введение
- •1. Принципы системного подхода
- •1.1. Обзор развития системной методологии
- •1.2. Причины распространения системного подхода
- •1.3. Системная парадигма
- •Сравнение двух подходов:метод улучшения систем и метод системного проектирования
- •2. Системы и их свойства
- •2.1. Определение системы
- •2.2. Классификация систем
- •2.3. Понятия, характеризующие системы
- •2.4. Свойства систем
- •Основные свойства организационно-технических (больших) систем
- •2.5. Сложность систем
- •Вопросы для самопроверки
- •3. Системное моделирование
- •3.1. Основные проблемы теории систем
- •3.2. Задачи распределения ресурсов в системах
- •Продолжительность работ и затраты на разработку проекта
- •Расчет критического пути для наименьших затрат на работы в сетевом представлении проекта
- •Изменение расходов из-за сокращения времени выполнения проекта
- •3. 3. Моделирование поведения систем
- •3. 4. Модели системной динамики
- •3. 5. Методы ранжирования систем
- •Матрица инциденций для системы без циклов
- •Матрица инциденций для системы с циклами
- •Преобразованная матрица инциденций
- •4. Декомпозиция и агрегирование систем
- •4.1. Декомпозиция систем
- •4.2. Проектирование систем
- •4.3. Нравственные проблемы проектирования
- •4.4. Информационный аспект изучения систем
- •5. Принятие решений в сложных системах
- •5.1. Классификация задач принятия решений
- •5.2. Модели принятия решений
- •5.3. Методы решения многокритериальных задач выбора
- •5.4. Методы поиска решения
- •6. Математические методы анализа систем
- •6.1. Математическое описание систем и их свойств
- •6.2. Методы изучения структуры систем
- •Матрица инциденций
- •Значения эксцентриситета
- •6.3. Определение надежности и качества систем
- •6.4. Применение теории нечетких множеств для решения задачи оптимального выбора
- •Значения критериев для объектов и эталонов
- •Матрица нечеткого отношения
- •Матрица нечеткого отношения
- •Матрица нечеткого отношения
- •Заключение
- •Вопросы и задачи для самостоятельной работы
- •Методические указания и примеры решения задач
- •Библиографический список
- •Содержание
3. 5. Методы ранжирования систем
Методы ранжирования систем позволяют определить порядковую структуру системы, отвечающую заданным целям. Любой объект (элемент, подсистема, компонент), как уже неоднократно отмечалось, является частью более общей системы, в рамках которой он связан отношениями с другими объектами. При анализе и моделировании структуры системы мы должны определить тип отношения (отношений), которое важно для достижения цели или выполнения функции системой. Например, если мы рассматриваем технологический процесс с точки зрения его организации, то нас, прежде всего, интересует последовательность его элементов (операций). Если мы рассматриваем тот же процесс с точки зрения трудоемкости или качества продукции, то нас интересуют уже другие отношения, например, какая операция лучше или менее трудоемкая и т.д. Точно так же, если мы рассматриваем проблему диагностики, то нас интересует отношение между причинами неисправностей. Расположение объектов по степени выполнения некоторого отношения (отношений) называется ранжированием объектов или расположением по уровням порядка.
Рассмотрим процедуру ранжирования более подробно на языке отношений. В соответствии с определением система представима в виде множества элементов с отношениями (мы ограничимся бинарными отношениями)
, (3.5.1)
где X – множество элементов, а R1, … , Rn – отношения (бинарные), заданные на элементах множества и определяющие связи между ними. Чем больше известно отношений между элементами, тем сложнее структура системы. В простейшем случае, когда известно (задано) одно отношение, система принимает вид
. (3.5.2)
Отношение R сопоставляет некоторому элементу xi множества X другой элемент xj из этого же множества, так что образуется упорядоченная пара. Записывают или. Многие отношения не являются симметричными, т.е. если, то необязательно, что. Более подробно свойства отношений обсуждаются в § 5.3., так как для нашего рассмотрения это не имеет значения. Наиболее часто используются на практике следующие типы отношений:
а) порядок (например, один элемент больше либо меньше другого, лучше или хуже другого и т.д.);
б) предпочтение (один элемент не больше либо не меньше другого, не лучше или не хуже другого и т.п.);
в) эквивалентность (один элемент подобен другому по какому-либо свойству, например, по назначению);
г) причина–следствие (один элемент является причиной или следствием другого, например, как причина и признак неисправности).
Существуют и другие типы отношений, например, сходство, различие, тождество и т.п. Отметим, что не любое множество элементов образует систему, а лишь такое, на элементах которого задано некоторое отношение. Мы хотим определить порядковую структуру системы, соответствующую данному отношению. Эта процедура, как отмечалось выше, называется ранжированием элементов или расположением элементов в порядке очередности по заданному отношению. Рассмотрим сначала систему, не содержащую циклов. Пусть X – конечное множество, на элементах которого задано отношение порядка R «Существует путь из элемента xi в элемент xj, или xi предшествует xj». Пусть для определенности элементы xi – это этапы выполнения некоторого инвестиционного проекта. Отношение R принято задавать матрицей инциденций, которая получается на основе изучения реального объекта, в нашем случае инвестиционного проекта. Эта матрица представляет собой булеву матрицу, состоящую из нулей и единиц, в которой единица означает, что между соответствующими элементами выполняется отношение R, а нуль – что не выполняется. Для нашего случая матрица инциденций представлена в табл. 6. В этой матрице пустые места означают нули. Единица, например, в ячейке (x1, x4) означает, что x1 предшествует x4 и т.д.
Таблица 6