Постановка задачи.

На основании тематического плана предприятие должно разработать проект нового образца техники. Срок выполнения работ определен договором и является директивным.

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

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

Проверка каноничности сети.

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

Вывод: сеть каноническая.

Построение топологической схемы. Описание алгоритма.

Алгоритм «Топологическая схема»:

Шаг 1. Начальному и конечному событию первой работы (A_i, i=1) присваиваем номера X1:=1, Y1:=2. Указатель значения номера устанавливаем равным трем (l:=3).

Шаг 2. Переходим к рассмотрению следующей работы из списка работ (i:=i+1).

Шаг 3. Если для рассматриваемой работы (A_i) списки предшествующих работ совпадают с какой - либо ранее рассмотренной работой (A_j), т.е. r^-1(A_i)=r^-1(A_j):j<i, то начальному событию работы (A_i) присваиваем номер начального события той из работ, списки предшествующих работ которых совпали (X_i:=X_j), и переходим к шагу 6.

Шаг 4. Начальному событию рассматриваемой работы присваиваем номер, соответствующий значению указателя (X_i:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).

Шаг 5. Если для рассматриваемой работы в списке предшествующих работ (r^-1(A_i)) содержаться пронумерованные ранее работы (A_j Î r^-1(A_i):j<i), то всем конечным событиям таких работ присваиваем номер начального события данной работы (" j<i : A_j Î r^-1 (A_i) Þ Y_j:=X_i ).

Шаг 6. Если рассматриваемая работа (A_i) встречалась в списках предшествующих работ, пронумерованных ранее (A_i Î r^-1(A_j):j<i), то конечному событию данной работы присваиваем номер начального события выделенной работы (Y_i:=X_j) и переходим к шагу 8.

Шаг 7. Конечному событию данной работы (A_i) присваиваем номер, соответствующий номеру указателя (Y_i:=l). Значение указателя номера увеличивается на единицу (l:=l+1).

Шаг 8. Если множество работ не исчерпано, то переходим к шагу 2.

Шаг 9. Конец вычислений по алгоритму.

Таблица построения топологической схемы.

№ п/п	Список работ	Список предшествующих работ	Нумерация работ
1	E1	ФН	1-2 3
2	E2	E1	3-4 5
3	E3	E2	5-6 7
4	E4	E3	7-8 9
5	E5	E4 E8 E13	9-10 32
6	E6	E1	3-11 13
7	E7	E2	5-12 13
8	E8	E7 E6	13-9
9	E9	E1	3-14 18
10	E10	ФН	1-15 16
11	E11	E10	16-17 18
12	E12	E9 E11	18-19 20
13	E13	E12 E14	20-9
14	E14	E15 E25	21-20
15	E15	E10	16-21
16	E16	ФН	1-22 31
17	E17	E15 E25	21-23 24
18	E18	E17	24-25 27
19	E19	E12 E14	20-26 27
20	E20	E19 E18 E21	27-28 32
21	E21	E22 E23	29-27
22	E22	E15 E25	21-29
23	E23	E24	30-29
24	E24	E16	31-30
25	E25	E16	31-21
26	ФК	E5 E20	32-33