Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
16OV Operační výzkum Rozsah výuky:2+2
Přednášející (garant):Dudorkin J., Šafránek J. Typ předmětu:S Zakončení:Z,ZK
Zodpovědná katedra:316 Kreditů:4 Semestr:Z

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

Osnovy 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ů

Osnovy 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ů

Literatura Č:
[1] Dudorkin, J.: Operační výzkum. Skripta ČVUT, Praha 1997
[2] Taha, H.A.: Operations research. Macmillan, New York 1992

Literatura A:
[1] Taha, H.A.: Operations research. Macmillan, New York 1992

Požadavky:

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: c, t
Předmět je nabízen také v anglické verzi.

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
*KBEB Kybernetika a měření S 7
*VTBEB Výpočetní technika S 7
*SELBEB Silnoproudá elektrotechnika S 7
*DBEB Elektronika a sdělovací technika S 7
*SELBE Silnoproudá elektrotechnika S 7
*DBE Elektronika a sdělovací technika S 7
*KBE Kybernetika a měření S 7
*VTBE Výpočetní technika S 7


Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)