Tato bakalářská práce se zabývá lineárním programováním a jeho uplatněním v úlohách tý-kajících se bezpečnostních technologií. V teoretické části je popsáno sestavení matematic-kého modelu na nejběžnějších typech úloh, základní pojmy a metody řešení, kterými se dají úlohy řešit. V praktické části je popsán návod, jak používat doplňkovou aplikaci Řešitel tabulkového procesoru Microsoft Excel pro počítání úloh lineárního programování. Dále jsou v praktické části představeny možné slovní úlohy lineárního programování se zaměře-ním na bezpečnostní technologie, včetně možného postupu a řešení.
Anotace v angličtině
This bachelor thesis deals with linear programming and its application to security technolo-gies. The first theoretical part describes how to set up a mathematical model and defines basic terms and methods of solving linear programming problems. The second practical part especially depicts how to use Microsoft Excel Solver for solving linear programming pro-blems. It also presents particular linear programming problems, especially in relation to security technologies, including their solutions.
Linear programming, mathematical model, graphical method, simplex method, Solver, Microsoft Excel
Rozsah průvodní práce
72
Jazyk
CZ
Anotace
Tato bakalářská práce se zabývá lineárním programováním a jeho uplatněním v úlohách tý-kajících se bezpečnostních technologií. V teoretické části je popsáno sestavení matematic-kého modelu na nejběžnějších typech úloh, základní pojmy a metody řešení, kterými se dají úlohy řešit. V praktické části je popsán návod, jak používat doplňkovou aplikaci Řešitel tabulkového procesoru Microsoft Excel pro počítání úloh lineárního programování. Dále jsou v praktické části představeny možné slovní úlohy lineárního programování se zaměře-ním na bezpečnostní technologie, včetně možného postupu a řešení.
Anotace v angličtině
This bachelor thesis deals with linear programming and its application to security technolo-gies. The first theoretical part describes how to set up a mathematical model and defines basic terms and methods of solving linear programming problems. The second practical part especially depicts how to use Microsoft Excel Solver for solving linear programming pro-blems. It also presents particular linear programming problems, especially in relation to security technologies, including their solutions.
Linear programming, mathematical model, graphical method, simplex method, Solver, Microsoft Excel
Zásady pro vypracování
Seznamte se s problematikou lineárního programování. Vypracujte literární rešerši na dané téma, uveďte přehled základních pojmů a vybraných metod užívaných při řešení úloh lineárního programování.
Nastudujte a přehledně zpracujte matematický aparát potřebný pro řešení úloh lineárního programování ve Vaší práci.
Popište princip řešení úloh lineárního programování - formulace úlohy, volba vhodné metody, závěr. Celý postup vysvětlete na konkrétních příkladech včetně matematických výpočtů.
Vyberte vhodné praktické úlohy, které lze řešit pomocí lineárního programování. Věnujte pozornost zejména oblasti bezpečnostních technologií.
Ukažte řešení vybraných úloh ve vhodném programu.
Zásady pro vypracování
Seznamte se s problematikou lineárního programování. Vypracujte literární rešerši na dané téma, uveďte přehled základních pojmů a vybraných metod užívaných při řešení úloh lineárního programování.
Nastudujte a přehledně zpracujte matematický aparát potřebný pro řešení úloh lineárního programování ve Vaší práci.
Popište princip řešení úloh lineárního programování - formulace úlohy, volba vhodné metody, závěr. Celý postup vysvětlete na konkrétních příkladech včetně matematických výpočtů.
Vyberte vhodné praktické úlohy, které lze řešit pomocí lineárního programování. Věnujte pozornost zejména oblasti bezpečnostních technologií.
Ukažte řešení vybraných úloh ve vhodném programu.
Seznam doporučené literatury
BERTSIMAS, Dimitris a John N TSITSIKLIS. Introduction to linear optimization. Belmont, Mass.: Athena Scientific, c1997. ISBN 1-886529-19-1.
LINDA, Bohdan a Josef VOLEK. Lineární programování. Vydání 6., opravené a doplněné. Pardubice: Univerzita Pardubice, 2016. ISBN 978-80-7560-018-9.
MAŇAS, Miroslav. Optimalizační metody. Praha: SNTL, 1979, 257 s.
PLESNÍK, Ján, Jitka DUPAČOVÁ a Milan VLACH. Lineárne programovanie. Bratislava: Alfa, 1990, 314 s. ISBN 8005006799.
ŠVRČEK, Jaroslav. Lineární programování v úlohách. 2. přeprac. vyd. Olomouc: Univerzita Palackého, 2003. ISBN 8024407051.
Seznam doporučené literatury
BERTSIMAS, Dimitris a John N TSITSIKLIS. Introduction to linear optimization. Belmont, Mass.: Athena Scientific, c1997. ISBN 1-886529-19-1.
LINDA, Bohdan a Josef VOLEK. Lineární programování. Vydání 6., opravené a doplněné. Pardubice: Univerzita Pardubice, 2016. ISBN 978-80-7560-018-9.
MAŇAS, Miroslav. Optimalizační metody. Praha: SNTL, 1979, 257 s.
PLESNÍK, Ján, Jitka DUPAČOVÁ a Milan VLACH. Lineárne programovanie. Bratislava: Alfa, 1990, 314 s. ISBN 8005006799.
ŠVRČEK, Jaroslav. Lineární programování v úlohách. 2. přeprac. vyd. Olomouc: Univerzita Palackého, 2003. ISBN 8024407051.
Přílohy volně vložené
-
Přílohy vázané v práci
-
Převzato z knihovny
Ne
Plný text práce
Přílohy
Posudek(y) oponenta
Hodnocení vedoucího
Záznam průběhu obhajoby
Součástí prezentace BP nebyla praktická ukázka.
V rámci obhajoby byly položeny následující dotazy:
1. Na straně 15 uvádíte podnik. O jaký typ podniku se jedná? (PhDr. Mgr. Stanislav Zelinka)
2. V úloze plánování směn u pracovníků fyzické ostrahy máte stanoven počet odpracovaných hodin za jednu směnu na 10 hod. Počet hodin na DPP není nijak omezen? (Ing. Jan Valouch, Ph.D.)
Student zodpověděl položené dotazy vedoucího BP a oponenta v plném rozsahu.