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í.
Annotation in English
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
Length of the covering note
72
Language
CZ
Annotation
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í.
Annotation in English
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
Research Plan
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.
Research Plan
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.
Recommended resources
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.
Recommended resources
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.
