Условие задачи
На четыре базы A1, A2, A3, A4 поступил однородный груз. Этот груз требуется перевезти в три пункта назначения B1, B2, B3 соответственно в количествах. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице.
Опорный план перевозок найти методом северо-западного угла, методом минимального элемента и методом аппроксимации Фогеля, оптимальный план перевозок – методом потенциалов, используя метод минимального элемента, и методом дифференциальных рент. Вычислить оптимальное значение транспортных издержек.
Ответ
Данная транспортная задача является закрытой, так как сумма запасов 24+32+21+30=107 равна сумме потребностей 34+26+47=107. Опорный план должен содержать 4+3-1=6 заполненных клеток.
Начинаем заполнение таблицы с клетки А1B1. После заполнение этой клетки переходим к заполнению клетки А2B1, которой требуется еще 10, берем у второго производителя, при этом остается 22. Так как второму потребителю нужно 26, недостающие 4 берем у третьего производителя, после чего у него останется 17, недостающие 30 берем у производителя А4. В результате все запасы исчерпаны, и все потребности удовлетворены.
