To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 11.
Towarzystwo lotnicze ma 6 cystern ze zużytym smarem. Smar ten musi zostać sprzedany do rafinerii, gdzie może podlegać dalszej przeróbce. Do dyspozycji są 3 rafinerie, w których można sprzedać smar. Zysk z dostarczenia a cystern ze smarem do rafinerii b wynosi 4ba2-9a.
Sformułować problem decyzyjny jako zadanie Programowania Dynamicznego i określić etapy decyzyjne, opisać stan i zależności rekurencyjne a następnie znaleźć optymalne strategie decyzyjne. Kryterium jest maksimum zysku.
sformułowanie problemu;
Na etapie n zdecyduj ile cystern xn rozwozisz do n-tej rafinerii;
stan systemu;
Określa ile zostało jeszcze nie rozwiezionych cystern;
wartość najlepszej strategii;
fn(s,xn) - maksymalny zysk dla rafinerii n...3 jeśli zostało jeszcze s nie rozwiezionych cystern i podjęto decyzję na rozwiezienie xn cystern do n-tej rafinerii;
fn(s) - maksymalny zysk dla rafinerii n...3, jeżeli zostało jeszcze s nie rozwiezionych cystern;
poszukujemy;
f1(6) zależności rekurencyjne;
fn(s,xn)= 4ba2-9a +fn+1(s-xn)
fn(s)=max{ fn(s,xn) dla wszystkich xn}
ROZWIĄZANIE.
Etap 3. f3(s,x3)= 4*3a2-9a=12 a2-9a b=3
S
X3=0
X3=1
X3=2
X3=3
X3=4
X3=5
X3=6
f3(S)
X3* 0
0
*
*
*
*
*
*
0
0
1
0
3
*
*
*
*
*
3
1
2
0
3
30
*
*
*
*
30
2
3
0
3
30
81
*
*
*
81
3
4
0
3
30
81
156
*
*
156
4
5
0
3
30
81
156
255
*
255
5
6
0
3
... zobacz całą notatkę
Komentarze użytkowników (0)