To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 2.
Postanowiono zbudować most mający polepszyć sytuację komunikacyjną na pewnym obszarze. Wybrano 3 możliwe lokalizacje mostu. Dla każdej z nich istnieje pewne prawdopodobieństwo niepowodzenia budowy mostu w ustalonym terminie. Można je nieco zmniejszyć przydzielając dodatkowe brygady pracowników. Tabela podaje prawdopodobieństwo niepowodzenie budowy mostu w każdym miejscu w zależności od liczby dodatkowych brygad przydzielonych do pracy. BRYGADY.
S
LOKALIZACJA.
p1x1 1
p2x2 2
p3x3 3
0
0.6
0.9
0.7
1
0.4
0.7
0.5
2
0.3
0.2
0.3
3
0.1
0.1
0.2
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 budowy w każdym z trzech miejsc.
UWAGA! Zarówno w zależnościach rekurencyjnych jak i przy znajdowaniu optymalnej strategii decyzyjnej należy uwzględnić fakt, że prawdopodobieństwo niepowodzenia inwestycji jest równe iloczynowi prawdopodobieństw niepowodzenia budowy w każdym z trzech miejsc.
sformułowanie problemu;
Na etapie n zdecyduj jaką liczbę brygad xn w miejscu n należy zatrudnić;
stan systemu;
Określa ile dodatkowych brygad można jeszcze przydzielić;
wartość najlepszej strategii;
fn(s,xn) -- dla lokalizacji mostów n...3 jeśli zostało jeszcze s dodatkowych brygad do wykorzystania i zdecydowano się na przydzielenie xn dodatkowych brygad na n-tą lokalizację mostu;
fn(s) -- wynik najlepszej strategii dla lokalizacji mostów jeżeli zostało jeszcze s dodatkowych brygad do rozdzielenia;
poszukujemy;
f1(3) - wartość najlepszej strategii dla lokalizacji mostów s przy możliwości wykorzystania 1...3 brygad;
zależności rekurencyjne;
fn(s,xn)=Pn(xn)* fn+1(s-xn)
fn(s)=min{ fn(s,xn) dla wszystkich xn}
ROZWIĄZANIE.
Etap 3. f3(s,x3)= P3(x3)
S
f3(s)
X3* 0
0.7
... zobacz całą notatkę
Komentarze użytkowników (0)