Improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing

Approaches to improve the efficiency of information provision of control and planning processes in the military command structures are defined. The approach that is based on the usage of the balanced scorecard methodology and the methodology of the numerical optimization of discrete technological an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2017
Hauptverfasser: Stepaniuk, M.Y., Doroshchenko, O.V.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут програмних систем НАН України 2017
Schlagworte:
Online Zugang:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/154
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Problems in programming

Institution

Problems in programming
id pp_isofts_kiev_ua-article-154
record_format ojs
resource_txt_mv ppisoftskievua/e5/b4c6e521e84dbe34e63dc59a0e7d16e5.pdf
spelling pp_isofts_kiev_ua-article-1542018-07-18T13:24:49Z Improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing Повышение эффективности информационного обеспечения процессов оборонного планирования за счет использования распараллеливания вычислений Підвищення ефективності інформаційного забезпечення процесів оборонного планування за рахунок використання розпаралелювання обчислень Stepaniuk, M.Y. Doroshchenko, O.V. UDC 004:005.21, 355.3 УДК 004:005.21, 355.3 УДК 004:005.21, 355.3 Approaches to improve the efficiency of information provision of control and planning processes in the military command structures are defined. The approach that is based on the usage of the balanced scorecard methodology and the methodology of the numerical optimization of discrete technological and informational processes is developed. The modified algorithm of Schweitzer's method for the basic optimization scheme of discrete technological and informational processes of defense planning with parallel computing is proposed. Определены подходы для повышения эффективности информационного обеспечения процессов управления и планирования в органах военного управления. Развит подход, который базируется на применении системы сбалансированных показателей и методологии численной оптимизации дискретных технологических и информационных процессов. Предложен модифицированный алгоритм метода Швейцера для основной схемы оптимизации дискретных технологических и информационных процессов оборонного планирования с распараллеливанием вычислений. Визначено підходи для підвищення ефективності інформаційного забезпечення процесів управління та планування в органах військового управління. Розвинено підхід, який базується на використанні системи збалансованих показників та методології чисельної оптимізації дискретних технологічних та інформаційних процесів. Запропоновано модифікований алгоритм методу Швейцера для основної схеми оптимізації дискретних технологічних та інформаційних процесів оборонного планування з розпаралелюванням обчислень. Інститут програмних систем НАН України 2017-06-15 Article Article application/pdf https://pp.isofts.kiev.ua/index.php/ojs1/article/view/154 PROBLEMS IN PROGRAMMING; No 3 (2015) ПРОБЛЕМЫ ПРОГРАММИРОВАНИЯ; No 3 (2015) ПРОБЛЕМИ ПРОГРАМУВАННЯ; No 3 (2015) 1727-4907 uk https://pp.isofts.kiev.ua/index.php/ojs1/article/view/154/148 Copyright (c) 2017 ПРОБЛЕМИ ПРОГРАМУВАННЯ
institution Problems in programming
baseUrl_str https://pp.isofts.kiev.ua/index.php/ojs1/oai
datestamp_date 2018-07-18T13:24:49Z
collection OJS
language Ukrainian
topic
UDC 004:005.21
355.3
spellingShingle
UDC 004:005.21
355.3
Stepaniuk, M.Y.
Doroshchenko, O.V.
Improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing
topic_facet
UDC 004:005.21
355.3

УДК 004:005.21
355.3

