Улучшение полученного распределения

Улучшения поставок приводят путем нахождения наибольшего значения Dij. В нашем случае число Dij присуще только одной клетке – К2Д2.

Начиная с этой клетки, строим «контур». Клеткам в вершинах контура попеременно присваивают знаки «+» и «-», начиная с выбранной клетки, которой присваивается знак «-» (см. таблицу 4.1).

Таблица 4.1

Из всех клеток, обозначенных знаком «+» выберем наименьшую цифру загрузки. Такой клеткой в матрице табл. 4.1 является К1Д2 и К2Д3, указанное в ней количество груза отнимем от загрузки, указанной в клетке со знаком «+», и прибавим в клетках со знаком «-». Полученные цифры запишем в новую матрицу – табл. 4.2.

Таблица 4.2