АДАПТАЦИЯ МЕТОДА ДАНЦИГА ДЛЯ РЕШЕНИЯ ОПТИМИЗАЦИОННЫХ ЗАДАЧ ПЛАНИРОВАНИЯ КОМБИНИРОВАННОГО ОГНЕВОГО ПОРАЖЕНИЯ

Autor: Sharyi, Volodymyr I., Nevolnychenko, Anatolii I., Fedchenko, Oleksii P., Tyshchenko, Maksym H.
Jazyk: ukrajinština
Rok vydání: 2014
Předmět:
Zdroj: Modern Information Technologies in the Sphere of Security and Defence; № 2(20) (2014); 110-118
Современные информационные технологии в сфере безопасности и обороны; № 2(20) (2014); 110-118
Сучасні інформаційні технології у сфері безпеки та оборони; № 2(20) (2014); 110-118
ISSN: 2311-7249
2410-7336
Popis: The article considers the substantive and formal statement of “direct” and “inverse” planning tasks of fire damage of heterogeneous targets classes by combined strikes method by task group bomber and ground attack aircraft and missile forces. To solve this class problems as “typical” integral linear programming problems, the version of the simplex Danzig method under vector argument of the objective function and constraints functions is given, which is adapted to the “dynamic efficiency” of the current solution. The no integer solution is converted to the integer by the “branch and bound” method on the principle of “nearest feasible point”. The numerical example of solving direct and inverse task and the algorithm of “simplex transformation” computer procedures is given that implements this method for special mathematical and software of an automated command and control system (ACCS). It is shown that the solution of the direct (secondary) or inverse (main) task maximizes the decision-plan efficiency of combined fire damage.
В статье рассматривается содержательная и формальная постановка “прямой” и “обратной” задач планирования огневого поражения разнородных классов целей методом комбинированных ударов силами бомбардировочной и штурмовой авиации и ракетных войск оперативной группировки. Для решения задач данного класса, как “типичных” задач целоцисленного линейного программирования, предоставляется версия симплексного метода Данцига при векторном аргументе целевой функции и функций-ограничений, которая адаптирована к “динамической эффективности” текущего решения. Не целочисленное решение приводится к целочисленному методом “ветвей и границ” по принципу “ближайшей допустимой точки”. Приводится численный пример решения прямой и обратной задачи и алгоритм компьютерной процедуры “симплекс-преобразование”, что реализует данный метод, для специального математического и программного обеспечения АСУВ (с). Показано, что решение прямой (второстепенной) или обратной (основной) задачи максимизирует эффективность решения-плана комбинированного огневого поражения.
В статті розглядається змістова і формальна постановка “прямої” і “оберненої” задач планування вогневого ураження різнорідних класів цілей методом комбінованих ударів силами бомбардувальної і штурмової авіації та ракетних військ оперативного угруповання. Для вирішення задач даного класу, як “типових” задач цілочисельного лінійного програмування, надається версія симплексного методу Данцига при векторному аргументі цільової функції і функцій-обмежень, що адаптована до “динамічної ефективності” поточного рішення. Не цілочисельне рішення приводиться до цілочисельного методом “гілок і меж” за принципом “найближчої припустимої точки”. Надається чисельний приклад вирішення прямої і оберненої задачі та алгоритм комп’ютерної процедури “симплекс-перетворення”, що реалізує даний метод, для спеціального математичного і програмного забезпечення АСУВ (с). Показано, що вирішення прямої (другорядної) чи оберненої (основної) задачі максимізує ефективність рішення-плану комбінованого вогневого ураження.
Databáze: OpenAIRE
Externí odkaz: