Restricții

Restricția — este o condiție, regulă sau factor care limitează mulțimea stărilor posibile, soluțiilor sau acțiunilor unui sistem. Restricțiile pot avea o natură fizică, economică, logică, juridică, socială sau de altă natură și joacă un rol esențial în modelare, planificare, management și luarea deciziilor.

• în analiza sistemică — restricția stabilește limitele comportamentului sistemului sau ale componentelor sale.
• în economie — sunt limitele de resurse (financiare, temporale, de muncă etc.).
• în drept — sunt cadrul comportamentului permis stabilit prin acte normative.
• în cercetarea operațională — sunt expresii matematice care definesc domeniul admisibil al soluțiilor.

Restricții în problemele de cercetare operațională

Restricțiile reprezintă unul dintre elementele esențiale ale problemelor de cercetare operațională, determinând admisibilitatea soluțiilor în cadrul unui model matematic. Optimalitatea soluției este determinată cu luarea obligatorie în considerare a conformității cu restricțiile stabilite.

O restricție este o expresie matematică sub formă de egalitate sau inegalitate, căreia trebuie să îi satisfacă variabilele modelului. Restricțiile îngustează mulțimea soluțiilor admisibile. În unele cazuri, pentru un sistem dat de restricții, este posibil ca soluția optimă să nu existe.

Restricțiile sunt utilizate pentru descrierea formală a condițiilor reale și pot include:

• cote și norme;
• capacitatea de încărcare a mijloacelor de transport;
• volumul sarcinii planificate;
• caracteristicile gravimetrice sau dimensionale ale echipamentelor;
• restricții privind resursele disponibile (materiale, temporale, financiare etc.).

Modificarea configurației restricțiilor poate schimba soluția optimă. În realitate, restricțiile pot fi de natură fizică, economică, tehnologică sau politică și nu pot fi întotdeauna formalizate în mod strict.

O soluție concretă este considerată cea mai bună doar în cadrul modelului dat și în prezența unui anumit sistem de restricții. Cu cât modelul reflectă mai exact situația reală, cu atât soluția găsită este mai apropiată de optimul veritabil.

Tipuri de restricții matematice

În modelarea matematică, în special în optimizare și cercetarea operațională, restricțiile sunt de obicei reprezentate sub formă de:

• Restricții-inegalități: Stabilesc o limită superioară sau inferioară pentru o anumită combinație de variabile. Ele indică faptul că o anumită mărime (de exemplu, consumul de resurse) nu trebuie să depășească limita dată sau, dimpotrivă, trebuie să fie cel puțin egală cu o valoare de prag.
• Restricții-egalități: Impun ca o anumită combinație de variabile să fie strict egală cu o valoare dată. Sunt frecvent utilizate pentru descrierea relațiilor de bilanț (de exemplu, volumul producției fabricate trebuie să corespundă exact planului) sau a cerințelor tehnologice.
• Restricții de semn ale variabilelor: Indică intervalul admisibil de valori pentru variabilele înseși. Cel mai frecvent întâlnită este cerința de non-negativitate a variabilelor, ceea ce înseamnă că valorile acestora nu pot fi mai mici decât zero. Aceasta reflectă sensul fizic sau economic al multor mărimi (de exemplu, volumele de producție, cantitatea de resurse, timpul nu pot fi negative).

Rolul restricțiilor în definirea domeniului soluțiilor admisibile

Ansamblul tuturor restricțiilor unei probleme definește Domeniul soluțiilor admisibile (DSA) — subsetul spațiului variabilelor în care se află toate alternativele ce satisfac condițiile date. Căutarea soluției optime se desfășoară tocmai în interiorul DSA. Dacă DSA este vid (adică nu există nicio mulțime de variabile care să satisfacă simultan toate restricțiile), atunci problema nu are soluție.

Restricții active și inactive

În punctul soluției optime:

• Restricție activă — este o restricție-inegalitate care se satisface ca o egalitate strictă (adică „la limită"). Aceasta influențează direct valoarea optimă a funcției obiectiv; relaxarea ei ar putea îmbunătăți rezultatul.
• Restricție inactivă — este o restricție-inegalitate care se satisface cu un semn de inegalitate strict (adică „cu rezervă"). Modificările mici ale unei astfel de restricții, de regulă, nu vor influența soluția optimă.

Analiza activității restricțiilor este importantă pentru analiza sensibilității modelului.

Literatură

• Venț­țel E. S. Cercetarea operațională: probleme, principii, metodologie. — M.: Nauka, 1988.
• Akof R., Sasieni M. Bazele cercetării operaționale. — M.: Mir, 1971.
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
• Volkova V. N., Denisov A. A. Teoria sistemelor și analiza sistemică: manual pentru universități. M: Editura Iurait, 2025.

Vezi și

• Cercetarea operațională
• Analiza sistemică
• Optimizare
• Model matematic
• Funcție obiectiv
• Domeniul soluțiilor admisibile
• Programare liniară
• Teoria deciziilor