PROBLEME TIP DE CERCETARE OPERAIONAL

Inc de la nceputurile ei, cercetarea operaional a fost aplicat la rezolvarea unei mari varieti de probleme. Multe din acestea aveau un caracter mai curnd tactic, dect strategic. Distincia ntre problemele tactice i cele strategice nu este simpl, deoarece ea se bazeaz pe cel puin trei caracteristici ale problemei, fiecare din acestea avnd un caracter gradual. Mai nti, o problem are un caracter tactic mai accentuat dect alta, dac efectul pe care-l exercit soluia sa are o durat mai scurt sau, ceea ce este de fapt acelai lucru, dac soluia poate fi uor modificat sau nlocuit. Cu ct efectul soluiei dureaz mai mult, cu att caracterul strategic al problemei este mai accentuat. De aceea, o problem n care se stabilete producia pentru ziua urmtoare este o problem tactic n comparaie cu problema construirii unei noi ntreprinderi. Cercetarea operaional s-a aplicat mai mult problemelor avnd o durat scurt, dect celor de lung durat. Vom numi aceast caracteristic registrul problemei. In al doilea rnd, o problem are un caracter cu att mai strategic, cu ct este mai mare partea din organizaie care este afectat direct de rezolvarea ei. De aceea, o problem privind alegerea unei noi forme de eviden contabil are un caracter tactic n comparaie cu problema stabilirii bugetului ntregii firme. Aceast caracteristic o vom numi aria problemei. In sfrit, o problem are un caracter strategic cu att mai pronunat, cu ct ea joac un rol mai important n determinarea obiectivelor intermediare sau finale. Toate problemele stabilesc cile i mijloacele prin care se poate atinge scopul dorit, ns cele mai multe probleme presupun c acest scop este dat din exterior sau este cunoscut n prealabil. Astfel de probleme au un caracter tactic. De aceea, planul global al firmei, n care trebuie determinate obiectivele pariale i finale ale diverselor compartimente, este o problem de strategie n comparaie, de exemplu, cu problema minimizrii cheltuielilor de transport, problem al crei obiectiv este clar formulat. Vom numi aceast caracteristic orientarea problemei. Cele trei caracteristici enumerate nu ofer o delimitare clar ntre problemele strategice i cele tactice. De aceea, n cel mai bun caz, putem spune c o problem are un caracter mai mult sau mai puin strategic (sau tactic) n raport cu unul sau altul din cele trei aspecte. Dup cum s-a menionat, cercetarea operaional s-a ocupat cel mai mult (dar nu n exclusivitate) de probleme avnd un caracter tactic. Totui, vom examina ceva mai amnunit problemele strategice i rolul pe care-l poate juca cercetarea operaional n rezolvarea lor.

Dintre-un anumit punct de vedere, dou probleme tactice nu pot fi niciodat identice. Pe de alt parte, problemele tactice tind s se grupeze n cteva tipuri bine definite. Ceea ce face ca dou probleme s nu fie niciodat identice, este coninutul lor. Ceea ce face ca toate problemele tactice s se grupeze ntr-un numr relativ mic de tipuri este forma lor. Orice problem are o form i un coninut. Aceste dou trsturi sunt la fel de inseparabile, ca cele dou fee ale unei monede: le putem examina separat, dar nu le putem despri. Forma se refer la felul n care mrimile problemei sunt legate ntre ele, pe cnd coninutul se refer la natura (semnificaia) acestor mrimi. De exemplu, mai multe perechi de variabile pot fi legate ntre ele printr-o relaie care se exprim grafic printr-o dreapt. Aceste perechi de variabile, ntre care exist o dependen liniar, au forme identice, dar coninutul lor este diferit. Putem separa forma unei probleme de coninutul ei printr-un proces de abstractizare. Limbajul cu ajutorul cruia exprimm forma, abstracie fcnd de coninut, este limbajul matematic. Prin urmare, un model matematic de decizie constituie o reprezentare a formei problemei. Separarea formei de coninut face necesar cunoaterea coninutului problemei. Inginerii sau economitii interesai de rezolvare problemei cunosc coninutului ei mai bine dect cercettorii operaionali. n general, cercettorii nu-i pot permite s cheltuiasc timpul i efortul necesar pentru a cunoate coninutul fiecrei probleme concrete n parte, la fel de bine ca cei interesai de problema respectiv. De aceea, cercettorul trebuie s utilizeze cunotinele despre problem pe care le are inginerul sau economistul. Din aceast cauz, cercetarea operaional d cele mai bune rezultate atunci cnd exist o colaborare activ ntre parteneri. Dup cum am vzut mai sus, o consecin important a faptului c cercetarea operaional a fost aplicat la rezolvarea unei largi varieti de probleme cu caracter tactic, const n identificarea unui grup restrns de probleme tip, la care se reduc majoritatea problemelor. Deoarece aceste tipuri de probleme se ntlnesc frecvent, s-au construit diverse tehnici pentru modelarea i rezolvarea lor. Problemele tip sunt urmtoarele: 1) alocare; 2) stocuri; 3) rennoire; 4) fire de ateptare;

