Detail předmětu
Aplikace matematických metod v ekonomii
Akademický rok 2024/25
DA67 předmět zařazen v 7 studijních plánech
D-K-C-SI (N) / VHS zimní semestr 2. ročník
D-K-C-SI (N) / MGS zimní semestr 2. ročník
D-K-C-SI (N) / PST zimní semestr 2. ročník
D-K-C-SI (N) / FMI zimní semestr 2. ročník
D-K-C-SI (N) / KDS zimní semestr 2. ročník
D-K-C-GK / GAK zimní semestr 2. ročník
D-K-E-SI (N) / PST zimní semestr 2. ročník
Garant předmětu
Zajišťuje ústav
Jazyk studia
čeština
Kredity
10 kreditů
semestr
letní
Způsob a kritéria hodnocení
zkouška
Nabízet zahraničním studentům
Nenabízet
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.