Транспортная задача: метод двойного предпочтения

Один из применяющих на практике методов формирования опорного плана в транспортной задаче, называется метод «двойного предпочтения». Во многих случаях решение транспортной задачи методом потенциалов с использование способа двойного предпочтения оказывается наиболее простым, удобным и быстрым, по сравнению с другими методиками.

Суть метода двойного предпочтения отражена в его названии: по ходу заполнения опорного плана в каждой строке и в каждом столбце выбираются ячейки с наименьшими тарифами. Сначала отдают предпочтение клеткам с тарифами минимальными как по строке, так и по столбцу (двойное предпочтение!), а затем уже только по строке или по столбцу. Более подробно метод описан ниже.

Формирование опорного плана методом двойного предпочтения

Все просто. Сначала в каждой строке находим клетку с минимальным тарифом. Если таких клеток несколько (одинаковые значения) то выбираем их все. В выбранных ячейках ставим отметку – астериск («звездочка», «снежинка»).

Затем выполняем те же самые действия, только на тот раз по столбцам. То есть в каждом столбце тоже находим клетку (клетки) с минимальным тарифом и ставим в ней отметку – астериск.

В результате в некоторых ячейках будет по две отметки, в некоторых по одной, остальные останутся неотмеченными. Начинаем формировать опорный план в транспортной таблице. В первую очередь заполняем ячейки с двумя отметками (если их несколько, выбираем ту в которой наименьший тариф и далее по возрастанию тарифа).

Далее заполняем ячейки с одной отметкой (аналогично, если их несколько — начинаем с ячейки минимального тарифа).

Если остались нераспределенные запасы и неудовлетворенные потребности – заполняем оставшиеся клетки без отметок (порядок их заполнения такой же).

Таким образом и формируется опорный план при применении метода «двойного предпочтения».

Галяутдинов Р.Р.

© Копирование любых материалов статьи допустимо только при указании прямой индексируемой ссылки на источник: Галяутдинов Р.Р.