To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 5.
Przedsiębiorstwo spedycyjne posiada cztery oddziały terenowe. Dyrekcja przedsiębiorstwa postanowiła przeznaczyć 5 mld PLN na ich unowocześnienie. Tabela przedstawia spodziewany przyrost zysku w zależności od kwoty przyznanej dla każdego z oddziałów. Przyjąć, że kwota przeznaczona na modernizację każdego z oddziałów jest pełną wielokrotnością 1 mln PLN.
Przyznana kwota w zł.
ODDZIAŁY.
1
2
3
4
0
1
2
1
1
1
3
3
4
2
2
5
6
6
3
3
7
7
8
9
4
11
9
11
10
5
14
12
13
15
Sformułować problem i rozwiązanie jako zadanie Programowania Dynamicznego: określić etapy decyzyjne, opisać sta i zależności rekurencyjne a na nie znaleźć optymalne strategie decyzyjne jako kryterium optymalizacji przyjąć maksymalnego zysku przedsiębiorstwa spedycyjnego.
sformułowanie problemu;
Na etapie n zdecyduj jaką kwotę xn przeznaczyć n-temu oddziałowi;
stan systemu;
Określa pozostającą jeszcze do rozdysponowania kwotę ;
wartość najlepszej strategii;
fn(s,xn) -- dla oddziałów n...4 jeśli zostało jeszcze do wykorzystania kwota s i zdecydowano się na przydzielenie kwotę xn n-temu oddziałowi;
fn(s) - maksymalny przyrost zysku z oddziałów n...4, jeżeli została jeszcze do wykorzystania kwota s;
poszukujemy;
f1(5) - maksymalnego przyrostu zysku zysku dla oddziałów 1...4 , jeżeli mamy do przeznaczenia 5 mln PLN na ich unowocześnienie;
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 4. f4(s,x4)= P4(x4)
S
f4(S)
X4* 0
1
0
1
2
1
2
3
2
3
9
3
4
10
4
5
15
5
... zobacz całą notatkę
Komentarze użytkowników (0)