Математическая модель управления запасами, синхромаркетинг. Определение режима поставок, страница 7

1. Определение критического пути.

                                                                   t(L_кр)=T_n^(p)                                                          (5.1)

где t(L_кр) – продолжительность критического пути (максимального по продолжительности пути от начальной вершины до конечной; T_n^(p) - ранний срок наступления последнего события .

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

                            T_j^(p)=max{T_i^(p)+t_ij}                                                  (5.2)

                                                   i<j                                                                                                                                                                            

2. Определение резервов времени.

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

                           T_i^(п)=min{T_j^(п) – t_ij}                                                (5.3)

                                                  i<j                                                                                                                                                                            

14

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

                                 R_i=T_i^(п) – T_i^(p)                                                      (5.4)

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

              r_ij^(п)=T_j^(п)–T_i^(p)–t_ij                                                              (5.5)

Для критического пути резервы времени равны нулю.

Сводный резерв времени – максимальное время, на которое можно увеличить продолжительность данной работы или отодвинуть ее начало, не изменив при этом ранних сроков наступления начального и конечного событий

               r_ij^(Св)=T_j^(p) – T_i^(p) - t_ij                                                  (5.6)

Задание №1.

Определите параметры сетевого графика. Начальные данные приведены в табл.5.1.

 Таблица 5.1

i	0	0	0	0	1	1	1	2	2	2	2	3	3	3	4	5
j	1	2	3	4	4	5	6	3	4	5	6	4	5	6	5	6
tij	1	3	5	2	6	8	3	8	5	1	4	4	3	5	7	6

Результаты работы проверьте с помощью ППП «Маркетинг».

Задание №2.

Построить сетевую модель ремонта Вашей квартиры

а) определить критический путь

б) рассчитать ранние и поздние сроки свершения события

в) рассчитать резервы событий

Контрольные вопросы:

а) Что такое сетевой график. Объясните, как таблица описывает сетевой график.

б) Спроектируйте алгоритм расчета параметров сетевого графика   в) Что называют коэффициентом напряженности работ сетевого графика г) Назовите методы оптимизации сетевого графика.

15

Список литературы:

16