Имеются три пункта поставки однородного груза A_1, A_2, A_3 и четыре пункта B_1, B_2, B_3, B_4 потребления этого груза. На пунктах A_1, A_2, A_3 груз находится соответственно в количествах a_1,a_2,a_3 условных единиц.

Имеются три пункта поставки однородного груза A₁, A₂, A₃ и четыре пункта B₁, B₂, B₃, B₄ потребления этого груза. На пунктах A₁, A₂, A₃ груз находится соответственно в количествах a₁,a₂,a₃ условных единиц. В пункты B₁, B₂, B₃, B₄ требуется доставить соответственно b₁, b₂, b₃, b₄ условных единиц груза. Стоимость перевозки единицы груза между пунктами A_i (i=1,2,3) и пунктами B_j (j=1,2,3,4) задается матрицей C.

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