Bazele cercetrii operaionale

MODELAREA MATEMATIC
ROLUL EI N CERCETAREA OPERAIONAL
Cercetarea operaional i disciplinele nrudite Cercetarea operaional este una din disciplinele care a aprut ctre sfritul primei jumti a secolului nostru i s-a dezvoltat spectaculos n special n ultimii ani, n strns legtur cu o serie de alte discipline ale organizrii i conducerii, cum ar fi cibernetica, informatica sau analiza sistemelor. Pentru a avea o imagine de ansamblu asupra obiectului cercetrii operaionale aplicate n economie, considerm, deci, util s examinm succint cum au aprut i au evoluat disciplinele organizrii i conducerii precum i legturile pe care le prezint ntre ele. Concepia "organizrii tiinifice", conturat ctre sfritul secolului al 19-lea i nceputurile celui actual, consider unitatea productiv ca un mecanism, n care oamenii, ajutai de maini, lucreaz ntr-un determinism aproape total, pe baza unor dispoziii acionnd ierarhic, conform unor competene riguros definite. Principalii reprezentani ai nceputurilor organizrii tiinifice, care formeaz aa-numita coal clasic", stabilesc pentru prima oar o serie de principii ale conducerii tiinifice. Printre acestea figureaz binecunoscutul (i nc actualul) principiu al excepiei, principiul specializrii organizaionale, principiul definirii riguroase a sarcinilor, principiul organizrii ierarhice (Staff and Line) .a. ntre conceptele utilizate de coala clasic nu figureaz informaia i nici decizia: conducerea "mecanismului" economico-social revine (n ultim instan prin parcurgerea treptelor piramidei ierarhice), ntotdeauna, unui centru unic de decizie, pentru care informaiile sunt presupuse, aprioric, disponibile complet i instantaneu, fr nici un fel de restricie (de timp, de spaiu, de tehnic a transmiterii i nmagazinrii etc.). Cu toat perspectiva sa limitat, coala clasic are marele merit al deselenirii unui domeniu virgin. Pionierii organizrii tiinifice (Taylor, Gantt, Fayol) i ceilali reprezentani ai colii clasice pun pentru prima oar problema abordrii raionale a mecanismului funcionrii unei ntreprinderi. O mare parte din ideile colii clasice au fost criticate de reprezentanii diferitelor coli care s-au dezvoltat ulterior n tiinele organizrii, dnd natere, dup cum vom arta n continuare, unor teorii din ce n ce mai abstracte i mai complexe. Merit s artm c n deceniul al aselea, ca o reacie mpotriva excesului de teoretizare, s-a dezvoltat o aa-numit coal neoclasic, avnd drept obiectiv rentoarcerea la practic. n deceniile care urmeaz dup apariia i dezvoltarea colii clasice, problemele informaional-decizionale i afirm prezena din ce n ce mai acut, pe msura creterii dimensiunilor i complexitii organizaiilor social-economice i i caut rezolvri empirice de cele mai multe ori nu la nivelul necesitilor. Se stabilesc adesea circuite informaionale paralele i supraabundente (redundante) iar n afara fluxurilor oficiale (formale) de date, se dezvolt o circulaie neformal, uneori mai eficient, dar cu caracter strict local. n procesele de decizie continu s prevaleze rutina, bunul sim, talentul sau chiar improvizaia. n perioada urmtoare primului rzboi mondial au putut fi constatate, ca urmare a acestor rezolvri empirice, diferene considerabile, din punctul de vedere al competitivitii, ntre uniti economice cu structuri organizatorice i dotri tehnice identice sau similare. Analizele efectuate au condus la o prim includere n perimetrul cercetrii privind problemele organizrii i conducerii a aspectelor informaional-decizionale, pn atunci ignorate i totodat i a aspectelor relaiilor umane. Se lrgete considerabil problematica organizrii i conducerii i ncep s circule cu din ce n ce mai mult autoritate denumirile de management (ca activitate practic) i management science (tiina conducerii). Aceast perioad este dominat de "coala comportamentului" care pune n centrul preocuprilor sale observaia minuioas a comportamentului oamenilor n timpul procesului motivaiilor 1

