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

zimní

Způsob a kritéria hodnocení

doktorská zkouška

Nabízet zahraničním studentům

Nenabízet

Základní literatura

Plesník, Ján: Grafové algoritmy. Bratislava: Veda 1983
Švrček J., Lineární programování v úlohách, Skriptum UP Olomouc 2003, ISBN 80-744-0705-1

Doporučená literatura

Rychetník, Zelinka, Pelzbauerová: Sbírka příkladů z lineárního programování. SNTL/ALFA 1968
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.