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

Математический аппарат сетевых моделей базируется на теории графов.
Графом называется совокупность двух конечных множеств:
- множества точек, которые называются вершинами, и множества пар вершин, которые называются ребрами. Если рассматриваемые пары вершин являются упорядоченными, т. е. на каждом ребре задается направление, то граф называется ориентированным; в противном случае — неориентированным. Последовательность неповторяющихся ребер, ведущая от некоторой вершины к другой, образует путь.
Граф называется связным, если для любых двух его вершин существует путь, их соединяющий; в противном случае граф называется несвязным.
В экономике чаще всего используются два вида графов: дерево и сеть.
Дерево представляет собой связный граф без циклов, имеющий исходную вершину (корень) и крайние вершины; пути от исходной вершины к крайним вершинам называются ветвями.
Сеть — это ориентированный конечный связный граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, сетевая модель представляет собой граф вида «сеть».

В экономических исследованиях сетевые модели возникают при моделировании экономических процессов методами сетевого планирования и управления (СПУ).

работа по экономико-математическому моделированию

Вариант №380
Построить сетевой график выполнения работ

а)Упорядочить построенный график;
б)Отметить весами работы построенного графика;
в)Определить полные пути и критический путь для нормального и ускоренного срока выполнения работ,
г) определить ранние и поздние сроки выполнения работ и резервы времени выполнения работ.

Требуется минимизировать затраты на выполнение всего комплекса работ за 24 суток,
используя данные таб.2

-