Modelarea matematic i rolul ei n cercetarea operaional care determin coeziunea grupurilor. Diferenele substaniale ntre coala comportamentului i coala clasic se refer n special la aspecte ca: descentralizarea deciziilor, promovarea ncrederii ntre membrii unui grup (i neglijarea autoritii) cu accentul pus pe responsabilitate (i nu pe control)1. ncepnd din deceniul al cincilea al secolului nostru2, se produce un fenomen care promoveaz informaia i decizia printre elementele eseniale ale epocii n care trim. La acest fenomen contribuie n primul rnd creterea extraordinar a complexitii structurale i funcionale, a organizaiilor economice. Procesele de comasare-integrare, apariia structurilor organizaionale cu activiti productive pe arii geografice foarte mari (i, de asemenea, cu multiple probleme legate de desfacerea produselor), ridicarea nivelului de tehnicitate a instalaiilor i corespunztor o specializare accentuat a profesiunilor - sunt numai cteva din aspectele acestei complexiti a unitilor productive moderne. Ca o consecin a acestei stri de fapt apare o extraordinar cretere a cantitii de informaii deinute i manipulate n unitile productive, accentuat i de formularea unor condiii mult mai severe n ceea ce privete calitatea informaiei (pertinena i operativitatea acesteia). Alturi de producia de bunuri apare o producie de informaii din ce n ce mai nsemnat, informaia devine chiar un produs sau marf ce se poate negocia, ajungnd, alturi de servicii, obiectiv al unor organizaii specializate. n ceea ce privete procesele de decizie, pentru prima oar se pune n mod riguros i pe scar larg problema gsirii unor soluii optime sau apropiate de cele optime, n marea diversitate de probleme organizatorice i de conducere. Se poate considera c toate aceste schimbri au condus la o veritabil revoluie informaional-decizional n domeniul organizri i conducerii i, ca o consecin, la apariia managementului tiinific modern. Principalele discipline privind conducerea, care au aprut n aceast etap sunt: cercetarea operaional, cibernetica, informatica, psihosociologia organizrii i teoria general a sistemelor. Cercetarea operaional, care poate fi definit succint ca disciplin a optimizrii deciziilor cu ajutorul modelrii matematice, a aprut n perioada celui de-al doilea rzboi mondial. Considerat de unii ca reprezentnd coala matematic n disciplinele organizrii i conducerii, cercetarea operaional se caracterizeaz n primul rnd prin procesul de elaborare a modelelor, de regul matematizate, care descriu procesele economice pentru care urmeaz a se lua decizii ct mai avantajoase. Avnd n vedere importana modelrii n cercetarea operaional, i vom consacra n ntregime paragraful urmtor. Cibernetica este tiina care se ocup cu conducerea i reglarea sistemelor complexe. Printre ncercrile cele mai caracteristice de perfecionare a metodelor folosite n ultimele decenii n tiinele organizrii i conducerii, alturi de ntrebuinarea masiv a procedeelor matematice i a calculatoarelor electronice, se afl i utilizarea concepiei sistemico-cibernetice. Poate fi definit ca sistem orice seciune a realitii n care se identific un ansamblu de fenomene, obiecte, procese, concepte, fiine sau grupuri interconectate printr-o mulime de relaii reciproce, precum i cu mediul nconjurtor i care acioneaz n comun n vederea realizrii unor obiective bine definite. Mulimea elementelor i a relaiilor dintre acestea, precum i a relaiilor ntre componente i ansamblu formeaz structura sistemului. Mulimea caracteristicilor unui sistem, la un moment dat, determin starea sa. Pentru analiza comportamentului sistemelor, n ansamblul lor, s-a propus conceptul de "cutie neagr" care reprezint sistemul privit ca un tot, fcnd abstracie de procesele sale interne. Cutia neagr primete impulsuri din partea mediului nconjurtor (intrrile" n sistem) i, prelucrnd aceste impulsuri, le transform n aciuni asupra mediului ("ieirile") din sistem. Sistemele se pot clasifica: dup natura lor (sisteme naturale - cum sunt organismele vii i
1
2

Printre reprezentanii "colii comportamentului" pot fi citai Mayo, Abraham Zalesnick i D. G. Peltz. Desigur, referirea la un moment n timp nu poate fi dect pur orientativ; aici am avut n vedere apariia primei generaii de calculatoare electronice, a primelor lucrri de cibernetic i a primelor echipe de cercetare operaional.

Bazele cercetrii operaionale sisteme elaborate - tehnice, economice, conceptuale), dup modul de funcionare (deschise - n care ieirile nu influeneaz intrrile, i nchise, n care are loc influena intrrilor de ctre ieiri) i dup comportament (deterministe sau probabilistice1). Mecanismul transformrii intrrilor n ieiri poate fi descris cu ajutorul funciilor de transfer, care au diverse forme, particulare, dup natura sistemului. Sistemul devine cibernetic2 atunci cnd apare reglarea (conexiunea invers, feedback-ul), adic o intervenie asupra intrrilor n scopul meninerii ieirilor la nivelul unor parametri-obiectiv dorii. Se nelege c expresia analitic a funciilor de transfer i a mecanismului reglrii conduce la forme matematice foarte diverse i de cele mai multe ori foarte complexe. Ansamblul economiei poate fi privit ca un sistem ale crui elemente componente (organizaiile social-economice de diferite mrimi) sunt intercorelate prin fluxuri materiale i informaionale i au un comportament orientat spre atingerea unor obiective precise. La rndul lor, organizaiile, care sunt elemente componente ale sistemului-ansamblu, pot fi considerate sisteme, diviziunea putndu-se continua pn la identificarea unor componente elementare indivizibile. Scopul cercetrii cibernetico-sistemice aplicat la realitatea social-economic l constituie surprinderea comportamentului sistemelor, una din cile de descriere a acestui comportament fiind gsirea expresiei funciilor de transfer i a mecanismului reglrii. Adoptarea perspectivei cibernetico-economice n tiinele social-economice reprezint un ctig teoretic remarcabil i este foarte probabil ca, n urmtorii ani, s asistm la nchegarea unei teorii cibernetico-sistemice complete i unitare aplicat la realitatea social-economic pe scar larg. Informatica poate fi definit ca disciplina prelucrrii datelor cu ajutorul echipamentelor automate de prelucrare. Principalele probleme care pot fi considerate ca aparinnd informaticii sunt: culegerea datelor, pregtirea datelor, codificarea acestora, transmiterea lor, prelucrarea datelor pe echipamente, stocarea i conservarea lor. Problema dezvoltrii explozive a informaticii i a rolului ei n economie, administraie, cercetare spaial, strategie militar, tiin, nvmnt etc, este bine cunoscut i de nespecialiti. Vom arta numai c, de la cteva calculatoare electronice i puini specialiti n informatic, n 1945, s-a ajuns azi, pe plan mondial, la milioane de calculatoare i specialiti. Psihosociologia organizrii a aprut ca o nou orientare n disciplinele conducerii n jurul anului 1950. St. March, F. Simon i ali reprezentani ai aa-numitei "coli psihosociologice" abordeaz, n principal, problema influenei factorilor psihologici i sociologici n compartimentul decizional. Luarea deciziilor, n concepia acestei coli, nu este funcie numai de criterii raionale ci i de modul de percepere a stimulilor, depinznd de poziia decidentului i de relaiile cu ceilali membri ai grupului. Cu alte cuvinte, orict s-ar face apel, n organizarea i conducerea organismelor economice, la metode i echipamente de mare finee i tehnicitate, n ultim instan oamenii sunt cei de care depinde funcionarea eficient a sistemului, de aceea, trebuie studiate reaciile individuale i relaiile dintre indivizii din sistem. Teoria general a sistemelor (TGS), strns legat de cibernetic, propune o perspectiv care s sintetizeze ideile viabile ale diferitelor orientri n tiinele organizrii i conducerii. Iat cteva din ideile de baz ale teoriei generale a sistemelor, dup "Industrial Dynamics" a lui J. Forrester: a) orice sistem este alctuit din elemente (pri) interdependente, acionnd n comun n
1
2

