Účelová funkce
Účelová funkce — je matematicky formalizované kritérium efektivnosti nebo preference osoby přijímající rozhodnutí (OPR), jehož hodnota je optimalizována (maximalizována nebo minimalizována) v průběhu řešení úlohy výběru nebo řízení. Zpravidla hodnota účelové funkce závisí na souboru říditelných proměnných (proměnných rozhodnutí), které mohou být měněny v procesu hledání optimální varianty. Účelová funkce odráží kvantitativní vyjádření cílů nebo preferencí, na základě nichž se provádí výběr rozhodnutí. Hraje klíčovou roli v úlohách optimalizace, systémové analýzy a teorie rozhodování.
Účel a role v modelování
Účelová funkce slouží k:
- Formalizaci cíle: Převodu kvalitativních cílů (řízení, projektování, plánování) do kvantitativně měřitelné formy.
- Porovnání alternativ: Poskytnutí jednotného kritéria pro objektivní srovnání různých alternativ nebo strategií.
- Optimalizaci: Hledání nejlepšího řešení nalezením extrému (maxima nebo minima) funkce v oblasti přípustných řešení, vymezené omezeními.
Struktura a typy
Matematicky závisí účelová funkce na vektoru proměnných rozhodnutí. Podle svého tvaru mohou být účelové funkce:
- Lineární: Často používané v úlohách lineárního programování.
- Nelineární: Obsahují nelineární závislosti (například kvadratické, mocninné, exponenciální). Používají se v nelineárním programování.
- Hladké nebo nespojité.
- Unimodální (mající jeden extrém) nebo vícenásobně extrémní.
Rozeznáváme také úlohy:
- Jednokriteriální: Optimalizuje se jedna účelová funkce.
- Vícekriteriální: Optimalizuje se vektor z několika účelových funkcí, často si navzájem odporujících.
Příklady účelových funkcí
Typickými příklady účelových funkcí jsou:
- při maximalizaci: zisk, produktivita, koeficient užitečného působení, užitek, objem produkce;
- při minimalizaci: náklady, výdaje, doba provedení, ztráty, riziko, součet odchylek od plánu.
Důležitost správné volby
Volba účelové funkce je ústředním krokem při formulaci výzkumné úlohy. Jak se uvádí v aplikované literatuře, správně zvolené kritérium s méně přesným řešením je výhodnější než optimální řešení při chybném kritériu. Neadekvátní účelová funkce povede k řešení, které neodpovídá skutečným cílům OPR nebo systému.
Vztah minimalizace a maximalizace
V mnoha praktických úlohách může minimalizace jedné účelové funkce logicky vést k maximalizaci jiné. Například snížení nákladů nebo doby zpracování ve výrobním procesu může přímo přispívat k růstu zisku nebo produktivity.
Tento princip se výrazně projevuje v rámci koncepce štíhlé výroby, kde je hlavní důraz kladen na eliminaci ztrát jako způsobu zvyšování efektivnosti.
- Ztráty ve štíhlé výrobě
- Nadvýroba;
- Čekání (prostoj);
- Nadměrná přeprava;
- Nadbytečné kroky zpracování;
- Nadměrné zásoby;
- Zbytečné pohyby;
- Vadná produkce.
Eliminace nebo minimalizace těchto druhů ztrát tvoří základ úloh výzkumu operací a systémového řízení. Na tomto základě jsou vyvíjeny:
- Modely řízení zásob;
- Modely řízení front;
- Modely alokace zdrojů.
Účelová funkce a omezení
Optimalizace účelové funkce se vždy provádí s přihlédnutím k omezením. Omezení vymezují oblast přípustných řešení (OPŘ) — množinu všech alternativ (hodnot proměnných), které splňují zadané podmínky. Optimální řešení je bod v OPŘ, ve kterém účelová funkce dosahuje svého extrému.
Role ve výzkumu operací a teorii rozhodování
Účelová funkce je nedílnou součástí formulace úlohy výzkumu operací a nástrojem formalizace kritérií výběru v teorii rozhodování. Umožňuje nejen strukturovat preference, ale také aplikovat matematické metody k nalezení optimálních nebo přípustných řešení.
Literatura
- Ventcel E. S. Výzkum operací: úlohy, principy, metodologie. — M.: Nauka, 1988.
- 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é
- Výzkum operací
- Optimalizace
- Teorie rozhodování
- Kritérium
- Omezení
- Cíl
- Matematický model
- Teorie užitku
- Lineární programování
- Oblast přípustných řešení