17 ноя 201346.8K0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


Орфография

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

Цитирование

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

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