Algorytm LIFO w gospodarce magazynowej

07:07 Jakub Bauman 0 Comments

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: 

  1. Przyjmujemy 10 sztuk towaru A po 10 zł, po tej operacji wartość 100 zł
  2. Przyjmujemy 10 szt towaru A po 11 zł, czyli za 110 zł, po tej operacji wartość w magazynie 210 zł
  3. 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:

  1. Sprzedajemy 12 sztuk towaru,
  2. Przyjmujemy 5 sztuk towaru w cenie 12 PLN,
  3. 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. 

0 komentarze: