Informační systém Vysoké školy polytechnické Jihlava
IS VŠPJ
Optimalizační metody
Studijní plán: Aplikovaná informatika - platný od ZS 2007/2008
| Předmět | Optimalizační metody (OPM) |
|---|---|
| Garantuje | Katedra matematiky (KM) |
| Garant | RNDr. Radek Stolín, Ph.D.( stolin@vspj.cz ) |
| Jazyk | česky |
| Počet kreditů | 4 |
| Prezenční studium | |
|---|---|
| Přednáška | 2 h |
| Cvičení | 2 h |
| Kombinované studium | |
| Dotace | Předmět je v kombinované formě studia vyučován formou konzultací. |
| Studijní plán | Typ | Sem. | Kred. | Ukon. |
|---|---|---|---|---|
| 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 |
| Volitelný předmět | V | 4 kr. | ZA |
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.