Parfonova T. Transport Problem of Combinatorial Type, Their Properties and Solving Methods

The subject of the research is the combinatorial transport tasks (CTT), methods of solving such problems as in the condition of certainty as and taking into consideration the uncertainty of data. The object of the research is combinatorial optimization tasks and methods of their solving. The objective is to study the transport tasks of combinatorial type, design and methods research for solving such problems, the development of the apparatus of fuzzy sets for use in solving combinatorial transport tasks. Combinatorial transport tasks (CTT) on permutations (CTTP) are introduced for consideration and their properties are investigated. The approximate method of solving them was set and proved. The algorithm of sequential analysis of variables for such tasks was set. Combinatorial transport tasks on permutations (CTTP) with the uncertainty given by fuzzy numbers with continuous carrier or stochastic parameters were investigated. The apparatus of the method of branches and limits was developed: by estimates of admissible sets in CTPP, the properties of these estimates, the branching rules of admissible sets in CTTP and apparatus of fuzzy numbers with continuous introduction carrier of new operations and relations.