infa_1 / 33.Методы решения транспортной задачи. Метод северо-западного угла

33.Методы решения транспортной задачи. Метод северо-западного угла.

Методы:

1. Метод северо-западного угла.

2. Метод минимального элемента.

3. Метод Фогеля.

Метод северо-западного угла.

1 шаг. Составляем транспортную таблицу.

2 шаг. Заполняем ее с левого верхнего угла (северо-западного). В клетку, находящуюся на пересечении 1-ых столбца и строки, помещаем максимальный элемент (максимально возможное число, разрешенное ограничением на предложение и спрос).

-если <, то (предложения первого поставщика исчерпаны)

3 шаг. 1-ую строку вычеркиваем и двигаемся по столбцу вниз. В клетку, находящуюся на пересечении 1-го столбца и 2-ой строки, помещаем максимально возможное число единиц продукции (разрешенное ограничением на предложение и спрос).

4 шаг. 1-ый столбец вычеркиваем и двигаемся по 2-ой строке вправо. Заполнив клетку, стоящую во 2-ой строке 2-го столбца, переходим к заполнению 3-ей клетки 2-ой строки или 2-го столбца.

Процесс продолжается до тех пор, пока не удовлетворяется спрос или предложение.