В статье дано формализованное описание задачи формирования железнодорожных составов под погрузку готовой продукции металлургического комбината, предложена схема декомпозиции задачи и приведены математические постановки подзадач, являющихся результатом декомпозиции: подзадачи определения количества поставляемых вагонов каждой станцией по каждому направлению следования и двух подзадач определения для каждой из станций номеров поставляемых вагонов из числа находящихся в порожних составах. Последние две подзадачи представляют собой обобщение классической задачи о многомерном ранце.