МОИМ СТУДЕНТАМ:
 
 
   05.12.2013   26 611   0  

Транспортная задача: метод минимального элемента


Транспортная задача: метод минимального элемента Один из методов составления опорного плана перевозок в транспортной задаче называется методом минимального элемента. Или, как его еще называют, метод наименьшей стоимости. Отличаясь простотой данный метод все же эффективнее чем, к примеру, метод Северо-западного угла. Кроме того, метод минимального элемента (или, иначе "метод наименьшего элемента") понятен и логичен. Его суть в том, что в транспортной таблице сначала заполняются ячейки с наименьшими тарифами, а потом уже ячейки с большими тарифами. То есть мы выбираем перевозки с минимальной стоимостью доставки груза. Это очевидный и логичный ход. Правда он не всегда приводит к оптимальному плану…

Формирование опорного плана по методу минимального элемента

Методика решения транспортной задачи методом потенциалов полностью изложена здесь.

Ищем ячейку транспортной таблицы с наименьшим значением тарифа на перевозку груза (если окажется, что есть несколько ячеек с одинаковыми и минимальными тарифами – выбираем любую из них). В эту ячейку выписываем объем груза (Xij), который можно доставить с соответствующего этой ячейке склада на соответствующий завод.

Объемы запасов и потребностей уменьшаются на величину груза. Если запасы склада исчерпаны, то полностью вычеркиваем эту строку таблицы. Если потребности завода полностью удовлетворены – полностью вычеркиваем этот столбец таблицы.

Транспортная задача: метод минимального элемента

Продолжаем этот процесс до тех пор, пока все запасы не будут исчерпаны, а все потребности удовлетворены.

Транспортная задача: метод минимального элемента
Транспортная задача: метод минимального элемента
Транспортная задача: метод минимального элемента
Транспортная задача: метод минимального элемента

В итоге мы получим опорный план перевозок для транспортной задачи.

Транспортная задача: метод минимального элемента

Полезные ссылки и литература

Методы оптимизации и теория принятия решений. Метод минимального элемента для нахождения опорного плана ТЗ. - http://edu.nstu.ru/courses/mo_tpr/files/3.3.3.html

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


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


Орфография

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

Цитирование

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

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



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

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

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

 

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

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

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

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