Научная статья на тему 'Модель Ланчестера как дискретная управляемая система'

Модель Ланчестера как дискретная управляемая система Текст научной статьи по специальности «Математика»

CC BY
1194
140
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЛИНЕЙНАЯ ДИСКРЕТНАЯ СИСТЕМА / LINEAR DISCRETE SYSTEM / МОДЕЛЬ ЛАНЧЕСТЕРА / MODEL OF LANCHESTER / ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ / OPTIMAL CONTROL

Аннотация научной статьи по математике, автор научной работы — Сазанова Л. А.

Рассматривается дискретный аналог модели Ланчестера, описывающей поведение двух противоборствующих участников военного конфликта. Главной характеристикой соперников являются численности сторон, изменяющиеся в зависимости от различных факторов, как обусловленных действиями соперников, так и не связанных напрямую с военными действиями. Ставится цель достижения нужной численности армий к концу заданного периода. Решение предложенной задачи сводится к отысканию оптимального управляющего воздействия в соответствующей линейной дискретной управляемой системе.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

MODEL OF LANCHESTER AS DISCRETE CONTROL SYSTEM

We consider the discrete analogue Lanchester model describing the behavior of the two opposing members of the military conflict. The main characteristic of the number of parties are rivals, varying depending on various factors, such as caused by the actions of competitors, and not directly related to military operations. The target is to achieve the desired number of armies at the end of a given period. The solution of the proposed task is reduced to finding the optimal control action in the corresponding linear discrete control system.

Текст научной работы на тему «Модель Ланчестера как дискретная управляемая система»

МОДЕЛЬ ЛАНЧЕСТЕРА КАК ДИСКРЕТНАЯ УПРАВЛЯЕМАЯ СИСТЕМА Л.А. Сазанова, канд. физ.-мат. наук

Уральский государственный экономический университет (Россия, г. Екатеринбург)

Аннотация. Рассматривается дискретный аналог модели Ланчестера, описывающей поведение двух противоборствующих участников военного конфликта. Главной характеристикой соперников являются численности сторон, изменяющиеся в зависимости от различных факторов, как обусловленных действиями соперников, так и не связанных напрямую с военными действиями. Ставится цель достижения нужной численности армий к концу заданного периода. Решение предложенной задачи сводится к отысканию оптимального управляющего воздействия в соответствующей линейной дискретной управляемой системе.

Ключевые слова: линейная дискретная система, модель Ланчестера, оптимальное управление.

Законы Ланчестера представляют собой математические формулы для расчета относительных сил пары сражающихся сторон - подразделений вооруженных сил. Наиболее известными и получившими широкое распространение являются так называемые Ланчестеровские модели [1, 2], использующие аппарат дифференциальных уравнений для описания динамики численности сил участников военных конфликтов как функции от времени. В 1916 году, в разгар первой мировой войны, Фредерик Ланчестер разработал систему дифференциальных уравнений для демонстрации соотношения между противостоящими силами. Среди них выделяют так называемые Линейные законы Ланче-стера (первого рода или честного боя, для рукопашного боя или неприцельного огня) и Квадратичные законы Ланчестера (для войн начиная с XX века с применением прицельного огня, дальнобойных орудий, огнестрельного оружия) [3].

Однако зачастую в исследуемых системах передача, обработка и преобразование информации об интересующих исследователей характеристиках осуществляются в дискретные моменты времени. При этом соответствующих дискретных аналогов указанных моделей насчитывается сравнительно немного. Например, в [4] модель представлена как марковский процесс с дискретными состояниями. В предлагаемой ниже работе рассмотрен дискретный

вариант линейной модели Ланчестера в терминах линейных управляемых систем. Задача достижения нужной численности армий противоборствующих сторон к концу известного периода решается через построение оптимального программного управляющего воздействия, которое по смыслу соответствует направляемым в армии противников подкреплениям.

Постановка задачи. Рассматривается дискретный аналог линейной модели Лан-честера [5], описывающей боевые действия двух армий. Главной характеристикой соперников являются численности сторон х\_(к) > 0 X2(k) > 0. В случае действий между регулярными частями динамика их численности определяется следующими тремя факторами:

1. Скоростью уменьшения (/=1,2) состава из-за причин, непосредственно не связанных с боевыми действиями (болезни, дезертирство);

2. Темпом потерь, обусловленных боевыми действиями противоборствующей стороны в (/=1,2), которые определяются качеством ее стратегии, тактики, вооружениями;

3. Скоростью поступления подкреплений, которая в дальнейшем трактуется как управляющее воздействие, (/=1,2).

