Academic Journal
DANZIG METHOD ADAPTATION FOR SOLVING OPTIMIZATION TASKS OF PLANNING COMBINED FIRE DAMAGE
| Title: | DANZIG METHOD ADAPTATION FOR SOLVING OPTIMIZATION TASKS OF PLANNING COMBINED FIRE DAMAGE |
|---|---|
| Authors: | Sharyi, Volodymyr I., Nevolnychenko, Anatolii I., Fedchenko, Oleksii P., Tyshchenko, Maksym H. |
| Source: | 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 |
| Publisher Information: | Modern Information Technologies in the Sphere of Security and Defence, 2014. |
| Publication Year: | 2014 |
| Subject Terms: | combined strike, direct and inverse task, integer linear programming, dynamic efficiency of the current solution, simplex procedure, Danzig method, комбинированный удар, прямая и обратная задача, целочисленное линейное программирование, динамическая эффективность текущего решения, симплекс-процедура, метод Данцига, комбінований удар, пряма і обернена задача, цілочисельне лінійне програмування, динамічна ефективність поточного рішення |
| Description: | В статье рассматривается содержательная и формальная постановка “прямой” и “обратной” задач планирования огневого поражения разнородных классов целей методом комбинированных ударов силами бомбардировочной и штурмовой авиации и ракетных войск оперативной группировки. Для решения задач данного класса, как “типичных” задач целоцисленного линейного программирования, предоставляется версия симплексного метода Данцига при векторном аргументе целевой функции и функций-ограничений, которая адаптирована к “динамической эффективности” текущего решения. Не целочисленное решение приводится к целочисленному методом “ветвей и границ” по принципу “ближайшей допустимой точки”. Приводится численный пример решения прямой и обратной задачи и алгоритм компьютерной процедуры “симплекс-преобразование”, что реализует данный метод, для специального математического и программного обеспечения АСУВ (с). Показано, что решение прямой (второстепенной) или обратной (основной) задачи максимизирует эффективность решения-плана комбинированного огневого поражения. 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. В статті розглядається змістова і формальна постановка “прямої” і “оберненої” задач планування вогневого ураження різнорідних класів цілей методом комбінованих ударів силами бомбардувальної і штурмової авіації та ракетних військ оперативного угруповання. Для вирішення задач даного класу, як “типових” задач цілочисельного лінійного програмування, надається версія симплексного методу Данцига при векторному аргументі цільової функції і функцій-обмежень, що адаптована до “динамічної ефективності” поточного рішення. Не цілочисельне рішення приводиться до цілочисельного методом “гілок і меж” за принципом “найближчої припустимої точки”. Надається чисельний приклад вирішення прямої і оберненої задачі та алгоритм комп’ютерної процедури “симплекс-перетворення”, що реалізує даний метод, для спеціального математичного і програмного забезпечення АСУВ (с). Показано, що вирішення прямої (другорядної) чи оберненої (основної) задачі максимізує ефективність рішення-плану комбінованого вогневого ураження. |
| Document Type: | Article |
| File Description: | application/pdf |
| Language: | Ukrainian |
| ISSN: | 2311-7249 2410-7336 |
| Access URL: | http://sit.nuou.org.ua/article/view/34677 |
| Accession Number: | edsair.scientific.p..346ee9ef3ab19d37efa28ba23f1ce3a3 |
| Database: | OpenAIRE |
| ISSN: | 23117249 24107336 |
|---|