Условие задачи
Постановка задачи: на складах А1, А2, А3 имеются запасы продукции в количествах 180, 300, 120 т. соответственно. Потребители В1, В2, В3 должны получить эту продукцию в количествах 110, 350, 140 т. соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т. продукции заданы матрицей
Ответ
Проверим необходимое и достаточное условие разрешимости задачи:
Модель транспортной задачи является закрытой.
Запишем условия задания в таблицу:
Решим задачу методом минимальной стоимости
На каждом шаге в...