342-3361/01 – Rozhodovací úlohy v logistice I (RÚvL I)

Garantující katedra	Institut dopravy	Kredity	4
Garant předmětu	Ing. Vojtěch Graf, Ph.D.	Garant verze předmětu	Ing. Vojtěch Graf, Ph.D.
Úroveň studia	pregraduální nebo graduální	Povinnost	povinný
Ročník	2	Semestr	letní
		Jazyk výuky	čeština
Rok zavedení	2021/2022	Rok zrušení
Určeno pro fakulty	FS	Určeno pro typy studia	bakalářské

Výuku zajišťuje
Os. čís.	Jméno	Cvičící	Přednášející
GRA0013	Ing. Vojtěch Graf, Ph.D.

Rozsah výuky pro formy studia
Forma studia	Zp.zak.	Rozsah
prezenční	Zápočet a zkouška	2+2
kombinovaná	Zápočet a zkouška	8+8

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Cílem předmětu je seznámit studenty se základy problematiky teorie grafů a lineárního programování. Cílem bude studenty naučit identifikovat rozhodovací problém reálné logistické praxe, aplikovat vhodnou metodu řešení a s pomocí vhodných výpočetních nástrojů daný problém vyřešit. Mezi další cíle patří pochopení ekonomických dopadů vyplývajících z aplikace prezentovaných metod a modelů.

Vyučovací metody

Přednášky
Cvičení (v učebně)

Anotace

V rámci výuky předmětu se studenti seznámí se základními optimalizačními přístupy využitelnými v logistické praxi.

Povinná literatura:

DEMEL, Jiří. Grafy a jejich aplikace. Vyd. 2., (Vlastním nákladem 1.). Libčice nad Vltavou: J. Demel, 2015. ISBN 978-80-260-7684-1. FIALA, Petr. Řízení projektů. 3. vyd. Praha: Oeconomica, 2014. ISBN 978-80-245-2061-2. ŠUBRT, Tomáš. Ekonomicko-matematické metody. 3. upravené a rozšířené vydání. Plzeň: Vydavatelství a nakladatelství Aleš Čeněk, 2019. ISBN 978-80-7380-762-7. WEST, Douglas Brent. Introduction to graph theory. Second edition. [New York]: Pearson, [2018]. Pearson modern classic. ISBN 978-0-13-143737-1. HWANG, Shiuh-Nan, Hsuan-Shih LEE a Joe ZHU, ed. Handbook of operations analytics using data envelopment analysis. New York: Springer, [2016]. International series in operations research & management science, volume 239. ISBN 978-1-4899-7703-8.

Doporučená literatura:

TEPLICKÁ, Katarína. Quantitative models of operations research: Kvantitatívne modely operačného výskumu : vedecká monografia. Ostrava: VŠB - Technická univerzita Ostrava, 2016. ISBN 978-80-248-3946-2. KOCAY, William a Donald L. KREHER. Graphs, algorithms, and optimization. Second edition. Boca Raton: CRC Press, [2017]. Discrete mathematics and its applications. ISBN 978-1-4822-5116-6. GROSS, Jonathan L., Jay YELLEN a Ping ZHANG, ed. Handbook of graph theory. 2nd ed. Boca Raton: CRC Press, c2014. Discrete mathematics and its applications. ISBN 978-1-4398-8018-0. RENDER, Barry. Quantitative analysis for management. 12th ed., global ed. Boston: Pearson, c2015. Always learning. ISBN 978-1-292-05932-7.

Forma způsobu ověření studijních výsledků a další požadavky na studenta

Získané znalosti studentů jsou průběžně ověřovány v průběhu jednotlivých hodin formou diskuse a dotazů s cílem aktivního zapojení studentů do výuky. Znalosti studentů jsou na konci semestru ověřovány písemným zápočtovým testem a ústní zkouškou.

E-learning

http://www.vvvd.cz/m14-optimalizace-technologickych-procesu-29.html

Další požadavky na studenta

Na studenta nejsou kladeny další požadavky.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

1. Úvod do problematiky rozhodovacích úloh a optimalizace technologických procesů 2. Základní pojmy teorie grafů 3. Vyhledání vzdáleností v grafu (Floydův alg., Fordův alg.) 4. Vyhledání cesty s maximální kapacitou 5. Plánování okružních jízd - heuristický přístup (Metoda nejbližšího nenavštíveného vrcholu, Clarke-Wrightův alg.) 6. Plánování okružních jízd - exaktní přístup (Littlův alg.) 7. Lokační analýza 8. Síťová analýza 9. Úvod do lineárního programování 10. Grafické řešení úloh lineárního programování 11. Model dopravní úlohy 12. Řešení modelu dopravní úlohy v MS Excel 13. Úloha o maximalizaci zisku 14. Deterministický model zásob

Podmínky absolvování předmětu

Prezenční forma (platnost od: 2023/2024 letní semestr)

Název úlohy	Typ úlohy	Max. počet bodů (akt. za podúlohy)	Min. počet bodů	Max. počet pokusů
Zápočet a zkouška	Zápočet a zkouška	100 (100)	51
Zápočet	Zápočet	35 (35)	17
1. zápočtový test	Písemka	10	5	1
2. zápočtový test	Písemka	25	12	1
Zkouška	Zkouška	65	30	3

Rozsah povinné účasti: Fyzická účast je povinná pouze na zápočtových testech a zkoušce. V průběhu semestru budou realizovány 2 zápočtové testy. Zkouška se bude sestávat z písemné a ústní části

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP: Fyzická účast je povinná pouze na zápočtových testech a zkoušce. V průběhu semestru budou realizovány 2 zápočtové testy. Zkouška se bude sestávat z písemné a ústní části

Zobrazit historii

Výskyt ve studijních plánech

Akademický rok	Program	Obor/spec.	Spec.	Zaměření	Forma	Jazyk výuky	Konz. stř.	Ročník	Z	L	Typ povinnosti
2024/2025	(B1041A040008) Inteligentní doprava a logistika				P	čeština	Ostrava	2			povinný	stu. plán

Výskyt ve speciálních blocích

Název bloku	Akademický rok	Forma studia	Jazyk výuky	Ročník	Z	L	Typ bloku	Vlastník bloku

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.