Sistemele deterministe au o comportare previzibil, n timp ce sistemele probabilistice au o comportare aleatoare. Apariia i dezvoltarea ciberneticii (ncepnd din deceniul al 5-lea al secolului nostru) este legat de numele unor savani celebri ca Norbert Wiener, Claude Shannon, Ross Ashby etc.

Modelarea matematic i rolul ei n cercetarea operaional virtutea unui scop; b) ansamblul legturilor ntre elementele sistemului, precum i al legturilor cu ntregul, formeaz structura sistemului S; c) complexitatea sistemelor depinde mai mult de structura sistemului dect de natura prilor sale; d) dou sisteme cu structuri parial identice se numesc homomorfe (sistemul mai simplu va constitui un model al sistemului homomorf mai complex); e) dou sisteme homomorfe vor avea un comportament asemntor, de unde rezult posibilitatea de studiu a proprietilor sistemelor reale prin simulare; f) structura (static) unui sistem preexist comportamentului su (dinamicii sistemului); g) micrile ntr-un sistem se realizeaz prin fluxuri presupuse concrete i continue; h) ntr-un organism economic toate categoriile de micri pot fi grupate n urmtoarele tipuri de fluxuri interconectate; 1) fluxuri materiale; 2) fluxuri de comenzi; 3) fluxuri bneti; 4) fluxuri umane; 5) fluxuri de echipamente i 6) fluxuri informaionale; i) fluxul informaional are un rol central n funcionarea sistemelor; j) procesele decizionale sunt considerate i ele ca avnd un rol central n mecanismul sistemelor; ele sunt presupuse a fi discontinue; k) reglarea este un element caracteristic al funcionrii sistemelor; l) procesele care au loc n sistemele economice sunt, de regul, neliniare. Pe baza acestor premise, Forrester construiete un procedeu de descriere a comportamentului unei ntreprinderi, care utilizeaz metode cibernetice, informatice, psihosociologice, precum i procedee de modelare matematic. De asemenea, sunt folosite analogii fizice i tehnice (de exemplu, fluxurile sunt examinate n sens hidraulic) iar simularea este utilizat ca un procedeu de baz n descrierea comportamentului sistemelor. n linii mari n "Industrial Dynamics" se urmrete nelegerea strii unui sistem cu ajutorul unor ecuaii care descriu n timp intrrile, transformrile i ieirile din sistem, pentru cele ase tipuri de fluxuri amintite mai sus. (E vorba deci de gsirea funciilor de reacie ale sistemului.) Pe baza acestei descrieri matematice se pot face simulri pe calculator, cu ajutorul crora se prevede evoluia sistemului. Ideile i procedeele TGS, impresionante prin complexitatea lor, sunt n curs de sedimentare metodologic i experimentare practic. Marea majoritate a propoziiilor enumerate mai sus i care stau la baza teoriei lui Forrester se regsesc explicit sau implicit i la baza metodologiilor practice de analiz sistemic. Conceptele de flux informaional i proces decizional sunt dominante i n analiza sistemic la fel ca n TGS, iar urmrirea mecanismului transformrii intrrilor n ieiri constituie obiectul principal al analizei de sistem la fel ca i al TGS. Procedeul folosit de analiza sistemic nu mai este ns matematic, ci bazat pe descrierea explicit, calitativ, a proceselor informaional-decizionale. n plus, n practica analizei de sistem, odat cu proiectarea proceselor informaionale i n special a celor decizionale, se urmrete mbuntirea lor, deci se au n vedere criterii de optim. n aciunea aceasta de proiectare eficient a procesului informaional-decizional, analiza sistemic face din plin apel la procedeele cercetrii operaionale i la tehnicile informaticii. n ceea ce privete folosirea metodelor psihosociologice, n analiza de sistem exist ncercri recente n acest sens. Rolul modelrii n cercetarea operaional Conceptul de "model", att de mult folosit n tiina modern, este relativ nou, dar metoda modelrii este tot att de veche pe ct sunt preocuprile oamenilor pentru cunoaterea tiinific3. Putem considera c modelul este o reprezentare izomorf a realitii, care, oferind o imagine intuitiv i totui riguroas, n sensul structurii logice, a fenomenului studiat, faciliteaz
Oamenii de tiin din toate timpurile au folosit "modele" n cele mai diverse domenii ale cunoaterii tiinifice. Pn de curnd ns ei utilizau modelarea fr a folosi termenul respectiv.
3

