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ů:
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) |