Operační výzkum

Přednášející:

Jaroslav Šafránek, Jaroslav Knápek (gar.), Martin Dobiáš

Cvičící:

Jaroslav Šafránek, Jaroslav Knápek (gar.), Martin Dobiáš

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:

https://ekonom.feld.cvut.cz/web/index.php?option=com_content&task=section&id=7&Itemid=236

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

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt
Pá	místnost Z2:B1-346 Knápek J. Šafránek J. 08:15–11:45 (přednášková par. 1) Zikova ulice Ucebna K316

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)