Условие задачи
Товары со складов A1, A2, A3 развозятся потребителям B1, B2, B3. Цены перевозок товара указаны в таблице:
Составить план перевозок, при котором транспортные расходы минимальны и найти эти расходы.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи:
Следовательно, модель задачи - закрытая.
Заполним первоначальную таблицу методом северо-западного угла.