Probleme ale cercetării operaționale

Problemele cercetării operaționale (CO) reprezintă clase tipice de probleme de optimizare, planificare, conducere și luare a deciziilor în sisteme complexe, pentru rezolvarea cărora sunt elaborate și aplicate metode și modele cantitative ale cercetării operaționale. Aceste probleme apar în diverse domenii ale activității practice, precum producția, logistica, finanțele, managementul proiectelor, sănătatea și domeniul militar.

Obiectivul principal al rezolvării problemelor CO este găsirea celei mai bune (optime) sau suficient de bune (raționale) modalități de acțiune pentru atingerea scopurilor stabilite cu resursele și constrângerile disponibile.

Trăsăturile caracteristice ale problemelor CO

Problemele rezolvate prin metode ale cercetării operaționale se caracterizează frecvent prin: existența unui obiectiv clar definit (sau a mai multor obiective) care trebuie optimizat (maximizat sau minimizat); necesitatea distribuirii sau utilizării unor resurse limitate (timp, bani, materiale, echipamente, personal); existența mai multor modalități alternative de acțiune sau strategii; prezența unor constrângeri care trebuie respectate; posibila prezență a unor factori de incertitudine sau risc; complexitatea sistemului, care necesită modelare formală pentru analiză.

Clasificarea problemelor tipice ale cercetării operaționale

Există numeroase tipuri de probleme care aparțin în mod tradițional domeniului cercetării operaționale. Mai jos sunt enumerate câteva dintre cele mai răspândite clase:

• Probleme de alocare a resurselor: Determinarea celei mai bune modalități de distribuire a resurselor limitate între diferite activități sau beneficiari, în scopul maximizării beneficiului total sau minimizării costurilor. Se formulează frecvent ca probleme de programare liniară sau neliniară. Un exemplu este problema dietei sau problema planificării producției.
• Probleme de transport: Determinarea planului optim de transport al unui produs omogen din punctele de expediere (surse) în punctele de destinație (consumatori) cu costuri totale de transport minime. Reprezintă un caz particular al problemelor de programare liniară.
• Probleme de atribuire: Repartizarea executanților (de exemplu, lucrători, mașini) pe sarcini (lucrări, operații) astfel încât costurile totale să fie minime sau eficiența totală să fie maximă, cu condiția că fiecare executant este atribuit unei singure sarcini și fiecare sarcină este realizată de un singur executant. Tot un caz particular al problemelor de programare liniară.
• Probleme de gestiune a stocurilor: Determinarea strategiei optime de gestionare a stocurilor (de exemplu, de materii prime, produse finite): când și în ce volum să fie reaprovizionate stocurile, astfel încât să se minimizeze costurile totale de depozitare, comandă și datorate deficitului, satisfăcând în același timp cererea.
• Probleme de servire în masă: (Teoria cozilor de așteptare) Analiza și optimizarea sistemelor în care apar cozi (de exemplu, centre de apeluri, bănci, noduri de transport). Scopul este determinarea caracteristicilor optime ale sistemului (de exemplu, numărul de canale de servire, disciplina cozii) pentru a minimiza timpul de așteptare și costurile de servire.
• Probleme de înlocuire a echipamentelor: (Teoria fiabilității și înlocuirilor) Determinarea momentului optim pentru repararea sau înlocuirea echipamentelor care se uzează sau se învechesc în timp, cu scopul minimizării costurilor totale de exploatare, reparare și înlocuire.
• Probleme de planificare și conducere în rețea: Planificarea, coordonarea și controlul executării unor complexe complexe de lucrări interdependente (proiecte). Se utilizează metode precum metoda drumului critic (CPM) și PERT, pentru determinarea duratei minime de execuție a proiectului, identificarea lucrărilor critice și optimizarea utilizării resurselor.
• Probleme de rutare: Găsirea rutelor optime pentru vehicule sau fluxuri (de exemplu, problema comis-voiajorului, problema rutării vehiculelor) cu scopul minimizării distanței, timpului sau costurilor.
• Probleme ale teoriei jocurilor: Analiza situațiilor conflictuale în care participă două sau mai multe părți cu interese divergente. Scopul este determinarea strategiilor optime de comportament pentru fiecare participant, ținând cont de acțiunile posibile ale oponenților.
• Probleme de optimizare multicriterială: Căutarea soluțiilor care sunt cele mai bune din perspectiva mai multor criterii de eficiență, adesea contradictorii, simultan. În loc de o singură soluție optimă, se caută frecvent soluții de compromis sau soluții Pareto-optime.

Formularea și rezolvarea

Rezolvarea problemelor CO include de obicei următorii pași:

• Formularea problemei: descrierea clară a situației, obiectivelor, variabilelor, constrângerilor.
• Construirea modelului: crearea unui model matematic sau de simulare care reflectă esența problemei.
• Colectarea datelor: obținerea valorilor numerice pentru parametrii modelului. Rezolvarea modelului: aplicarea metodelor CO corespunzătoare (programare liniară, programare dinamică, teoria cozilor de așteptare, simulare etc.) pentru găsirea soluției optime sau acceptabile.
• Verificarea și analiza soluției: evaluarea adecvării modelului și a stabilității soluției (analiza sensibilității).
• Implementarea: aplicarea soluției găsite în practică.

Bibliografie

• Venițel E. S. Cercetarea operațională: probleme, principii, metodologie. — M.: Nauka, 1988.
• Acoff R., Sasieni M. Bazele cercetării operaționale. — M.: Mir, 1971.
• Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)

Vezi și

• Cercetarea operațională
• Modele ale cercetării operaționale
• Optimizare
• Model matematic
• Programare liniară
• Teoria deciziilor