Badania operacyjne - ćwiczenia - Przychód

Nasza ocena:

3
Pobrań: 21
Wyświetleń: 392
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Badania operacyjne - ćwiczenia - Przychód - strona 1 Badania operacyjne - ćwiczenia - Przychód - strona 2 Badania operacyjne - ćwiczenia - Przychód - strona 3

Fragment notatki:

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)

Zaloguj się, aby dodać komentarz