Модель Структуры Системы
Еще раз подчеркнем, что для
достижения ряда практических целей достаточно модели "черного ящика" или модели
состава. Однако очевидно,
что есть вопросы, решить которые с помощью этих моделей нельзя. Чтобы получить велосипед
недостаточно иметь "ящик" со всеми отдельными его деталями (состав
налицо). Необходимо еще правильно соединить все детали между собой, или, говоря более
общо, установить между элементами определенные связи – отношения. Совокупность необходимых и
достаточных для достижения цели отношений между элементами называется
структурой системы.
Перечень
связей между элементами (т.е. структура системы) является отвлечённой, абстрактной
моделью: установлены только отношения между элементами, но не рассмотрены сами элементы. Хотя
на практике безотносительно
к элементам говорить о связях можно лишь после того, как отдельно рассмотрены сами
элементы (т.е. рассмотрена модель состава), теоретически модель структуры можно
изучать отдельно.
Бесконечность
природы проявляется и в том, что между реальными объектами, вовлеченными в систему, имеется
невообразимое (может быть,
бесчисленное) количество отношений. Однако когда мы рассматриваем некоторую
совокупность объектов как систему, то из всех отношений важными, т.е. существенными
для достижения цели, являются лишь некоторые. Точнее, в модель структуры (т.е. в список отношений) мы включаем только конечное
число связей, которые, по нашему мнению, существенны по отношению к рассматриваемой цели.
Пример 1. При расчете механизма не
учитываются силы взаимного притяжения его деталей, хотя, согласно закону всемирного тяготения, такие силы объективно существуют.
Зато вес деталей (т.е. сила их притяжения к Земле) учитывается обязательно.
Пример
2. Между
деталями молотка наряду с отношениями, существенными для его использования, имеются и
несущественные. Например,
если соприкасающиеся детали изготовлены из разных металлов, то между ними есть контактная
разность потенциалов.
Пример 3. Рассмотрим систему "часы
вообще". Считаем, что в состав такой системы входят три элемента: датчик, индикатор и
эталон времени» (см.
п.2.2). Структура часов определяется следующими отношениями между парами элементов:
|
Пара элементов |
Связь между ними |
|
Датчик и индикатор |
Однозначное соответствие |
|
Эталон и датчик |
Приблизительное соответствие |
|
Индикатор и эталон |
Периодическое сравнение и устранение расхождения |
Отношения
между элементами могут быть самыми разнообразными. Однако можно попытаться их
классифицировать и по возможности перечислить. Трудность состоит в том, что мы знаем не все
реально существующие
отношения и вообще неизвестно, является ли конечным их число. Интересное исследование
было проведено с естественными языками. Выделение языковых конструкций,
выражающих отношения (типа находиться на (под, около,...), быть причиной, быть подобным, быть одновременно, состоять из,
двигаться к (от, вокруг,...) и т.п.), привело к выводу, что в английском, итальянском и русском
языках число выражаемых отношений
примерно одинаково и немного превышает 200. Этот результат не может служить доказательством
конечности числа отношений, но сам факт дает повод для размышлений.
В заключение данного параграфа
рассмотрим связь между понятиями
"отношение" и "свойство". В отношении участвует не менее
двух объектов,
а свойством мы называем некий атрибут одного объекта. Это различие отражается и при их
математическом описании.
Пусть
Е - множество. Любое свойство, которым может обладать элемент хÎЕ, задает
в Е подмножество АÍЕ всех элементов, обладающих этим свойством. Пусть
задано некоторое отношение R, в котором могут находиться
элементы х и у множества Е, записанные в указанном порядке. Если они
находятся в заданном отношении, то используется запись xRy, если нет – запись x
y. Множество всех упорядоченных пар (х, у) (т.е. (х,
у) и (у, х) - разные пары при х¹у) называется произведением Е´Е.
Рассмотрим подмножество RÍExE всех пар, для которых xRy. Задание этого подмножества и
является заданием отношения. Если теперь ввести понятие многоместного (а не только двуместного, бинарного) отношения, то свойство
оказывается одноместным (унарным) отношением.
Однако
нас интересует не только формальное доказательство того, что свойство есть частный случай
отношения: это скорее следствие теоретико-множественного определения отношения как
подмножества. Важнее
проследить содержательную связь свойства и отношения. Во-первых, любое
свойство, даже если его понимать как потенциальную способность- обладать
определенным качеством, выявляется в процессе взаимодействия объекта (носителя свойства) с
другими объектами, т.е. в результате установления некоторого отношения. Чтобы убедиться в том, что мяч красный, мало иметь мяч,
нужны еще источник белого света и анализатор света, отраженного от мяча (еще и не всякий
анализатор пригоден;
например, глаз дальтоника не может установить цвет мяча). Во-вторых, можно сделать
дальнейшее обобщение и выдвинуть следующее предположение: свойство - это не атрибут объекта, а
лишь определенная
абстракция отношения, экономящая мышление. Мы "коротко и ясно"
говорим, что стекло прозрачно, вместо того чтобы каждый раз говорить об отношении между лучом
света, падающим на поверхность стекла, самим листом стекла и приемником света, находящимся по другую сторону этого листа. Другими
словами, можно утверждать, что свойство - это свернутое отношение.
Основные понятия теории графов
Граф
- система, которая
интуитивно может быть рассмотрена как множество кружков и множество соединяющих
их линий (геометрический способ задания графа ). Кружки называются вершинами
графа, линии со стрелками — дугами, без стрелок - ребрами. Граф,
в котором направление линий не выделяется (все линии являются ребрами),
называется неориентированным; граф, в котором направление линий
принципиально (линии являются дугами) называется ориентированным.

