Algoritmy pro řešení optimalizačních úloh

• Název práce v češtině: Algoritmy pro řešení optimalizačních úloh
• Název v anglickém jazyce: Algorithms solving optimization programs
• Klíčová slova: Optimalizační úloha; optimální řešení; numerický algoritmus.
• Klíčová slova anglicky: Optimalization program; optimal solution; numerical algorithm.
• Akademický rok vypsání: 2011/2012
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: doc. RNDr. Petr Lachout, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 08.11.2011
• Datum zadání: 15.01.2013
• Datum potvrzení stud. oddělením: 25.01.2013
• Oponenti: RNDr. Jan Voříšek, Ph.D.

Zásady pro vypracování

Bakalářská práce bude zaměřena na algoritmy a procedury,
které jsou používány pro nalezení optimálních řešení optimalizačních úloh.
Práce by měla vytvořit přehled základních algoritmů, vysvětlit jejich idee a meze fungování.
Na konkrétních datech (z praxe nebo speciálně simulovaných)
by měl student ilustrovat funkčnost některých algoritmů a případně ukázat jejich rozdíly.

Seznam odborné literatury

[1] Bazaraa, Mokhtar S.; Sherali, Hanif D.; Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, Wiley, New York, 1993.
[2] Bialynicki-Birula, Iwo; Bialynicka-Birula, Iwona: Modeling Reality, Oxford University Press, Oxford, 2004.
[3] Kocay, W.; Kreher, D.L.: Graphs, Algorithms, and Optimization, Chap- man & Hall/CRC Press, 2005.