Lineárne a kvadratické programovanie
Ročník, rozsah, kredity
| Stupeň |
Stupeň
Ing.
|
| Semester |
Číslo semestra
I. LS
|
| Rozsah |
Rozsah
2P / 2CV
|
| Kredity |
Počet kreditov
6
|
Cieľom predmetu je poskytnúť študentom poznatky z oblasti lineárneho a kvadratického programovania. Praktické výpočty realizovať vo vhodnom programe - Excel, Python.
Osnovy:
1. Anticyklické pravidlá pre simplexovú metódu úloh lineárneho programovania (LP).
2. Revidovaná simplexová metóda.
3. Postoptimalizačná analýza a analýza senzitivity.
4. Parametrické programovanie úloh LP.
5. Formulácia úlohy kvadratického programovania (KP).
6. Základné vlastnosti úloh KP.
7. Kuhn-Tuckerove podmienky k úlohám KP.
8. Shettyho-Lemkeho algoritmus na riešenie úlohy KP.
9. Riešenie úloh KP s ohraničením pomocou penalizačných a bariérových funkcií.
10. Wolfeho metóda na riešenie úlohy KP.
11. Optimalizačný nástroj Pythonu. Použitie funkcií optimalizačného nástroja na riešenie úlohy LP a KP.
12. Riešenie optimalizačných úloh v Exceli.
13. Aplikácie úloh LP a KP v praxi.
Prednášajúci:
Cvičiaci:
1. Plesník, J. - Dupačová, J. - Vlach, M.: Lineárne programovanie, Alfa Bratislava, 1990.
2. Schrijver, A.: Theory of Linear and Integer Programming, ruský preklad Mir, 1991.
3. Hadley, G.: Nonlinear and Dynamic Programming, 1964.
4. Hudzovič, P.: Optimalizácia, STU Bratislava 2004.
5. Pánková, V.: Nelineární optimalizace pro ekonomy, Professional Publishing, Praha, 2009.
6. Berežný, Š. - Staš, M.: Lineárne a kvadratické programovanie, 2016.
Podmienky zápočtu:
získanie minimálne 11 bodov z 20 možných
Upozornenie:
Študent má v zmysle študijného poriadku nárok na opravu zápočtovej písomnej práce. Účasť na cvičeniach je povinná a je potrebné sa riadiť pokynmi, ktoré sú v dokumentoch: Informovanie o neúčasti na výuke, priebežnom a záverečnom hodnotení a Osobná zodpovednosť študentov za študijné výsledky.
Podmienky skúšky:
Získanie minimálne 41 bodov zo 80 možných.