Dwuetapowe stochastyczne zagadnienie rozdziału

Zagadnienie rozdziału, zwane również uogólnionym zagadnieniem transportowym (Generalized Transportation Problem, GTP), pozwala modelować sytuację, w której ilość towaru opuszczającego dostawców nie jest równa ilości docierającej do odbiorców (z sytuacją taką mamy do czynienia np. w sytuacji transportu towarów szybko psujących się lub w przypadku występowania reklamacji w wyniku braków). W pracy przedstawiono model dwuetapowego GTP z losowym popytem o ciągłym rozkładzie. Zaprezentowany został algorytm rozwiązywania omawianego zagadnienia.

The Generalized Transportation Problem (GTP) allows to model a situation, where the amounts of goods delivered to the destinations are not equal to the amounts leaving the supply points (this is the case i.e. when perishable goods are transported or some complaints occur because of products’ defects). In the article a model of two-stage stochastic GTP (2SGTP) has been presented, where the demands of customers are given as continuous random variables. An algorithm for such type of problems has been presented.