Оптимізації розміщення та призначення засобів ППО на основі критерію ефективності покриття

Abstract

The paper presents a software system for optimizing the placement and assignment of air defense systems (ADS) to protect critical objects from aerial threats. The optimization problem is formulated as a binary integer programming model, where the objective function maximizes the total coverage effectiveness considering object priorities, engagement range, kill probability, and budget constraints. The effectiveness of each air defense system is calculated as a function of the distance to the protected object and the base interception probability. A practical software implementation is developed in Python using JSON-based configuration files, optimization algorithms, and interactive HTML visualization of results. An additional diagnostic module is implemented to analyze infeasible scenarios and provide recommendations for correcting input parameters. Experimental results demonstrate the effectiveness of the proposed approach for decision support in air defense resource allocation.У роботі представлено програмну систему оптимізації розміщення та призначення засобів протиповітряної оборони (ППО) для захисту критично важливих об'єктів від повітряних загроз. Оптимізаційна задача формалізована у вигляді бінарної цілочислової задачі, де цільова функція максимізує сумарну ефективність покриття об'єктів з урахуванням їх пріоритетів, дальності ураження, ймовірності знищення цілі та бюджетних обмежень. Ефективність кожного засобу ППО визначається як функція відстані до об’єкта та базової ймовірності ураження. Для практичної реалізації розроблено програмний комплекс на мові Python, який використовує конфігураційні JSON-файли, алгоритми оптимізації та інтерактивну HTML-візуалізацію результатів. Додатково реалізовано модуль аналізу некоректних сценаріїв, що дозволяє виявляти причини відсутності допустимого рішення (Infeasible) та формувати рекомендації щодо корекції вхідних даних. Результати експериментального тестування підтверджують ефективність запропонованого підходу для підтримки прийняття рішень щодо бойового застосування систем ППО. Ефективність кожного засобу ППО визначається як функція відстані до об\"єкта та базової ймовірності ураження. Для практичної реалізації розроблено програмний комплекс на мові Python, який використовує конфігураційні JSON-файли, алгоритми оптимізації та інтерактивну HTML-візуалізацію результатів. Додатково реалізовано модуль аналізу некоректних сценаріїв, що дозволяє виявляти причини відсутності допустимого рішення (Infeasible) та формувати рекомендації щодо корекції вхідних даних. Результати експериментального тестування підтверджують ефективність запропонованого підходу для підтримки прийняття рішень щодо бойового застосування систем ППО.