Имеются три пункта отправления A один, A два, A три, в которых сосредоточены запасы каких-то однородных грузов в количестве соответственно a один, a два и a три единиц.

Имеются три пункта отправления A₁, A₂, A₃, в которых сосредоточены запасы каких-то однородных грузов в количестве соответственно a₁, a₂ и a₃ единиц. Имеются три пункта назначения B₁, B₂, B₃, подавших заявки соответственно на b₁, b₂ и b₃ единиц груза. Причем c_ij – известная стоимость перевозки единицы груза от каждого A_i поставщика B_j до каждого потребителя (i=1,2,3; j=1,2,3).

Требуется составить такой план перевозок, чтобы все заявки были выполнены, а общая стоимость перевозок была минимальна. Найти также остатки продукта, остающиеся при этом у поставщиков.