Условие задачи
На четыре базы A1, A2, A3, A4 поступил однородный груз в количествах, соответственно равных 23, 36, 22 и 30 единиц. Этот груз требуется перевезти в три пункта назначения B1, B2, B3 соответственно в количествах 33, 27 и 51 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице.
Опорный план перевозок найти методом северо-западного угла, методом минимального элемента и методом аппроксимации Фогеля, оптимальный план перевозок – методом потенциалов, используя метод минимального элемента, и методом дифференциальных рент. Вычислить оптимальное значение транспортных издержек.
Ответ
Проверим задачу на сбалансированность:
ai = 23+36+22+30 = 111 суммарные запасы,
bj = 33+27+51 = 111 суммарная потребность.
Как видно, суммарная потребность груза в пунктах назначения равна запасу груза на базах. Следовательно, модель исходной транспортной задачи является закрытой.
Обозначим через
план перевозок товара, где означает количество груза, которое необходимо доставить от i-го поставщ...