Detail předmětu
Aplikace matematických metod v ekonomii
Akademický rok 2023/24
DAB033 předmět zařazen v 19 studijních plánech
DPC-S zimní semestr 2. ročník
DPC-M zimní semestr 2. ročník
DPC-K zimní semestr 2. ročník
DPC-E zimní semestr 2. ročník
DPA-V zimní semestr 2. ročník
DPA-S zimní semestr 2. ročník
DPA-M zimní semestr 2. ročník
DPA-K zimní semestr 2. ročník
DPA-E zimní semestr 2. ročník
DKC-V zimní semestr 2. ročník
DKC-S zimní semestr 2. ročník
DKC-M zimní semestr 2. ročník
DKC-K zimní semestr 2. ročník
DKC-E zimní semestr 2. ročník
DKA-V zimní semestr 2. ročník
DKA-S zimní semestr 2. ročník
DKA-M zimní semestr 2. ročník
DKA-K zimní semestr 2. ročník
DKA-E zimní semestr 2. ročník
Nalezení nejlacinější kostry grafu.
Nalezení nejkratší cesty v grafu.
Určení maximálního toku v síti.
NP-úplné úlohy.
Problém obchodního cestujícího.
Úloha lineárního programování.
Dopravní problém.
Úloha celočíselného programování.
Základy teorie her.
Garant předmětu
Zajišťuje ústav
Cíl
Osnova
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.
Prerekvizity
Jazyk studia
čeština
Kredity
10 kreditů
semestr
Způsob a kritéria hodnocení
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Nabízet zahraničním studentům
Předmět na webu VUT
Přednáška
13 týdnů, 3 hod./týden, nepovinné
Osnova