Operační výzkum
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
X16OVY | Z,ZK | 4 | 2+2s | česky |
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- katedra ekonomiky, manažerství a humanitních věd
- Anotace:
-
Podstata modelování a prvky rozhodovacích modelů, lineární programování, dopravní problém, celočíselné lineární programování, úvod do teorie grafů, nelineární programování, dynamické programování, simulace - metoda Monte Carlo, síťová analýza (CPM, PERT)
- Požadavky:
- Osnova přednášek:
-
1. Lineární programování - úvod, grafické řešení
2. Lineární programování - simplexová metoda
3. Lineární programování - dualita
4. Lineární programování - citlivostní a parametrická analýza
5. Dopravní problém - užití, metody řešení
6. Celočíselné lineární programování
7. Grafy - základní pojmy, matematická reprezentace grafů
8. Grafy - optimalizace na grafech
9. Síťová analýza - metody CPM a PERT
10. Síťová analýza - analýza zdrojů, analýza nákladů
11. Simulační modely a metoda Monte Carlo
12. Generátory náhodných čísel
13. Dynamické programování
14. Rezerva
- Osnova cvičení:
-
1. Úvod do operačního výzkumu
2. Úlohy matematického programování, Lagrangeova metoda
3. Grafické řešení úloh lineárního programování
4. Simplexová metoda, řešení duálních úloh
5. Typické úlohy lineárního programování v praxi, softwarová podpora řešení
6. Dopravní problém
7. Metoda větvení a mezí
8. Úlohy na grafech
9. Metody řešení optimalizačních úloh na grafech
10. Síťová analýza - CPM, PERT
11. Síťová analýza - analýza zdrojů
12. Generování náhodných čísel, Monte Carlo simulace
13. Test
14. Rezerva, zápočet
- Cíle studia:
- Studijní materiály:
-
1. Dudorkin, J.: Operační výzkum. Skripta ČVUT, Praha 1991
2. Taha, H.A.: Operations research. New York: Macmillan 1992
- Poznámka:
-
Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: c, t
Předmět je nabízen také v anglické verzi.
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů:
-
- MVT01-Výpočetní technika - softwarové inženýrství- strukturované studium (povinně volitelný předmět)
- Telekomunikace a radiotechnika - vysokofrekvenční a mikrovlná technika- strukturované studium (povinně volitelný předmět)
- Silnoproudá elektrotechnika - technologické systémy- strukturované studium (povinně volitelný předmět)
- Kybernetika a měření - řídicí technika- strukturované studium (povinně volitelný předmět)
- Elektronika - elektronické systémy- strukturované studium (povinně volitelný předmět)
- Ekonomika a řízení energetiky- strukturované studium (povinný předmět)
- Ekonomika a řízení v elektrotechnice- strukturované studium (povinný předmět)
- Elektronika - aplikovaná elektronika- strukturované studium (povinně volitelný předmět)
- Elektronika - elektronika a fotonika- strukturované studium (povinně volitelný předmět)
- Kybernetika a měření - umělá inteligence- strukturované studium (povinně volitelný předmět)
- Kybernetika a měření - měřicí a přístrojové systémy- strukturované studium (povinně volitelný předmět)
- Kybernetika a měření - letecké informační a řídicí systémy- strukturované studium (povinně volitelný předmět)
- Silnoproudá elektrotechnika - elektrické pohony- strukturované studium (povinně volitelný předmět)
- Silnoproudá elektrotechnika - elektroenergetika- strukturované studium (povinně volitelný předmět)
- Silnoproudá elektrotechnika - aplikovaná elektrotechnika- strukturované studium (povinně volitelný předmět)
- Telekomunikace a radiotechnika - optoelektrické systémy- strukturované studium (povinně volitelný předmět)
- Telekomunikace a radiotechnika - rádiové komunikační, navigační a radarové systémy- strukturované s. (povinně volitelný předmět)
- Telekomunikace a radiotechnika - multimediální, zvuková a televizní technika- strukturované studium (povinně volitelný předmět)
- Telekomunikace a radiotechnika - telekomunikace- strukturované studium (povinně volitelný předmět)
- MVT02-Výpočetní technika - systémové programování- strukturované studium (povinně volitelný předmět)
- MVT03-Výpočetní technika - počítačová grafika- strukturované studium (povinně volitelný předmět)
- MVT04-Výpočetní technika - počítačové sítě a internet- strukturované studium (povinně volitelný předmět)
- MVT05-Výpočetní technika - projektování číslicových systémů- strukturované studium (povinně volitelný předmět)
- MVT01-Výpočetní technika - nový - softwarové inženýrství- strukturované studium (povinně volitelný předmět)
- MVT04-Výpočetní technika - nový - počítačové sítě a internet- strukturované studium (povinně volitelný předmět)