Bazele cercetrii operaionale descoperirea unor legturi i legiti imposibil sau foarte greu de gsit pe alte ci. n elaborarea modelelor economico-matematice, teoria economic are un rol deosebit de important ntruct ea formuleaz categoriile, conceptele i legile obiective ale realitii economice. Numai sprijinindu-se pe teoria economic modelele matematice pot reprezenta fidel fenomenele economice. Modelul, ca instrument al cunoaterii tiinifice, este folosit n foarte numeroase discipline teoretice i practice. Fr pretenia de a face o clasificare riguroas a tipurilor de modele, vom arata c ele pot fi: modele verbal-descriptive - folosite n toate disciplinele nematematizate, modele matematice, modele fizice analogice (de tipul machetelor statice sau dinamice), modele grafice etc. n tiinele economice, n special n disciplinele organizrii i conducerii, modelele sunt utilizate n toat diversitatea de tipuri care exist. n ultimele decenii ns, se contureaz din ce n ce mai mult tendina utilizrii cu precdere, n aceste discipline, a modelelor de tip matematic, datorit n special capacitii acestora de a condensa riguros esenialul, ct i posibilitii lor de a fi programate cu ajutorul calculatoarelor electronice, alctuind mpreun un instrument de investigaie tiinific de o putere necunoscut pn n prezent, o prodigioas "prelungire" a inteligenei umane. O sistematizare metodologic a modelelor matematice ntrebuinate n disciplinele organizrii i conducerii social-economice ar fi riscant, avnd n vedere mutaiile continue i spectaculoase care au loc n aceste discipline i, n plus, ar avea un caracter pur scolastic, fr utilitate teoretic sau practic real. De aceea, ne vom limita, n continuare, s enumerm principalele tipuri de modele matematice cunoscute n acest domeniu. Dup ntinderea domeniului studiat, modelele care descriu realitatea economic pot fi: macroeconomice - cele care se refer la economia naional, la ramur (subramur) sau la economia unui teritoriu mare (un jude, o anumit zon industrial, agricol etc.) i microeconomice - la nivel de ntreprindere, uzin, trust, combinat etc. Modelele cibernetico-economice urmresc s studieze relaia dintre intrri i ieiri ntr-un organism economic, cu evidenierea fenomenelor de reglare care determin buna funcionare a sistemului. Majoritatea modelelor cibernetico-economice sunt macroeconomice. Modelele econometrice descriu comportamentul organismelor economice cu ajutorul unor sisteme de ecuaii n care elementele numerice sunt determinate statistic. i aceste modele sunt, de obicei, macroeconomice. Modelele de simulare ncearc s stabileasc modul de funcionare al unor organisme macro sau microeconomice prin acordarea unor combinaii de valori ntmpltoare variabilelor independente care descriu procesele. Prin "citirea" valorilor pe care le capt n felul acesta variabilele dependente, se obin mrimi semnificative n procesul studiat. Modelele sistemice au drept obiectiv surprinderea ansamblului aspectelor dintr-un organism economic (de exemplu, n modelele Forrester se consider c prin identificarea celor ase fluxuri caracteristice se poate cunoate comportarea sistemului ca un tot). Modelele cercetrii operaionale se caracterizeaz prin cutarea unei soluii optime sau apropiat de optim, pentru fenomenul studiat. Modelele cercetrii operaionale se bazeaz pe o mare diversitate de procedee matematice i au aplicaii la nivel macro, dar n special la nivel microeconomic. Ele reprezint principalul instrument pentru optimizarea deciziilor n analiza de sistem. Tipologia de mai sus este foarte relativ, ntre grupele menionate existnd frecvente asemnri i ntreptrunderi. Astfel, modelele econometrice sunt adesea de tip cibernetic, simularea se utilizeaz n mai toate tipurile de modele matematice, modelele cercetrii operaionale pot fi folosite n descrierea sistemic a unui organism etc. Vom examinm, n continuare, procedeele practice de elaborare i utilizare a modelelor matematice n disciplinele organizrii i conducerii. n primul rnd trebuie subliniat faptul c activitatea de modelare, pentru a fi eficient, trebuie desfurat ntotdeauna n cadrul analizei de sistem, i anume ca un moment al etapei de proiectare a noului sistem. O serie de operaii care se desfoar n cadrul analizei de sistem naintea acestui moment au un caracter pregtitor pentru efectuarea modelrii, iar altele, ulterioare 5

