Рубрики

Транспортная проблема | Набор 7 (Вырожденность в транспортной задаче)

Пожалуйста, сначала просмотрите эту статью .
Эта статья обсудит вырождение в транспортной проблеме через объясненный пример.

Решение:
Эта проблема является сбалансированной транспортной проблемой, поскольку общее предложение равно общему спросу.

Исходное базовое выполнимое решение:
Метод ячейки наименьшей стоимости будет использоваться здесь, чтобы найти начальное основное выполнимое решение. Можно также использовать метод NorthWest Corner или метод аппроксимации Vogel, чтобы найти начальное базовое выполнимое решение.

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

Оптимизация раствора с помощью УФ-метода:
Убедитесь, что m + n — 1 = общее количество выделенных ячеек. В этом случае m + n — 1 = 4 + 5 — 1 = 8, где общее количество выделенных ячеек равно 7, следовательно, это случай вырождения в задаче транспортировки. Таким образом, в этом случае мы конвертируем необходимое количество (в данном случае это m + n — 1 — общее количество выделенных ячеек, т.е. 8 — 7 = 1) нераспределенных ячеек в выделенные ячейки, чтобы удовлетворить вышеуказанному условию.

Шаги для преобразования нераспределенных ячеек в выделенные ячейки:

  • Начните с наименьшего значения нераспределенной ячейки.
  • Проверьте формирование петли один за другим.
  • Не должно быть образования с обратной связью.
  • Выберите этот цикл в качестве новой выделенной ячейки и присвойте значение «е».

Замкнутый контур может быть в любой форме, но все точки поворота должны быть только в выделенной ячейке или в той ячейке, из которой начинается цикл.

Есть 13 нераспределенных клеток. Выберите наименьшее значение (т.е. 5 в этом случае) из нераспределенных ячеек. Здесь есть две 5, так что вы можете произвольно выбрать любую. Позволяет выбрать ячейку со звездочкой.

Рекомендуемые посты:

Транспортная проблема | Набор 7 (Вырожденность в транспортной задаче)

0.00 (0%) 0 votes