To tylko jedna z 26 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
rozwiązanie
polega na podziale zagadnienia pierwotnego na podproblemy lub etapy, a następnie na ich sekwencyjnym rozwiązywaniu, aż do znalezienia rozwiązania optymalnego.
Stosuje się przy tym, niezależnie od algorytmu, zasadę optymalności Bellmana, w myśl której optymalne rozwiązanie zagadnień z zakresu programowania dynamicznego ma tę własność, że optymalne rozwiązanie dla k-tego etapu jest jednocześnie rozwiązaniem optymalnym dla etapów k + 1, k + 2, ..., N. Tak więc optymalne rozwiązanie dla etapu pierwszego stanowi optymalne rozwiązanie dla całego problemu.
Aby uzyskać rozwiązanie ostateczne, wystarczy odszukać w kroku 3 optymalny sposób podziału tych 4 min zł pomiędzy linię P oraz S (krok 3b).
W rezultacie otrzymujemy rozwiązanie: 2 min zł na linię F, 2 min zł na linię P oraz 2 min ma linię S, co zapewnia 35 t pieczywa na dobę.
... zobacz całą notatkę
Komentarze użytkowników (0)