Úlohy operačního výzkumu

Úlohy operačního výzkumu (OV) — to jsou třídy typových problémů optimalizace, plánování, řízení a rozhodování ve složitých systémech, pro jejichž řešení se vyvíjejí a používají kvantitativní metody a modely operačního výzkumu. Tyto úlohy vznikají v různých oblastech praktické činnosti, jako je výroba, logistika, finance, řízení projektů, zdravotnictví a vojenství.

Hlavním cílem řešení úloh OV — je nalezení nejlepšího (optimálního) nebo dostatečně dobrého (racionálního) způsobu jednání pro dosažení stanovených cílů při dostupných zdrojích a omezeních.

Charakteristické rysy úloh OV

Úlohy řešené metodami operačního výzkumu se často vyznačují: Existencí jasně definovaného cíle (nebo několika cílů), který je třeba optimalizovat (maximalizovat nebo minimalizovat). Nutností rozdělení nebo využití omezených zdrojů (času, peněz, materiálů, vybavení, personálu). Existencí několika alternativních způsobů jednání nebo strategií. Existencí omezení, která musí být dodržována. Možnou přítomností faktorů nejistoty nebo rizika. Složitostí systému, která vyžaduje formální modelování pro analýzu.

Klasifikace typových úloh operačního výzkumu

Existuje mnoho typů úloh tradičně řazených do oblasti operačního výzkumu. Níže jsou uvedeny některé z nejrozšířenějších tříd:

• Úlohy rozdělení zdrojů: Určení nejlepšího způsobu rozdělení omezených zdrojů mezi různé druhy činností nebo spotřebitele za účelem maximalizace celkového přínosu nebo minimalizace nákladů. Často jsou formulovány jako úlohy lineárního nebo nelineárního programování. Příkladem je úloha o dietě nebo úloha plánování výroby.
• Dopravní úlohy: Určení optimálního plánu přepravy homogenního produktu z míst odeslání (zdrojů) do míst určení (spotřebitelů) s minimálními celkovými dopravními náklady. Jsou zvláštním případem úloh lineárního programování.
• Úlohy přiřazení: Rozdělení vykonavatelů (například pracovníků, strojů) na úkoly (práce, operace) takovým způsobem, aby celkové náklady byly minimální nebo celková efektivita maximální, za podmínky, že každý vykonavatel je přiřazen pouze k jednomu úkolu a každý úkol plní pouze jeden vykonavatel. Také zvláštní případ úloh lineárního programování.
• Úlohy řízení zásob: Určení optimální strategie řízení zásob (například surovin, hotových výrobků): kdy a v jakém množství doplňovat zásoby, aby se minimalizovaly celkové náklady na skladování, objednávání a náklady způsobené nedostatkem, při uspokojení poptávky.
• Úlohy hromadné obsluhy: (Teorie front) Analýza a optimalizace systémů, ve kterých vznikají fronty (například call centra, banky, dopravní uzly). Cílem je určit optimální charakteristiky systému (například počet obsluhujících kanálů, disciplínu fronty), aby se minimalizovala doba čekání a náklady na obsluhu.
• Úlohy výměny zařízení: (Teorie spolehlivosti a výměn) Určení optimálního okamžiku pro opravu nebo výměnu zařízení, které se v průběhu času opotřebovává nebo zastarává, s cílem minimalizovat celkové náklady na provoz, opravy a výměnu.
• Úlohy síťového plánování a řízení: Plánování, koordinace a kontrola provádění složitých souborů vzájemně provázaných prací (projektů). Používají se metody jako metoda kritické cesty (CPM) a PERT pro určení minimální doby realizace projektu, identifikaci kritických prací a optimalizaci využití zdrojů.
• Úlohy směrování: Nalezení optimálních tras pro dopravní prostředky nebo toky (například úloha obchodního cestujícího, úloha směrování dopravy) s cílem minimalizovat vzdálenost, čas nebo náklady.
• Úlohy teorie her: Analýza konfliktních situací, ve kterých se účastní dvě nebo více stran s neshodujícími se zájmy. Cílem je určit optimální strategie chování pro každého účastníka s ohledem na možné kroky oponentů.
• Úlohy vícekriteriální optimalizace: Hledání řešení, která jsou nejlepší z hlediska několika, často protichůdných, kritérií efektivnosti současně. Místo jednoho optimálního řešení se často hledají kompromisní nebo Pareto-optimální řešení.

Formulace a řešení

Řešení úloh OV obvykle zahrnuje následující kroky:

• Formulace problému: jasný popis situace, cílů, proměnných, omezení.
• Sestavení modelu: vytvoření matematického nebo simulačního modelu odrážejícího podstatu úlohy.
• Sběr dat: získání číselných hodnot pro parametry modelu. Řešení modelu: aplikace příslušných metod OV (lineární programování, dynamické programování, teorie front, simulace atd.) pro nalezení optimálního nebo přijatelného řešení.
• Ověření a analýza řešení: posouzení adekvátnosti modelu a stability řešení (analýza citlivosti).
• Implementace: uplatnění nalezeného řešení v praxi.

Literatura

• Ventcел E. S. Issledovanije operacij: zadači, principy, metodologija. — M.: Nauka, 1988.
• Akof R., Sasieni M. Osnovy issledovanija operacij. — 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)

Viz také

• Operační výzkum
• Modely operačního výzkumu
• Optimalizace
• Matematický model
• Lineární programování
• Teorie rozhodování