1

Capitolul 1 INTRODUCERE
Teoria Deciziei i Cercetare Operaional
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.
Diferite caracterizri ale Cercetrii operaionale:
Ansamblu de metode de rezolvare a unor probleme critice de conducere efectiv; unor
probleme de prognoz, etc.
Mijloc de mbuntire a deciziilor microeconomice i fundamentarea proceselor
decizionale.
Abordare tiinific a rezolvrii problemelor de conducere operativ (Executiv
Management)
Analiz a deciziilor este termenul de preferat pentru a descrie coninutul exact al Cercetrii
Operaionale.
Sinonime: Management Sciecnce, Operational Research (termenul englezesc).
Principala modalitate de operare: elaborarea i analiza unor modele asociate fenomenelor
studiate.
Modelele cercetrii operaionale urmresc determinarea soluiilor optime sau apropiate de
optim, bazndu-se pe o mare diversitate de procedee.

O abordare prin cercetare operaional a unei probleme particulare este caracterizat
urmtoarele particulariti:

1. Problema solicit o analiz a soliei optime necesar elaborrii deciziei.
2. Criteriile de evaluare a optimului deservesc eficaciatea economic.
3. Problema suport modelare matematic.
4. Problema impune utilizarea calculatorului pentru implementarea modelului
matematic i a datelor de manipulat.
Modelarea matematic n Cercetarea Operaional
n tiinele economice, n special n disciplinele organizrii i conducerii, sunt utilizate
modele foarte diverse, cu precdere modele de tip matematic, datorit n special capacitii de a fi
programate cu ajutorul calculatoarelor electronice, alctuind un puternic instrument de investigaie
tiinific.
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. Principalele tipuri de modele matematice cunoscute n
acest domeniu, fr a ncerca o sistematizare a lor, sunt:
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
2
sau microeconomice prin acordarea unor combinaii de valori ntmpltoare variabilelor
independente care descriu procesele i determinarea variabilelor dependente care conduc la 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 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. 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. n cele ce urmeaz vom parcurge metode ale
cercetrii operaionale strns legate de problemele practice pe care le adreseaz.
Exemple i tipuri de probleme decizionale
O aplicaie tipic de cercetare operaional cuprinde:
construirea unor modele economico-matematice i statistice de luare a deciziilor i de
urmrire a lor n situaii complexe caracterizate de incertitudine;
analiza relaiilor care determin viitoarele consecine probabile ale alternativelor decizionale
i elaborarea msurilor corespunztoare de eficacitate n scopul de a evalua importana
relativ a aciunilor alternative.
Astfel, se poate spune c unele probleme de decizie i urmrire au de a face cu operaiuni
zilnice ale organizaiei, cum ar fi: programarea produciei i urmrirea stocurilor, ntreinerea i
repararea utilajelor, angajarea de personal, dar altele se ocup de previziune, ca de exemplu:
dimensionarea unei linii de producie, elaborarea unui plan pe
termen lung viznd extinderea capacitilor de producie ale unei firme, realizarea unei reele de
depozite pentru un sistem de distribuie en-gros, intrarea ntr-o nou afacere prin fuziune sau
achiziie, etc.
Exemplificm mai jos cteva din problemele practice rezolvate prin modelele matematice
ale cercetrilor operaionale:
Problema de organizarea produciei:
O firm produce n produse P1, P2,,Pn din vnzarea crora obine beneficiile unitare c1,
c2,, cn. Pentru fabricarea produselor sale, firma utilizeaz m categorii de resurse R1, R2,, Rm,
disponibile n cantitile b1, b2,, bm. Departamentul de management are de organizat producia
astfel nct s asigure un beneficiu maxim, n condiiile nedepirii resurselor alocate adic
ntocmirea unui program de producie care s asigure maximizarea beneficiilor firmei.
Problema dietei:
Personalul unei cantine trebuie s ntocmeasc, pentru un grup de turiti, un meniu pornind
de la n sortimente de hran F1, F2,, Fn cu preurile unitare c1, c2,, cn i care s conin m
principii nutritive N1, N2,, Nm, cel puin n b1, b2,, bm, uniti specifice din fiecare.
Administratorul cantinei este interesat de alctuirea unui astfel de meniu nct costul procurrii
sortimentelor de hran s fie minim.
Problema de transport:
O firm de transport are de distribuit o marf de la m depozite (centre de aprovizionare,
furnizori) F1, F2,,Fm disponibil n cantitile a1, a2,,am, ctre n magazine (centre de
desfacere, beneficiari) M1, M2,, Mn necesar n cantitile b1, b2,, bn. Din experiena sa,
transportatorul cunoate costurile unitare de transport (Cij ) dintre reelele de depozite i magazine.
Problema managerului firmei este efectuarea transportului la un cost total minim.
Problema de planificare a produciei:
3
O firm are de executat un proiect structurat n n aciviti A1, A2,, An pentru care
utilizeaz m categorii de resurse. Pentru fiecare activitate Ai se cunosc durata, necesarul de resurse
i intercondiionrile cu celelalte activiti. Dou din problemele decizionale ale firmei sunt: a)
durata de realizare a proiectului n condiiile unor resurse acoperitoare; b) programarea activitilor
astfel nct s se minimizeze durata de execuie a proiectului n condiiile limitrii resurselor.

