После того как в отделение УФК поступили запросы (платежные поручения) на перечисление бюджетных средств с лицевых счетов, работниками отделения УФК формируется сводная заявка об объеме бюджетных средств необходимых для перечисления с лицевых счетов получателей (бюджетных организаций) и отправляется в УФК по Смоленской области.

На следующий день получения сводной заявки составленной и отправленной работниками отделения по Сычевскому району (УФК) по Смоленской области, работники УФК по Смоленской области обрабатывают полученную сводную заявку и списывают необходимые средства со счетов организаций. Затем в отделение по Сычевскому району УФК отправляется выписка из лицевого счета получателя извещающая о списании денежных средств с лицевых счетов получателей. Работники отделения УФК получают выписку, отправленную работниками УФК и направляют получателю (см. рис. 8).

Рис. 8. Выписка из лицевого счета

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

Решение:

Исходя из плана-графика операционного дня в отделении УФК по Сычевскому району (см. табл. 4), можно составить таблицу перечня работ проводимых за один рабочий день см. табл. 5. В контрольно-операционном отделе работают 3 операциониста и 1 главный специалист.

Таблица 5

Работа	Наименование	Длительность, ч.
1;2 1;3 1;4	Прием платежных поручений	1,5 ч. 0,75 ч. 0,5 ч.
2;5 3;6 4;7	Обработка полученных платежных поручений	1 ч. 0,5 ч. 0,3 ч.
5;8 6;8 7;8	Отправка главному специалисту	1 ч. 0,5ч. 0,3 ч.
8;9	Формирование сводной заявки главным специалистом	0,5 ч.
9;10	Отправка сводной заявки в УФК	0,5 ч.
10;11	Обеденный перерыв	1 ч.
11;12 11;13 11;14	Прием выписок из личных счетов получателей (выписки отправляются из УФК)	1,75 ч. 0,9 ч. 0,6 ч.
12;15 13;16 14;17	Обработка выписок	1 ч. 0,5 ч. 0,3 ч.
15;18 16;18 17;18	Проверка выписок главным специалистом	0,5 ч. 0,25 ч. 0,17 ч.
18;19	Подпись перед отправкой	0,5 ч.
19;20	Отправка выписок получателям	0,25 ч.

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

Таблица 6

События	Наименование события
1	Начало рабочего дня
2	Завершение приема платежных поручений (одним работником)
3	Завершение приема платежных поручений (двумя работниками)
4	Завершение приема платежных поручений (тремя работниками)
5	Платежные поручения обработаны (одним работником)
6	Платежные поручения обработаны (двумя работниками)
7	Платежные поручения обработаны (тремя работниками)
8	Прием обработанных поручений завершен
9	Сводная заявка сформирована
10	Завершение отправки
11	Завершение обеденного перерыва
12	Завершение приема выписок (одним работником)
13	Завершение приема выписок (двумя работниками)
14	Завершение приема выписок (тремя работниками)
15	Выписки обработаны (одним работником)
16	Выписки обработаны (двумя работниками)
17	Выписки обработаны (тремя работниками)
18	Завершение приема обработанных выписок
19	Выписки подписаны
20	Выписки отправлены
21	Рабочий день закончен

---

Используя работы и события можно построить сетевой график (см. рис. 9.) Каждая работа должна быть заключена между двумя событиями.

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

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

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

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

Расчёт и анализ параметров сетевого графика

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

Ранний срок свершения события tp(0) = 0, tР(j) =тахi{tр(i) + t(ij)}, j=1—N характеризует самый ранний срок завершения всех путей, в него входящих. Этот показатель определяется «прямым ходом» по графу модели, начиная с начального события сети.

Поздний срок свершения события tп(N) = tр(N), tп (i) = minj {(tп(j)–t(ij)}, i=1—(N-1) характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием (см. рис. 11). Этот показатель определяется «обратным ходом» по графу модели, начиная с завершающего события сети.

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

---

0,3/3

1,75/1

0,5/2

0,5/1 ̍

0,17/3

21

1/1

0,5/2

0,3/3

0,25/2

0,9/2

1/1

0,25/1 ̍

0,6/3

0,5/3

0,5/1 ̍

1/1

20

13

16

17

11

15

14

12

6

7

19

8

9

3

4

10

5

2

1

18

0,3/3

0,5/1 ̍

0,5 /2

1/4

0,5/1

1,5/1

0,75/2

Рис. 11.

---

Рис. 10. Расчет сроков свершения событий и резерва времени

Ранние сроки для событий:

1) 0;

2) 1,5;

3) 0,75;

4) 0,5;

5) 1;

