Итерациялық əдістің негізінде рационалды маршрутты табу

Abstract

В статье рассматривается одна сетевая задача поставки грузов и нахождения оптимального маршрута на основе итерационного метода. Приведен подробный алгоритм итерационного метода с учетом оп- ределенных ограничений, который вызывается конкретными условиями поставленной задачи. Реше- ние задачи определяется методом «сумм», который является частным случаем итерационного метода. На основе приведенного примера детально разобраны два этапа решения задачи метода «сумм».

In article one network problem of delivery of cargoes and a finding of an optimum route on the basis of an iterative method is considered. The detailed algorithm of an iterative method taking into account certain restrictions which is caused by concrete conditions of a task in view is resulted. The problem decision is defined by a method of "Sums" which is a special case of an iterative method. The problem decision is defined by a method of "Sums". This method is a special case of an iterative method. Two stages of the decision of a problem of a method of "Sums" are considered. On the basis of the resulted example it is in details disassembled two stages of the decision of a problem of a method of "Sums".