Předmět Diskrétní modely (v angličtině) (4EK605)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu 4EK605 - Diskrétní modely (v angličtině), Fakulta informatiky a statistiky, Vysoká škola ekonomická v Praze (VŠE).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Úloha celočíselného programování. Úloha smíšeně celočíselného programování. 2. Formulace modelů typických úloh celočíselného a smíšeně celočíselného programování. 3. Úloha o optimálním dělení materiálu. Úloha batohu. Přiřazovací problémy. 4. Pokrývací a dělící problém. Úloha optimálního rozmístění zařízení. Úloha s fixními náklady. 5. Úloha s kontejnery. Kontejnerový dopravní problém. 6. Vybrané úlohy teorie grafů. Úloha hledání maximálního toku. Minimální kostra grafu. Minimální Steinerův strom. 7. Okružní a rozvozní úlohy. Eulerův cyklus. Hamiltonův cyklus. Úloha čínského listonoše. Úloha obchodního cestujícího. Rozvozní úlohy. 8. Nelineární nekonvexní programování. 9. Teorie platných nerovností. Metody řešení úloh smíšeně celočíselného programování. Realxace diskrétních úloh. 10. Metody řezných nadrovin. Metoda větvení a hranic. Metoda větvení a řezů. Metoda větvení a oceňování. 11. Problém výpočetní složitosti úloh. 12. Heuristické a metaheuristické metody.
Získané způsobilosti
Po úspěšném absolvování budou studenti schopni řešit reálné úlohy s využitím diskrétních modelů a metod. Důraz je kladen na formulaci matematických modelů. Kromě optimalizačních metod se studenti seznámí i s heuristickými postupy.
Literatura
TypAutorNázevMísto vydáníNakladatelRokISBNZEISELT, H A. -- SANDBLOM, C.Integer programming and network models.Berlin:Springer, 2000.3-540-67191-9DNEMHAUSER, G L. -- WOLSEY, L A.Integer and combinatorial optimization.New York:Wiley, 1988.0-471-82819-XDPAPADIMITRIOU, C C. -- STEIGLITZ, K.Combinatorial optimization : algorithms and complexity.Mineola:Dover Publications, 1998.0-486-40258-4
Požadavky
žádné
Garant
doc. Ing. Jan Fábry, Ph.D.
Vyučující
doc. Ing. Jan Fábry, Ph.D.