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

prof. RNDr. Josef Diblík, DrSc.

Zajišťuje ústav

Ústav matematiky a deskriptivní geometrie

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

https://www.vut.cz/studenti/predmety/detail/282079

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.