卷:

自动化与信息科学期刊
DOI: 10.1615/JAutomatInfScien.v51.i7.30
pages 3446 Methods of Solving the Problems of Mathematical Safe on Elementary Graphs
Artem L. Gurin
National Technical University of Ukraine "Igor Sikorsky Kiev Polytechnic Institute", Kiev
Andrey G. Donets
National Aviation University, Kiev
Sergiy Zagorodnyuk
Taras Shevchenko National University of Kyiv ABSTRACTThe problem of mathematical safe consisting of a certain system of interrelated locks with given initial states is under consideration. Such system can be represented in the form of oriented or nonoriented graph, which vertexes are locks. In this paper, we consider graphs of sufficiently simple structures, such as path, contour, chain, cycle, fantail, stairs with a prescribed quantity of steps, and complicated stairs. In the general case, solution of this problem is reduced to solving a system of linear equations in the class of subtracts in absolute value, which is equal to the number of states of every safe lock. In fact, this number equals to the number of key turns in each lock for reaching finally transition of the safe in the state when all locks are open. To solve this problem, two original methods are suggested, namely, the method of separation of variables and the method of summary representations. The essence of first method consists in the following. For some elementary graphs there is a potential of singling out some equations for their immediate solving relative to one arbitrary variable. Further, substituting successively the obtained solutions into the corresponding equations, we obtain the solution of the system. This method was used for solving the problem for the graph of a cycle type. The essence of the second method consists in the introduction of a special parameter called the sum of unknowns. Some graphs make possible to present the system variables by this parameter. Summing these variables we obtain the equation relative to this parameter. Having solved this equation we obtain the value of this parameter as well as the values of all variables. This method was used for solving the problem for the graphs of window and stairs types. Every problem for the prescribed types of safe is shown by examples and is supplemented by verification of the solution. 键词: mathematical safe, vector of state of safe locks, nonoriented graph, path, contour, circuit, cycle, fantail, stairs of two types and complicated stairs, method of variables separation, summary representation method
REFERENCES
Articles with similar content:
The Resolving Functions Method for the Pursuit Problem with Integral Constraints on Controls
Journal of Automation and Information Sciences, Vol.45, 2013, issue 8 Bahrom T. Samatov
Optimal Control of Nonstationary Thermal Process with Axial Symmetry
Journal of Automation and Information Sciences, Vol.48, 2016, issue 5 Miroslav M. Kopets
Quadratic Systems with Delay
Journal of Automation and Information Sciences, Vol.45, 2013, issue 2 Irada A. Dzhalladova, Denis Ya. Khusainov
Solving the Safe Problem on Matrixes with Two Types of Locks
Journal of Automation and Information Sciences, Vol.47, 2015, issue 2 Aghaei Agh Ghamish Yaghaub
On one Problem of Optimization of a Linear Fractional Function on Permutations
Journal of Automation and Information Sciences, Vol.42, 2010, issue 4 Georgiy A. Donets, Lyudmila N. Kolechkina 
Begell Digital Portal  Begell 数字图书馆  电子图书  期刊  参考文献及会议录  研究收集 