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-29.

UDK  364.2:331; 681.513

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

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

Практичний аспект застосування комбінаторної моделі на

конфігурації сполучень

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

Метою даної статті є демонстрація використання комбінаторної оптимізаційної моделі на множині сполучень та подання методу розв’язання цього типу завдань.

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

Результати. Сформульовано проблема вибору програмного забезпечення з захисту інформації та запропоновано спосіб її розв’язання  В даному випадку завдання моделюється комбінаторною оптимізаційною моделлю на множині сполучень. Запропоновано метод розв’язання завдань цього типу. Розглянуто практичний приклад застосування комбінаторної оптимізаційної моделі на множині сполучень.

Висновки. Використовуючи запропоновану модель, можна моделювати завдання, які передбачають поєднання об’єктів, процесів і т. ін. за умови мінімізації функції мети. Подальші дослідження будуть спрямовані на побудову оптимізаційних моделей на інших комбінаторних множинах з нелінійними функціями мети.

 Завантажити повний текст  PDF (українською).

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

  Надійшла 13.11.2019