Актуальность темы исследования. В инженерной практика больное количество прикладных задач распределенных САПР сводится к решению задач транспортного типа, которые позволяют получать оптимальные решения за короткое время работы алгоритма.