The paper has constructed the mathematical model for the problem of the work optimization of multiprocessing computer system as Euclidian combinatorial optimization problem on a vertex-located set. The theorem about t...
详细信息
The paper has constructed the mathematical model for the problem of the work optimization of multiprocessing computer system as Euclidian combinatorial optimization problem on a vertex-located set. The theorem about the existence conditions of possible solutions for such problems have been formulated and proved. The method for solving such type problems as the extension of combinatorial cutting method has been proposed.
The method of cutting for problems on combinatorial vertex located sets with nonlinear objective functions with arbitrary additional conditions is considered. The initial problem is reduced to a problem with a linear ...
详细信息
The method of cutting for problems on combinatorial vertex located sets with nonlinear objective functions with arbitrary additional conditions is considered. The initial problem is reduced to a problem with a linear objective function. The algorithm for this method is proposed. An illustrative example is given.
暂无评论