Předmět Vybrané kapitoly z operačního výzkumu (KMA / QKOPV)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMA / QKOPV - Vybrané kapitoly z operačního výzkumu, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).

Materiál	Typ	Datum	Počet stažení

Obsah

1. Opakování teorie grafů. Hranově a uzlově ohodnocené grafy. Síťové grafy. Vlastnosti stromů, minimální kostra grafu.2. Nejkratší cesta v grafu. Dijkstrův algoritmus a jeho modifikace.3. Minimální kostra grafu (optimální propojení míst v síti). Algoritmy hledání minimální kostry (Kruskalův, Borůvkův, Jarníkův, ?), porovnání jejich efektivnosti.4. Maximální tok v síti. Algoritmy nalezení optimálního toku v síti.5. Zásady pro konstrukci síťového grafu pro řízení projektů.6. Metoda CPM (Critical Path Method) a její využití ke stanovení kritické cesty (odhalení časových rezerv v provádění jednotlivých činnosti, stanovení minimální délky trvání projektu).7. Metoda PERT (Program Evaluation and Review Technique) a její využití ke stanovení kritické cesty.8. Software PMF (Project Management Forecast) pro komplexní hodnocení projektů. Aplikace při řešení konkrétních úloh.9. Alokace zdrojů v kompetitivní ekonomice.10. Lineární modely směny zboží. Příklady lineárních modelů směny zboží: jednoduchý model směny, cenový problém, jednoduchý model mezinárodního obchodu.11. Rovnováha v modelu směny zboží. Věta o existenci. Nerozložitelné matice směny.12. Dynamická teorie. Dynamická teorie v nerozložitelném případě. Stabilní a periodické matice směny. Dynamická teorie v úplně rozložitelném a rozložitelném případě.13. Cenová rovnováha v lineárních modelech směny. Vektor rovnovážných cen. Věta o rovnováze. Příklad cenové rovnováhy. Jednoznačnost rovnovážných cen. Příklady.14. Lineární modely produkce. Jednoduchý lineární model. Matice spotřeby. Produktivní a semiproduktivní matice spotřeby. Dynamické vlastnosti jednoduchého modelu.15. Leontiefovy modely. Jednoduchý a obecný Leontiefův model. Věta o substituci.16. Obecný lineární model produkce. Popis modelu: matice produkce, matice spotřeby, vektor dodávek, vektor vstupů, vektor výstupů atd. Eficientní body výstupního prostoru.17. von Neumannův expandující model. Problém technologické expanse. Věta o existenci. Problém ekonomické expanse. von Neumannova věta a její interpretace. Věta o dualitě. Příklady. Expandující jednoduchý model. Příklady.

Literatura

MATOUŠEK, J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Praha: Karolímum, 2007. JABLONSKÝ, J. Operační výzkum: kvantitativní modely pro ekonomické rozhodování. Professional Publishing, Praha, 2007. Gale, D. The Theory of Linear Economics Models. New York: McGraw-Hill, 1960. Pelikán, J. Diskrétní modely v operačním výzkumu. Praha: Professional Publishing, 2001. ISBN 80-86419-17-7.Konečná, P. Grafové algoritmy. Ostrava: PřF OU, 2006. Anderson, D. R.; Sweeney, D. J.; Williams, T. A. An Introduction to Management Science: Quantitative Approaches to Decision Making. Minneapolis: West Publishing, 1994. ISBN 0-314-02479-4.Gould, F. J.; Eppen, G. D.; Schmidt, C. Introductory Management Science. Englewood Cliffs: Prentice Hall, 1993. ISBN 0-13-486440-9.Shtub, A.; Bard, J. F.; Globerson, S. Project Management: Engineering, Technology, and Implementation. Englewood Cliffs: Prentice Hall, 1994. ISBN 0-13-556458-1.

Požadavky

samostudium, konzultace

Garant

doc. RNDr. David Bartl, Ph.D.prof. RNDr. Ivan Křivý, CSc.