To tylko jedna z 3 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 7.
Danych jest 7 palet z owocami, które należy rozwieźć do 5 sklepów spożywczych. Pn oznacza przychód jaki zostanie osiągnięty przy dostarczeniu jednej palety do sklepu n, zaś Cn oznacza towarzyszący temu koszt transportu. Jak należy rozdysponować palety aby zmaksymalizować zysk. Określić etapy procesu decyzyjnego, zdefiniować stan procesu i wyznaczyć optymalną strategię decyzyjną.
n
SKLEPY
1
2
3
4
5
Pn
4
2 5 3
3
Cn
2
1
3
1
2
sformułowanie problemu;
Na etapie n zdecyduj ile palet xn przydzielić do sklepu;
stan systemu;
Określa ile zostało jeszcze palet;
wartość najlepszej strategii;
fn(s,xn) - maksymalny zysk z przewozu palet n...5 sklepów jeśli zostało jeszcze s palet do przydzielenia i postanowiono załadować xn palet do sklepu n;
fn(s) - maksymalny zysk z przewozu palet n...5 sklepów, jeżeli zostało jeszcze s palet do załadowania;
poszukujemy;
f1(7) - wartość najlepszej strategii dla sklepów1-5 przy posiadaniu 7 palet; zależności rekurencyjne;
fn(s,xn)=( xnpn-xncn )+fn+1(s-xn)
fn(s)=max{ fn(s,xn) dla wszystkich xn}
ROZWIĄZANIE.
Etap 5. f5(s)= x5(p n-cn)= x5*1
S
f5(S)
X5* 0
0
0
1
1
1
2
2
2
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
Etap 4. f4(s)= x4*2+ f5(s- xn)
S
X4=0
X4=1
X4=2
X4=3
X4=4
X4=5
X4=6
X4=7
f4(S)
X4* 0
0
*
*
*
*
*
*
*
0
0
... zobacz całą notatkę
Komentarze użytkowników (0)