Условие:
От трех поставщиков А1, А2 и А3 необходимо перевезти некий однородный груз пяти потребителям В1, В2, В3, В4 и В5. Известны запасы груза поставщиков:
и потребности потребителя:
Кроме того, известна стоимость перевозки Сϔ от любого поставщика Аi каждому потребителю Bj - эти стоимости заданы в виде матрицы стоимостей перевозок:
Требуется составить такой план перевозки груза от поставщиков к потребителям, при котором суммарная стоимость перевозки была бы минимальной.
