Задача 2.8.
На три базы поступил однородный груз в количествах, соответственно равных 140, 180 и 160 ед. Этот груз требуется перевезти в пять пунктов назначения соответственно в количествах 60, 70, 120, 130 и 100 ед. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в следующей таблице:
Найти план перевозок данной транспортной задачи методом северо-западного угла.
Решение:
Здесь число пунктов отправления , а число пунктов назначения . Следовательно, опорный план задачи определяется числами, стоящими в 5+3—1=7 заполненных клетках.
Заполнение таблицы начнем с клетки для неизвестного т. е. попытаемся удовлетворить потребности первого пункта назначения за счет запасов первого пункта отправления. Так как запасы пункта больше, чем потребности пункта , то полагаем = 60, записываем это значение в соответствующей клетке табл. 2.3 и временно исключаем из рассмотрения столбец , считая при этом запасы пункта равными 80.
Рассмотрим первые из оставшихся пунктов отправления и назначения . Запасы пункта больше потребностей пункта . Положим = 70, запишем это значение в соответствующей клетке табл. 2.3 и временно исключим из рассмотрения столбец . В пункте запасы считаем равными 10 ед. Снова рассмотрим первые из оставшихся пунктов отправления и назначения . Потребности пункта больше оставшихся запасов пункта . Положим = 10 и исключим из рассмотрения строку . Значение =10 запишем в соответствующую клетку табл. 2.3 и считаем потребности пункта равными 110 ед.
Теперь перейдем к заполнению клетки для неизвестного и т.д. Через шесть шагов остается один пункт отправления с запасом груза 100 ед. и один пункт назначения с потребностью 100 ед. Соответственно имеется одна свободная клетка, которую и заполняем, полагая = 100 (табл. 2.3). В результате получаем опорный план
Согласно данному плану перевозок, общая стоимость перевозок всего груза составляет