Optimalizační metody

Studijní plán:

PředmětOptimalizační metody (OPM-1)
GarantujeKatedra matematiky (KM)
GarantRNDr. Radek Stolín, Ph.D. ( stolin@vspj.cz )
Jazykčesky
Počet kreditů4
Prerekvizity předmětu
Prezenční studium
Přednáška2 h
Cvičení2 h
Kombinované studium
DotacePředmět je v kombinované formě studia vyučován formou konzultací.
Studijní plán Typ Sem. Kred. Ukon.
V 4 kr. ZA
Aplikovaná informatika - platný od ZS 2007/2008 PV 5 4 kr. Z,ZK
Aplikovaná informatika - platný od ZS 2009/2010 PV 5 4 kr. Z,ZK

Sylabus

  • Soustavy lineárních rovnic s nekonečně mnoha řešeními, obecné řešení, základní řešení
  • Řešení soustav lineárních nerovnic
  • Ülohy lineárního programování, matematický model
  • Grafické řešení úloh lineárního programování
  • Jednofázová simplexová metoda
  • Dvoufázová simplexová metoda
  • Dualita, věty o dualitě
  • Duálně simplexová metoda
  • Dopravní úlohy, matematický model, výchozí základní řešení
  • Řešení dopravních úloh, degenerace v dopravních úlohách
  • Vícekriteriální rozhodování, úlohy vícekriteriálního programování

Doporučená literatura

  • Jablonský, J.: Operační výzkum. Professional Publishing Praha, 2002
  • Lagová, M., Jablonský, J.: Lineární modely. VŠE Praha, 2004
  • Lagová, M.: Lineární modely v příkladech. VŠE Praha, 2002
  • Stolín, R.: Matematika pro ekonomy. VŠPJ Jihlava, 2008

Anotace

Cílem předmětu je seznámit studenta s postupem při řešení základních typů úloh lineárního programování. Ukázat mu podstatu vytvoření matematického modelu pro reálný problém, dále matematického řešení problému různými metodami (grafické řešení, simplexová metody a její varianty, duálně simplexová metoda) a naučit ho matematické výsledky správně interpretovat.


Znalosti: Student zná matematické postupy vedoucí k řešení lineárních soustav nerovnic. Zná různé matematické lineární metody řešení základních typů optimalizačních úloh.


Dovednosti: Student je schopen umět různými způsoby rutinně řešit soustavy lineárních rovnic a nerovnic a vytvořit pomocí soustav lineárních rovnic a nerovnic matematický model reálné ekonomické situace. Dále dovede matematicky vyřešit numericky jednoduchou soustavu a umí interpretovat a analyzovat matematické řešení problému.


Obecné způsobilosti: Student je schopen matematicky modelovat problémy reálného světa, matematický model algoritmizovat a výsledné řešení sestaveného matematického modelu správně věcně interpretovat.

^ nahoru ^

Pracuji, vyčkejte prosím