Modelul lanurilor Markov la studiul aciunilor de lupt

1. Noiuni generale Varietatea mare de activiti pe care statul major le desfoar n vederea pregtirii i lurii hotrrii se realizeaz n condiiile existenei i influenrii ei permanente de ctre o serie de factori ce au, n timp o evoluie ntmpltoare. Prezena acestor factori micoreaz gradul de verosimilitate a hotrrii putnd duce chiar la obinerea unui rezultat opus celui scontat. Evident c cei mai importani factori sunt cei legai de inamic. Pentru a putea lua o hotrre ct mai corect este nevoie s se in seama de ct mai muli dintre aceti factori, ceea ce, din cauza numrului lor extrem de mare, este destul de dificil. Astfel a aprut necesitatea apelrii la metode matematice care sunt capabile s ia n considerare ct mai muli dintre aceti factori, mai ales pe cei ntmpltori. Acest lucru nseamn obinerea unui model ct mai real i mai adecvat al fenomenului. Un instrument matematic care permite obinerea unor astfel de modele este teoria proceselor Markov discrete (capitol al teoriei probabilitilor). Aceast teorie se aplic la descrierea matematic a acelor fenomene a cror desfurare poate fi etapizat, fiecare etap depinznd numai de cea anterioar. Se obine un model numit proces aleator (stochastic). Un lan aleator Markov discret este un caz particular de proces aleator Harkov. Fie S un sistem fizic care la fiecare moment se poate gsi numai ntr-una din strile unei mulimi A date (de exemplu, strile A1, A2, ..., Am). Sistemul i poate schimba starea numai la momentele discrete t1, t2, ..., tn. Spunem c evoluia sistemului este descris matematic de un lan Markov cu timp discret dac probabilitatea de a trece la momentul (ts < <ts+1) la o stare Ai depinde numai de starea Aj n care se afl sistemul la momentul t(ts-1 < t < ts), i nu de cunoaterea strilor prin care a evoluat pn la momentul ts-1. O asemenea interpretare poate fi aplicat, de exemplu pentru: a) o grupare de fore terestre sistemul fizic ale crei pierderi n procente dau diferite stri ale sistemului; b) un duel ntre dou pri adverse sistemul fizic ale crei stri sunt date de cantitatea de for rmas n duel (de ambele pri) etc. Observm c tratarea cu teoria lanurilor Markov discrete se preteaz pentru fenomenele a cror evoluie poate fi discretizat (are loc n salturi),

adic poate fi caracterizat ntr-un mod concludent numai la anumite momente. Tratarea prin teoria lanurilor Markov trebuie s furnizeze o msur a scopului propus. Pentru a putea obine aceast msur este necesar ca lanul asociat sistemului s fie caracterizat complet. Aceasta se face asociindu-i-se lanului o repartiie de probabiliti P0 care exprim ansele ca sistemul s fie la momentul iniial (t = 0) ntr-una din strile mulimii A i de asemenea aa-numitele probabiliti de trecere Pij (t, ) care arat evoluia stocatistic a sistemului la diferite momente (ansele ca sistemul s treac din starea Ai la momentul t(t < j) n starea Aj la momentul ). Probabilitile de trecere pot fi aranjate ntr-o matrice ptratic notat cu P i definit prin egalitatea: Pij = Pij (t , ) (1) unde liniile corespund strilor posibile la momentul t, iar coloanele strilor posibile la momentul , fiind probabiliti, elementele matricii Pij satisfac relaiile:

0 Pij (t , ) 1, Ai A, A j A pentru () pereche (t , ) Pij (t , ) = 1, Ai A, pentru () pereche (t , ), t < AjA

Matricea Pij se numete matricea de trecere a sistemului i n general, matricile cu elemente nenegative care satisfac relaiile de mai sus se numesc matrici stocastice. n teoria lanurilor Markov se arat c probabilitile de trecere verific relaia foarte important:
Prs = Prk Pks =
A j A

P (r,k) P (k,s) ()A A,A A

ij jl i j

numit relaia Chapman-Kolmogorov. Ea permite calculul probabilitii trecerii n orice stare a lui, la orice moment dac sunt cunoscute repartiia iniial i probabilitile de trecere la diferite momente. Utilizarea acestui model probabilistic d posibilitatea ca pentru sistemul S s se poat calcula probabilitatea cu care el poate ajunge n orice stare, la orice moment. ntr-adevr, fie n un element fixat (momentele se noteaz cu numere naturale). Situaia sistemului la acest moment este dat de vectorul de probabiliti: Pn = (Pn ( Ai ) Ai A) Dac evoluia sistemului s-a desfurat prin momentele 1, 2, ..., n atunci utiliznd relaia Chapman-Kolmogorov obinem egalitatea:

Exemplificarea aplicrii lanurilor Markov n unele situaii tactice O divizie inamic de infanterie se afl adpostit ntr-un raion bine aprat mpotriva atacului cu blindate. n urma cercetrii aeriene se constat viabilitatea aprrii n faa atacului cu blindate i se hotrte lovirea acestei divizii prin mai multe salve cu rachete. Atacatorul consider, pentru a anticipa rezultatul atacului su cu rachete, c divizia inamic se poate gsi dup atac n una din urmtoarele stri posibile: Starea S1 divizia are capacitatea de lupt complet (salvele de rachete nu i-au atins obiectivele stabilite din cauza unei cercetri superficiale); Starea S2 divizia are capacitatea de lupt diminuat ca urmare a dezorganizrii pariale ca urmare a legturilor i eventual a surprizei; ea rmne totui cu un potenial de lupt suficient de puternic; Starea S3 divizia are pierderi importante (pn la 50% n unele mijloace de lupt), iar legturile sunt distruse; sistemul, n ansamblul su, este complet dezorganizat; capacitatea de lupt, foarte slab; Starea S4 divizia este nimicit.
0,1 0,2 S1 0,3 S2 0,4 0,2 0,3 0,4 S3 S4 0,7 1

