Algorytm LIFO w gospodarce magazynowej
W jednym z poprzednich postów przedstawiony został algorytm FIFO. Teraz przedstawiony zostanie algorytm, który jest jakby odwróceniem koncepcji tj algorytm LIFO (ang. Last in, first out). W algorytmie tym stosuje się zasadę: ostatnie weszło, pierwsze wyszło.Zasada działania tego algorytmu jest tożsama ze stosem, w którym jako pierwsze pobierane są elementy przychodzące jako ostatnie.
Rozważmy przykład z danymi takimi samymi jak w przykładzie dotyczącym FIFO: Firma zakupiła 10 sztuk towaru A w cenie 10 zł za sztukę,
po czym zakupiła kolejne 10 sztuk towaru w cenie 11 zł za sztukę. A następnie sprzedała 2 sztuki Towaru A. Jaka jest wartość towaru A w magazynie.
Zapiszmy w dogodniejszej postaci wykonywane operacje:
- Przyjmujemy 10 sztuk towaru A po 10 zł, po tej operacji wartość 100 zł
- Przyjmujemy 10 szt towaru A po 11 zł, czyli za 110 zł, po tej operacji wartość w magazynie 210 zł
- Sprzedajemy 2 szt z zakupu w p. 1 czyli o wartości 22 zł, zatem wartość magazynu po operacji 188 zł
W tabeli poniżej przedstawiony został stan magazynuj po wykonaniu tych operacji:
Lp.
|
Zmiana ilości
|
Cena
|
Zmiana wartości
|
Ilość po operacji
|
Wartość po operacji
|
Szczegóły*
|
1.
|
+ 10 szt.
|
10 PLN
|
+ 100 PLN
|
10 szt.
|
100 PLN
|
10 szt po 10 PLN/szt
|
2.
|
+ 10 szt.
|
11 PLN
|
+ 110 PLN
|
20 szt.
|
210 PLN
|
10 szt po 11 PLN/szt
10 szt po 10 PLN/szt |
3.
|
- 2 szt.
|
11 PLN
|
- 22 PLN
|
18 szt.
|
188 PLN
|
8 szt po 11 PLN/szt
10 szt po 10 PLN/szt
|
*ostatnie przyjęte są zapisane na górze
Gdybyśmy teraz wykonali kolejne operacje np:
- Sprzedajemy 12 sztuk towaru,
- Przyjmujemy 5 sztuk towaru w cenie 12 PLN,
- Przyjmujemy 3 sztuki w cenie 10 PLN.
to otrzymamy:
Lp.
|
Zmiana ilości
|
Cena
|
Zmiana wartości
|
Ilość po operacji
|
Wartość po operacji
|
Szczegóły
|
1.
|
- 12 szt.
|
11 PLN (8 szt.)
10 PLN (4 szt.)
|
- 88 PLN
- 40 PLN
|
6 szt.
|
60 PLN
|
6 szt po 10 PLN/szt
|
2.
|
+ 5 szt.
|
12 PLN
|
+ 60 PLN
|
11 szt.
|
120 PLN
|
5 szt po 12 PLN/szt
6 szt po 10 PLN/szt |
3.
|
+ 3 szt.
|
10 PLN
|
+ 30 PLN
|
14 szt.
|
150 PLN
|
3 szt po 10 PLN/szt
5 szt po 12 PLN/szt 6 szt po 10 PLN/szt |
*ostatnie przyjęte są zapisane na górze
Jak nietrudno się domyślić projektując system informatyczny będziemy musieli zastosować struktury takie same jak w przypadku algorytm FIFO. Algorytmy działają odwrotnie ale są bardzo podobne.