Detail předmětu
Aplikace matematických metod v ekonomii
Akademický rok 2024/25
DAB033 předmět zařazen v 19 studijních plánech
DKA-E zimní semestr 2. ročník
DKA-K zimní semestr 2. ročník
DKA-M zimní semestr 2. ročník
DKA-S zimní semestr 2. ročník
DKA-V zimní semestr 2. ročník
DPA-E zimní semestr 2. ročník
DPA-K zimní semestr 2. ročník
DPA-M zimní semestr 2. ročník
DPA-S zimní semestr 2. ročník
DPA-V zimní semestr 2. ročník
DKC-E zimní semestr 2. ročník
DKC-K zimní semestr 2. ročník
DKC-M zimní semestr 2. ročník
DKC-S zimní semestr 2. ročník
DKC-V zimní semestr 2. ročník
DPC-E zimní semestr 2. ročník
DPC-K zimní semestr 2. ročník
DPC-M zimní semestr 2. ročník
DPC-S zimní semestr 2. ročník
Garant předmětu
Zajišťuje ústav
Jazyk studia
čeština
Kredity
10 kreditů
semestr
Způsob a kritéria hodnocení
Nabízet zahraničním studentům
Základní literatura
Švrček J., Lineární programování v úlohách, Skriptum UP Olomouc 2003, ISBN 80-744-0705-1
Doporučená literatura
DEMEL, J.: Grafy. SNTL, Sešit XXXIV 1989
Nešetřil, J. - Teorie grafů, SNTL 1979
Předmět na webu VUT
Přednáška
13 týdnů, 3 hod./týden, nepovinné
Osnova
- 1. Základy teorie grafů I.
- 2. Základy teorie grafů II.
- 3. Nalezení nejlacinější kostry v grafu.
- 4. Nalezení nejkratší cesty v grafu.
- 5. Stanovení maximálního toku v síti I.
- 6. Stanovení maximálního toku v síti II.
- 7. NP úplné úlohy.
- 8. Problém obchodního cestujícího
- 9. Problém obchodního cestujícího, heuristické metody.
- 10. Lineární progtramování, teoretický základ.
- 11. Simplexová metoda.
- 12. Celočíselné programování.
- 13. Maticové hry, řešení ve smíšenách strategiích.