Infokommunikacionnye tehnologiiInfokommunikacionnye tehnologii2073-3909Povolzhskiy State University of Telecommunications and Informatics55991Research ArticleMETHOD OF FORMING OPTIMAL PLACEMENT ELEMENTS OF PHYSICAL PROTECTION SYSTEM(PPS) ON PROTECTED OBJECTGarnovaN. Vnatalie.blagovestnaya@mail.ruKostinV. Nvladimirkostin57@mail.ru15122013114919520122020Copyright © 2013, Garnova N.V., Kostin V.N.2013In 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.system of physical protectionBoolean functionthe incidence matrixthe criterion of efficiencyсистема физической защитыфункция алгебры логикиматрица инцидентностикритерий оптимизации[Мишин Е.Т., Соколов Е.Е. Построение систем физической защиты потенциально опасных объектов. М.: Радио и связь, 2005. - 200 с.][Рябинин И.А. Надежность и безопасность структурно-сложных систем. СПб.: Изд. СПбУ, 2007. - 276 с.][Грибунин В.Г., Чудовский В.В. Комплексная система защиты информации на предприятии. М.: Академия, 2009. - 416 с.][Панин О.А. Проблемы оценки эффективности функционирования систем физической защиты объектов // Безопасность, достоверность, информация. №3, 2005. - С. 22-27.][Панин О.А. Как измерить эффективность // Безопасность, достоверность, информация. №2, 2008. - С. 20-24.][Мост Безопасности: информационно-аналитический портал по безопасности // http:// www.security-bridge.com.]