Control Systems and Computers, N5, 2019, Статья 3

https://doi.org/10.15407/csc.2019.05.023

Koliechkina L.N.,  Nahirna A.N. The practical aspect of using a combinatorial model on configuration of combinations. Control Systems and Computers. 2019. № 5. С. 23-28.

Колечкина Л.Н., доктор физико-математических наук, профессор, Лодзинский университет, ул. Банаха, 22, Лодзь, 90-238, Польша, ludapl@ukr.net

Нагирна А.Н., кандидат физико-математических наук, доцент, Национальный университет «Киево-Могилянская академия», ул. Сковорода, 2, Киев, 04070, Украина naghirnaalla@ukr.net

 Практический аспект применения комбинаторной модели на конфигурации сочетаний

Введение. На рынке программного обеспечения существует множество программных продуктов по защите информации. Выходя из основных задач о защите информации и финансовых возможностях, как правило, предприятию необходимо осуществлять выбор из имеющегося наличия программ данного типа. Выбор таких программ должен обеспечивать минимизацию затрат на их приобретение. При детализации выбора, возможно произвести дополнительные расчеты целевой функции в диапазоне максимума и минимума среднестатистических цен программ по защите информации с учетом их рейтинга. При решении данной проблемы есть сенс использовать комбинаторную оптимизационную модель на множестве сочетаний.

Целью данной статьи является демонстрация использования комбинаторной оптимизационной модели на множестве сочетаний и представления метода решения данного типа задач.

Методы. Метод решения задачи условной оптимизации на комбинаторном множестве сочетаний.

Результаты. Сформулирована проблема выбора программного обеспечения по защите информации и предложен подход к ее решению. В данном случае задача моделируется комбинаторной оптимизационной моделью на множестве сочетаний. Предложен метод решения данного типа задач. Рассмотрен практический пример применения комбинаторной оптимизационной модели на множестве сочетаний.

Выводы. С помощью предложенной модели можно моделировать задачи, которые предусматривают сочетание объектов, процессов и т.п. при условии минимизации функции цели. Дальнейшие исследования будут направлены на построение оптимизационных моделей на других комбинаторных множествах с нелинейными функциями цели.

Загрузить полный текст в PDF (на украинском).

Ключевые слова: информационная безопасность, комбинаторная оптимизация, математическая модель, конфигурация сочетаний, целевая функция, ограничения.

Поступила 13.09.2019