Ścieżka krytyczna - ćwiczenia

04.03.2013
Ćwiczenia 2
Ścieżka krytyczna:
Spis czynności - które maja swoje identyfikatory
Każda czynność ma czas wykonania
Jakie czynności muszą być zakończone aby jakaś czynność miała miejsce
Strzałki są czynnościami a przerwy to zdarzenia
Zadania:
Kiedy zdarzenia zajdą
Znalezienie ścieżki krytycznej - gdzie zapasy czasu są najmniejsze
Oszczędności na ścieżce krytycznej
Lewe ćwiartki - najwcześniejszy możliwy moment zaistnienia danego zdarzenia
Dolna ćwiartka - różnica (zapas czasu)
Prawa ćwiartka - lewa ćwiartka
Jeśli w danym zdarzeniu zbiega się czynność to wybieramy większy
Prawa ćwiartka - odejmujemy, odliczając od ostatniego punktu
Jeśli ze zdarzenia wychodzą 2 strzałki, wpisujemy mniejszy z czasów
Na dole są:
Zapasy
Zera
Zapasy czasu na czynnościach:
K = 2680 - 0 - 230 = 2450
Nie ma sensu optymalizować czynności poza ścieżką krytyczną:
Czas trwania czynności
Szukamy czas graniczny, poniżej którego nie da się skrócić
Czas graniczny odpowiada maksymalnym kosztom
CPM-COST / PERT - COST:
Wyznaczenie charakterystyk sieci i ścieżki krytycznej
Zestawienie czynności krytycznych i ich gradientów
Eliminacja czynności krytycznych i ich gradientów
Eliminacja czynności krytycznych, dla których gradient nie istnieje (trg = tn)
Proces skracania należy rozpocząć od czynności z najmniejszym gradientem
Skracać o jak największą ...
Na kolokwium:
Przy prostym modelu sieciowym trzeba znaleźć statystyki
Tylko I część bez optymalizacji - bo to robią za nas programy
GanttProect - bezpłatny
OpenProject - bezpłatny
MS Project - płatny ale bardzo dobry
1
... zobacz całą notatkę