Popis předmětu - AD1M16OVY
Přehled studia |
Přehled oborů |
Všechny skupiny předmětů |
Všechny předměty |
Seznam rolí |
Vysvětlivky
Návod
AD1M16OVY |
Operační výzkum |
Role: | |
Rozsah výuky: | 14+6s |
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://ekonom.feld.cvut.cz/cs/student/predmety/operacni-vyzkum
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)
Výsledek studentské ankety předmětu je zde:
AD1M16OVY
Výsledek studentské ankety předmětu je zde:
A1M16OVY
Osnovy 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 |
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. | | 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řenář V. a kol.: Optimalizační metody 1. SEPTIM TISK Příbram 2003 |
Požadavky:
viz:
https://ekonom.feld.cvut.cz/cs/student/predmety/operacni-vyzkum
Poznámka:
Rozsah výuky v kombinované formě studia: 14p+6c |
Předmět je zahrnut do těchto studijních plánů:
Plán |
Obor |
Role |
Dop. semestr |
Stránka vytvořena 12.5.2024 09:54:08, semestry: L/2023-4, Z/2024-5, Z/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) |