Modelarea matematic i rolul ei n cercetarea operaional ei, sunt necesare pentru aplicarea n practic a modelelor elaborate. Vom arta n continuare care sunt principalele faze ale elaborrii unui model matematic ntr-o problem de organizare-conducere social-economic, avnd grij s evideniem cum se mpletesc aceste faze cu alte operaii ale analizei de sistem. Prima faz a modelrii, care are un caracter pregtitor, este cunoaterea realitii n organismul studiat, n scopul mbuntirii mecanismului informaional-decizional. Descrierea logicii proceselor decizionale, alturi de considerarea obiectivelor viitorului sistem, sunt principalele elemente ale cunoaterii realitii necesare modelrii. A doua faz a modelrii o reprezint construirea propriu-zis a modelului. Aceast operaie, n marea majoritate a cazurilor din practic, const n aplicarea unui instrument clasic de modelare ales din gama extrem de variat pe care ne-o pune la dispoziie teoria cercetrii operaionale. n astfel de situaii, abilitatea analistului const n stabilirea corespondenei dintre realitate i instrumentul de modelare cunoscut din literatura de specialitate. Exist i cazuri cnd nu se poate stabili o astfel de coresponden, analistul fiind obligat s elaboreze modele noi. Acestea pot fi de dou feluri: a) combinaii de modele clasice, din domeniul teoriei i b) modele noi propriu-zise. n primul caz, totul se reduce la buna cunoatere a realitii i a teoriei, la care trebuie adugat o doz de abilitate n combinarea metodelor. n cazul al doilea, este vorba despre creaie original. Elaborarea unui model matematic realmente original reclam, pe lng profunda cunoatere a realitii care urmeaz a fi modelat, o foarte solid cultur matematic, imaginaie i talent. Dup cum va rezulta din parcurgerea n prezentul curs a modelelor clasice ale cercetrii operaionale, exist o mare diversitate n structura, matematica i logica modelelor, de la modele foarte simple, neaxiomatizate, cum sunt cele din programarea liniar, la modele combinatorice, n probleme de teoria grafelor, analiza drumului critic i programarea operativ a produciei i pn la modele de mare finee, prezentate axiomatizat, cum sunt cele ale utilitii sau deciziilor de grup. Evident, elaborarea n forma axiomatizat a unui model reprezint un stadiu superior n procesul modelrii care, ns, nu poate fi totdeauna atins n practic. Un model axiomatizat (sistem axiomatic) cuprinde: - axiomele sistemului, reprezentnd propoziii exprimate n form matematic, de regul foarte puine, care conin unele adevruri de mare generalitate privind fenomenul care se modeleaz, att de generale, nct toate constatrile concrete i particulare vor putea fi deduse din cele generale; - reguli de inferen, reprezentnd prescripii riguroase, singurele admise n sistem, prin care se trece de la axiome la teoreme, sau de la teoreme deja demonstrate, la altele noi; - teoreme, adic propoziii mai mult sau mai puin particulare, exprimate matematic, deduse prin reguli de inferen din aproape n aproape din axiome i care exprim proprieti ale fenomenului modelat. Cnd n procesul de modelare axiomatic se expliciteaz limitativ conceptele care urmeaz a fi utilizate, adic se d de la nceput o list a noiunilor i operaiilor matematice admise n sistem, se obine o form superioar de sistem axiomatic numit sistem formal. Sistemele formale sunt nc foarte puin utilizate n tiin i cu att mai puin n disciplinele organizrii i conducerii economice. Axiomatizarea i, n ultima analiz, formalizarea, reprezint viitorul n modelarea matematic, datorit rigorii excepionale pe care o introduc, diminurii considerabile a elementelor de intuiie i arbitrar, care, dei mult mai puine dect n modelele nematematizate, sunt nc prezente n modelarea matematic axiomatizat. A treia faz a modelrii este confruntarea modelului cu realitatea i eventual experimentarea sa. Aceast faz se realizeaz n cadrul implementrii sistemului, care poate fi considerat a patra i ultima faz a modelrii. n ncheierea acestui paragraf, s examinm cteva caracteristici ale instrumentelor de modelare matematic pe care ni le pune la dispoziie cercetarea operaional. 6

