Speciální algoritmy některých úloh operačního výzkumu

Alena Klaschková

Diplomová práce

Anotace:

Práce sumarizuje a dává do souvislostí vybrané úlohy operačního výzkumu, pro něž byly vyvinuty speciální optimalizační algoritmy či heuristiky kromě obecných algoritmů řešících problémy lineárního programování nebo diskrétního programování, s důrazem na praktické možnosti řešení těchto problémů danými algoritmy. Zabývá se běžnými úlohami lineárního programování s omezenými proměnnými, úlohami teorie grafů (toky, cesta grafem, kostra grafu), úlohou batohu, dopravním problémem, přiřazovacím problémem a úlohou obchodního cestujícího a srovnává speciální algoritmy s obecnými.

Klíčová slova

přiřazovací problém, obchodní cestující, úloha batohu, dopravní problém, omezené proměnné, teorie grafů

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 31. 12. 2006

Obhajoba závěrečné práce

• Obhajoba proběhla 31. 1. 2007
• Vedoucí: Irena Šindelářová
• Oponent: Jan Zouhar

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii