Постановка транспортной задачи на ЭВМ

Программа решения транспортной задачи нетривиальна. Для облегчения понимания мы разбили эту программу на части. Приведем сначала блок-схему решения транспортной задачи (рис1.1).

Теперь приведем блок-схему определения первого допустимого базисного решения строки (500-840) (рис1.2).

В конце этой процедуры все элементы массива DA(I) и DB(J) должны быть равны 0. Переменные TR(I) и TC(I) должны быть равны количеству переменных соответственно в I-й строке и в J-м столбце.

В следующей процедуре (строки 1000 – 1585) вычисляются u и v и наименьшее значение с_ij, предположим с_kl (рис1.3).

Ввести m,n