Operační výzkum

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. Charakteristika disciplíny, etapy operačního výzkumu

2. Lineární programování - úvod, grafické řešení

3. Lineární programování - simplexová metoda

4. Lineární programování - dualita

5. Lineární programování - citlivostní a parametrická analýza

6. Dopravní problém - užití, metody řešení

7. Celočíselné lineární programování

8. Grafy - základní pojmy, matematická reprezentace grafů

9. Grafy - optimalizace na grafech

10. Nelineární programování - analytické a numerické metody

11. Dynamické programování

12. Metoda Monte Carlo - zdroje náhodných čísel, simulační modely

13. Síťová analýza - metody CPM a PERT

14. Síťová analýza - analýza zdrojů, analýza nákladů

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. Test

11. Dynamické programování - alokace zdrojů

12. Generování náhodných čísel, Monte Carlo simulace

13. Síťová analýza - CPM

14. Síťová analýza - PERT, analýza zdrojů

Cíle studia:

Studijní materiály:

[1] Dudorkin, J.: Operační výzkum. Skripta ČVUT, Praha 1997

[2] Taha, H.A.: Operations research. Macmillan, New York 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ů:

• Silnoproudá elektrotechnika-bakalářský blok (povinně volitelný předmět)
• Elektronika a sdělovací technika-bakalářský blok (povinně volitelný předmět)
• Kybernetika a měření-bakalářský blok (povinně volitelný předmět)
• Výpočetní technika-bakalářský blok (povinně volitelný předmět)
• Kybernetika a měření-bakalářský blok (povinně volitelný předmět)
• Silnoproudá elektrotechnika-bakalářský blok (povinně volitelný předmět)
• Výpočetní technika-bakalářský blok (povinně volitelný předmět)
• Elektronika a sdělovací technika-bakalářský blok (povinně volitelný předmět)