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 specjalisto w |
NUMERY GRUP PROGRAMISTO 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 u grupy;
• stan systemu:
Określa ilu zostało jeszcze do przydzielenia specjalistów;