Problem zaloge je optimizacijska uganka, ki ima pomembne industrijske aplikacije in je zanimiva za računalniške programerje in logiste. V tem problemu obstaja hipotetično število zvitkov papirja različnih širin, ki jih je treba na najučinkovitejši način razrezati v prodajne liste. Neuspešno rezanje papirja lahko povzroči veliko izgubo, kar se lahko prevede v zelo visoke stroške v resničnem svetu industrije, kjer so lahko tudi majhne stopnje napake znatne.
Ljudje že stoletja poskušajo najti najučinkovitejši način za zmanjšanje zalog v razsutem stanju, vendar se je zgodnje raziskovanje problema razrezanih zalog in možnih formul za njegovo rešitev začelo resno v tridesetih letih prejšnjega stoletja. Delo na tej temi je močno napredovalo z vzponom računalnikov, kar je omogočilo uporabo veliko bolj zapletenih formul in drugih orodij za reševanje problemov. Raziskovalci, ki se ukvarjajo s problemom rezalnih zalog, razvijajo tudi izdelke za industrijo, da bi svoje raziskave uporabili v realnem okolju.
Ta problem ne velja samo za papir. Številni izdelki se proizvajajo v zelo velikih razsutem stanju, ker je takšna proizvodnja cenejša, vendar se v tej velikosti ne prodajajo trgovcem na debelo, drobno in širši javnosti. Nekateri primeri vključujejo tkanino in steklo. Poleg tega, da je pomemben za industrijo, lahko problem zalog razrezovanja skrbi tudi za posameznike. Prešitelji, na primer, morajo dobro premisliti, preden razrežejo tkanino, da zmanjšajo količino odpadkov.
Eden od načinov za pristop k problemu rezalne zaloge so matematične formule. To je lahko zapleten izziv, saj so elementi problema lahko različnih oblik in velikosti. Težava se lahko pojavi na primer z več zvitki papirja različnih širin in dolžin. Morda bi bilo mogoče tudi liste razrezati na različne velikosti, ki bi bile vse uporabne za prodajo; potrošniki uporabljajo papirne izdelke različnih širin, zato ne bi bilo treba vsega razrezati na eno velikost papirja.
Raziskave o problemu rezalnih zalog zagotavljajo koristno gradivo za industrijo, industrijski pristopi k temu vprašanju pa so lahko informativni za raziskovalce. Pri nekaterih vrstah zalog, na primer, je treba pri vsakem rezu vgraditi majhno količino odpadkov, ker robovi reza morda niso čisti ali pa se lahko med rezanjem izgubi nekaj izdelka. Krhki, drobljivi materiali, kot je opeka, se ne režejo vedno lepo in se lahko drobijo, izgubijo del svojega volumna in otežijo problem rezalne zaloge.