6) 0,5;

7) 0,3;

8) =МИН(B7+1;B8+0,5;B9+0,3)=min(1+1;0,5+0,5; 0,3+0,3)=0,6;

9) =B10+0,5=0,6+0,5=1,1;

10) =B11+0,5=1,1+0,5=1,6;

11) =B12+1=1,6+1=2,6;

12) =B13+1,75=2,6+1,75=4,35;

13) =B14+0,9=4,35+0,9=5,25;

14) =B15+0,6=5,25+0,6=5,85;

15) =B16+1=5,85+1=6,85;

16) =B17+0,5=6,85+0,5=7,35;

17) =B18+0,3=7,35+0,3=7,65;

18) =МИН(B17+0,5;B18+0,25;B19+0,17)=min(6,85+0,5;7,35+0,25;7,65+

+0,17)=7,35;

19) =B20+0,5=7,35+0,5=7,85;

20) =B21+0,25=7,85+0,25=8,1;

21) =B22+0=8,1+0=8,1.

Поздние сроки для событий:

1) 0;

2) 1,5;

3) 0,75;

4) 0,5;

5) 1;

6) 0,5;

7) 0,3;

8) =МАКС(C7+1;C8+0,5;C9+0,3)=max(1+1; 0,5+0,5; 0,3+0,3)=2;

9) =C10+0,5=2+2,5;

10) =C11+0,5=2,5+0,5=3;

11) =C12+1=3+1=4;

12) =C13+1,75=4+1,75=5,75;

13) =C14+0,9=5,75+0,9=6,65;

14) =C15+0,6=6,65+0,6=7,25;

15) =C16+1=7,25+1=8,25;

16) =C17+0,5=8,25+0,5=8,75;

17) =C18+0,3=8,75+0,3=9,05;

18) =МАКС(C17+0,5;C18+0,25;C19+0,17)=max(8,25+0,5; 8,75+0,25; 9,05+0,17)=9,22;

19) =C20+0,5=9,22+0,5=9,72;

20) =C21+0,25=9,72+0,25=9,97;

21) =C22+0=9,97+0=9,97.

После того как найдены ранние и поздние сроки свершения событий можно приступать к решению других параметров сетевого графика (см. рис. 12 и рис. 13).

Ранний срок начала работы  — наиболее ранний (минимальный) из возможных моментов начала данной работы при заданной продолжительности работ.

Рис. 12. Расчет параметров сетевого графика

Ранний срок окончания работы — наиболее ранний (минимальный) из возможных моментов окончания данной работы при заданной продолжительности работ. Он превышает ранний срок наступления ее события на величину продолжительности работы.

Поздний срок начала работы — наиболее поздний (максимальный) из допустимых моментов начала данной работы, при котором еще возможно выполнение всех последующих работ в установленный срок.

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

Полный резерв времени работы — максимальное время, на которое можно отсрочить начало или увеличить продолжительность работы без изменения общего срока выполнения комплекса работ.

Рис. 13. Расчет параметров сетевого графика

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

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

Критический путь: (1,2); (2,5); (5,8);(8,9);(9,10); (10,11); (11,12); (12,15); (15,18); (18,19); (19,20); (20,21). По времени он идет 9 часов (см. рис. 11).

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

---

При выполнении расчётов сетевого графика в табличном процессоре MS Excel 2010 результаты выполнения задания лабораторной работы будут размещены на листах «Лист1» (рис. 14) и на «Лист2» (рис. 15). Слева на странице Excel отображены параметры сетевого графика, а справа изображен сам сетевой график.

На «Лист1» описываются параметры составленного ранние сетевого графика: сроки свершения события, резервы времени. В первом столбце записываются номера событий.

Рис. 14. «Лист1» MS Excel задания лабораторной работы

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

В столбец «А» записывается ход работы, а в столбец «В» записывается продолжительность работ записанных в первом столбце.

Рис. 15. «Лист2» MS Excel задания лабораторной работы

Для удобства заполнения таблиц, в которых необходимо знать ход работы и её продолжительность, на «Листе3» в MS Excel 2010 была создана таблица (см. рис. 16), отображающая нужные для заполнения и расчета параметры.

Рис. 16. «Лист3» MS Excel, перечень работ

---

Смотрите также файлы

• 14.2. Краткие теоретические сведения и задание к лабораторной работе по теме Сети Петри.docx

• 13.3. Диаграммы переходов состояний STD.docx

• 13.2. Метод функционального моделирования SADT (IDEF0).docx

• 13.1. Основные принципы структурного подхода.docx

• 12.3. Примеры решения задач по системам массового обслуживания.docx