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

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. Metoda Monte Carlo - zdroje náhodných čísel, simulační modely
11. Síťová analýza - metody CPM a PERT
12. Síťová analýza - analýza zdrojů, analýza nákladů
13. Nelineární programování - analytické a numerické metody
14. Dynamické programování

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. Generování náhodných čísel, Monte Carlo simulace
11. Test
12. Síťová analýza - CPM
13. Síťová analýza - PERT, analýza zdrojů
14. Dynamické programování - alokace zdrojů

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

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

Požadavky:

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
MEK02-D Ekonomika a řízení elektrotechniky a energetiky Z 2
MEK01-D Ekonomika a řízení elektrotechniky a energetiky Z 2
MEL02-D Elektronika S 4
MEL03-D Elektronika S 4
MKM02-D Kybernetika a měření S 4
MEL01-D Elektronika S 4
MKM01-D Kybernetika a měření S 4
MVT05-D Výpočetní technika S 4
MVT04-D Výpočetní technika S 4
MVT03-D Výpočetní technika S 4
MVT02-D Výpočetní technika S 4
MTR04-D Telekomunikace a radiotechnika S 4
MTR05-D Telekomunikace a radiotechnika S 4
MTR03-D Telekomunikace a radiotechnika S 4
MTR02-D Telekomunikace a radiotechnika S 4
MSE04-D Silnoproudá elektrotechnika S 4
MSE03-D Silnoproudá elektrotechnika S 4
MSE01-D Silnoproudá elektrotechnika S 4
MTR01-D Telekomunikace a radiotechnika S 4
MVT01-D Výpočetní technika S 4
MSE02-D Silnoproudá elektrotechnika S 4
MKM04-D Kybernetika a měření S 4
MKM03-D Kybernetika a měření S 4


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)