Условие задачи
На три базы А1,А2,А3 поступил однородный груз в количествах, соответственно равных а1, а2, а3 (усл. ед.). Этот груз требуется перевезти в шесть магазинов В1, В2, В3, В4, В5, В6 соответственно в количествах b1, b2, b3, b4, b5, b6 (усл. ед.). Запасы грузов, имеющихся на базах, а так же объёмы заказов магазинов и тарифы на доставку (в условных денежных единицах) представлены в транспортной таблице. Требуется составить план перевозок однородного груза с минимальными транспортными издержками.
Ответ
Проверим выполнение необходимого и достаточного условия разрешимости задачи:
Так как введем фиктивный пункт назначения B7 с потребностью и соответствующие тарифы считаются равными нулю: .