To tylko jedna z 4 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Model 4:
Model z okresowymi przeglądami:
Założenia:
Zamówienia są składane na początku ustalonych przedziałów czasowych. Zapotrzebowanie jest różne w różnych okresach. Przedziały czasowe mogą być różnej długości. W każdym okresie zamówienie może być inne. Oznaczenia: Jest N przedziałów czasowych t = 1,2, ,N. Dt = zapotrzebowanie w przedziale t. Musi być zaspokojone na pocz1tku przedziału. xt = wielkość zamówienia na początku przedziału t. It = wielkość zapasów na końcu przedziału t. ct(xt) = koszt zamówienia xt sztuk towaru w przedziale t. ht(It) = koszt magazynowania It sztuk towaru pobierany na końcu okresu t . Dt , xt , It są całkowite. Sformułowanie problemu:
przy ograniczeniach:
It = It-1 + xt - Dt
xt 0 i całkowite } dla t=1,2, .....,N It 0 i całkowite
Programowanie całkowitoliczbowe nieliniowe
Sformułowanie problemu:
Na etapie n zdecyduj jaka ma być wielkość zamówienia na początku przedziału czasowego n, tzn. na etapie n określ xn.
Na dowolnym etapie n , stan systemu s jest równy poziomowi zapasów na początku każdego przedziału n (przed zamówieniem). Programowanie dynamiczne
Określenie zależności rekurencyjnych:
Danych jest N etapów. fn(s , xn) = koszt optymalnej strategii na etapy n , ,N , przy danym poziomie zapasów s na początku etapu n , oraz danej decyzji zamówienia xn jednostek w etapie n. fn(s) = koszt optymalnej strategii na etapy n , ,N przy danym poziomie zapasów s na początku etapu n. Poszukujemy f1(I0) , gdzie I0 = początkowy poziom zapasów.
fn(s,xn ) = cn(xn) + hn(s + xn -Dn) +fn+1(s + xn - Dn)
fn(s) = min { fn(s , xn)} , dla wszystkich xn
Wklęsła funkcja kosztów:
Strategia optymalna:
It-1 xt = 0 dla wszystkich t
Jeśli funkcje kosztów zakupu oraz kosztów magazynowania są wklęsłe, to strategia optymalna ma tę własność, że zamówienia występują jedynie wówczas, gdy poziom zapasów wynosi zero.
Dopuszczalne wartości xn: xn = Dn lub Dn + Dn+1 lub lub Dn + Dn+1 + + DN
Zadanie 2:
Jeden z wydziałów ZNTK dokonuje remontów generalnych silników lokomotyw elektrycznych. W trakcie remontu dokonuje się wymiany wirnika. ZNTK otrzymały następujące zamówienia na remont silników na najbliższe
... zobacz całą notatkę
Komentarze użytkowników (0)