5) ordonanare i coordonare; 6) alegerea itinerariilor; 7) competiie; 8) cutare. Ordinea n care au fost redate aici are la baz anumite considerente metodice. n realitate, diversele tipuri de probleme apar unele dup altele (i nu neaprat n ordinea amintit), pe msur ce se lrgete concepia asupra sistemului. De exemplu, muli cercettori operaionali ncep cu problemele de stocuri deoarece: 1) conceptual, ele sunt cele mai simple; 2) exist tehnici puternic dezvoltate pentru rezolvarea lor; 3) se crede de obicei c datele necesare sunt uor disponibile (dar rareori se ntmpl aa n realitate); 4) conductorii compartimentului respectiv sunt obinuii, de regul, s gndeasc n categorii cantitative i de aceea nu sunt att de refractari cercetrii operaionale, ca ali conductori mai puin pregtii tehnic. Dup cum vom vedea, teoria stocurilor reprezint aparent cea mai simpl operaie ce se poate concepe - pstrarea unor produse. Deciziile stabilesc, n general, cnd i cte produse vor trebui achiziionate. S-ar putea ca n problem s fie implicat un mare numr de produse (de exemplu, pri ale unui aceluiai agregat); atunci pentru fiecare din ele trebuie stabilit cnd i ce cantitate se achiziioneaz. Dup rezolvarea acestei probleme s-ar putea constata eventual c nu exist posibilitatea fabricrii tuturor produselor, n cantitile cerute de soluia optim a problemei. n acest caz, se pune problema alocrii utilajelor disponibile la executarea diverselor produse, astfel nct pierderile, n comparaie cu soluia obinut prin rezolvarea problemei de stocuri, luat izolat, s fie minime. Problema de alocare utilizeaz un model n care de regul se presupune c utilajele sunt disponibile n mod continuu, fr ntrerupere. n realitate, se pot ivi unele staionri: utilajele se defecteaz u trebuie reparate, se produc ntreruperi n alimentarea cu energie, oamenii sau materialul nu se gsesc acolo unde este nevoie i atunci cnd este nevoie. De aceea, n problema de alocare ar trebui s se in seama de aceste ntrzieri. Pentru aceasta va trebui rezolvat o problem de teoria ateptrii.

n teoria ateptrii se presupune de obicei c exist o regul pentru determinarea ordinii de servire (de exemplu, se tie ce utilaj urmeaz s fie reparat). n unele cazuri, ordinea n care se execut aceste lucrri are o influen sensibil asupra timpului total necesar sau asupra executrii lucrrilor la datele planificate. n aceste situaii, va trebui rezolvat o problem de ordonanare (determinarea ordinii de servire), astfel nct s fie asigurat ndeplinirea obiectivului propus: respectarea termenelor planificate sau reducerea timpului total de execuie. Dac naintea executrii fiecrei noi lucrri este necesar o anumit pregtire a oamenilor i utilajelor, iar durata acestei pregtiri depinde de ordinea n care sunt dispuse lucrrile, atunci ar trebui luate n considerare i pierderile de timp legate de perioadele de pregtire. Pentru aceasta trebuie rezolvat o problem privind alegerea unui anumit itinerariu; consideraiile care impun examinarea acestei probleme vor deveni evidente atunci cnd ne vom opri asupra ei n detaliu. Dac aceast problem ilustrativ este studiat pentru un interval de timp mai ndelungat, va trebui s avem n vedere i problema rennoirii utilajelor uzate sau cu o uzur avansat. Pn acum ne-am concentrat atenia aproape exclusiv asupra comportrii sistemului studiat, fr a lua n consideraie factorii externi care ar putea influena performanele sistemului (furnizori, clieni, concureni). Dac vom ine seama de aceti factori, pentru a ncerca s achiziionm materii prime la un pre mai redus sau s ne vindem mrfurile la un pre mai convenabil, va trebui rezolvat o problem de tip competitiv. De regul, aceste probleme sunt foarte complexe i greu de rezolvat. De aceea, o echip de cercetare operaional abordeaz o astfel de problem numai dup ce conducerea firmei a cptat destul ncredere n capacitatea echipei, pentru a admite riscul" acestei cercetri. Trebuie s remarcm c, n general, cu ct o cercetare este mai dificil i comport o doz mai mare de risc, cu att mai mare este beneficiul ce se obine prin aplicarea rezultatelor pe care le ofer. n sfrit, cu ct obiectivul problemelor de cercetare operaional este mai cuprinztor i cu ct mai variate sunt soluiile ce urmeaz a fi implementate, cu att mai acut devine nevoia de a culege, pstra i prelucra informaiile necesare utilizrii i reactualizrii soluiilor. Adesea aceasta conduce la un studiu dedicat sistemului informaional i de comunicaii.

