17.11.2013   23 228   0  

Транспортная задача: метод Северо-Западного угла


Метод Северо-Западного углаМетодов формирования опорного плана в транспортной задаче придумано немало, но, пожалуй, самый простой из них – это метод Северо-Западного угла. Алгоритм заполнения клеток транспортной таблицы в его случае сводится к следующему: сначала заполняется клетка в верхнем левом угле («северо-западном» углу), затем следующая клетка справа и т.д., пока не заполнится вся строка. Затем мы переходим ко второй строке и снова заполняем ее слева направо. И так далее.

Метод Северо-Западного угла, в самом деле, прост и понятен, но его недостаток – низкая эффективность. Сформированный с его помощью план в большинстве случаев не является оптимальным.

Формирование опорного плана методом Северо-Западного угла

Итак, у нас имеется транспортная таблица с исходными данными.

Метод Северо-Западного угла

Формирование опорного плана начинаем с внесения в верхнюю левую клетку максимально возможного объема перевозки.

Метод Северо-Западного угла

Запасы на складе A1 закончились, поэтому в оставшиеся ячейки данной строки ставим прочерки. Затем переходим к следующей строке и заполняем ее ячейки слева направо.

Метод Северо-Западного угла

Метод Северо-Западного угла

Переходим к третьей строке и тоже заполняем ее слева направо.

Метод Северо-Западного угла

Метод Северо-Западного угла

Все, нами получен опорный план. Еще раз отмечу, что при методе «Северо-Западного угла» транспортная таблица просто заполняется в направлении сверху вниз и слева-направо.

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


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


Орфография

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

Цитирование

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

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

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

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

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

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