Operačná analýza: Základy a aplikácie lineárneho programovania
Cieľom predmetu OPERAČNÁ ANALÝZA je poskytnúť študentom prvého inžinierskeho ročníka základné informácie o matematickom modelovaní ekonomických problémov. Predmet umožňuje orientáciu v zložitých problémoch ekonomického života, ktoré je možné riešiť pomocou metód a modelov operačnej analýzy, a tým prispieva k formovaniu moderného ekonomického myslenia a správneho rozhodovania sa.
Operačná analýza využíva matematické nástroje na optimalizáciu procesov. Jedným z kľúčových pilierov je lineárne programovanie. Pri štúdiu sa zameriavame na to, ako zapísať slovnú úlohu pomocou rovníc a nerovníc, t.j. ako zostaviť matematický model.
Typické úlohy v operačnej analýze
Medzi základné kategórie problémov, s ktorými sa študenti stretávajú, patria:
- Zmesový problém: Zvyčajne predstavuje úlohu ako zmiešať nejaké suroviny, aby výsledná zmes mala požadované vlastnosti. Príkladom je farmár, ktorý pre výkrm dobytka potrebuje nakúpiť potrebné množstvo z troch ponúkaných polotovarov P1, P2, P3.
- Úloha optimálneho výrobného plánu: Spočíva v určení koľko sa čoho bude vyrábať tak, aby bol maximálny zisk. Pritom výroba každého výrobku spotrebúva nejaký materiál, čas, strojohodiny a podobne.
- Rozvrhovanie plánovanej výroby: Rieši situácie, keď sú výrobné zariadenia navzájom zameniteľné, no spravidla s inou cenou za opracovanie.
- Rezný plán: Komplexná úloha, kde sa finálne výrobky vyrábajú z materiálu (napr. tyčí) štandardných dĺžok tak, aby odpad bol minimálny.
Matematické modelovanie v praxi
V úlohách výrobného plánu sa často stretávame s obmedzenými zdrojmi. Napríklad v podniku, ktorý vyrába plastové a hliníkové okná a dvere, sú týždenne obmedzené kapacity plastových a hliníkových profilov, dvojskiel a odpracovaných hodín. Matematický zápis týchto obmedzení pomocou nerovníc je kľúčom k nájdeniu optimálneho riešenia.
| Typ úlohy | Cieľ | Typické obmedzenia |
|---|---|---|
| Výrobný plán | Maximalizácia zisku | Materiál, čas, strojohodiny |
| Zmesový problém | Minimalizácia nákladov | Zloženie, vlastnosti zmesi |
| Dopravný problém | Minimalizácia nákladov na prepravu | Kapacita skladov, dopyt |
Vysvetlenie simplexovej metódy
Metódy riešenia
Pre riešenie úloh lineárneho programovania sa využíva simplexová metóda. Jednofázový simplex vzniká pri úlohách, kde sú len podmienky typu „≤“. Pre zložitejšie sústavy sa využíva dvojfázový výpočet. Po zostavení a výpočte simplexovej tabuľky je nevyhnutné správne interpretovať vektor výsledkov, ktorý určuje optimálne hodnoty premenných.
Súčasťou štúdia je aj pochopenie duality úloh lineárneho programovania a postoptimalizačné úvahy, ktoré umožňujú analyzovať citlivosť riešenia na zmeny vstupných parametrov.
Prvá časť návodov na cvičenia obsahuje príklady z problematiky spracovanej v skriptách, ktoré vyšli v AlumniPress. Pri spracovaní študijných materiálov boli hlavnou inšpiráciou diela autorov ako Sakál, Ivaničová či Chocholatá. Študentom sa odporúča pracovať s odbornou literatúrou, napríklad Úvod do lineárneho programovania od autorov Berežný, Hajduová a Kravecová.
tags: #operacna #analyza #kvet #prednasky