Методологический базис тпр (стр. 12 из 14)
3.5 Улучшение плана по методу циклических перестановок
Для получения нового плана надо перераспределить перевозимы груз между поставщиками и покупателями таким образом, чтобы снизить суммарную стоимость перевозок, не нарушив при этом условий задачи. Решать эту задачу мы будем с помощью метода циклических перестановок.
Сначала намечаем маршрут циклической перестановки – определяем так называемый цикл пересчета.
Циклом пересчёта называют ломаную линию, начинающуюся в свободной клетке, остальные вершины которой помещены в базисные клетки, а звенья лежат вдоль строк и столбцов таблицы. В каждой вершине встречаются только два звена, причём одно из них расположено по строке, другое по столбцу. Свободной клетке в цикле присваивается знак «+», другим вершинам – чередующиеся по ходу знаки «-», «+» и т.д.
Так как число «положительных» и «отрицательных» вершин цикла одинаково, то баланс не нарушиться если в «отрицательных» вершинах вычесть какое- либо число, а в «положительных» вершинах прибавить это же число.
- пишем в базис
- записываем в свободную клетку 
Таблица 15
Проверка плана ТЗ на оптимальность и второй цикл пересчета
 |  |  |  |  |  | |
 | 7  8 | 1=1 | 5=5 | 5 3 | 4 7 | 6 7 |
| 17 | 14 | |||||
 | 5=5 | -1  8 | 3 8 | 3 4 | 2=2 | 4 8 |
| 16 | 19 | |||||
 | 3 3 | -3 1 | 1=1 | 1=1 | 0 1 | 2  1 |
| 6 | 2 | |||||
 | 4=4 | -2 7 | 2 6 | 2=2 | 1 9 | 3=3 |
| 4 | 8 | 19 |
Полученное решение не оптимально его необходимо улучшить.
- пишем в базис
- записываем в свободную клетку 
Таблица 16
Оптимальное решение транспортной задачи
 |  |  |  |  |  | |
 | 5  8 | 1=1 | 5=5 | 3=3 | 2 7 | 4 7 |
| 17 | 12 | 2 | ||||
 | 5=5 | 1 8 | 5 8 | 3 4 | 2=2 | 4 8 |
| 16 | 19 | |||||
| | 1 3 | -3 1 | 1=1 | -1 1 | -2 1 | 0 1 |
| 8 | ||||||
 | 4=4 | 0 7 | 4 6 | 2=2 | 1 9 | 3=3 |
| 4 | 8 | 19 |
Оптимальному решению соответствует следующее значение суммарной стоимости перевозок (оптимальное значение):
Wmin=17*1+12*5+2*3+16*5+19*2+8*1+4*4+8*2+19*3=298