To tylko jedna z 3 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 1.
Firma inżynierska otrzymuje zlecenie na wykonanie pewnego projektu. Wykonanie projektu powierzono czterem niezależnym zespołom projektowym. Zatrudniono ponadto trzech dodatkowych specjalistów do pomocy w realizacji projektu. Specjaliści mogą zostać przydzieleni do każdego z zespołów. Tabela podaje prawdopodobieństwa niepowodzenia realizacji projektu przez dany zespół. Podaje też jak zmienia się to prawdopodobieństwo, jeśli zespołowi zostaną przydzieleni specjaliści do pomocy.
Liczba dodatkowych specjalistów.
NUMERY ZESPOŁÓW.
1
2
3
4
0
0.8
0.9
0.9
0.8
1
0.7
0.6
0.7
0.6
2
0.5
0.5
0.4
0.4
3
0.3
0.2
0.1
0.2
Określić jaka jest optymalna strategia wykorzystania specjalistów (przydzielenie ich do zespołów). Sformułować i rozwiązać problem metodą Programowania Dynami-cznego. Proszę starannie określić etapy decyzyjne, stany i w miarę możliwości zależności rekurencyjne. Następnie proszę znaleźć optymalne strategie decyzyjne przy założeniu, że kryterium jest minimalizacja prawdopodobieństwa niepowodzenia realizacji projektu przez firmę inżynierską.
UWAGA! Prawdopodobieństwo niepowodzenia realizacji projektu przez firmę jest równe iloczynowi prawdopodobieństw niepowodzenia realizacji projektu przez poszczególne zespoły. sformułowanie problemu;
Na etapie n zdecyduj ilu dodatkowych specjalistów xn ma pomóc w realizacji projektu danemu zespołowi projektowemu;
stan systemu;
Jest równy pozostającej jeszcze do wykorzystania liczby specjalistów;
wartość najlepszej strategii;
fn(s,xn) -- dla zespołów n...4 jeśli zostało jeszcze s dodatkowych specjalistów do wykorzystania i postanowiono, że zespół n będzie obsługiwało xn specjalistów;
fn(s) -- wynik najlepszej strategii dla zespołów n...4 jeżeli zostało jeszcze do wykorzystania s dodatkowych specjalistów;
poszukujemy;
f1(3) - wartość najlepszej strategii dla zespołów 1...4 przy pozostającej do wykorzystania liczbie specjalistów równej 3;
zależności rekurencyjne;
fn(s,xn)=Pn(xn)* fn+1(s-xn)
fn(s)=min{ fn(s,xn)
... zobacz całą notatkę
Komentarze użytkowników (0)