Badania operacyjne - ćwiczenia - Problem decyzyjny

Nasza ocena:

3
Pobrań: 28
Wyświetleń: 399
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Badania operacyjne - ćwiczenia - Problem decyzyjny - strona 1 Badania operacyjne - ćwiczenia - Problem decyzyjny - strona 2

Fragment notatki:

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)

Zaloguj się, aby dodać komentarz