0,4

Presupunem c n momentul iniial (naintea executrii primei salve de rachete) divizia inamic se afla n starea iniial avnd repartiia: P0 = (1, 0 , 0 , 0 ) Probabilitile de trecere dintr-o stare n alta au fost estimate prin valorile din matricea: S4 Strile la momentul n+1 S1 S2 S3
0,3 0,4 0,2 0 0,4 0,4 P01 = 0 0 0,3 0 0 0 0,1 S1 0,2 S 2 0,7 S 3 1,0 S 4 Strile la momentul n

Matricea se interpreteaz astfel: dac divizia a fost n starea S1, atunci ea are: 30% anse s rmn n aceast stare, 40% anse s treac n starea S2, 20% s treac n starea S3 i 10% s treac n starea S4. Dac divizia a fost n starea S2, atunci ea nu mai poate trece n starea S1 (nu-i poate reface capacitatea complet de lupt), are 40% s rmn n starea S2 sau s treac n starea S3 i 20% anse s treac n starea S4 (celelalte linii ale matricii se interpreteaz n mod analog). Observm c P este o matrice stochastic, iar trecerile sunt ireversibile. Momentele la care au loc modificri n evoluia sistemului (schimbri n starea diviziei inamice) sunt, n mod firesc, momentele la care sunt lansate salvele de rachete. Presupunnd c fiecare salv de rachete modific starea diviziei, s admitem c se execut numai 4 salve de rachete. Trebuie calculat vectorul P4 care va avea drept componente probabilitile cu care sistemul (divizia) se afl n fiecare din cele 4 stri dup executarea celor 4 salve:
0,3 0,4 0,2 0 0,4 0,4 P1 = (1 0 0 0) 0 0 0,3 0 0 0 0,1 0,2 = (0,3 0,4 0,2 0,1) 0,7 1,0

care arat c dup prima salv de rachete sistemul are mai mari anse s se afle n starea S2. La momentul 2 obinem:
0,3 0,4 0,2 0 0,4 0,4 P2 = (0,3 0,4 0,2 0 ,1) 0 0 0,3 0 0 0 0,1 0,2 = (0,09 0,28 0,28 0,35) 0,7 1,0

de unde rezult c sistemul se va gsi n starea S4 cu cea mai mare probabilitate, sau dac concluziile sunt mai prudente, ntr-una din strile S2, S3. Rezult totodat c misiunea nu va putea fi ndeplinit cu 2 salve: La momentul 3 obinem:
0,3 0,4 0,2 0 0,4 0,4 P3 = (0,09 0,28 0,28 0 ,35) 0 0 0,3 0 0 0 0,1 0,2 = (0,027 0,148 0,214 0,611) 0,7 1,0

ceea ce arat c ansele nimicirii diviziei numai cu 3 salve sunt prea mari. n sfrit la momentul 4 rezult:
0,3 0,4 0,2 0 0,4 0,4 P4 = (0,027 0,148 0,214 0,611) 0 0 0,3 0 0 0 0,1 0,2 = (0,0081 0,0700 0,1288 0,7931) 0,7 1,0

Acest calcul d ncredere comandantului n meninerea hotrrii sale de a ataca divizia inamic de infanterie cu 4 salve de rachete tactice (dar el poate spera s obin avantaj chiar i cu 3 salve dac va exploata imediat rezultatul salvelor, atacnd cu blindatele). Se impune acum ilustrarea situaiei cnd stabilirea unei repartiii iniiale neconform cu realitatea din teren. Acest lucru poate s-l determine pe comandant s ia o hotrre ce nu-i va aduce succesul scontat. Presupunem c repartiia iniial a fost stabilit sub forma:
P0 = (0,3 0,3 0,3 0,1)

iar matricea de trecere a rmas aceeai. Ca i mai nainte, efectund calculele obinem:

P1 = (0,09 0,24 0,27 0,40) P2 = (0,027 0,132 0,195 0,646)

P3 = (0,0081 0,0636 0,1167 0,8116)

P4 = (0,00243 0,02868 0,06107 0,90682)

Constatnd c dup dou salve ansele de nimicire a diviziei sunt de 65%, comandantul ia hotrrea s execute numai dou salve de rachete. Dac n realitate repartiia iniial este de (1, 0, 0, 0) dup dou salve de rachete, divizia va fi n starea S4 cu cea mai mare probabilitate (anse: aproximativ 35%), iar dac acest atac se va continua cu ajutorul blindatelor atunci pierderile atacatorului vor fi substaniale, riscnd s rateze misiunea. Bibliografie 1. Cam.(r)dr. Grad, Vasile, (coord.), Cercetarea operaional n domeniul militar, Bucureti, Editura Sylvi, 2000, p. 17 2. Cpt.ing.dr. Grad, Vasile, dr.ing. Stoica, Marcel, Andruca, Marin, Preda, Ana-Maria, Metode de fundamentare a hotrrilor, Bucureti, 1973, pp. 65-69 3. Lt.col.lect.univ. Hampu, Alexandru, Cercetri operaionale i modelarea sistemelor militare, Sibiu, Editura Academiei Trupelor de Uscat, 1999, p. 36 4. Col. Ispas, Constantin, col. Crciun, Petre, lt.col. Dobrin, Ioan, Probleme ale tiinei conducerii cu aplicaii n domeniul militar, Bucureti, 1973, p. 22 5. Stevenson, William J., Introduction to Management Science, Irwin, 1989, pp. 748-781