ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
199
Таким образом, для представленного фрагмента исходных дан-
ных постановка задачи имеет следующий вид:
{
доп
1
2
3
4
5
1
6
доп 3 5
( )
0 0 155000 300000 160000
180000
min ;
:
1.
n
i
X
C
x x
x
x
x
x
x x
=
∈Δ
=
+ +
+
+
+
+
→
Δ
+ ≥
∑
X
G
При таких исходных данных задача может быть решена «вруч-
ную», в соответствии с ограничением для того, чтобы выполнить за-
данные требования необходимо выбрать средство защиты № 3 или 5,
но стоимость средства № 3 ниже, чем № 5. Таким образом, получаем
решение,
3
1
x
=
,
все остальные компоненты равны 0. Стоимость ре-
шения 155 000 рублей.
Если использовать реальные исходные данные, то может быть
получена задача булевого программирования большой размерности.
В этом случае следует применять методы булевого программирова-
ния, один из подобных методов – метод вектора спада рассмотрен в
работе [5].
СПИСОК ЛИТЕРАТУРЫ
1.
Д о м а р е в В. В. Безопасность информационных технологий: Методология
создания систем защиты. – Киев: Диасофт, 2002. – 688 с.
2.
Б ы к о в А. Ю. Планирование выполнения комплекса заданий в распреде-
ленной вычислительной системе с обеспечением защиты информации //
Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение.
−
2001. –
№ 2. –
С. 93–105.
3.
О в ч и н н и к о в А. И., Ж у р а в л е в А. М., М е д в е д е в Н. В., Б ы -
к о в А.Ю. Математическая модель оптимального выбора средств защиты
от угроз безопасности вычислительной сети предприятия // Вестник МГТУ
им. Н.Э. Баумана. Сер. Приборостроение.
−
2007. –
№ 3. – С. 115–121.
4.
Автоматизированные системы. Защита от несанкционированного доступа к
информации. Классификация автоматизированных систем и требования по
защите информации // Сб. руководящих документов по защите информации
от НСД. – М.: Гостехкомиссия России, 1998. – С. 23–52.
5.
О в ч и н н и к о в А. И., М е д в е д е в Н. В., Б ы к о в А. Ю. Применение ме-
тода вектора спада для решения задачи поиска вариантов защиты от угроз без-
опасности вычислительной сети предприятия // Вестник МГТУ им. Н.Э. Бау-
мана. Сер. Приборостроение.
−
2008. –
№ 2. – С. 73–82.
Статья поступила в редакцию 14.05.2012