17 дек 201332.2K0

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

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

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

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


ФОРМИРОВАНИЕ ОПОРНОГО ПЛАНА МЕТОДОМ ДВОЙНОГО ПРЕДПОЧТЕНИЯ

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

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

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

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

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

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

Далее заполняем ячейки с одним астериском.

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

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

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

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


ИСТОЧНИКИ И ССЫЛКИ

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


Орфография

Нашли опечатку? Помогите сделать статью лучше! Выделите орфографическую ошибку мышью и нажмите Ctrl+Enter.

Цитирование

Библиографическая запись для цитирования статьи по ГОСТ Р 7.0.5-2008:
Галяутдинов Р.Р. Транспортная задача: метод двойного предпочтения // Сайт преподавателя экономики. [2013]. URL: http://galyautdinov.ru/post/metod-dvojnogo-predpochteniya (дата обращения: 28.09.2020).

Еще можно почитать: