5 дек 201374.2K0

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

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

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

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

Ищем ячейку транспортной таблицы с наименьшим значением тарифа на перевозку груза (если окажется, что есть несколько ячеек с одинаковыми и минимальными тарифами – выбираем любую из них). В эту ячейку выписываем объем груза (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 (дата обращения: 28.09.2020).

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