119681

04.03.2013

Ćwiczenia 2

1 Ś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:

o Kiedy zdarzenia zajdą

o Znalezienie ścieżki krytycznej - gdzie zapasy czasu są najmniejsze s Oszczędności na ścieżce krytycznej

• Lewe ćwiartki - najwcześniejszy możliwy moment zaistnienia danego zdarzenia

• Dolna ćwiartka - różnica (zapas czasu)

o Prawa ćwiartka - lewa ćwiartka

• Jeśli w danym zdarzeniu zbiega się czynność to wybieramy większy

• Prawa ćwiartka - odejmujemy, odliczając od ostatniego punktu

o Jeśli ze zdarzenia wychodzą 2 strzałki, wpisujemy mniejszy z czasów

• Na dole są:

o Zapasy o Zera

• Zapasy czasu na czynnościach:

o K = 2680-0- 230 = 2450

2. 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ć

o Czas graniczny odpowiada maksymalnym kosztom

3. 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ą ...

4. Na kolokwium:

• Przy prostym modelu sieciowym trzeba znaleźć statystyki

• Tylko I część bez optymalizacji - bo to robią za nas programy

o GanttProect - bezpłatny o OpenProject - bezpłatny o MS Project - płatny ale bardzo dobry