При сделанных предположениях получаем систему первых разностей для х^), Х2(^>:

(хг(к + 1) — хг(к) = —а1х1(/с) — р2х2(к) + уг(к);

I х2(к + 1) — х2(к) = —а2х2(к) — /?1х1(/с) + у2(к).

Здесь, k - дискретные периоды времени (например, номер месяца), и для простоты считаем коэффициенты а\ и // \ постоянными.

Положим а1=0,1; а2=0,05, #=0,2, ^2=0,3. Будем считать, что какая-то третья страна поставляет подкрепления каждой из армий, причем, ее помощь первой воюющей армии в два раза интенсивнее, чем второй. Тогда подкрепления можно представить в виде управляющей функции:

У1СО = и(к), у2(к) = 0,5и(к),где и(к)еШ.

В этом случае система первых разностей примет вид

х±(к + 1) = 0,9*!(fc) - 0,3х2(к) + и(к); х2(к + 1) = —0,2x1(fe) + 0,95 х2(к) + 0,5 и(к).

(1)

Предположим, что известны численности каждой из армий в начальный момент времени k =0

Будем строить оптимальное программное управление с квадратичным критерием качества [6], т.е. такой искать набор и (/с) , k = 0, 1, .. .4, при котором величина ./[и] = £\=о и 2 ( /с ) минимальна. Критерий качества указанного вида обычно используется в случае, когда необходимо экономить ресурсы управления (в данном случае это подкрепления, направляемые в каждую из армий). При этом указанное управляющее воздействие должно переводить систему (1) из заданного начального состояния х(0), (2) в заданное конечное состояние х(5), (3).

Согласно [6, 7] оптимальное программное управляющее воздействие определяется формулами

и 0 (/с) = 5т(/с)0"1с, k = 0,1,...,4,

где 5 ( /с) = Л4 " , О = £ ^=05(/с)5г(/с), с = х(5) -Л5х(0).

Произведя необходимые вычисления, получаем следующий результат: используя оптимальное программное управление,

...... (2)

Управление и ( /с) , k = о, 1, .4 требуется выбрать так, чтобы к моменту времени k =5 выполнялись условия

(3)

Другими словами, может существовать, например, третья сторона, в чьих интересах способствовать победе первой из воюющих армий, поставляя подкрепления обеим (скажем, из соображений экономической выгоды).

Решение задачи отыскания оптимального управления в линейной дискретной системе. Задача в изложенной выше формулировке может быть поставлена как задача об отыскании оптимального управления в линейной дискретной системе вида

х^+1) = Лх(к)+Бы(к), k = 0,1,...4,

с матрицами a = [_0^92 „ ^ 1 , в =

■ в ,4

0, 9 51 ' в [0, 51

и вектором фазовых координат

и(0) = 1897, и(1) =1483, и(2) =1065, и(3) =613, и(4) =87,

система приводится в конечное состояние к моменту k = 5:

хт(1) = (2272; 1086), хт(2) = (3201; 1319), хт(3) = (3551; 1145);

хт(4) = (3465; 684); хт(5) = (3000; 0)

(значения и и х даны с округлением до целого, т.к. подкрепления - это люди).

В случае, когда свои подкрепления обе армии формируют самостоятельно и независимо друг от друга и от каких-либо еще сторон, вектор управлений и матрица В, соответственно, будут иметь вид

u(k) =

ut (кJ и2(к)

[1 01 [0 11 '

x(k) =

СО х2(к) J'

Заметим, что в данном случае целесообразнее рассматривать задачу как задачу игрового управления с отысканием оптимальных стратегий двух игроков.

Используя аналогичную процедуру, можно отыскать необходимые значения численности подкреплений, чтобы, например, выяснить, при каких условиях возможно поражение обеих армий одновре-

в

менно (или состояние, близкое к нему). и популяционными моделями в биологии. Существует множество разновидностей Добавление в уравнения типа Ланчестера задач оптимизации распределения сил управляющих переменных, отражающих обороны и нападения в рамках Ланчесте- ввод резервов, распределение сил и ровских моделей. средств и т.д. приводит уже к оптимизаци-

Следует также обратить внимание на онным моделям, к соответствующим зада-наличие тесных аналогий между Ланче- чам оптимального игрового управления. стеровскими моделями военных действий

Библиографический список

1. Lanchester F. Aircraft in Warfare: the Dawn of the Fourth Arm. - London: Constable and Co, 1916. - 243 p.

2. Helmbold, R. L. 1993. Osipov: The 'Russian Lanchester'. European Journal of Operations Research 65: 278—288.

3. Dupuy T. Understanding War. History and Theory of Combat. 2nd ed. - Nova Publishers, 1998. - 312 p.

4. Дубограй И. В., Чуев В. Ю. Дискретная марковская модель двустороннего боя многочисленных группировок. НАУКА и ОБРАЗОВАНИЕ, научное издание МГТУ им. Н.Э. Баумана, №10, октябрь, 2013.

5. Самарский А.А., Михайлов А.П. Математическое моделирование. - М.: Наука Физ-матлит, 1997. - С.150-153.

6. Альбрехт Э.Г., Сазанова Л.А. Синтез оптимального управления в линейных дискретных системах // Труды института математики и механики УрО РАН. - 2000. - Т. 6 №1-2. -Екатеринбург. С. 477-496.

7. Сазанова Л.А. Дискретный вариант модели Ланчестера // Междисциплинарные исследования в области математического моделирования и информатики. Материалы 7-й научно-практической internet-конференции. - 2016. - С. 38-39.

MODEL OF LANCHESTER AS DISCRETE CONTROL SYSTEM

L.A. Sazanov, candidate of physico-mathematical sciences Ural state university of economic (Russia, Ekaterinburg)

Abstract. We consider the discrete analogue Lanchester model describing the behavior of the two opposing members of the military conflict. The main characteristic of the number of parties are rivals, varying depending on various factors, such as caused by the actions of competitors, and not directly related to military operations. The target is to achieve the desired number of armies at the end of a given period. The solution of the proposed task is reduced to finding the optimal control action in the corresponding linear discrete control system.

Keywords: linear discrete system, model of Lanchester, optimal control.

i Надоели баннеры? Вы всегда можете отключить рекламу.