МОИМ СТУДЕНТАМ:
 
 
   17.12.2013   11 038   0  

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


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

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

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


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

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

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

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

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

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

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

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

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

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

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

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


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

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


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


Орфография

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

Цитирование

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

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



  ОСТАВЬТЕ КОММЕНТАРИЙ:

  Авторизуйтесь, пожалуйста:   
 

* Внимание! В гостевом режиме все комментарии проходят модерацию.
   Если при авторизации произошел сбой, обновите страницу и попробуйте еще раз.

 

 
   
Формулы ФОРМУЛЫ
Термины ТЕРМИНЫ
Бухучет БУХУЧЕТ
Налоги НАЛОГИ
Статистика СТАТИСТИКА
Биографии БИОГРАФИИ
Задачи ЗАДАЧИ
ENGLISH
  Галяутдинов Руслан Рамилевич

ГАЛЯУТДИНОВ
Руслан Рамилевич

старший преподаватель экономических дисциплин (маркетинг, логистика, рынок ценных бумаг)... подробнее

Почта
 
 
 
Курсы валют ЦБ РФ
СейчасБудет
Курс доллара0.000.00
Курс евро0.000.00
Товарные рынки
BIDASK
Золото0.000.00
Серебро0.000.00
Платина0.000.00
Нефть Brent0.000.00
  Обзорные лекции к ГОСам по специальности 'Экономика и управление на предприятии' Решение задачи коммивояжера онлайн