Algoritmické řešení úlohy lineárního programování v rovině – Mgr. Jan Kovář
Mgr. Jan Kovář
Bakalářská práce
Algoritmické řešení úlohy lineárního programování v rovině
Algoritmic approach to linear programming in the plane
Anotace:
Práce se zabývá maximalizací lineární funkce na průniku konečně mnoha polorovin. Je odvozen náhodnostní algoritmus k řešení tohoto problému, který je založen na iteračním principu postupného přidávání polorovin. Následně je analyzována jeho očekávaná časová složitost. Je dokázáno, že roste lineárně vzhledem k počtu polorovin obsažených v úloze. Součástí práce je také implementace algoritmu.Abstract:
The work deals with maximizing a linear function at the intersection of a fnite number of half-planes. A randomized algorithm solving this problem is derived. It is based on the principle of iteration, when the half-planes are progressively added. Subsequent analysis of the expected time complexity is provided. The proof that the expected running time increases linearly due to the number of half-planes …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 3. 6. 2011
Identifikátor:
https://is.muni.cz/th/sryxr/
Obhajoba závěrečné práce
- Obhajoba proběhla 28. 6. 2011
- Vedoucí: doc. RNDr. Martin Čadek, CSc.
- Oponent: Mgr. Milan Werl, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Aplikovaná matematika / Matematika - ekonomie
Práce na příbuzné téma
-
Optimalizace životního pojištění klienta
Pavel Tisovský -
Optimalizace drážní dopravy ve vybraném městě
Pavel Hájek -
Kombinatorická optimalizace, charakterizační věty a dualita v lineárním programování
Viktor Hahn -
Optimalizace dopravně-logistických procesů ve společnosti ČSAD Jihotrans a.s.
Pavel Fábera -
Dopravní optimalizace (tras a nakládky) a možnosti jejího řešení v podnikové praxi
Jana Kaňová -
Optimization and Security of a Network Sandbox
Juraj Paluba -
Process Optimization and Deployment for Release Scheduling and Resource Management in a Large Company
Adrián Piaček -
Optimization of Complex Abstract Syntax Tree Processing
Martin Baňas