Beperkingen

Beperking — een voorwaarde, regel of factor die de verzameling mogelijke toestanden, oplossingen of acties van een systeem beperkt. Beperkingen kunnen van fysieke, economische, logische, juridische, sociale of andere aard zijn en spelen een sleutelrol bij modellering, planning, beheer en besluitvorming.

• in systeemanalyse — een beperking bepaalt de grenzen van het gedrag van een systeem of zijn componenten.
• in de economie — dit zijn resourcelimieten (financieel, tijdgebonden, arbeid, enz.).
• in het recht — dit zijn de door regelgeving vastgestelde grenzen van toelaatbaar gedrag.
• in operations research — dit zijn wiskundige uitdrukkingen die het toelaatbare oplossingsgebied bepalen.

Beperkingen in operations research-vraagstukken

Beperkingen zijn een van de sleutelelementen in operations research-vraagstukken en bepalen de toelaatbaarheid van oplossingen binnen een wiskundig model. De optimaliteit van een oplossing wordt bepaald met verplichte inachtneming van de overeenstemming met de vastgestelde beperkingen.

Een beperking is een wiskundige uitdrukking in de vorm van een gelijkheid of ongelijkheid waaraan de variabelen van het model moeten voldoen. Beperkingen verkleinen de verzameling toelaatbare oplossingen. In sommige gevallen kan bij een gegeven stelsel van beperkingen geen optimale oplossing bestaan.

Beperkingen worden gebruikt voor de formele beschrijving van reële voorwaarden en kunnen omvatten:

• quota's en normen;
• laadvermogen van voertuigen;
• omvang van de geplande taakstelling;
• gewichts- of afmetingskenmerken van apparatuur;
• beperkingen met betrekking tot beschikbare resources (materieel, tijdgebonden, financieel, enz.).

Wijziging van de configuratie van beperkingen kan de optimale oplossing veranderen. In de praktijk kunnen beperkingen van fysieke, economische, technologische of politieke aard zijn en zijn ze niet altijd strikt te formaliseren.

Een specifieke oplossing wordt alleen als de beste beschouwd binnen het kader van het gegeven model en bij een bepaald stelsel van beperkingen. Hoe nauwkeuriger het model de werkelijke situatie weerspiegelt, hoe dichter de gevonden oplossing bij het ware optimum ligt.

Typen wiskundige beperkingen

In wiskundige modellering, met name bij optimalisatie en operations research, worden beperkingen doorgaans weergegeven als:

• Ongelijkheidsbeperkingen: Stellen een bovengrens of ondergrens vast voor een bepaalde combinatie van variabelen. Ze geven aan dat een bepaalde grootheid (bijvoorbeeld het verbruik van een resource) een gestelde limiet niet mag overschrijden of, omgekeerd, niet kleiner mag zijn dan een bepaalde drempelwaarde.
• Gelijkheidsbeperkingen: Vereisen dat een bepaalde combinatie van variabelen strikt gelijk is aan een gegeven waarde. Ze worden vaak gebruikt voor de beschrijving van balansrelaties (bijvoorbeeld dat de geproduceerde hoeveelheid exact aan het plan moet voldoen) of technologische eisen.
• Tekenbeperkingen voor variabelen: Geven het toelaatbare waardenbereik aan voor de variabelen zelf. Het meest voorkomend is de eis van niet-negativiteit van variabelen, wat betekent dat hun waarden niet kleiner mogen zijn dan nul. Dit weerspiegelt de fysieke of economische betekenis van veel grootheden (bijvoorbeeld productievolumes, hoeveelheden resources en tijd kunnen niet negatief zijn).

Rol van beperkingen bij het bepalen van het toelaatbaar oplossingsgebied

De gezamenlijke verzameling van alle beperkingen van een vraagstuk bepaalt het Toelaatbaar oplossingsgebied (TOG) — de deelverzameling van de variabelenruimte waarin alle alternatieven zich bevinden die aan de gegeven voorwaarden voldoen. De zoektocht naar de optimale oplossing vindt precies binnen het TOG plaats. Als het TOG leeg is (d.w.z. er bestaat geen enkele combinatie van variabelen die tegelijkertijd aan alle beperkingen voldoet), dan heeft het vraagstuk geen oplossing.

Actieve en inactieve beperkingen

In het punt van de optimale oplossing:

• Actieve beperking — een ongelijkheidsbeperking die als een strikte gelijkheid wordt vervuld (d.w.z. "precies op de grens"). Ze beïnvloedt direct de optimale waarde van de doelstelling; het versoepelen ervan zou het resultaat kunnen verbeteren.
• Inactieve beperking — een ongelijkheidsbeperking die wordt vervuld met een strikt ongelijkheidsteken (d.w.z. "met speling"). Kleine wijzigingen in een dergelijke beperking zullen doorgaans geen invloed hebben op de optimale oplossing.

Analyse van de activiteit van beperkingen is belangrijk voor de gevoeligheidsanalyse van het model.

Literatuur

• Ventzel E. S. Operations research: vraagstukken, principes, methodologie. — Moskou: Nauka, 1988.
• Ackoff R., Sasieni M. Grondslagen van operations research. — Moskou: Mir, 1971.
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
• Volkova V. N., Denisov A. A. Systeemtheorie en systeemanalyse: leerboek voor hoger onderwijs. Moskou: Uitgeverij Yurayt, 2025.

Zie ook

• Operations research
• Systeemanalyse
• Optimalisatie
• Wiskundig model
• Doelstelling
• Toelaatbaar oplossingsgebied
• Lineair programmeren
• Beslissingstheorie