Имеются три пункта поставки однородного грузаА_1, А_2, А_3 и пять пунктов В_1, В_2, В_3, В_4 〖,В〗_5 потребления этого груза. На пунктах А_1, А_2, и А_3 находится груз в количестве соответственно a_1, a_2и a_3т. В пункты В_1, В_2, В_3, В_4 и В_5

Имеются три пункта поставки однородного груза А₁, А₂, А₃ и пять пунктов В₁, В₂, В₃, В₄, В₅  потребления этого груза.

На пунктах А₁, А₂,  и А₃ находится груз в количестве соответственно a₁, a₂ и a₃ т. В пункты В₁, В₂, В₃, В₄ и В₅ требуется доставить соответственно b₁, b₂, b₃, b₄ и b₅ т груза.

Расстояния между пунктами поставки и пунктами потребления приведены в следующей таблице

Составить такой план закрепления потребителей за поставщиками, чтобы общие затраты по перевозкам были минимальными.