To tylko jedna z 3 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 10.
W pewnej kopalni węgiel wydobywa się w czterech przodkach. Wydobycie w tych przodkach może odbywać się ręcznie lub przy użyciu maszyn wydobywczych. Kopalnia posiada 4 identyczne maszyny wydobywcze, które mogą być zastosowane w każdym z przypadków. Tabela podaje dzienny urobek (w tonach), który można uzyskać z każdego z przodków przy wydobywaniu węgla ręcznie (liczba wykorzystanych maszyn jest równa 0) lub z użyciem maszyn.
Rodzaj wydobycia.
PRZODEK.
1
2
3
4
Ręcznie 0
210
170
180
190
Maszyna 1
250
200
230
210
Maszyna 2
270
240
260
280
Maszyna 3
310
290
290
310
Maszyna 4
310
320
350
350
Określić wykorzystując metodę Programowania Dynamicznego jak należy przydzielić maszyny do produktów, aby zmaksymalizować dzienny urobek całej kopalni.
sformułowanie problemu;
Na etapie n zdecyduj ile maszyn xn zostawiasz w n-tym przodku;
stan systemu;
Określa ile zostało jeszcze nieprzydzielonych maszyn;
wartość najlepszej strategii;
fn(s,xn) - maksymalny zysk dla przodków n...4 jeśli zostało jeszcze s nieprzydzielonych maszyn i podjęto decyzję przydzielenia xn maszyn do n-tego przodka;
fn(s) - maksymalny zysk dla przodków n...4, jeżeli zostało jeszcze s nieprzydzielonych maszyn;
poszukujemy;
f1(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 4. f4(s,x4)= P4(x4)
S
f4(S)
X4* 0
190
0
1
210
1
2
280
2
3
310
3
4
350
4
Etap 3. f3(s,x3)= P3(x3)+ f4(s-x3)
S
X3=0
X3=1
X3=2
X3=3
X3=4
f3(S)
X3* 0
180+f4(0)=370
*
*
*
*
... zobacz całą notatkę
Komentarze użytkowników (0)