Сетевое планирование и управление в менеджменте

Полный резерв пути показывает, на сколько в сумме может быть увеличена продолжительность всех работ, принадлежащих данному пути, при условии, что срок выполнения всего комплекса работ не изменится. Образовывается, когда предшествующие работы закончатся в свой наиболее ранний срок.
Находим полный резерв RПi-j Tпj-ti-j-Tрi

...

-

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

Для i=14 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): tп(14)= tр(14)=120Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 13. Просматриваются все строчки, начинающиеся с номера 13.i=13: tп(13) = tп(14) - t(13,14) = 120 - 28 = 92.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 13. Просматриваются все строчки, начинающиеся с номера 13.i=13: tп(13) = tп(14) - t(13,14) = 120 - 28 = 92.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 12. Просматриваются все строчки, начинающиеся с номера 12.i=12: tп(12) = tп(14) - t(12,14) = 120 - 8 = 112.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.(3,7): 0 - 16 = -16;Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 11. Просматриваются все строчки, начинающиеся с номера 11.i=11: tп(11) = tп(13) - t(11,13) = 92 - 26 = 66.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 11. Просматриваются все строчки, начинающиеся с номера 11.i=11: tп(11) = tп(13) - t(11,13) = 92 - 26 = 66.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 13. Просматриваются все строчки, начинающиеся с номера 13.i=13: tп(13) = tп(14) - t(13,14) = 120 - 28 = 92.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 10. Просматриваются все строчки, начинающиеся с номера 10.i=10: tп(10) = tп(13) - t(10,13) = 92 - 8 = 84.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 9. Просматриваются все строчки, начинающиеся с номера 9.i=9: tп(9) = tп(12) - t(9,12) = 112 - 24 = 88.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 8. Просматриваются все строчки, начинающиеся с номера 8.(8,3): 0 - 0 = 0;Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 7. Просматриваются все строчки, начинающиеся с номера 7.i=7: tп(7) = tп(11) - t(7,11) = 66 - 16 = 50.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 7. Просматриваются все строчки, начинающиеся с номера 7.i=7: tп(7) = tп(11) - t(7,11) = 66 - 16 = 50.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.i=6: tп(6) = tп(11) - t(6,11) = 66 - 24 = 42.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.i=5: min(tп(10) - t(5,10);tп(13) - t(5,13)) = min(84 - 16;92 - 12) = 68.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Просматриваются все строчки, начинающиеся с номера 4.(4,8): 0 - 24 = -24;i=4: min(tп(9) - t(4,9);tп() - t) = min(88 - 12; - ) = 0.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.i=3: tп(3) = tп(7) - t(3,7) = 50 - 16 = 34.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Просматриваются все строчки, начинающиеся с номера 2. i=2: tп(2) = tп(7) - t(2,7) = 50 - 0 = 50.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 1. Просматриваются все строчки, начинающиеся с номера 1.i=1: min(tп(5) - t(1,5);tп(6) - t(1,6)) = min(68 - 12;42 - 22) = 20.Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 0. Просматриваются все строчки, начинающиеся с номера 0.(0,4): 0 - 8 = -8;i=0: min(tп(1) - t(0,1);tп(2) - t(0,2);tп(3) - t(0,3);tп() - t) = min(20 - 20;50 - 40;34 - 20; - ) = 0.Таблица 1 - Расчет резерва событийНомер событияСроки свершения события: ранний tp(i)Сроки свершения события: поздний tп(i)Резерв времени, R(i)00012020024050103203414480-8532683664242074050108320-3292088681048843611666601244112681392920141201200Заполнение таблицы 2.Перечень работ и их продолжительность перенесем во вторую и третью графы. При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 0, затем с номера 1 и т.д.