Teoria zapasów - wykład

Nasza ocena:

3
Pobrań: 105
Wyświetleń: 721
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Teoria zapasów - wykład - strona 1 Teoria zapasów - wykład - strona 2 Teoria zapasów - wykład - strona 3

Fragment notatki:

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)

Zaloguj się, aby dodać komentarz