Условие задачи
На четыре базы A1, A2, A3, A4 поступил однородный груз в количествах, соответственно равных 25, 28, 20 и 30 единиц. Этот груз требуется перевезти в три пункта назначения B1, B2, B3 соответственно в количествах 35, 25 и 43 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице:
Опорный план перевозок найти методом северо-западного угла, методом минимального элемента и методом аппроксимации Фогеля, оптимальный план перевозок – методом потенциалов, используя метод минимального элемента, и методом дифференциальных рент. Вычислить оптимальное значение транспортных издержек.
Ответ
1. Проверка сбалансированности транспортной задачи:
Общий объем груза у в пунктах отправления:
Объем груза, необходимый потребителям:
Т.к. суммарные запасы равны суммарным потребностям, то имеем сбаланси...