На трех складах (I, II, III) имеются соответственно 12, 18, 25 тонн однородного груза, который надо перевезти пяти потребителям (1, 2, 3, 4, 5) соответственно в количестве 13, 15, 12, 10, 5 тонн.

Используем следующие обозначения:

а) поставщики (склады) A₁, A₂, A₃;

б) размеры запасов однородного груза у поставщиков a₁, a₂, a₃ (тонн);

в) потребители B₁, B₂, B₃, B₄, B₅;

г) потребности потребителей в однородном грузе b₁, b₂, b₃, b₄, b₅ (тонн);

д) стоимости c_ij перевозок 1 тонны груза между поставщиками A_i и потребителями B_j (рублей);

е) объемы xij перевозок груза между поставщиками A_i и потребителями B_j (тонн);

ж) m и n количество поставщиков и потребителей соответственно.

Исходные данные задачи обычно представляют в следующем виде: