Begränsningar

Begränsning — är ett villkor, en regel eller en faktor som inskränker mängden möjliga tillstånd, lösningar eller handlingar hos ett system. Begränsningar kan vara av fysisk, ekonomisk, logisk, rättslig, social eller annan natur och spelar en nyckelroll inom modellering, planering, styrning och beslutsfattande.

• inom systemanalys — en begränsning anger gränserna för ett systems eller dess komponenters beteende.
• inom ekonomi — det rör sig om resursgränser (finansiella, tidsmässiga, arbetskraftsmässiga osv.).
• inom rätten — det är ramar för tillåtet beteende fastställda genom normativa akter.
• inom operations research — det är matematiska uttryck som definierar det tillåtna lösningsområdet.

Begränsningar inom operations research-problem

Begränsningar är ett av nyckelelementen i operations research-problem och avgör om lösningar är tillåtna inom ramen för en matematisk modell. Optimaliteten hos en lösning bestäms med obligatorisk hänsyn till överensstämmelse med fastställda begränsningar.

En begränsning utgörs av ett matematiskt uttryck i form av en likhet eller olikhet som modellens variabler måste uppfylla. Begränsningar inskränker mängden tillåtna lösningar. I vissa fall kan det vid ett givet system av begränsningar saknas en optimal lösning.

Begränsningar används för formell beskrivning av verkliga förhållanden och kan innefatta:

• kvoter och normer;
• transportfordons lastkapacitet;
• volymen av planerade uppdrag;
• vikt- eller dimensionsegenskaper hos utrustning;
• begränsningar avseende tillgängliga resurser (materiella, tidsmässiga, finansiella osv.).

En förändring av begränsningarnas konfiguration kan förändra den optimala lösningen. I verkligheten kan begränsningar vara av fysisk, ekonomisk, teknologisk eller politisk natur och kan inte alltid formaliseras strikt.

En specifik lösning anses vara den bästa enbart inom ramen för en given modell och vid förekomsten av ett visst system av begränsningar. Ju mer exakt modellen återspeglar den verkliga situationen, desto närmare den sanna optimum är den funna lösningen.

Typer av matematiska begränsningar

Inom matematisk modellering, särskilt inom optimering och operations research, representeras begränsningar vanligtvis som:

• Olikhetsbegränsningar: Fastställer en övre eller undre gräns för en viss kombination av variabler. De anger att en viss storhet (exempelvis resursförbrukning) inte får överstiga en given gräns eller, omvänt, måste vara minst ett visst tröskelvärde.
• Likhetsbegränsningar: Kräver att en viss kombination av variabler är strikt lika med ett givet värde. Används ofta för att beskriva balansförhållanden (exempelvis att volymen av producerade varor exakt ska motsvara planen) eller teknologiska krav.
• Teckenbegränsningar för variabler: Anger det tillåtna värdeintervallet för variablerna själva. Vanligast förekommande är kravet på variablernas icke-negativitet, vilket innebär att deras värden inte kan vara mindre än noll. Detta återspeglar den fysiska eller ekonomiska innebörden hos många storheter (exempelvis kan produktionsvolymer, resursmängder och tid inte vara negativa).

Begränsningarnas roll i definitionen av det tillåtna lösningsområdet

Samtliga begränsningar i ett problem definierar tillsammans det tillåtna lösningsområdet (TLO) — en delmängd av variabelrummet där alla alternativ som uppfyller de givna villkoren återfinns. Sökningen efter den optimala lösningen sker just inom TLO. Om TLO är tomt (dvs. det finns ingen uppsättning variabler som samtidigt uppfyller alla begränsningar) har problemet ingen lösning.

Aktiva och inaktiva begränsningar

I punkten för den optimala lösningen:

• Aktiv begränsning — är en olikhetsbegränsning som uppfylls som en strikt likhet (dvs. "precis på gränsen"). Den påverkar direkt det optimala värdet hos målfunktionen; en uppluckring av den skulle kunna förbättra resultatet.
• Inaktiv begränsning — är en olikhetsbegränsning som uppfylls med ett strikt olikhetstecken (dvs. "med marginal"). Mindre förändringar i en sådan begränsning påverkar i allmänhet inte den optimala lösningen.

Analysen av begränsningarnas aktivitet är viktig för modellens känslighetsanalys.

Litteratur

• Ventzel E. S. Issledovanije operazij: zadatji, principy, metodologija. — Moskva: Nauka, 1988.
• Akof R., Sasieni M. Osnovy issledovanija operazij. — Moskva: Mir, 1971.
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
• Volkova V. N., Denisov A. A. Teorija sistem i sistemnyj analiz : utjebnik dlja vuzov. Moskva: Izdatelstvo Jurajt, 2025.

Se även

• Operations research
• Systemanalys
• Optimering
• Matematisk modell
• Målfunktion
• Tillåtet lösningsområde
• Linjär programmering
• Beslutsteori