Chilikina T. Conditional combinatorial optimization problems on vetrix located sets and their solving

The subject of the research is tasks of combinatorics optimization and methods of their decision. The object of the research – conditional evklidovye combinatorics tasks on vertex the located great numbers, methods of their decision. The objective of work is development of methods of decision of tasks of the constrained combinatorics ptimization on vertex the located great numbers, and also construction of mathematical models of row of tasks as tasks of the constrained combinatorics optimization on vertex the located great numbers. Considered and investigational conditional tasks of combinatorics optimization on vertex the located great numbers and methods of their decision. The mathematical models of the applied tasks are built such to the type. Developed and grounded algorithm of method of the combinatorics chopping off with the use of method of Kelli for a decision fully of combinatorics tasks with a linear objective function and nonlinear limitations on vertex the located great numbers. For nonlinear conditional partly combinatorics tasks of optimization on vertex.