На складах имеется товар в количестве А1=77, А2=53, А3=120, А4=60. В три магазина требуется товар в количестве В1=80, В2=80, В3=150. Матрица стоимостей

В соответствии с терминами транспортной задачи будем называть склады поставщиками, магазины потребителями, а размещаемый товар грузом. Обозначения: i - индекс строки, j - индекс столбца, m - количество поставщиков, n - количество потребителей, X_i,j - перевозка между поставщиком A_i и потребителем B_j.

Транспортная задача имеет закрытый тип, так как суммарный запас груза (77+53+120+60) равен суммарным потребностям (80+80+150).Находим опорный план по правилу минимального элемента:Введем некоторые обозначения:Ai* - излишек нераспределенного груза от поставщика AiBj* - недостача в поставке гр...