- •1.Понятие и структура социально-экономических процессов
- •2.Особенности социально-экономических процессов и факторы влияния на их развитие
- •3.Классификация социально-экономических процессов
- •4.Принципы управления социально-экономическими процессами
- •5.Политические системы и подходы к их исследованию. Типология политических систем
- •6.Сущность и структура политических процессов. Режимы существования политического процесса
- •8.Типология современных политических процессов
- •9.Становление системного подхода в науке.
- •10.Место и роль системного подхода в теории системных исследований
- •11.Системный анализ: понятие, сущность и область применения
- •12.Место и роль системного анализа в решении социально-экономических и политических проблем
- •13.Объекты, цели и задачи системного анализа
- •14.Понятия и параметры описания систем
- •15.Свойства и закономерности функционирования систем
- •16.Классификация систем
- •17.Основополагающие компоненты системного анализа
- •18.Понятие цели, иерархичность целей и требования к формированию целей
- •19.Пути достижения целей. Подходы к построению дерева мероприятий
- •20.Потребные ресурсы и их структура
- •21.Критерии и их место при проведении системного анализа
- •22.Понятие и содержание методики системного анализа
- •23.Классификация методов системного анализа
- •24.Эвристические методы в системном анализе
- •25.Индивидуальные эвристические методы
- •27.Графические методы.
- •29.Экспертные методы исследования
- •30.Классификация экспертных методов
- •31.Индивидуальные методы экспертных оценок
- •32.Методы попарного сравнения и расстановки приорететов
- •33.Коллективная экспертиза
- •34.Моделирование в системном анализе
- •35.Понятие и классификация моделей
- •36.Структура процесса моделирования и содержание его этапов.
- •38.Метод построения дерева взаимосвязей
- •39.Правила построения дерева взаимосвязей
- •40.Признаки декомпозиции при построении дерева взаимосвязей. В процессе формирования дерева взаимосвязей в качестве признаков декомпозиции могут быть использованы:
- •5. Цели, мероприятия, ресурсы.
- •41.Объективные условия разработки и использования сетевых методов планирования
- •42.Преимущества сетевых методов планирования и управления
- •43.Элементы сетевых моделей
- •45.Временные параметры элементов сетевого графика
- •46.Алгоритмы расчета временных параметров сетевого графика
45.Временные параметры элементов сетевого графика
Кроме продолжительности, работа сетевого графика характеризуется следующими временными параметрами:
Раннее начало работы - самый ранний из возможных срок начала работы, определяется продолжительностью самого длинного пути от исходного (первого) события до начального события данной работы.
Раннее окончание работы - самый ранний срок окончания работы, определяется как сумма раннего начала и продолжительности данной работы.
Позднее окончание работы - самый поздний срок окончания работы, при котором не увеличится общая продолжительность работ сетевого графика. Определяется как разность между продолжительностью критического пути и продолжительностью самого длинного пути от конечного события данной работы до завершающего.
Определение позднего окончания работы через позднее начало последующих работ связано с тем, что поздние сроки ведутся от завершающего события, у которого ранний и поздний сроки свершения совпадают.
Позднее начало работы - самый поздний срок окончания работы, при котором не увеличивается общая продолжительность работ сетевого графика, определяется как разность между поздним окончанием работы и ее продолжительностью.
Свободный резерв времени работы - максимальное время, на которое можно перенести начала работы или увеличить ее продолжительность без изменения раннего начал последующих работ, определяется разностью значений раннего начала последующей работы и раннего окончания данной работы.
Ранний срок свершения события - самый ранний из возможных сроков свершения события, определяется продолжительностью самого длинного пути от исходного события до данного события.
Поздний срок свершения события - самый поздний срок свершения события, при котором не увеличивается общая продолжительность работ сетевого графика, определяется как разность между продолжительностью критическою пути и продолжительностью самого длинного пути от данного события до завершающего.
Резерв времени события - максимальное время, на которое можно задержать срок свершения событий без изменения общей продолжительности работ сетевого графика, определяется разностью между поздним и ранними сроками свершения события.Расчет временных параметров не только позволяет установить планируемые сроки выполнения работ, но и дает возможность определить продолжительность критического пути, состав входящих в него работ.
46.Алгоритмы расчета временных параметров сетевого графика
В практике сетевого планирования и управления используется достаточно широкий выбор методов расчета временных параметров.
Наиболее часто из них используются следующие алгоритмы:
- расчет параметров сетевого графика табличным методом;
- расчет временных параметров непосредственно на сетевой модели.
Алгоритмы расчета сетевого графика табличным методом.
Заполнение таблицы расчета осуществляется в следующей последовательности:
Первый этап - переносятся исходные данные с сетевого графика в таблицу, заполняются первые три графы таблицы. Работы заносятся в порядке возрастания номеров начальных событий. Обязательным условием при кодировании событий является соблюдение требования: номер начального события каждой работы - номер ее конечного события.
Второй этап - рассчитываются ранние параметры работ, заполняются 4 и 5 графы, расчет ведется от исходного события к завершающему. Раннее начало всех работ, выходящих из исходного события, принимается равным нулю. В дальнейшем раннее начало принимается равным наибольшему значению из ранних окончаний, входящих в начальное событие работ.
Третий этап - рассчитываются поздние параметры работ, заполняются 6 и 7 графы. Расчет ведется, начиная с работ, входящих в завершающее событие. Поздний срок окончания этих работ равен максимальному сроку из ранних окончаний работ, входящих в завершающее событие. Позднее окончание других работ принимается равным наименьшему значению из поздних начал работ, выходящих из конечного события рассматриваемой работы.
Расчет параметров работ сетевого графика
Коды начальных событий предшествующих работ |
Код работы |
Продолжительность работы |
Сроки работы |
Резервы работ |
||||
Ранние |
Поздние |
полный |
свободный |
|||||
Начала работ |
Окончания работ |
Начала работ |
Окончания работ |
|||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
- |
1-2 |
8 |
0 |
8 |
0 |
8 |
0 |
0 |
|
1-3 |
4 |
0 |
4 |
10 |
14 |
10 |
10 |
|
1-4 |
6 |
0 |
6 |
6 |
12 |
6 |
2 |
1 |
2-3 |
6 |
8 |
14 |
8 |
14 |
0 |
0 |
|
2-4 |
0 |
8 |
8 |
12 |
12 |
4 |
0 |
|
2-6 |
8 |
8 |
16 |
16 |
24 |
6 |
4 |
1,2 |
3-7 |
7 |
14 |
21 |
20 |
27 |
6 |
2 |
|
3-8 |
15 |
14 |
2S |
14 |
29 |
0 |
0 |
1,2 |
4-5 |
12 |
8 |
20 |
12 |
24 |
4 |
0 |
4 |
5-6 |
0 |
20 |
20 |
24 |
24 |
4 |
0 |
|
5-9 |
10 |
20 |
30 |
29 |
39 |
9 |
9 |
2,5 |
6-7 |
3 |
20 |
23 |
24 |
27 |
4 |
0 |
|
6-9 |
11 |
20 |
31 |
28 |
39 |
8 |
8 |
3,6 |
7-9 |
12 |
23 |
35 |
27 |
39 |
4 |
4 |
3 |
8-9 |
10 |
29 |
39 |
29 |
39 |
0 |
0 |
Четвертый этап - рассчитываются полные и свободные резервы работ, заполняются 8 и 9 графы таблицы.
В результате расчета получается информация о продолжительности критического пути, критических работах (работы, имеющие нулевые резервы).
Алгоритм расчета временных параметров непосредственно на сетевой модели.
Расчет модели сводится по существу к определению ранних и поздних сроков свершения всех событий наиболее простым и быстрым из ручных способов. Алгоритм может быть представлен следующей последовательностью итераций.
На первом этапе вычисляются ранние и поздние сроки наступления всех событий в такой очередности:
1) в каждом кружке, обозначающем событие, выделяются секторы для фиксации его номера и результатов вычислений (рис. 18);
2) для исходного события его ранний срок принимается равным нулю при отсутствии ограничений или заданному сроку наступления событий.
3) отмечаются меткой все работы, выходящие из исходного события (в примере 1-2 и 1-3);
4) находится событие, для которого все входящие работы отмечены, а ранний срок свершения не найден (в примере это событие 2);
Рис. 18. Пример расчета временных параметров сетевой модели
В верхнем секторе - номер события i; в левом секторе - ранний срок свершения события; в правом секторе - поздний срок свершения события ; в нижнем секторе - номер предшествующего события, через которое к данному ведет максимальный путь.
485
5) определяется ранний срок свершения события
6) в нижнем секторе кружка, означающего событие, для которого рассчитан ранний срок свершения, указывается номер предшествующего события, через которые к данному ведет максимальный путь (в примере это событие 1);
Аналогично находятся ранние сроки свершения остальных событий, пока не будет рассчитан ранний срок свершения завершающего события.
7) для завершающего события поздний срок свершения события принимается равным его раннему сроку свершения или заданному условному сроку, если последний установлен. Пусть в нашем примере директивный срок равен 48;
8) отмечаются второй меткой все работы, входящие в завершающее событие (в примере это работы 5-6, 4-6, 3-6);
9) находится событие i , для которого все выходящие работы отмечены второй меткой
10) определяется поздний срок свершения для найденного события
11) отмечаются второй меткой работы, входящие в событие, для которого рассчитан поздний срок свершения (в примере работы 2-5, 4-5) и процедура поиска и расчета повторяется. Аналогичным образом определяются поздние сроки свершения всех событий.