To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 3.
Kandydat pewnej partii startuje w wyborach do Rady Miejskiej. Miasto składa się z 5 dzielnic. Kandydat ma do dyspozycji czterech działaczy gotowych prowadzić na jego rzecz kampanię wyborczą. Jeden działacz obsługuje co najmniej jedną dzielnicę. Kandydat może zrezygnować z prowadzenia kampanii wyborczej w niektórych dzielnicach. Tabela podaje procentowy przyrost liczby głosów oddanych na kandydata w zależności od liczby działaczy prowadzących kampanię wyborczą w poszczegól-nych dzielnicach.
Działacze.
DZIELNICE.
1
2
3
4
5
0
0
2
3
5
0
1
10
14
12
16
17
2
22
23
25
20
28
3
32
29
35
27
45
4
52
42
50
40
58
Sformułować problem decyzyjny jako zadanie Programowania Dynamicznego: określić etapy decyzyjne, opisać sta i zależności rekurencyjne a na nie znaleźć optymalne strategie decyzyjne. Kryterium jest maksymalizacja procentowego przyrostu liczby głosów. sformułowanie problemu;
Na etapie n zdecyduj ilu działaczy xn ma prowadzić kampanię wyborczą w n-tej dzielnicy;
stan systemu;
Jest równy pozostającej jeszcze do wykorzystania liczbie działaczy;
wartość najlepszej strategii;
fn(s,xn) -- dla dzielnic n...5 jeśli pozostaje jeszcze s działaczy do wykorzystania i zdecydowano, że dzielnicę n będzie obsługiwać xn działaczy;
fn(s) -- wynik najlepszej strategii dla dzielnic n...5 jeżeli zostało jeszcze do wykorzystania s działaczy;
poszukujemy;
f1(4) - wartość najlepszej strategii dla dzielnic 1...5 przy pozostającej do wykorzystania liczbie działaczy=4;
zależności rekurencyjne;
fn(s,xn)=Pn(xn)* fn+1(s-xn) fn(s)=max{ fn(s,xn) dla wszystkich xn}
ROZWIĄZANIE.
Etap 5. f5(s,x5)= P5(x5)
S
f5(S)
X5* 0
0
0
1
17
1
... zobacz całą notatkę
Komentarze użytkowników (0)