Математика. Курзина В.М - 206 стр.

UptoLike

ВУЗ: 

МГУЛ | Мытищи

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

Рубрика: 

206
выгодно использовать при задержке выполнения работ или эффективном
применении как трудовых, так и финансовых ресурсов.
Основное понятие сетевой модели
Сетевая модель − графическое изображение плана выполнения ком-
плекса работ, состоящего из нитей (работ) и узлов (событий), которые от-
ражают логическую взаимосвязь всех операций. В основе сетевого моде-
лирования лежит
изображение планируемого комплекса работ в виде гра-
фа. Введем некоторые понятия теории графов, которые потребуются при
использовании сетевых методов.
8.1. Плоские графы. Эйлеровы и Гамильтоновы графы. Оргграфы
Абстрактное понятие графа можно рассматривать как формализа-
цию широко используемого в обиходе термина сеть, точнее словосочета-
ния схема сети (железнодорожной, автодорожной, водопроводной
, элек-
трической, трансляционной). Каждую сеть можно разбить на участки, свя-
зывающие между собой отдельные пары пунктов. Эти участки иногда
имеют определенное направление, в других же случаях связываемые пунк-
ты равноправны. Поэтому приходится различать два типа сетей и соответ-
ственно два типа графов: ориентированные и неориентированные (орг-
рафы и неорграфы). Формальное
определение этих понятий базируется на
рассмотрении упорядоченных и неупорядоченных пар элементов фиксиро-
ванного конечного множества. Элемент пары называется вершиной.
а) б)
Рис. 8.1. а) неориентированный граф; б) ориентированный граф.
Упорядоченные пары будем обозначать (i, j), а неупорядоченные
[i, j]. Две упорядоченные пары (i, j) и (i′, j′
)считаются идентичными (рав-
ными, совпадающими), если i = i′, j = j′.
Граф − множество V вершин и набор E неупорядоченных и упоря-
доченных пар вершин; обозначается через G (V, E).
Неупорядоченная пара вершин называется ребром, упорядоченная
пара − дугой. Граф, содержащий только ребра называется, неориентиро-
ванным; граф, содержащий только дуги −
ориентированным. Пара вершин
1 2 1 2 
                                   206

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

                    Основное понятие сетевой модели

     Сетевая модель − графическое изображение плана выполнения ком-
плекса работ, состоящего из нитей (работ) и узлов (событий), которые от-
ражают логическую взаимосвязь всех операций. В основе сетевого моде-
лирования лежит изображение планируемого комплекса работ в виде гра-
фа. Введем некоторые понятия теории графов, которые потребуются при
использовании сетевых методов.

   8.1. Плоские графы. Эйлеровы и Гамильтоновы графы. Оргграфы

     Абстрактное понятие графа можно рассматривать как формализа-
цию широко используемого в обиходе термина сеть, точнее словосочета-
ния схема сети (железнодорожной, автодорожной, водопроводной, элек-
трической, трансляционной). Каждую сеть можно разбить на участки, свя-
зывающие между собой отдельные пары пунктов. Эти участки иногда
имеют определенное направление, в других же случаях связываемые пунк-
ты равноправны. Поэтому приходится различать два типа сетей и соответ-
ственно два типа графов: ориентированные и неориентированные (орг-
рафы и неорграфы). Формальное определение этих понятий базируется на
рассмотрении упорядоченных и неупорядоченных пар элементов фиксиро-
ванного конечного множества. Элемент пары называется вершиной.



     1                       2              1                      2


               а)                                        б)

     Рис. 8.1. а) неориентированный граф; б) ориентированный граф.

        Упорядоченные пары будем обозначать (i, j), а неупорядоченные
[i, j]. Две упорядоченные пары (i, j) и (i′, j′)считаются идентичными (рав-
ными, совпадающими), если i = i′, j = j′.
        Граф − множество V вершин и набор E неупорядоченных и упоря-
доченных пар вершин; обозначается через G (V, E).
        Неупорядоченная пара вершин называется ребром, упорядоченная
пара − дугой. Граф, содержащий только ребра называется, неориентиро-
ванным; граф, содержащий только дуги − ориентированным. Пара вершин

Страницы