Компьютерное моделирование в решении социально-экономических задач. Тулохонова И.С - 7 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

13
Группы крови обозначены вершинами графа с соответствую-
щими номерами, а стрелки указывают на возможность перелива-
ния крови одной группы человеку с другой группой крови.
Из этого графа видно, что кровь первой группы можно пере-
ливать любому человеку, а человек с первой группой крови вос-
принимает только кровь своей группы. Человеку с четвертой
группой крови можно переливать любую кровь, но его собствен-
ную кровь можно перелить только человеку с той же группой
крови.
Рисунок 1.5 - Ориентированный граф
Связи между вершинами данного графа несимметричны и по-
этому изображаются направленными линиями со стрелками. Та-
кие линии принято называть дугами (в отличие от ребер неориен-
тированных графов). Граф с такими свойствами называется ори-
ентированным. Линия, выходящая из некоторой вершины и вхо-
дящая в нее же, называется петлей.
Вершины и ребра графа могут характеризоваться некоторыми
числовыми величинами. Например, может быть известна длина
ребра или «стоимость прохождения» по нему. Такие характери-
стики называют весом, а граф взвешенным. Вес вершины и ребра
часто задается в виде сопровождающей надписи на вершине или
линии, можно ввести условные обозначения, их можно задать
формой или цветом вершины, толщиной, типом или цветом ли-
нии и т.п.
Формализация системы в виде графа легко воспринимается и
запоминается.
Иерархическая модель системы применяется тогда, когда
элементы моделируемого объекта находятся в состоянии какого-
либо подчинения и соподчинения, между ними существует отно-
шение иерархичности. Например, система административного
управления. Иерархическую структуру имеют также системы,
II III
I
IV
14
между элементами которых существуют отношения вхождения
одних в другие. Например, родословное древо. Граф, отражаю-
щий иерархическую структуру системы, называется деревом.
Обычно у дерева выделяется одна главная вершина – корень де-
рева, от нее идут ветви дерева (ребра графа). От корня начинает-
ся отсчет уровней дерева. Вершины, непосредственно связанные
ребрами с корнем, образуют первый уровень. От них идут связи к
вершинам второго уровня и т.д. Каждая вершина дерева (кроме
корня) имеет одну исходную вершину на предыдущем уровне и
может иметь множество порожденных вершин на следующем
уровне. Такой принцип связи называется «один ко многим». Вер-
шины, не имеющие порожденных, называются листьями.
В курсе информатики вы неоднократно встречались с иерар-
хическими системами. Например, система хранения файлов на
жестком магнитном диске, система доменных адресов в Интерне-
те. Иерархическими являются различные системы классификации
в науке, социально-экономической сферах деятельности.
1.4 Участие основных типов ИС в принятии управленческих
решений
Возможности использования компьютерных информацион-
ных систем для принятия решений могут быть определены:
1) в зависимости от структурированности решаемых управлен-
ческих задач;
2) с учетом уровня иерархии управления объектом, на котором
решение должно быть принято;
3) в зависимости от вида используемой информационной тех-
нологии.
Мы не рассматриваем в рамках курса поддержку принятия ре-
шения с учетом уровня иерархии управления объектом, поэтому ос-
тановимся на первом и третьем пунктах классификации.
Задачи считаются структурированными, если лицу, прини-
мающему решение (ЛПР), известны все их элементы и взаимосвязи
между ними. Обычно при таком высоком уровне понимания задачи
удается выразить ее содержание в форме математической модели,
имеющей точный алгоритм решения. Эти задачи носят повторяю-
щийся, рутинный характер. Целью использования ИС для решения

Страницы