- •Перечень контрольных вопросов для подготовки к зачету по дисциплине «Модели и методы календарного планирования производства»
- •1.Определение графа, основные его элементы: ребра, вершины. Ориентированный и неориентированный граф. Граф
- •3.Гамильтоновы и эйлеровы линии. Гамильтонов путь - содержит все вершины графа. Эйлеров путь - содержащий все ребра графа.
- •4.Задача о Кенигсбергских мостах.
- •1. Объединение, пересечение графов.
- •3.Алгоритм нумерации событий.
- •4.Алгоритм расчета плана ранних и поздних сроков свершения событий. Примеры расчета.
- •Расчет параметров работ сетевого графика
- •5. Определение резервов времени событий и работ сетевой модели. Пример расчета.
- •6.Определение критического пути. Построение линейных диаграмм.
- •Линейная диаграмма проекта
- •1.Управление проектом. Функции управления проектом.
- •2.Традиционные сетевые модели (тсм). Основные понятия и определения. Математическое описание тсм.
- •1.Расчет плана ранних сроков свершения событий (алгоритм «Маятник»).
- •А) основная литература:
- •Б) дополнительная литература
Расчет параметров работ сетевого графика
Коды начальных событий предшествующих работ |
Код работы |
Продолжительность работы |
Сроки работы |
Резервы работ |
||||
Ранние |
Поздние |
полный |
свободный |
|||||
Начала работ |
Окончания работ |
Начала работ |
Окончания работ |
|||||
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 |
Четвертый этап - рассчитываются полные и свободные резервы работ. В результате расчета получается информация о продолжительности критического пути, критических работах (работы, имеющие нулевые резервы).
5. Определение резервов времени событий и работ сетевой модели. Пример расчета.
Любая из работ пути L на его участке, не совпадающем с критическим путем (замкнутым между двумя событиями критического пути), обладает резервом времени. Среди резервов времени работ наиболее часто используют полный и свободный резервы времени работ.
Полный резерв
времени
работы
Pi,j
показывает, на сколько можно увеличить
время выполнения данной работы при
условии, что срок выполнения комплекса
работ не изменится. Полный резерв
определяется
по формуле
.
(3.3)
Свободный резерв
времени
работы
Pi,j
представляет часть полного резерва
времени, на которую можно увеличить
продолжительность работы, не изменив
при этом раннего
срока ее конечного события.
находится
по формуле
.
(3.4)
Работы, лежащие на критическом пути, так же, как и критические события, резервов времени не имеют.