Prezentarea general a modelelor matematice din cercetrile operaionale
Exist o mare varietate de programe informatice care conin module dedicate asistrii n
luarea deciziei optime. Dintre problemele de cercetare opetaional care pot fi rulate cu astfel de
softuri, cele mai cunoscute sunt: programarea liniar, problema de transport, probleme de alocare,
programare liniar n numere ntregi, problema drumului minim, metoda PERT, problema stocurilor
(inventarului), probleme de teoria cozilor, probleme de teoria deciziilor, probleme de prognoz,
procese Markov, etc.
Enumerm mai jos cteva din problemele de cercetare operaional modelate matematic i
asistate de diferite produse informatice prin diverse module:
Problema de programare liniar:
Acest model maximizeaz sau minimizeaz funcia obiectiv liniar supus la o mulime de
restricii liniare pentru un numr dat de variabile. Modulul Linear Programming folosete metoda
simplex revizuit la rezolvarea programelor liniare. Ieirile standard includ soluia optim dar i
informaii despre analiza senzitivitii. Sunt disponibile preurile duale i limitele coeficienilor
funciei obiectiv i ai termenilor din dreapta, asociai resurselor;
Problema de transport:
Acest model determin costul minim sau profitul maxim pentru un plan de transport de la un
numr de centre de desfacere (furnizori) ctre un numr de centre de consum (beneficiari).
Problema de alocare:
Acest model minimizeaz costul sau maximizeaz beneficiul asociat cu alocarea unui numr
de ageni pentru un numr dat de activiti (sarcini).
Problema de programare liniar n numere ntregi:
Acest model rezolv probleme de programare n numere ntregi i mixt precum i
bivalente, pentru un numr dat de variabile i de restricii, datele de intrare i ieirile fiind ca i la
problema de programare liniar.
Drumul minim (Shortest route):
Acest program va gsi cel mai scurt drum ntre orice 2 noduri ale unei reele cu un numr
dat de noduri i de arce. Orice nod poate fi selectat ca punct de pornire(origine) i orice nod poate fi
selectat ca punct de oprire(final).
Minimal Spenning Tree:
Acest program va gsi acoperirea minimal a arborelui pentru o reea cu un numr dat de
noduri i de arce.
PERT (Program Evaluation and Review Technique; CPM (Critical Path Method):
Acest program realizeaz o agend a activitilor pentru proiecte cu un numr de activiti.
Furnizeaz ca ieiri agenda activitilor, activitilor critice, timpul mediu complet al proiectului.
Problema stocurilor (Inventary):
Aceast program este prevzut cu module de inventar care pot fi folosite la determinarea
politicilor optime de stocare att pentru cereri deterministe ct i aleatoare.
iruri de ateptare: ( Waiting Lines):
Informaiile tipice cerute de modelul cu linii de ateptare include urmtoarele: probabilitatea
ca n staia de serviciu s nu fie clieni, numrul mediu de clieni n coad, numrul mediu de clieni
n sistem (clienii din coad i cei din staie), timpul mediu de ateptare n coad al unui client,
timpul mediu al unui client de rmnere n sistem, probabilitatea de sosire a unui client, costul total
al sistemului (costul timpilor de lenevire pentru un client n sistem plus costul de operare al staiei).
Analiza deciziilor:
4
Acest program recomand cea mai bun decizie pentru o problem avnd un numr de
decizii alternative i de stri de natur probabilist cunoscute sau nu. Considernd un numr de
indicatori pentru a obine o strategie de decizie bazat pe informaia eantion, sunt furnizate valorile
medii ale informaiei perfecte i informaiei eantion.
Prognoza (Forecasting):
Acest program calculeaz previziunea pentru o serie de timp, bazat pe date de observaii.
Procese Markov:
Acest program va analiza procese Markov cu un numr de stri finite.