Speciální algoritmy některých úloh operačního výzkumu
| Název práce: | Speciální algoritmy některých úloh operačního výzkumu |
|---|---|
| Autor(ka) práce: | Klaschková, Alena |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Šindelářová, Irena |
| Oponenti práce: | Zouhar, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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ů |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Magisterský studijní program |
| Přidělovaná hodnost: | Ing. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 31. 12. 2006 |
|---|---|
| Datum podání práce: | 1. 1. 2007 |
| Datum obhajoby: | 31. 1. 2007 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/4410/podrobnosti |