Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział ZRZĄZNI PROJKTMI.. ZNI Wykorzystując tryb konwersacyjny programu PM.X, rozwiązać zadania: Zadanie. Zadanie.
Zadanie. Zadanie. Zadanie. zas poprzedzająca Trwania F G, H, F
Zadanie. zas trwania Zadanie. zas (dni) Koszt (zł) normalny przyspieszony normalny przyspieszony : 0 0 : 0 0 : 0 0 : 0 0 : 00 00 F: 0 0 ) Określić minimalne koszty przyspieszenia projektu, zakładając, że czas realizacji nie przekroczy dni. ) Określić minimalne czas realizacji projektu, zakładając jednocześnie, że koszty przyspieszenia nie przekroczą 0 zł. Zadanie. zas (tygodnie) Koszt (tys. zł) normalny przyspieszony normalny przyspieszony 0 0 00 00 0 0 00 0 00 0 0 00 0 0 0 00 00 0 0 00 00 0 0 0 0
) Określić dodatkowy koszt związany z realizacją przedsięwzięcia, jeżeli nie może ono trwać dłużej niż: a) 0 tygodni, b) tygodni. ) Określić najkrótszy czas, w jakim przedsięwzięcie to może być wykonane, jeżeli możliwe jest przeznaczenie dodatkowo na przyspieszenie jego realizacji: a) 00 tys. zł, b) 00 tys. zł. Zadanie. bezpośrednio poprzedzająca, zas (dni) Koszt (zł) normalny przyspieszony normalny przyspieszony 0 0 ) Określić minimalne koszty przyspieszenia projektu, zakładając, że czas realizacji nie przekroczy jednostek. ) Określić minimalne czas realizacji projektu, zakładając jednocześnie, że koszty przyspieszenia nie przekroczą 0 jednostek. Zadanie.0 F G bezpośrednio poprzedzająca,,, F zas (dni) Przyspieszon Normalny y Normalny 0 0 00 0 0 Koszt (zł) Przyspieszony 0 0 0 00 0 ) Znaleźć ścieżkę krytyczną i czas zakończenia przedsięwzięcia, gdy wszystkie czynności realizowane są w czasie normalnym. ) Przyjmując, że projekt ma być zakończony w ciągu dni, zbudować model pozwalający wyznaczyć czynności, które muszą być przyspieszone. Jaki jest koszt wykonania projektu w ciągu dni. Zadanie. la projektu z zadania. oszacowano, że każdą czynność można przyspieszyć maksymalnie o dni. Ponadto wiadomo, że normalne koszty realizacji każdej czynności wynoszą 0 tys. zł. Jednostkowe koszty przyspieszenia czynności,, wynoszą tys. zł,
natomiast pozostałych czynności tys. zł. Podać minimalny koszt przyspieszenia projektu o dni w stosunku do czasu krytycznego uzyskanego w zadaniu.. Zadanie. la projektu z zadania. wiadomo że jedynymi czynnościami, które można przyspieszyć, są czynności,,, G, J. Można je przyspieszyć maksymalnie o dni. Jednostkowe koszty przyspieszenia tych czynności wynoszą 00 zł. Normalny koszt realizacji czynności,,,, wynosi 00 zł, a pozostałych 00 zł. Podać o ile dni można przyspieszyć realizację projektu, jeżeli przeznaczymy na koszty przyspieszenia 00 zł. Wykorzystując tryb konwersacyjny programu PRT.X, rozwiązać zadania: Zadanie. bezpośrednio poprzedzająca, optymistyczny 0 0 zas najbardziej prawdopodobny 0 pesymistyczny ) Znaleźć oczekiwany czas projektu. ) Jakie jest prawdopodobieństwo realizacji projektu w ciągu 0 dni? ) Jak należy zaplanować moment zakończenia przedsięwzięcia, aby można je było zrealizować w założonym czasie z prawdopodobieństwem 0,0? Zadanie. zas trwania czynności (dni) optymistyczny najbardziej prawdopodobny pesymistyczny a m b
) Znaleźć oczekiwany czas projektu. ) Jakie jest prawdopodobieństwo dotrzymania terminu 0 dni? ) Jak należy zaplanować moment zakończenia przedsięwzięcia, aby można je było zrealizować w założonym czasie z prawdopodobieństwem 0,0? Zadanie. zas trwania czynności (dni) optymistyczny najbardziej prawdopodobny pesymistyczny a m b 0 0 0 ) Znaleźć oczekiwany czas projektu. ) Jakie jest prawdopodobieństwo dotrzymania terminu 0 dni? ) Jak należy zaplanować moment zakończenia przedsięwzięcia, aby można je było zrealizować w założonym czasie z prawdopodobieństwem 0,0?
Zadanie. zasy trwania czynności a m b ) Znaleźć oczekiwany czas projektu. ) Jakie jest prawdopodobieństwo, że projekt zostanie zrealizowany w ciągu 0 jednostek czasu. ) Jak należy zaplanować moment zakończenia projektu, by można było go zrealizować z prawdopodobieństwem 0,0? Zadanie. zas trwania czynności a m b
) Znaleźć oczekiwany czas projektu. ) Jakie jest prawdopodobieństwo, że projekt zostanie zrealizowany w ciągu jednostek czasu?. ) Jak należy zaplanować moment zakończenia projektu, aby można było go zrealizować z prawdopodobieństwem 0,? Zadanie. Zdarzenie początkowe Zdarzenie końcowe zas trwania (tygodnie) optymistyczny najbardziej prawdopodobny pesymistyczny 0 0 0 0 ) Znaleźć oczekiwany czas trwania projektu. ) Jakie jest prawdopodobieństwo, że projekt zostanie zrealizowany w ciągu:, 0, tygodni? ) Jak należy zaplanować moment zakończenia projektu, aby można było go zrealizować z prawdopodobieństwem: 0., 0,, 0,? Wykorzystując programy PM.X, PRT.X, rozwiązać zadania: Zadanie. Klub sportowy Siatkarz jest w trakcie budowy nowej hali widowiskowosportowej. Kolejne etapy budowy przedstawiono w tablicy.. Firma, która wygrała przetarg na wykonanie prac, podała planowane czasy trwania i koszty poszczególnych czynności. Ponieważ kierownictwu klubu zależy na przyspieszeniu realizacji tego przedsięwzięcia, zwróciło się ono do firmy wykonawczej z prośbą o przedstawienie możliwości przyspieszenia poszczególnych czynności i kosztów z tym związanych. Niezbędne informacje podane są w tablicy..
Opis czynności poprzedzająca Koszt (w tys. zł) zas (dni) normal. przysp. normal. przysp. Wykonanie dokumentacji instalacji c.o. Wykonanie dokumentacji instalacji wentylacyjnoklimatyzacyjnej Wykonanie dokumentacji inst. elektrycznej 0 0 0 0 Montaż sieci c.o. 0 Montaż przewodów wentylacyjnych 0 F Montaż nawiewników 0 G H Zamontowanie central klimatyzacyjnych Montaż sieci przewodów elektrycznych 00 0 0 I Wykonanie kotłowni 0 0 0 J Podłączenie do sieci energetycznej H 0 K Podłączenie urządzeń c.o. I 0 L Podłączenie elektryczności J 0 M Odbiór obiektu F, G, K, L Tablica.. ) Jakie są minimalne koszty realizacji projektu przy redukcji czasu realizacji przedsięwzięcia do 0 dni? ) Jaki jest minimalny czas realizacji tego projektu, jeżeli koszty przyspieszenia nie mogą przekroczyć 0 tys. zł?
Zadanie.0 udowa boiska wymaga wykonania podstawowych czynności, których kolejność przedstawiono w tablicy.. Nazwa czynności F G H I bezpośrednio poprzedzająca poprzedzająca,,, F, G, H Tablica. Szacunki (w dniach) czasu wykonania poszczególnych czynności zawarto w tablicy.. F G H I optymistyczny 0 zas trwania najbardziej prawdopodobny 0 pesymistyczny Tablica. ) Określić oczekiwany czas zakończenia budowy boiska. ) Jakie jest prawdopodobieństwo, że boisko będzie skończone w ciągu dni lub w czasie krótszym? Zadanie. Firma komputerowa pracuje nad pakietem programów, na które jest znaczne zapotrzebowanie. Właściciel firmy dowiedział się, że ich konkurent pracuje nad podobnymi programami i dlatego zwiększył nacisk na zespół programistów, aby prace nad pakietem ukończono w takim czasie, jaki planowano. Następstwa czasowe czynności oraz oszacowania czasu ich realizacji (w tygodniach) przedstawiono w tablicy..
Nazwa zynności zynności bezpośrednio poprzedzające optymistyczny zas trwania najbardziej prawdopodobny pesymistyczny F G H I J poprzedzające,, G F, H, 0, 0, 0,,, Tablica. ) Określić oczekiwany czas trwania prac nad pakietem programów. ) Jakie jest prawdopodobieństwo, że firma wykona pakiet programów w ciągu tygodni, a jakie, że 0 tygodni? Zadanie. Firma z zadania. jest pod bardzo dużą presją, aby zakończyć opracowania pakietu programów możliwie jak najszybciej. Stąd też właściciel firmy zażądał od kierownika projektu zbadania możliwości przyspieszenia prac. ) Zbudować zadanie programowania liniowego, którego rozwiązanie może zostać wykorzystane przy podejmowaniu decyzji o przyspieszeniu realizacji projektu. ) Jakie informacje są niezbędne, aby powyższe zadanie mogło być rozwiązane?