Условие задачи
Компания контролирует 4 фабрики, производительность которых на неделю (в тыс. изделий) задается вектором 
Компания заключила договоры с пятью заказчиками, потребность которых еженедельно (в тыс.изделий) задается вектором 
Стоимость транспортировки 1 тысячи изделий j - му заказчику с i -ой фабрики-изготовителя задается матрицей 
Решить транспортную задачу.
Стоимость доставки единицы продукции от поставщика к потребителю располагается в правом нижнем углу ячейки.
Требуется составить план перевозок, при котором общая стоимость доставки продукции будет наименьшей.
Ответ
Для решения задачи необходимо выполнение следующего условия:
cуммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей.
Проверим.
Запасы поставщиков: 20 + 13 + 6 + 9 = 48 единиц продукции.
Потребность потребителей: 8 + 11 + 7 + 5 + 12 = 43 единиц продукции.
Разница в 5 единиц продукции.Введем в рассмотрение фиктивного потребителя B6, с потребностью 5 единиц продукции.Стоимость доставки единицы продукции от всех поставщиков к потребителю B6 примем равной нулю (см. таблицу ниже).Теперь суммарные запасы продукции у поставщиков равны суммарной потребности потребителей...
