Optimization and Operations Research 10

Garant předmětu:

Jana Kučerová

Přednášející:

Jana Kučerová

Cvičící:

Jana Kučerová

Předmět zajišťuje:

katedra inženýrské informatiky

Anotace:

Úvod do deterministických optimalizačních metod se zaměřením na lineární optimalizaci; diskrétní a nelineární optimalizace včetně algoritmů a výpočetních postupů. Aplikace jsou uváděny na cvičeních.

Požadavky:

Žádné požadavky

Osnova přednášek:

1. Úvod do operačního výzkumu, principy modelování systémů.

2. Vytváření modelů v lineárním programování

3. Aplikace a specielní typy modelů matematického programování.

4. Grafické řešení modelů lineárního programování.

5. Simplexová metoda.

6. Dualita v lineární optimalizaci.

7. Citlivostní analýza.

8. Dopravní úloha.

9. Obecné metody pro celočíselné programování.

10. Dynamické programování.

11. Nelineární optimalizace.

12. Systémový přístup k řešení problémů. Identifikace systému.

13 .Navrhování socioekonomických systémů.

Osnova cvičení:

1. Úvod do operačního výzkumu, principy modelování systémů.

2. Vytváření modelů v lineárním programování

3. Aplikace a specielní typy modelů matematického programování.

4. Grafické řešení modelů lineárního programování.

5. Simplexová metoda.

6. Dualita v lineární optimalizaci.

7. Citlivostní analýza.

8. Dopravní úloha.

9. Obecné metody pro celočíselné programování.

10. Dynamické programování.

11. Nelineární optimalizace.

12. Systémový přístup k řešení problémů. Identifikace systému.

13 .Navrhování socioekonomických systémů.

Cíle studia:

Cílem studia je seznámit studenty se standartními optimalizačními modely modely a postupy při tvorbě těchto modelů. Důraz je kladen na aplikaci těchto modelů v praxi.

Studijní materiály:

Recommended literature:

1. Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. McGraw-Hill 2015

2. Taha, A.H.: Operations Research - An Introduction. Prentice Hall 2011

3. Newton, S.C, Sarker, A.R.: Optimization Modelling. A Practical Approach. CRC Press 2007

Poznámka:

Rozvrh na zimní semestr 2024/2025:

Rozvrh není připraven

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů: