|
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
|
-
Brickman L. (1989). Mathematical Introduction to Linear Programing and Game Theory. Springer Verlag New York Inc.
-
Dantzig G. B. Linear Programing and extansions.
-
Hadley G. (1962). Linear programing. Wesley, Massachusets.
-
Loomba, N. P. (1964). Linear programming : an introductory analysis. New York, McGraw-Hill Book Company, San Francisco, Toronto.
-
Strayer, J, K. (1989). Linear programming and its applications. Springer-Verlag, New York.
-
Vanderbei, R. J. (2014). Linear programming: foundations and extensions. Springer, New York.
|