Методов формирования опорного плана в транспортной задаче придумано немало, но, пожалуй, самый простой из них — метод «Северо-Западного угла» (диагональный метод). Алгоритм заполнения клеток транспортной таблицы в его случае сводится к следующему: сначала заполняется клетка в верхнем левом («северо-западном») углу, затем следующая клетка справа и т. д., пока не заполнится вся строка. Затем мы переходим ко второй строке и снова заполняем ее слева направо. И так далее.
Метод «Северо-Западного угла», в самом деле, прост и понятен, но его недостаток — низкая эффективность. Сформированный с его помощью план в большинстве случаев не является оптимальным.
Формирование опорного плана методом Северо-Западного угла
Итак, у нас имеется транспортная таблица с исходными данными.
Формирование опорного плана начинаем с внесения в верхнюю левую клетку максимально возможного объема перевозки.
Запасы на складе A1 закончились, поэтому в оставшиеся ячейки данной строки ставим прочерки. Затем переходим к следующей строке и заполняем ее ячейки слева направо.
Переходим к третьей строке и тоже заполняем ее слева направо.
Все, нами получен опорный план. Еще раз отмечу, что при методе «Северо-Западного угла» транспортная таблица просто заполняется в направлении сверху вниз и слева-направо (образно говоря, по диагонали).
- Метод Северо-Западного угла // Циклопедия. URL: http://cyclowiki.org/wiki/Метод_северо-западного_угла (дата обращения: 2.11.2013)
© Копирование любых материалов статьи допустимо только при указании прямой индексируемой ссылки на источник: Галяутдинов Р.Р.
