Метод та алгоритм знаходження квазіоптимального плану цілерозподілу зенітних засобів по повітряних цілях

Abstract

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