470-4503 – Metody optimalizace (MO)

Garantující katedra	Katedra aplikované matematiky
Garant předmětu	doc. Ing. Petr Beremlijski, Ph.D.
Úroveň studia	pregraduální nebo graduální

Verze předmětu
Kód verze	Rok zavedení	Rok zrušení	Kredity
470-4503/01	2010/2011		6
470-4503/02	2015/2016		6

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Student bude umět po absolvování kurzu identifikovat základní optimalizační úlohy, bude umět ověřit podmínky jejich řešitelnosti, bude umět navrhnout efektivní počítačové algoritmy, heuristiky a software pro jejich řešení, a to v rozsahu, který umožňí kvalifikovaně řešit realistické technické problémy.

Vyučovací metody

Přednášky
Cvičení (v učebně)

Anotace

Metody optimalizace jsou důležitým nástrojem zdokonalování projektování a technologie. V rámci předmětu se studenti seznámí se základními optimalizačními úlohami, s podmínkami jejich řešitelnosti a zejména s efektivními počítačovými algoritmy a heuristikami, a to v rozsahu, který umožní kvalifikované využití těchto metod i softwaru na řešení praktických úloh.

Povinná literatura:

DOSTÁL, Zdeněk a Petr BEREMLIJSKI. Metody optimalizace [online]. VŠB-TU Ostrava, 2012 [cit. 2024-04-17]. Dostupné z: https://mi21.vsb.cz/modul/metody-optimalizace DUPAČOVÁ, Jitka a LACHOUT, Petr. Úvod do optimalizace. Praha: Matfyzpress, 2011. ISBN 978-80-7378-176-7. BERTSEKAS, Dimitri P. Nonlinear Programming. 3rd edition. Athena Scientific, 2016. ISBN 978-1886529052.

Doporučená literatura:

KOŘENÁŘ, Václav a LAGOVÁ, Milada. Optimalizační metody. V Praze: Oeconomica, 2003. ISBN 8024506092. ŽENČÁK, Pavel. Lineární programování. Olomouc: Univerzita Palackého v Olomouci, 2013. ISBN 978-80-244-3414-8. NOCEDAL, Jorge a Stephen WRIGHT. Numerical Optimization. 2nd edition. Springer, 2006. ISBN 978-0387303031.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.