Построение начального плана

Проведем последовательное закрепление потребителей за поставщиками способом двойного предпочтения. Вначале выбираем и отличаем наименьшее расстояние в каждой строке. Затем тоже самое делаем по столбцам. Клетку, имеющую две отметки, загружаем, т.е. записываем в нее количество груза в первую очередь. Затем загружаем клетки с меньшим расстояниями, отмеченные один раз. Нераспределенный груз записывают в неотмеченные клетки, расположенные на пересечении неудовлетворенной строки и столбца. Количество груза, помещаемого в каждую клетку, определяется наименьшей величиной груза у соответствующего поставщика или потребностью в грузе соответствующего потребителя.

Клетки, в которых проставлено количество груза, называются загруженными.

Определим общий объем транспортных работ по формуле:

где qij — наличие груза в загруженной клетке, т;

Lij — дороги, км.