Method of Restrictions in the Multicriteria Task of Allocation of Flows

Abstract

In article the new approach to the decision of the multicriteria task of formation of resources of a transport communication network based on a combination of one of methods of multicriteria optimization ‒ a method of restrictions and a simplex a method is offered. The task is decomposed also dares stage by stage. At the first stage the set of ways of an admissible rank is formed. On the second calculation structural reliabilities of the set of ways generated at the first stage is produced. At the final stage the choice optimal on the criterion functions characterizing cost and carrying capacity, set of ways of transportation of flows corresponding pairs of nodes which is reduced to the decision of the multicriteria task of formation of resources of a transport communication network by a method of restrictions is carried out.