Условие задачи
Имеются три пункта поставки однородного груза: А1, А2,А3 и пять пунктов потребления этого груза: В1, В2, В3, В4, В5. На пунктах поставки находится груз соответственно в количестве a1=200, а2=350, а3=300 единиц. В пункты потребления требуется доставить соответственно b1=270, b2=130, b3=190, b4=150, b5=110 единиц груза. Тарифы перевозок единицы груза с каждого из пунктов поставки в соответствующие пункты потребления заданы в виде матрицы
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
Ответ
Представим исходные данные в виде распределительной таблицы транспортной задачи.
Так как модель транспортной задачи закрытая.
1 этап. Составим начальное опорное решение, используя
1) метод северо-западн...