Условие задачи
На складах имеется товар в количестве А1=77, А2=53, А3=120, А4=60. В три магазина требуется товар в количестве В1=80, В2=80, В3=150. Матрица стоимостей
Ответ
В соответствии с терминами транспортной задачи будем называть склады поставщиками, магазины потребителями, а размещаемый товар грузом. Обозначения: i - индекс строки, j - индекс столбца, m - количество поставщиков, n - количество потребителей, Xi,j - перевозка между поставщиком Ai и потребителем Bj.
Транспортная задача имеет закрытый тип, так как суммарный запас груза (77+53+120+60) равен суммарным потребностям (80+80+150).Находим опорный план по правилу минимального элемента:Введем некоторые обозначения:Ai* - излишек нераспределенного груза от поставщика AiBj* - недостача в поставке гр...
