RUS  ENG
Full version
JOURNALS // Meždunarodnyj naučno-issledovatel'skij žurnal // Archive

Meždunar. nauč.-issled. žurn., 2016 Issue 8-3(50), Pages 150–154 (Mi irj144)

PHYSICS AND MATHEMATICS

Distributive method for a task about assignments

O. A. Sdvizhkov

Russian State University of Tourism and Service, Cherkizovo, Pushkino district, Moscow region

Abstract: The task about assignments, which is a special case of a transport task, has many appendices in economy. Therefore, study of methods of the decision of a task about assignments is an urgent problem. The article considers cycles of recalculation of the allowable plans of a task about assignments, estimations of cycles of recalculation, estimations of rows and columns of the allowable plans, criteria of an optimality and the method of the decision of a task about assignments. This method bases on estimations of cycles of recalculation and estimation of rows and columns of the allowable plans. There is an in detail disassembled example. Moreover, the distributive method of the decision of a task about assignments applies to travelling salesman problem.

Keywords: cycle, cost, optimality.

DOI: 10.18454/IRJ.2016.50.205



© Steklov Math. Inst. of RAS, 2025