УДК 004:005.21
355.3
format Article
author Stepaniuk, M.Y.
Doroshchenko, O.V.
author_facet Stepaniuk, M.Y.
Doroshchenko, O.V.
author_sort Stepaniuk, M.Y.
title Improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing
title_short Improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing
title_full Improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing
title_fullStr Improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing
title_full_unstemmed Improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing
title_sort improving of the effectiveness of in-formation provision of defense planning processes through the usage of parallel computing
title_alt Повышение эффективности информационного обеспечения процессов оборонного планирования за счет использования распараллеливания вычислений
Підвищення ефективності інформаційного забезпечення процесів оборонного планування за рахунок використання розпаралелювання обчислень
description Approaches to improve the efficiency of information provision of control and planning processes in the military command structures are defined. The approach that is based on the usage of the balanced scorecard methodology and the methodology of the numerical optimization of discrete technological and informational processes is developed. The modified algorithm of Schweitzer's method for the basic optimization scheme of discrete technological and informational processes of defense planning with parallel computing is proposed.
publisher Інститут програмних систем НАН України
publishDate 2017
url https://pp.isofts.kiev.ua/index.php/ojs1/article/view/154
work_keys_str_mv AT stepaniukmy improvingoftheeffectivenessofinformationprovisionofdefenseplanningprocessesthroughtheusageofparallelcomputing
AT doroshchenkoov improvingoftheeffectivenessofinformationprovisionofdefenseplanningprocessesthroughtheusageofparallelcomputing
AT stepaniukmy povyšenieéffektivnostiinformacionnogoobespečeniâprocessovoboronnogoplanirovaniâzasčetispolʹzovaniârasparallelivaniâvyčislenij
AT doroshchenkoov povyšenieéffektivnostiinformacionnogoobespečeniâprocessovoboronnogoplanirovaniâzasčetispolʹzovaniârasparallelivaniâvyčislenij
AT stepaniukmy pídviŝennâefektivnostíínformacíjnogozabezpečennâprocesívoboronnogoplanuvannâzarahunokvikoristannârozparalelûvannâobčislenʹ
AT doroshchenkoov pídviŝennâefektivnostíínformacíjnogozabezpečennâprocesívoboronnogoplanuvannâzarahunokvikoristannârozparalelûvannâobčislenʹ
first_indexed 2025-07-17T10:04:22Z
last_indexed 2025-07-17T10:04:22Z
_version_ 1838410475028611072
fulltext Прикладні засоби програмування та програмне забезпечення © М.Ю. Степанюк, О.В. Дорощенко, 2015 104 ISSN 1727-4907. Проблеми програмування. 2015. № 3 УДК 004:005.21, 355.3 М.Ю. Степанюк, О.В. Дорощенко ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ІНФОРМАЦІЙНОГО ЗАБЕЗПЕЧЕННЯ ПРОЦЕСІВ ОБОРОННОГО ПЛАНУВАННЯ ЗА РАХУНОК ВИКОРИСТАННЯ РОЗПАРАЛЕЛЮВАННЯ ОБЧИСЛЕНЬ Визначено підходи для підвищення ефективності інформаційного забезпечення процесів управління та планування в органах військового управління. Розвинено підхід, який базується на використанні систе- ми збалансованих показників та методології чисельної оптимізації дискретних технологічних та інфор- маційних процесів. Запропоновано модифікований алгоритм методу Швейцера для основної схеми оп- тимізації дискретних технологічних та інформаційних процесів оборонного планування з розпаралелюванням обчислень. Вступ Постановка проблеми. Питання оборони України на сьогодні надзвичайно актуальне у зв’язку зі збройною агресією, що триває. З метою забезпечення обороно- здатності держави, як складова частина системи стратегічного планування та уп- равління державними оборонними ресур- сами, здійснюється оборонне планування. Основоположними документами оборон- ного планування в Україні є, в тому числі, державні програми розвитку воєнної орга- нізації держави, озброєння та військової техніки і оборонно-промислового комплек- су, Державна комплексна програма рефор- мування та розвитку (ДПР) Збройних Сил України (ЗСУ). Одним із важливих аспек- тів реалізації ДПР ЗСУ є продовження удосконалення системи управління (СУ) [1]. Однак аналіз результатів виконання заходів ДПР та планів утримання та роз- витку ЗСУ показує невідповідність прак- тичних результатів виконання цих заходів запланованим, що характеризує недостат- ню ефективність як планування так і ви- конання заходів розвитку ЗСУ. Підвищен- ня ефективності оборонного планування потребує якісно нових підходів щодо складання програм та планів розвитку ЗСУ [2]. Ефективність планування та вико- нання заходів безпосередньо залежить від якості інформаційного забезпечення (ІЗ) процесів управління. Ефективне виконан- ня посадовими особами органів військово- го управління (ОВУ) своїх функцій в СУ ЗСУ можливо лише при комплексному ви- користанні відповідних інформаційних ма- сивів її складових, які у сукупності пред- ставляють інформаційне середовище ОВУ стратегічного та оперативного рівнів уп- равління. Зазначені масиви накопичені та підтримуються за допомогою існуючих інформаційно-аналітичних та програмних систем ЗСУ. Зростання рівня оперативно- сті та якості функціонування СУ доцільно здійснювати за рахунок поетапного ство- рення інтегрованої автоматизованої систе- ми управління (АСУ) ЗСУ. Масштабність та динамічність про- цесів прийняття рішень щодо оборонних ресурсів ЗСУ – їх розподілу, плануванню і обліку виконання заходів вимагає від по- садових осіб ОВУ оброблення значної кіль- кості даних для прийняття обґрунтованих рішень, що в свою чергу стрімко збільшує обсяги інформаційних масивів. У таких умовах виникає протиріччя, пов’язане із багатократним зростанням обсягів інфор- мації, потрібних для вирішення завдань управління, її різноманітністю, складністю та швидкоплинністю, з одного боку, та спроможністю посадових осіб обробляти за визначений час циклу управління великі обсяги інформації, з іншого боку. Оскільки традиційні для оборонно- го планування способи збору та обробки інформації не задовольняють вимогам швидкодії, то для усунення цього протиріч- чя, виникає потреба у створенні та функ- Прикладні засоби програмування та програмне забезпечення 105 ціонуванні інтегрованої АСУ ЗСУ на нау- ковому підґрунті і використанні інформа- ційного моделювання за допомогою новіт- ніх інформаційних технологій (ІТ) із за- стосуванням відповідної методологічної бази. Аналіз останніх досліджень та публікацій Для створення і підтримання на належному рівні оборонних ресурсів дер- жави, а також ефективного управління ними для забезпечення розвитку Зброй- них Сил України здійснюється оборонне планування. Проблемам побудови та викорис- тання автоматизованих систем підтримки оборонного планування присвячені роботи [3–9]. Одним з основних принципів обо- ронного планування є використання про- грамно-цільового методу управління. Ме- тодологічні основи програмно-цільового управління оборонним плануванням та використання для цього автоматизованих засобів описано в роботі [10]. Раніше було розроблено моделі оптимального розподі- лу обмежених ресурсів в умовах програм- но-цільового методу планування [11–13]. При використанні програмно- цільового методу необхідно вирішити за- дачу оптимального розподілу обмежених ресурсів на програми для досягнення ці- лей. Тобто, у формалізованому вигляді, знаходження найбільш ефективної страте- гії управління. Підходи до знаходження найбільш ефективної стратегії управління запропо- новано в роботах [13–15]. Ці підходи ба- зуються на використанні методології ав- томатизації управління дискретними тех- нологічними та інформаційними процеса- ми (ДТІП). Як показано у роботі [13], оп- тимізація бюджету міністерства належить до класу миттєвих ДТІП. Також у роботах [13–15] було вивчено методи перетворення в стаціонарний скінченномірний дискрет- ний процес обслуговування (ДПО) миттє- вого ДТІП. Для таких ДПО було розробле- но ефективні методи знаходження оптима- льної стратегії управління, які були реалі- зовані зокрема в програмному комплексі Стратег. Однак можливості застосування те- оретичних напрацювань, описаних у за- значених роботах, щодо знаходження най- більш ефективної стратегії управління при плануванні оборонних ресурсів в багато- рівневих ієрархічних системах організацій- ного управління, були обмежені через ви- соку розмірність реальної моделі, що оп- тимізується, і як наслідок високу обчислю- вальну складність оптимізаційної задачі. Це призводило до використання спроще- них моделей з кількістю фазових переходів до 105. Одним із способів вирішення про- блеми великої розмірності моделі є під- вищення ефективності обчислень, яке можливо досягнути, зокрема, шляхом роз- паралелювання обчислень. Для цього за- пропоновано математичну модель чисель- ної оптимізації дискретних технологічних та інформаційних процесів (ДТІП) обо- ронного планування на основі збалан- сованої системи показників [12]. У відпо- відності до методології АУ ДТІП для мо- делі необхідно розрахувати параметри фа- зових переходів та, за розрахованими па- раметрами, знайти оптимальну стратегію управління. Метод розрахунку параметрів фазо- вих переходів для ДТІП стратегічного планування з розпаралелюванням обчис- лень для моделей реальної розмірності описано у роботі [16]. Аналогічних підходів для пошуку оптимальної стратегії управління раніше не було запропоновано. Хоча використан- ня більш ефективного обчислювального алгоритму пошуку оптимальної стратегії дозволить використати моделі реальної розмірності для вирішення задач плану- вання оборонних ресурсів, а отже підви- щити їх ефективність. Таким чином, метою статті є ви- значення підходів щодо підвищення ефек- тивності ІЗ процесів управління та плану- вання в ОВУ. Зокрема викладення запро- понованого авторами підходу для підви- щення ефективності пошуку оптимальної стратегії управління ДТІП оборонного Прикладні засоби програмування та програмне забезпечення 106 планування з розпаралелюванням обчис- лень. Виклад основного матеріалу дослідження Аналіз досвіду передових країн сві- ту, як у військовій, так і невійськовій сфе- рах [4] показав, що всі країни починали з розробки автономних АС за організаційно- структурною побудовою під конкретні структури управління. Тому, крім ство- рення ефективних складових АСУ ЗСУ необхідно також вирішити проблему їх ін- теграції. Одним з шляхів підвищення ефек- тивності використання ІЗ під час плану- вання оборонних ресурсів є використання в АСУ ЗСУ сучасної сервісно-орієнтованої архітектури програмних систем. Сервіс- орієнтована архітектура (англ. SOA, service-oriented architecture), представляє собою підхід до розробки програмного за- безпечення, заснований на використанні сервісів (служб) зі стандартизованими ін- терфейсами. Сервіс-орієнтована архітекту- ра також може розглядатися як стиль архі- тектури інформаційних систем, який до- зволяє створювати програмні модулі, по- будовані шляхом комбінації слаб- козв’язаних і взаємодіючих сервісів. Ці сервіси взаємодіють на основі певного строго платформо-незалежного й мовно- незалежного інтерфейсу. Головне, що від- різняє сервісно-орієнтовану архітектуру — це використання незалежних сервісів із чітко визначеними інтерфейсами, які, для виконання своїх завдань, можуть бути ви- кликані певним стандартним способом. При цьому сервіси заздалегідь нічого не знають про додаток, який їх викличе, а до- даток не знає, яким чином сервіси вико- нують своє завдання. У роботі [18] викладено інформа- ційну технологію та архітектуру інструмен- тального середовища підтримки прийнят- тя рішень для вирішення задач планування оборонних ресурсів, що базується на сер- вісно-орієнтованій архітектурі. Запропо- нована архітектура включає, зокрема, сер- віси процесів та сервіси прикладного мо- делювання. Сервіси процесів формують інтерфейси, через які викликаються про- грамними системами. Сервіси процесів також ініціюють синхронні інформаційні потоки або довготривалі транзакції, які викликають сервіси прикладного моделю- вання. Сервіси прикладного моделювання, в свою чергу, взаємодіють зі сховищами даних і реалізують прикладні задачі. Час- тина сервісів процесів і сервіси приклад- ного моделювання, можуть використову- вати сучасні високопродуктивні обчислю- вальні технології, в тому числі grid- інфраструктуру. Зокрема такі технології з розпаралелюванням обчислень можуть бу- ти використані для реалізації сервісу для вирішення задач ОП. Сервіс для вирішення задач плану- вання оборонних ресурсів, зокрема знахо- дження найбільш ефективної стратегії уп- равління, з використанням методів чисель- ної оптимізації дискретних процесів об- слуговування, може бути реалізований на основі моделі ДТІП. Для цього необхідно реалізувати методи сервісів, що виконують розрахунок параметрів фазових переходів і пошук оптимальної стратегії управління з розпаралелюванням обчислень. В роботі [16] запропоновано метод розрахунку параметрів фазових переходів ДТІП ОП з розпаралелюванням обчислень, що може бути використаний для розроб- лення методу сервісу розрахунку парамет- рів фазових переходів. Як відомо, для стаціонарних мар- ківських та напівмарківських випадкових процесів зі скінченною кількістю фазових станів та управлінь існують добре апро- бовані ефективні алгоритми (схеми) реку- рентної оптимізації [13–15]. Ці схеми ба- зуються на методах динамічного програ- мування та мають ряд переваг перед алго- ритмами, в основу яких покладено інші методи. До переваг алгоритмів рекурент- ної оптимізації належать: можливість за- стосування до багатьох дискретних про- цесів обслуговування, швидка збіжність та майже лінійна залежність тривалості процесу оптимізації від кількості фазових станів. Базою для основної схеми оптимі- зації ДТІП є алгоритм (схема) Швейцера [18]. Цей алгоритм має складність )(NO від кількості фазових станів, в той час ко- Прикладні засоби програмування та програмне забезпечення 107 ли для інших відомих алгоритмів (схем) Ховарда [19], Джевела )( 3NO . Схема Швейцера має вигляд: Ni ngnFnvnv iii ,1 )],1()1([)()1(    (1) і )()([max)1( 1 nvnvpqnF i N j j k ij k Kk i i i    , (2)    N j k ij k ij k i rpq 1 , (3) )1()1(  nFng Б , nnvБ  ,0)( , (4) де )1( ng – середній дохід за одиницю часу, розрахований на 1n -му ітерацій- ному циклі; 0 – релаксаційний множник (кое- фіцієнт релаксації); Бi  – базовий стан; k iq – безпосередньо очікуваний дохід для стану i при k -му управлінні, k ijp – ймовірність крокового переходу зі стану i в стан j при k -му управлінні; k ijr – дохід крокового переходу зі стану i в стан j при k -му управлінні; N – кількість фазових станів; iK – множина можливих управлінь в i -му стані; )(nvi – відносна вага для i -го стану на n -му кроці. Зупинка синтезу оптимальної стра- тегії управління відбувається, якщо відно- сна похибка обчислення ваг ()v та доходу ()g на двох сусідніх циклах не переви- щить задану. Основною перевагою цієї схеми рекурентної оптимізації є швидка збіж- ність та майже лінійна залежність трива- лості процесу оптимізації від кількості фазових станів. Крім того, ця схема опти- мізації може бути застосована для широ- кого класу процесів та суміщає процедури знаходження ваг і покращення стратегії. Рис. 1. містить схему алгоритму ме- тоду Швейцера без розпаралелювання (да- лі однопроцесний алгоритм). Рис. 1. Однопроцесний алгоритм схеми Швейцера Як відомо, на практиці найбільший ресурс паралелізму в програмах зосере- джено в циклах. Тому найбільш розповсю- дженим є розпаралелювання різними спо- собами ітерацій в циклах. Необхідною умовою для цього є відсутність інформа- ційних залежностей між ітераціями в цик- лі. Однак, в загальному випадку, умова не- залежності ітерацій циклів для схеми Швейцера не виконується. Однопроцесний алгоритм (рис. 1.) методу Швейцера без розпаралелювання Прикладні засоби програмування та програмне забезпечення 108 передбачає виконання розрахунків для базового стану та загальних даних на кож- ному ітераційному кроці. В подальшому в циклі кожного фазового стану необхідно знайти управління, яке максимізує дохід від фазового переходу для фазового стану ai. Змінити вектор управління кроку DcurrStep . Змінити вектор доходів кроку VcurrStep. Виконати розрахунок критерію завершення isDone. Якщо досягнуто кри- терій завершення isDone, то закінчити ітерації. В загальному випадку основна схе- ма оптимізації ДТІП на основі схеми Швейцера передбачає, що може бути ви- конаний перехід з будь-якого стану з мен- шим номером в будь-який стан з більшим номером (рис. 2, a). Однак логіка моделі розрахунку параметрів фазових переходів ряду ДТІП, зокрема ДТІП ОП [16], може бути пред- ставлена у вигляді графа виду рис. 2, b. Вершиною графу є базовий стан. З базо- вого стану може бути виконано перехід тільки в один з фазових станів (що відпо- відає одному зі значень ресурсів від Nc до 0) для фіксованої заявки от 1 до M. Підм- ножину станів для однієї фіксованої заяв- ки от 1 до M назвемо ярусом. Потім, згід- но з математичною моделлю чисельної оптимізації ДТІП ОП, з фазових станів ярусу 1, може бути виконано перехід тільки в фазовий стан, який знаходиться на ярусі 2 і так далі до ярусу M. З остан- нього ярусу перехід може бути виконано тільки в базовий стан. Таким чином, з точки зору розра- хунку за алгоритмом методу Швейцера, підмножини фазових станів, що відпові- дають одному ярусу, можна вважати не- залежними. Оскільки переходи всередині цих підмножин неможливі (рис. 3, c). Та- ким чином, алгоритм розрахунку може бути розпаралелений в межах підмножини фазових станів одного ярусу. В кожній такій підмножині буде Nc+1 стан за кіль- кістю ресурсів. Запропонований алгоритм схеми Швейцера для ДТІП ОП з розпаралелю- ванням обчислень показано на рис. 3. Відмінність багатопроцесного алгоритму від однопроцесного алгоритму полягає у необхідності розрахунків діапазонів но- мерів ресурсів procUpNc, procDownNc для обробки кожним із процесорів після зчитування даних задачі та ініціа- лізації. Рис. 2. Переходи між фазовими станами На кожному ітераційному кроці, після розрахунку даних для базового ста- ну та загальних даних кроку, необхідно виконати розсилку процесорам початко- вих значень для вектору управлінь DcurrStep та вектору доходів VcurrStep. Потім кожен процес для кожної заявки від 1 до M виконує пошук управління, що ма- ксимізує дохід в діапазоні ресурсів проце- сора від procUpNc до procDownNc. Таким чином визначається локальний максимум доходу для процесу та управління, що йому відповідають. Прикладні засоби програмування та програмне забезпечення 109 Рис. 3. Багатопроцесний алгоритм схеми Швейцера Прикладні засоби програмування та програмне забезпечення 110 Після цього кожен процес виконує повернення локального максимуму доходу для процесу та управлінь, що йому відпо- відають, в головний процес. Головний процес виконує пошук найкращого управ- ління, що максимізує дохід для всіх проце- сів. Потім головний процес виконує роз- силку найкращого управління та значень векторів DcurrStep и VcurrStep, що йому відповідають всім процесам. Запропонований алгоритм буде ефективним тільки при великій кількості фазових переходів. Авторами проводяться роботи для перевірки на практиці ефек- тивності розробленого алгоритму. Най- ближчим часом планується завершити розробку прототипу програмних засобів та провести серію експериментів. Висновки Інформаційне забезпечення діяль- ності органів військового управління ЗСУ являє собою важливий напрямок сучасних перетворень військової організації в рам- ках реалізації Програми реформування та розвитку Збройних Сил України і Війсь- кової доктрини України. При цьому інфор- мація, відіграючи роль найбільш значи- мого ресурсу та джерела впливу на бага- торівневі процеси прийняття рішень в ор- ганах військового управління, забезпечує їх оптимальне і ефективне управління на різних рівнях функціонування, особливо при вирішенні задач стратегічного плану- вання. Розглянуто актуальні проблеми ІЗ діяльності ОВУ ЗСУ, зокрема проблему підвищення ефективності інформаційного забезпечення оборонного планування. Ви- значено підходи для підвищення ефектив- ності інформаційного забезпечення обо- ронного планування. Розвинено підхід, який базується на використанні системи збалансованих пока- зників та методології чисельної оптиміза- ції дискретних технологічних та інформа- ційних процесів. Запропоновано алгоритм з розпара- лелюванням обчислень методу Швейцера для основної схеми оптимізації ДТІП обо- ронного планування. Модифікований ал- горитм дозволяє підвищити ефективність обчислень, і, як наслідок, використовувати моделі реальної розмірності для вирішення задач оборонного планування. Це, в свою чергу, дозволяє підвищити ефективність оборонного планування, оскільки дає змо- гу посадовим особам ЗСУ при прийнятті рішень оперативно використовувати інфо- рмаційні масиви великих обсягів. 1. Посилання ДСК. 2. Лоза І.В. Удосконалення методичного апарату коригування державних програм розвитку Збройних Сил України // Збірник наукових праць Харківського університе- ту Повітряних Сил. – 2014. – Вип. 3. – С. 35–39. 3. Габор Д. Перспективы планирования // Ав- томатика. – 1972. – № 2. – С. 16 – 22. 4. Герасимов Б.М., Азаренко Е.В., Шохин Б.П. Проектирование автоматизированных сис- тем управления на компьютерных сетях: монографія. Севастополь: Гос. Океанари- ум, 2007. – 272 с. 5. Теорія прийняття рішень органами війсь- кового управління: монографія / В.І. Тка- ченко, Г.А. Дробаха, Є.Б Смірнов, А.В.Тристан та ін.; за ред. В.І. Ткаченка, Є.Б. Смірнова. – К.: МОУ, Х.: ХУ ПС, 2008. – 545 с. 6. Копитко В.К., Шептура В.Н. Проблеми будівництва єдиного інформаційного прос- тору збройних сил ЗС РФ і можливі шляхи їх вирішення // АВН РФ – К.: 2012.– 37 с. 7. Фролов В.С. Структурно-логічна схема Єдиної автоматизованої системи управлін- ня ЗСУ // Наука і оборона. – 2012. – № 1. – – С. 15 – 23. 8. Кудрицький В.Д. Основи організації систем автоматизації управління військами: Час- тина І., Навч. посіб. / Ю. І. Катков. – К.: НАОУ, 2003.– 174 с. 9. Сініцин І.П. Актуальність використання прогресивних інформаційних технологій в розбудові Збройних Сил України // Акту- альні проблеми будівництва Збройних Сил України та всебічного забезпечення: зб. Мат. Наук.-практ. семінару ЦНДІ ЗС Укра- їни. – К.; – 17.10.2006. – Вип. 1 (1). – С. 36–41. 10. Ильина Е.П., Синицын И.П., Слабоспицкая О.А. и др. Программно-целевое управление оборонным планированием при реформи- ровании вооруженных сил. Методологи- ческие основы и перспективы автоматизи- Прикладні засоби програмування та програмне забезпечення 111 рованной поддержки. – Киев: Наукова ду- мка, 2004. – 171 с. 11. Боровська Є.О. Модель оптимального роз- поділу обмежених ресурсів в умовах про- грамно-цільового методу планування. Збі- рник ЦВСД. – 2011. – № 2 (47). 12. Степанюк М.Ю. Математична модель чи- сельної оптимізації ДТІП стратегічного планування на основі збалансованої систе- ми показників // Математичні машини і системи. – 2013. – № 2. – С. 166–175. 13. Бурлаков М.В. Основы технологии автома- тизации управления дискретными техно- логическими и информационными про- цессами. – К.: Университет "Україна", 2010. – 561 с. 14. Синицын И.П. Основы автоматизации управления дискретными технологически- ми и информационными процесами. – Ки- ев: Наукова думка, 2005. – 164 с. 15. Синицын И.П. Теоретические основы управления дискретными процессами и их применение в оборонном планировании. – Киев, 2007. – 508 с. 16. Степанюк М.Ю., Синицын И.П. Метод расчета параметров фазовых переходов ДТИП стратегического планирования с распараллеливанием вычислений // Мате- матичне та імітаційне моделювання сис- тем. МОДС’2013: Восьма міжнародна нау- ково-практична конференція. Тези допові- дей (Чернігів-Жукин, 24-28 червня 2013р.). – Чернігів, Черніг. держ. технол. Ун-т, 2013. – С. 394–398. 17. Степанюк М.Ю., Синицын И.П. Поход к стратегическому планированию на основе системы сбалансированных показателей с использованием многоуровневой модели оценки // Матеріали міжнародної наукової конференції "Моделювання 2010": Зб. на- ук. праць. Т. 3. – К., 2010. – С.166–171. 18. Schweitzer P.J. Iterative solution of the functional equations of undiscounted Markov renewal programming / P.J. Schweitzer // Journal of Mathematical Analysis and Applications. – 1971. – Т. 34, N 3. – P. 495– 501. 19. Ховард Р.А. Динамическое программиро- вание и марковские процессы. – М.: Совет- ское радио, 1964. – 189 с. Одержано 26.05.2015 Про авторів: Степанюк Михайло Юрійович, молодший науковий співробітник, Дорощенко Олександр Володимирович, здобувач. Місце роботи авторів: Інститут програмних систем НАН України, 03187, Київ-187, Проспект Академіка Глушкова, 40. Тел. +38 050 441 8510. E-mail: realmstep@gmail.com