Applied Tasks Modeling by Combinator Problems with Square Target Function and Approach to Their Solution
Liudmila Koliechkina, Alla Nahirna, Olena Dvirna · 2019
The article discusses the formulation of an optimization problem with a quadratic target function and additional constraints on the permutation set, which can be a model of many applied problems.An algorithm for solving an optimization problem with a quadratic target function and additional constraints on permutations is proposed.During the implementation of the method the first reference plan is found and additional restrictions for it are checked at the first stage.Thus, in the beginning of the algorithm, the number of considered solutions decreases.This makes it possible at the first stage to reduce the number of possible solutions and narrow the area of the problem study.An example of solving a theoretical problem using this method, demonstrating its effectiveness, is proposed.Such task can be used to modeling various technological processes.The reason for this is the optimization of mathematical models and algorithms for the proposed models.