Method of forming optimal placement elements of physical protection system (PPS) on protected object

In this paper a method of optimizing the deployment of PPS on protected objects is researched. Based on the threat of penetration of the multigraph all routes of entry, which are presented in the form of incidence matrix, are formed. With the covering problem in the incidence matrix all the options prevent the onset of risk are determined. Based on the method of dynamic programming the optimal placement of the object elements of PPS according to the chosen optimization criterion is determined.