Popis předmětu - BD1M16OVY
Přehled studia |
Přehled oborů |
Všechny skupiny předmětů |
Všechny předměty |
Seznam rolí |
Vysvětlivky
Návod
BD1M16OVY |
Operační výzkum |
Role: | PZ |
Rozsah výuky: | 14KP+6KS |
Katedra: | 13116 |
Jazyk výuky: | CS |
Garanti: | |
Zakončení: | Z,ZK |
Přednášející: | |
Kreditů: | 5 |
Cvičící: | |
Semestr: | L |
Webová stránka:
https://moodle.fel.cvut.cz/divize/13116/Katedra_ekonomiky__manazerstvi_a_humanitnich_ved
Anotace:
Studenti se seznámí s charakteristikou operačního výzkumu a vybranými optimalizačními modely, jako jsou lineární programování, dopravní problém, celočíselné lineární programování, základy teorie grafů a optimalizací na grafech, základy simulačních modelů a síťovou analýzou (CPM, PERT),
Osnovy přednášek:
1. | | Úvod, charakteristika disciplíny |
2. | | Podstata modelování a úloha modelů v manažerské praxi |
3. | | Lineární programování - úvod, grafické řešení |
4. | | Lineární programování - simplexová metoda |
5. | | Lineární programování - dualita |
6. | | Lineární programování - citlivostní a parametrická analýza |
7. | | Dopravní problém - užití, metody řešení |
8. | | Celočíselné lineární programování |
9. | | Grafy - základní pojmy, matematická reprezentace grafů |
10. | | Optimalizace na grafech |
11. | | Síťová analýza - metody CPM a PERT |
12. | | Síťová analýza - analýza zdrojů, analýza nákladů |
13. | | Simulační modely a metoda Monte Carlo |
14. | | Generátory náhodných čísel |
Osnovy cvičení:
1. | | Úvod, úlohy matematického programování, Lagrangeova metoda |
2. | | Grafické řešení úloh lineárního programování |
3. | | Typické úlohy lineárního programování v praxi |
4. | | Simplexová metoda |
5. | | Dualita v lineárním programování, citlivostní analýza úloh lineárního programování |
6. | | Softwarová podpora řešení úloh lineární programování |
7. | | Dopravní problém |
8. | | Celočíselné lineární programování - metoda větvení a mezí |
9. | | Grafy, optimalizace 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 |
Literatura:
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řeenář V. a kol.: Optimalizační metody 1. SEPTIM TISK Příbram 2003 |
4. | | Hillier F., Lieberman G.: Introduction to Operations Research. McGraw-Hill 2001 |
Požadavky:
viz:
https://moodle.fel.cvut.cz/course/view.php?id=1902
Poznámka:
Rozsah výuky v kombinované formě studia: 14p+6c |
Předmět je zahrnut do těchto studijních plánů:
Stránka vytvořena 18.5.2024 09:50:28, semestry: Z/2024-5, Z,L/2023-4, 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) |