|
Vyučující
|
-
Calábek Pavel, RNDr. Ph.D.
|
|
Obsah předmětu
|
1. Konvexní množiny v n-rozměrném eukleidovském prostoru. 2. Obecná úloha lineárního programování a její speciální případy. 3. Grafická metody řešení ÚLP, simplexová metoda. 4. Dualita v lineárním programování. 5. Modifikovaná simplexová metoda. 6. Duální simplexová metoda. 7. Dopravní problém, aplikace LP v praxi.
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Dialogická (diskuze, rozhovor, brainstorming)
|
|
Výstupy z učení
|
Porozumět základům lineárního programování a jeho aplikacím.
1. Znalosti Popsat základní metody lineárního programování.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Seminární práce
Kolokvium: odevzdat protokoly s řešeními 3 úloh zadaných postupně v průběhu semestru, napsat závěrečnou písemku a získat v ní alespoň polovinu bodů.
|
|
Doporučená literatura
|
-
Dantzig G. B. (1966). Lineárne programovanie a jeho rozvoj. SVTL, Bratislava.
-
Gass S. I. (1965). Lineárne programovanie. SVTL, Bratislava.
-
Plesník J., Dupačová J., Vlach M. (1990). Lineárne programovanie. Alfa, Bratislava.
-
Švrček J. (1995). Lineární programování v úlohách. UP Olomouc.
|