0000094

Dl* wyznaczenie dróg ekstremalnych w sieciach cyklicznych, nl* spełnlajęcych założeń twierdzeń 10.2 1 10.3, ogólni metodę pozo pełnym przegięciem jest sprowadzenie zadania do postaci zadania programowania całkowltollerbowogo (binarnego), które aoże być rozwlęzane znanymi metodami [22].

10.4. Metoda PERT

Do najbardziej popularnych metod analizy sieciowej należę CPM 1 PERT. Metoda drogi krytycznej - CPM (Crltlcal Path Mat -hod) została opracowana w 1957 r., natomiast w roku 1958 tak rozbudowana, że można Ję było nazwać technikę oceny 1 kontroli programu - PERT (Program £valuatlon and R*vl*w Teehnique). Me-tody analizy sieciowej pozwalaję podnloóć jakość planowania 1 koordynacji działań, przy realizacji złożonych programów (przedsięwzięć). Korzyści, wynlkejęco ze stosowania tych metod do planowania przedsięwzięć, eę ewidentne przy dużym stopniu skomplikowania przedsięwzięcia, obojaujęcego dużę Ilość wyróżnlo -nych, współzależnych czynności składowych. Stosowania metod analizy eleclowoj do przedsięwzięć o małej liczbie (kilka do kilkunastu) wyróżnionych czynności Jost w zasadzie zbędna i nie -opłacalne.

lotetnym elementem metod analizy sieciowej Jest sieć czynnościowa przedsięwzięcia, któroj określenie wymaga dokonania technologicznego podziołu przedsięwzięcia na czynności (zada -nlo częatkowe). Ola uchwycenia prawidłowych współzależności 1 uwarunkowań wzajemnych między zadaniami częstkowyml, technologiczny podział przedsięwzięcia powinien obejmować całokształt zadań w zakresie planowanie 1 realizacji przedsięwzięcia, pomimo tago że nlektśr* z zadań częstkowych mogę być Jedynie określone w przybliżeniu, ze względu na brak danych szczegółowych. Stopień szczegółowości podziału na zadania powinien być przy tym taki, aby struktura akroślajęce wymagany parzędok realizacji czynności, w zbiorze wszystkich czynności, dała alę przedstawić w postaci grafu nie zewierajęcego dróg cyklicznych. Chodzi tu o to, żo nie kożdy podział przedsięwzięcie na czyn -ności składowe jast dopuozczalny z punktu widzenia planowania 1 klarowania realizację przedsięwzięcia. Przy zbyt grubej da -kompozycji może zaistnieć sytuacja, w której dla dwóch wy róż -nionych czynnodci A i B, technologio wymaga, aby czynnodć 0 była realizowano po zakończeniu A. a Jednoczednie czynnodć A nie noże się rozpocząć przed zakończonlen 0. Wynika to z tego, że uwarunkowania wzajemne dotyczę drobniejezych czynnodci.objętych czynnodciani A i 0. Powyższy brak możliwodci okredlenla relacji porzędku możno usunęć będż przez rozbicie obu czynnodci na drobniejsze, będż przez ecalonie czynnodci A i B w Jednę czynnodć. Oodetkowe wymagonla na podział technologiczny wynl -koję z możliwodci przydziału zadań częstkowych odpowiednim komórkom organizacyjnym. Nie może bowiem jedna czynnodć być przydzielona dwóm różnym komórkom, bez podzielenia Jej no odpowiednie skłodowe.

Po okredleniu dopuszczalnego zbioru czynnodci, okradło się dla każdej czynnodci czae joj trwania. 3eet sprawę oczywiatę, żo czasy trwania czynnodci mogę być okredlone Jedynio w przybliżeniu, ponleweż w rzeczywistodcl sę to wielkodcl losowe. W me • todach CPM i PERT traktuje się Jednak te czeoy jako wielkodcl zdeterminowane 1 w zwlęzku z tym wprowadza alę pojęcie c z e-ou optymistycznego t_#, pesymistycznego t_b, najbardziej prawdopodobno g o t_m oraz tak zwanego czasu oczekiwanego t_fl, okrodlonego według zależnodcl

Obliczenia przy wyznaczaniu planu prowodzi się w zasadzie dla oczekiwanego czasu trwania poszczególnych czynnodci, notomiast pozostałe czasy wykorzystuje elę przy ocenie realnodcl wykonania planu, oprecowanogo metodę PERT.

Olgraf sieci czynnodcioweJ, przedstowiajęcy relację wymaganego porzędku realizacji poszczególnych czynnodci możne okred-lić w ten oposób, oby czynnodci były reprezentowane przez wierzchołki. Sposób ten Jest wygodny z matematycznego punktu widza -nie, ponieważ nie wymaga wprowadzanie intuicyjnych założeń do-tyczęcych dopuszczalnodcl wymaganej relacji porzędku. Oednok więkozodć algorytmów w teorii planowania słodowego zostało sformułowana dlo sieci, w której czynnodci sę reprezentowano

187