На складах имеется товар в количестве А1=80, А2=80, А3=50, А4=10. В четыре магазина требуется товар в количестве В1=65, В2=65, В3=75, В4=15. Матрица стоимостей

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

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