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)

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)