DANZIG METHOD ADAPTATION FOR SOLVING OPTIMIZATION TASKS OF PLANNING COMBINED FIRE DAMAGE

Volodymyr I. Sharyi, Anatolii I. Nevolnychenko, Oleksii P. Fedchenko, Maksym H. Tyshchenko

Abstract


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.

Keywords


combined strike; direct and inverse task; integer linear programming; dynamic efficiency of the current solution; simplex procedure; Danzig method.

References


Wentzel E. (1980), Introduction to Exploration operations. [Vvedenie v issledovanie operatsiy], Vyisshaya shkola, Moscow, 320 p.

Pedchenko G., Nevolnichenko A., Shary V. (2011), Military and scientific support operations troops (forces). Monograph. [Voienno-naukove zabezpechennia operatsii viisk (syl). Monohrafiia], MO Ukrainy, vydannia Viiskovoho instytutu Kyivskoho Natsionalnoho Universytetu imeni Tarasa Shevchenka, Kyiv, 340 p.

Nevolnichenko A. (2013), The effectiveness of automated control of troops (forces). Monograph [Efektyvnist avtomatyzovanoho upravlinnia viiskamy (sylamy). Monohrafiia], vydannia Viiskovoho instytutu Kyivskoho Natsionalnoho Universytetu imeni Tarasa Shevchenka, Kyiv, 355 p.


GOST Style Citations


Вентцель Е. С. Введение в исследование операций. М. : Высшая школа, 1980. – 320 с.

Педченко Г. М., Невольніченко А. І., Шарий В. І. Воєнно-наукове забезпечення операцій військ (сил). Монографія. МО України, видання Військового інституту Київського Національного Університету імені Тараса Шевченка, К.: 2011. – 340 c.

Невольніченко А. І. Ефективність автоматизованого управління військами (силами). Монографія. Київ, ВІ КНУ імені Тараса Шевченка, 2013. – 355 с. 





ISSN 2410-7336 (Online)

ISSN 2311-7249 (Print)