Problema care const n a stabili ce i de multe informaii sunt necesare, cum trebuie culese i folosite aceste informaii, este o problem de cutare. Rezult c problemele de conducere pot fi examinate foarte rar separat una de alta. De aceea, cu toate c, cercetarea operaional se poate limita la o singur problem, ea este mult mai eficient atunci cnd are posibilitatea s-i lrgeasc obiectivul iniial i s examineze, simultan sau succesiv, ct mai multe probleme ce se influeneaz reciproc. Multe probleme practice nu pot fi ncadrate n nici unul din modelele tip. Dei pentru ele se pot construi modele care s ncorporeze mai multe probleme tip, n general nu dispunem de metode pentru rezolvarea acestor modele. Problemele tip sunt, ntr-un sens, cele mai extinse probleme ce se pot rezolva ntr-o singur etap. Cum problemele reale conin mai multe probleme tip, adesea trebuie s le descompunem" n mai multe probleme pariale; soluia unei probleme pariale va furniza datele iniiale pentru urmtoarea problem parial. Vom putea utiliza atunci soluia ultimei subprobleme, pentru a corecta sau reevalua una sau mai multe din soluiile pariale obinute anterior. n practic, deseori cnd avem de-a face cu mai multe tipuri de probleme i repetnd acest ciclu pn cnd se ajunge la o soluie global satisfctoare. Clasificarea problemelor de cercetare operaional n cele opt tipuri nu conine nimic magic sau imuabil. Cu timpul apar noi probleme, iar cele vechi se pot combina cnd se descoper metode pentru rezolvarea lor simultan. Grania dintre diversele probleme tip nu este clar conturat i devine din ce n ce mai difuz, pe msur ce apar noi generalizri i se descoper noi puncte comune. Unele tehnici matematice, utilizate pentru rezolvarea anumitor probleme, de exemplu, pentru programarea liniar sau dinamic, sunt aplicabile i la alte probleme. De aceea, uneori problemele sunt clasificate n raport cu aparatul matematic necesar pentru rezolvarea lor. Am preferat clasificarea lor dup situaiile chemate s le rezolve i nu dup aspectul lor matematic, deoarece acest lucru corespunde mai bine caracterului cercetrii operaionale. Ar nsemna s dm dovad de uurin, dac am considera cercetarea operaional ca fiind o ramur a matematicii aplicate, mai curnd dect o tiin aplicat interdisciplinar i dac, concentrndu-se asupra metodelor, am neglija scopul final. S mai remarcm c exist unele probleme foarte interesante din punct de vedere teoretic, dar care nu se ncadreaz n vreunul din tipurile enumerate. Astfel de probleme prezint un domeniu atractiv de cercetare i deschid drumul ctre o eventual identificare a unor noi probleme tip.

Din discuia de mai sus, rezult c problemele tip nu constituie instrumente care s poat fi aplicate de-a gata n orice situaie. Problemele tip se potrivesc foarte rar unor situaii reale. De obicei, ele trebuie s fie adaptate fiecrui caz concret n parte. Dac considerm ns c studiul acestor probleme constituie un exerciiu de construire i rezolvare a modelelor, atunci vom cpta o baz corespunztoare pentru studiul problemelor concrete.