Zagadnienie gazeciarza

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Zagadnienie gazeciarza (ang. newsboy problem) - to problem decyzyjny związany z wyznaczeniem optymalnego poziomu zamówienia, gdy znane są wartości:

S_n - strata wynikła z powodu nieobsłużenia klienta (niedoszacowanie popytu)
S_p - strata spowodowana niesprzedaniem jednostki towaru (przeszacowanie popytu)
D - popyt, będący zmienną losową o rozkładzie dyskretnym

Problem swą nazwę zawdzięcza nawiązaniu do sytuacji ulicznego gazeciarza, który staje przed problemem - ile gazet wziąć rano z drukarni? Jeśli weźmie za dużo, części gazet nie sprzeda, przez co poniesie stratę. Jeśli weźmie zaś za mało, poniesie stratę z powodu nieobsłużenia klienta (ta strata to koszt alternatywny).