Профильный класс
Справочник по математике

Функциональный орграф


Функциональный орграф. Весовые коэффициенты могут изменяться со временем. В этом случае они задаются функциями времени, а взвешенный орграф называется функциональным.

Вероятностный орграф. Орграф, имеющий случайные возмущения при взаимодействии вершин, называется вероятностным. Дугам ставится в соответствие вероятность случайной величины (или случайного события из набора гипотез).

Моделирование больших систем в виде знакового орграфа

Итак, подытожим правила моделирования социо-эколого-экономической системы в виде знакового орграфа:

вершины орграфа представляют собой факторы (подсистемы), выделенные исследователем в данной системе, и охватывающих все аспекты ее функционирования в рамках поставленной задачи;

каждой вершине сопоставляется числовая характеристика, значение которой может быть измерено тем или иным способом (указываются единицы измерения);

дуги орграфа представляют прямые связи между факторами; Двойной интеграл в полярных координатах

орграф сильно связен, т.е. каждая вершина влияет на все остальные, прямо или косвенно (через другие вершины);

каждой дуге приписан знак: «+», если увеличение значения начальной вершины влечет увеличение значения конечной вершины, «-», если увеличение значения начальной вершины влечет уменьшение значения конечной вершины.

К этому можно добавить еще одно правило, выполнение которого не обязательно, но весьма желательно:

в орграфе не должно быть двойных связей (типа «А влияет на В, В влияет на А»).Последнее требование обусловлено тем, что при переходе от вербальной модели (которой является знаковый орграф) к мягкой в виде взвешенного орграфа необходимо оценивать весовые коэффициенты связей (об этом будет рассказано ниже). Наиболее общим способом для этого является статистическая оценка, но двойные связи статистически оценить невозможно.

Конечно, двойные связи неизбежно возникают, например, в пищевых связках типа «больше волков – меньше зайцев, больше зайцев – больше волков». В этом случае избавиться от них нельзя, но и необязательно, так как весовые коэффициенты достаточно легко оцениваются непосредственно.

Другой часто встречающийся случай возникновения двойных связей - построение модели, одним из факторов которой является бюджет: например, «больше бюджет – больше платим зарплату, больше зарплата – меньше денег в бюджете». Но в таких случаях от двойных связей избавиться можно, если более четко сформулировать смысл вершины «бюджет».

Иногда от двойных связей избавиться нельзя, но можно ввести дополнительную вершину, с тем, чтобы одна из связей стала косвенной.

Рассмотрим следующий знаковый орграф, призванный служить моделью спортивно-оздоровительного комплекса и разберем на этом примере некоторые часто встречающиеся при моделировании ошибки.

 

В первую очередь бросается в глаза отсутствие сильной связности орграфа. Именно, нет исходящих дуг у вершины «земельный участок» и входящих дуг у вершин «деревянные домики и т.п.» и «заготовка сена». Попробуем разобраться в возможных причинах подобной ситуации.

Если это не является следствием недостаточной проработки вопроса о связях, а вершина действительно ни на что не влияет, значит, это не фактор системы, а некоторая вторичная характеристика (и ее из модели следует убрать).

Если же на вершину не влияет ни одна другая вершина, это может произойти по одной из двух причин:

- Возможно, не все необходимые для моделирования системы факторы перечислены. Так, часто забывают ввести в модель экономические факторы типа «бюджет», тогда как именно они являются основой функционирования социо-эколого-экономических систем. Это, кстати, и произошло в данном случае (откуда возьмутся лошади, домики и т.п., если в предприятии нет денег?)

- Возможно, это не фактор системы, а часть внешней среды. Так, часто в моделях появляются вершины «географическое положение», «климат» и т.п. которые, конечно, влияют на систему, но мы изнутри системы не можем на них повлиять и воспринимаем как данность. В подобном случае вершину из модели следует убрать.

При более подробном рассмотрении дуг орграфа выявляются следующие несоответствия:

- У вершины «земельный участок» много входящих дуг. Но, учитывая придаваемый этой вершине исследователем смысл (площадь участка в га), ни один из перечисленных факторов не может на нее влиять! Возможно, такая ситуация возникла из-за нечетко понимаемого смысла вершины и на самом деле она должна характеризовать качество участка (например, оценка его рыночной стоимости).

- Похожая ситуация с вершиной «водоем», понимаемой как объем в м3. В такой интерпретации это, скорее, фактор внешней среды, данность, на которую мы повлиять не можем. Но, поскольку автор считает, что на эту вершину влияет фактор «отходы» (со знаком «-»), можно предположить, что опять произошла подмена смысла и имеется в виду не объем водоема, а качество воды, которое можно измерить, например, в загрязненности (мг/м3).

- В орграфе дугам «прокат лошадей»-«отходы» и «деревянные домики…»-«отходы» придан знак «-». Видимо, автор имел в виду, что чем больше отходов, тем хуже, то есть эти связи носят «отрицательный» характер. Но такой эмоциональный подход противоречит принципам моделирования: так, чем больше лошадей, тем больше отходов, значит, следует поставить знак «+».

Задания. 1. Проанализировать на соответствие правилам моделирования знаковый орграф, построенный студентом для анализа деятельности московского нефтеперерабатывающего завода (МНПЗ):

 


2. Составить матрицу смежности данного орграфа

3. (зачетное задание) Построить модель в виде знакового орграфа для какой-либо социо-эколого-экономической системы

Найти интеграл .

Решение. Воспользуемся формулой интегрирования по частям:

.

В выражении, стоящем под знаком интеграла, обозначим: , а .

По данным  и , для составления правой части формулы, вычисляем   и:

,  .

Составляем правую часть формулы интегрирования по частям, записывая вместо   их выражения.