Omezení

Omezení — je podmínka, pravidlo nebo faktor, který omezuje množinu možných stavů, řešení nebo akcí systému. Omezení mohou mít fyzickou, ekonomickou, logickou, právní, sociální nebo jinou povahu a hrají klíčovou roli v modelování, plánování, řízení a rozhodování.

• v systémové analýze — omezení vymezuje hranice chování systému nebo jeho komponent.
• v ekonomice — jde o limity zdrojů (finanční, časové, pracovní atd.).
• v právu — jde o rámce přípustného chování stanovené normativními akty.
• v operačním výzkumu — jde o matematické výrazy definující přípustnou oblast řešení.

Omezení v úlohách operačního výzkumu

Omezení jsou jedním z klíčových prvků v úlohách operačního výzkumu, který určuje přípustnost řešení v rámci matematického modelu. Optimalita řešení je stanovována s povinným zohledněním souladu se stanovenými omezeními.

Omezení je matematický výraz ve formě rovnice nebo nerovnice, které musí proměnné modelu splňovat. Omezení zužují množinu přípustných řešení. V některých případech může při zadané soustavě omezení optimální řešení neexistovat.

Omezení se používají pro formální popis reálných podmínek a mohou zahrnovat:

• kvóty a normy;
• nosnost dopravních prostředků;
• objem plánovaného úkolu;
• hmotnostní nebo rozměrové charakteristiky zařízení;
• omezení dostupných zdrojů (materiálních, časových, finančních atd.).

Změna konfigurace omezení může změnit optimální řešení. Ve skutečnosti mohou být omezení svou povahou fyzická, ekonomická, technologická nebo politická a ne vždy mohou být striktně formalizována.

Konkrétní řešení je považováno za nejlepší pouze v rámci daného modelu a při existenci určité soustavy omezení. Čím přesněji model odráží reálnou situaci, tím blíže je nalezené řešení skutečnému optimu.

Typy matematických omezení

V matematickém modelování, zejména v optimalizaci a operačním výzkumu, jsou omezení obvykle vyjádřena ve formě:

• Omezení-nerovnice: Stanovují horní nebo dolní mez pro určitou kombinaci proměnných. Udávají, že určitá veličina (například spotřeba zdroje) nesmí překročit stanovený limit, nebo naopak musí být alespoň rovna určité prahové hodnotě.
• Omezení-rovnice: Vyžadují, aby určitá kombinace proměnných byla přesně rovna zadané hodnotě. Často se používají k popisu bilančních vztahů (například objem vyrobené produkce musí přesně odpovídat plánu) nebo technologických požadavků.
• Omezení znaménka proměnných: Udávají přípustný rozsah hodnot samotných proměnných. Nejčastěji se vyskytuje požadavek nezápornosti proměnných, což znamená, že jejich hodnoty nemohou být menší než nula. To odráží fyzický nebo ekonomický smysl mnoha veličin (například objemy výroby, množství zdrojů, čas nemohou být záporné).

Role omezení při vymezení oblasti přípustných řešení

Souhrn všech omezení úlohy definuje Oblast přípustných řešení (OPŘ) — podmnožinu prostoru proměnných, ve které se nacházejí všechny alternativy splňující zadané podmínky. Hledání optimálního řešení probíhá právě uvnitř OPŘ. Pokud je OPŘ prázdná (tj. neexistuje žádná sada proměnných splňující všechna omezení současně), pak úloha nemá řešení.

Aktivní a neaktivní omezení

V bodě optimálního řešení:

• Aktivní omezení — je omezení-nerovnice, které je splněno jako striktní rovnice (tj. "těsně"). Přímo ovlivňuje optimální hodnotu účelové funkce; jeho uvolnění by mohlo zlepšit výsledek.
• Neaktivní omezení — je omezení-nerovnice, které je splněno se striktním znaménkem nerovnosti (tj. "s rezervou"). Malé změny takového omezení zpravidla neovlivní optimální řešení.

Analýza aktivity omezení je důležitá pro analýzu citlivosti modelu.

Literatura

• Ventcel E. S. Issledovanije operacij: zadači, principy, metodologija. — M.: Nauka, 1988.
• Akof R., Sasieni M. Osnovy issledovanija operacij. — 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. Teorija sistem i sistemnyj analiz : učebnik dlja vuzov. M: Izdatelstvo Jurajt, 2025.

Viz také

• Operační výzkum
• Systémová analýza
• Optimalizace
• Matematický model
• Účelová funkce
• Oblast přípustných řešení
• Lineární programování
• Teorie rozhodování