Метод расчета параметров сетевого графика

Методические рекомендации по выполнению КОНТРОЛЬНОЙ 2

дисциплина: "Экономико-математические методы в организации транспортного процесса"

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

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

Метод расчета параметров сетевого графика.

1. Определить ранние сроки наступления событий.

а) Ранний срок наступления исходного события равен нулю.

б) Для остальных событий этот срок определяется в порядке увеличения номеров событий. Ранний срок наступления события равен максимальному из ранних сроков окончания работ, для которых это событие является конечным:

t_р(j)=max{tр(i)+t(i,j)},

здесь максимум берется по всем работам, для которых событие j является конечным.

Замечание: ранний срок наступления завершающего события равен длине критического пути (сроку выполнения плана).

2. Определить поздние сроки наступления событий.

а) Поздний срок наступления завершающего события равен длине критического пути.

б) Для остальных событий этот срок определяется в порядке уменьшения номеров событий. Поздний срок наступления события равен минимальному из поздних сроков начала работ, для которых это событие является начальным:

t_п(i)=min{t_п(j)-t(i,j)},

здесь минимум берется по всем работам, для которых событие i является начальным

Замечания:

поздний срок наступления любого события не может быть меньше раннего срока его наступления;

поздний срок наступления исходного события должен быть равен нулю.

3. Определить резервы событий:

R_i=t_н(i)-t_р(i).

Замечание: резерв события не может быть меньше нуля.

4. Найти все критические работы.

а) Критическая работа может соединять только те события, резерв которых равен нулю.

б) Работа является критической тогда и только тогда, когда ее полный резерв равен нулю.

Замечания:

критических путей может быть несколько;

критический путь начинается с исходного события и заканчивается в завершающем событии;

критический путь не может прерываться.

Пример расчета параметров показан на рисунке 1

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

Рис.2. Условия задачи о кратчайшем маршруте и пометки