Operační výzkum
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
AD1M16OVY | Z,ZK | 5 | 14+6s | č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)
Výsledek studentské ankety předmětu je zde: http://www.fel.cvut.cz/anketa/aktualni/courses/AD1M16OVY
Výsledek studentské ankety předmětu je zde: http://www.fel.cvut.cz/anketa/aktualni/courses/A1M16OVY
- Požadavky:
-
viz: https://ekonom.feld.cvut.cz/cs/student/predmety/operacni-vyzkum
- 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.Jablonský J.: Operační výzkum - kvantitativní metody pro ekonomické rozhodování. Professional publishing 2002
3.Kořenář V. a kol.: Optimalizační metody 1. SEPTIM TISK Příbram 2003
- Poznámka:
-
Rozsah výuky v kombinované formě studia: 14p+6c
- Další informace:
- https://ekonom.feld.cvut.cz/cs/student/predmety/operacni-vyzkum
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů:
-
- Elektrotechnika, energetika a management - Ekonomika a řízení energetiky_145106 (povinný předmět programu)
- Elektrotechnika, energetika a management - Ekonomika a řízení elektrotechniky_145126 (povinný předmět programu)
- Komunikace, multimédia a elektronika - Bezdrátové komunikace_145152 (volitelný předmět)
- Komunikace, multimédia a elektronika - Multimediální technika_145209 (volitelný předmět)
- Komunikace, multimédia a elektronika - Elektronika_145231 (volitelný předmět)
- Komunikace, multimédia a elektronika - Sítě elektronických komunikací_145248 (volitelný předmět)
- Kybernetika a robotika - Robotika_145304 (volitelný předmět)
- Kybernetika a robotika - Senzory a přístrojová technika_145332 (volitelný předmět)
- Kybernetika a robotika - Systémy a řízení_145356 (volitelný předmět)
- Otevřená informatika - Umělá inteligence_145417 (volitelný předmět)
- Otevřená informatika - Počítačové inženýrství_145440 (volitelný předmět)
- Otevřená informatika - Počítačové vidění a digitální obraz_145456 (volitelný předmět)
- Otevřená informatika - Počítačová grafika a interakce_145515 (volitelný předmět)
- Otevřená informatika - Softwarové inženýrství_145534 (volitelný předmět)
- Kybernetika a robotika - Letecké a kosmické systémy (volitelný předmět)
- Komunikace, multimédia a elektronika - Komunikační systémy (volitelný předmět)