Open AccessMethod of Restrictions in the Multicriteria Task of Allocation of Flows
Author(s) -
С. П. Ковальский,
О.В. Тітова,
И. Г. Стахеев,
Н. И. Фокин
Publication year - 2021
Publication title -
trudy učebnyh zavedenij svâzi
Language(s) - English
Resource type - Journals
eISSN - 2712-8830
pISSN - 1813-324X
DOI - 10.31854/1813-324x-2021-7-2-37-43
Subject(s) - task (project management) , stage (stratigraphy) , mathematical optimization , set (abstract data type) , simplex algorithm , rank (graph theory) , computer science , simplex , operations research , linear programming , mathematics , engineering , combinatorics , paleontology , systems engineering , biology , programming language
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.