Bazele cercetrii operaionale Una din principalele caracteristici ale tuturor metodelor cercetrii operaionale este faptul c unele probleme ale cercetrii operaionale pot fi privite, din perspectiv pur teoretic, ca probleme de matematic pur. Evident, nu aceasta va fi perspectiva pe care o vom adopta n cele ce urmeaz, ntruct vom privi metodele cercetrii operaionale strns legate de problemele practice. Din punct de vedere istoric, unele dintre problemele cercetrii operaionale s-au ivit, ce e drept, n special sub aspect pur matematic, cu mult nainte de a fi aprut activitatea organizat i denumirea de cercetare operaional. Astfel, unele noiuni de teoria grafelor se cunosc de mai bine de un secol, teoria ateptrii i are originea n unele lucrri ale lui Erlang din deceniul al 2-lea al secolului nostru, iar teoria stocurilor apare ctre anul 1930. Ca disciplin de sine stttoare, cercetarea operaional a aprut ns n timpul celui de-al doilea rzboi mondial, prin nfiinarea unor echipe complexe (matematicieni, ingineri, economiti, biologi, psihologi .a.) nsrcinate cu optimizarea deciziilor privind unele aciuni pregtitoare operaiilor militare. Dup rzboi, echipele astfel formate s-au reprofilat rapid pentru activiti panice. Dezvoltndu-se spectaculos n ultimele trei decenii, preocuprile teoretice i n special practice, n domeniul cercetrii operaionale, au ajuns s antreneze astzi pe plan mondial sute de mii de specialiti. n prezent nu se mai poate concepe conducerea unei activiti tehnico-economice importante fr a face apel la metodele cercetrii operaionale, bineneles mpreun cu celelalte tehnici moderne cum ar fi informatica, analiza de sistem .a..