Пример
графа
Теория
графов может рассматриваться как раздел дискретной, и формальное определение
графа таково: задано конечное (бесконечные графы рассматривать мы не будем)
множество X, состоящее из п элементов (X = {1, 2,…,n}), называемых вершинами графа, и подмножество V декартова произведения X ´ X, то есть V Í Х2 называемое множеством дуг, тогда
ориентированным графом G называется совокупность (X, V) (неориентированным графом
называется совокупность множества X и множества неупорядоченных пар элементов,
каждый из которых принадлежит множеству X). Дугу между вершинами i и j, i,j Î X, будем обозначать (i, j). Число дуг графа будем обозначать ![]()
Язык графов
оказывается удобным для описания многих физических, технических, экономических,
биологических, социальных и других систем.
Приведем
ряд примеров приложений теории графов.
1. «Транспортные»
задачи, в которых вершинами графа являются пункты, а ребрами - дороги
(автомобильные, железные и др.) и/или другие транспортные (например,
авиационные) маршруты. Другой пример - сети снабжения (энергоснабжения,
газоснабжения, снабжения товарами и т.д.), в которых вершинами являются пункты
производства и потребления, а ребрами - возможные маршруты перемещения (линии
электропередач, газопроводы, дороги и т.д.). Соответствующий класс задач
оптимизации потоков грузов, размещения пунктов производства и потребления и
т.д., иногда называется задачами обеспечения или задачами о
размещении. Их подклассом являются задачи о грузоперевозках.
2. «Технологические
задачи», в которых вершины отражают производственные элементы
(заводы, цеха, станки и т.д.), а дуги - потоки сырья, материалов и продукции
между ними, заключаются в определении оптимальной загрузки производственных
элементов и обеспечивающих эту загрузку потоков.
3. Обменные схемы, являющиеся
моделями таких явлений как бартер, взаимозачеты и т.д. Вершины графа при этом
описывают участников обменной схемы (цепочки), а дуги — потоки материальных и
финансовых ресурсов между ними. Задача заключается в определении цепочки обменов,
оптимальной с точки зрения, на пример, организатора обмена и согласованной с
интересами участников цепочки и существующими ограничениями.
4. Управление
проектами. С точки зрения теории графов проект - совокупность операций и
зависимостей между ними (сетевой график). Хрестоматийным примером
является проект строительства некоторого объекта. Совокупность моделей и
методов. использующих язык и результаты теории графов и ориентированных на
решение задач управления проектами, получила название календарно-сетевого
планирования и управления (КСПУ). В рамках КСПУ решаются задачи определения
последовательности выполнения операций и распределения ресурсов между ними,
оптимальных с точки зрения тех или иных критериев (времени выполнения проекта,
затрат, риска и др.).
5. Модели
коллективов и групп, используемые в социологии, основываются на
представлении людей или их групп в виде вершин, а отношений между ними
(например, отношений знакомства, доверия, симпатии и т.д.) - в виде ребер или
дуг. В рамках подобного описания решаются задачи исследования структуры
социальных групп, их сравнения, определения агрегированных показателей,
отражающих степень напряженности, согласованности взаимодействия, и др.
Завершив краткое
описание прикладных областей, вернемся к введению основных понятий.
Подграфом
называется часть
графа, образованная подмножеством вершин вместе со всеми ребрами (дугами),
соединяющими вершины из этого множества. Если из графа удалить часть ребер (дуг),
то получим частичный граф.
Две вершины
называются смежными, если они соединены ребром (дугой). Смежные вершины
называются граничными вершинами соответствующего ребра (дуги), а это ребро
(дуга) - инцидентным соответствующим вершинам.
Путем
называется последовательность
дуг (в ориентированном графе), такая, что конец одной дуги является началом
другой дуги. Простой путь — путь, в котором ни одна дуга не встречается
дважды. Элементарный путь - путь, в котором ни одна вершина не
встречается дважды. Контур - путь, у которого конечная вершина совпадает
с начальной вершиной. Длиной пути (контура) называется число дуг пути
(или сумма длин его дуг, если последние заданы).
Граф, для
которого из
следует
называется симметрическим. Если
из
следует, что
, то соответствующий граф называется антисимметрическим.
Цепью называется множество ребер (в
неориентированном графе), которые можно расположить так, что конец (в этом
расположении) одного ребра является началом другого. Другое определение: цепь -
последовательность смежных вершин. Замкнутая цепь называется циклом. По
аналогии с простым и элементарным путем, можно определить соответственно простые
и элементарные цепь и цикл. Любой элементарный цикл является простым,
обратное утверждение в общем случае неверно. Элементарная цепь (цикл, путь,
контур), проходящая через все вершины графа называется гамилътоновой цепью (соответственно
- циклом, путем, контуром). Простая цепь (цикл, путь, контур), содержащая все
ребра (дуги) графа называется - эйлеровой цепью (соответственно -
циклом, путем, контуром).