To tylko jedna z 3 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 6.
Ministerstwo finansów zleciło firmie programistycznej wykonanie sieci bazy danych. Wykonanie tego zadania powierzono czterem niezależnym grupom programistów. Zatrudniono ponadto trzech specjalistów od sieci komputerowych, którzy mają pomóc przy realizacji projektu. Specjaliści mogą zostać przydzieleni do każdej z grup. Ponieważ wyznaczono bardzo krótki termin realizacji bazy danych prawdopodobieństwo wykonania zadania przez każdą grupę wynosi 0.3. Tabela podaje przykład prawdopodobieństwa realizacji projektu przez każdą a grup w zależności od liczby przydzielonych jej specjalistów.
Liczba doda-
tkowych specjalistów
NUMERY GRUP
PROGRAMISTÓW
1
2
3
4
0
0
0
0
0
1
0.2 0.1 0.3
0.2
2
0.3
0.3 0.4
0.3
3
0.6
0.5
0.5
0.4
Określić jaka jest optymalna strategia wykorzystania specjalistów (przydzielenie ich do grup programistów).
Sformułować problem decyzyjny jako zadanie Programowania Dynamicznego: określić etapy decyzyjne, opisać stan i zależności rekurencyjne, a następnie znaleźć optymalne strategie decyzyjne. Kryterium jest minimalizacja prawdopodobieństwa niepowodzenia realizacji projektu przez całą firmę programistyczną.
WSKAZÓWKA.
Proponuję rozpocząć od utworzenia tabeli, w której podane będą prawdopodobieństwa niepowodzenia realizacji bazy danych przez każdą z grup w zależności od liczby przydzielonych specjalistów od sieci komputerowych.
UWAGA! Prawdopodobieństwo niepowodzenia realizacji bazy danych przez firmę jest równe iloczynowi prawdopodobieństw niepowodzenia realizacji bazy danych przez poszczególne grupy programistów.
sformułowanie problemu;
Na etapie n zdecyduj ilu dodatkowych specjalistów xn przydzielić do n grupy;
stan systemu;
Określa ilu zostało jeszcze do przydzielenia specjalistów;
wartość najlepszej strategii;
fn(s,xn) -- dla grup 1...4 jeśli zostało jeszcze s specjalistów do przydzielenia i zdecydowano się na przydzielenie xn specjalistów do n-tej grupy;
fn(s) - dla grup 1...4, jeżeli zostało jeszcze s przydzielonych specjalistów;
... zobacz całą notatkę
Komentarze użytkowników (0)