🗊Презентация Транспортная задача, её модификации

Нахождение опорного плана. Требуется определить опорный план и путём последовательных операций найти оптимальное решение. Опорный план можно найти следующими методами: «северо-западного угла», «наименьшего элемента», двойного предпочтения и аппроксимации Фогеля. Метод северо-западного угла (диагональный или улучшенный) а каждом этапе максимально возможным числом заполняют левую верхнюю клетку оставшейся части таблицы. Заполнение таким образом, что полностью выносится груз из Ai или полностью удовлетворяется потребность Bj. После нахождения опорного плана перевозок, нужно применить один из алгоритмов его улучшения, приближения к оптимальному. Метод падающего камня (нем.) Метод потенциалов.