Unimodulárne matice v operačnom výskume – Andrej Liška
Andrej Liška
Bakalářská práce
Unimodulárne matice v operačnom výskume
Unimodulární matice a jejich využití v operačním výzkumu
Anotace:
Úloha celočíselného programování je NP obtížný problém (NP-hard), neexistuje tedy polynomiální algoritmus pro řešení této úlohy. Přitom většina optimalizačních úloh operačního výzkumu řešících úlohy ekonomické praxe vedou na úlohy celočíselného programování. Pokud ale úloha celočíselného programování je taková, že omezující podmínky ve tvaru rovnic a nerovností obsahují unimodolární matici, lze úlohu …víceAbstract:
Linear programming problem is NP-hard, i.e. there is no polynomial algorithm to find a solution for any particular linear programming problem. Nevertheless the majority of optimization problems in operational research lead to linear programming problems. In case the linear programming problem‘s constraints, in form of equations and inequations, involve unimodular matrix, it can be solved using polynomial …víceAbstract:
Úloha celočíselného programovania je NP obtiažny problém (NP-hard), neexistuje teda polynomiálny algoritmus pre riešenie tejto úlohy. Pritom väčšina optimalizačných úloh operačného výskumu riešiacich úlohy ekonomickej praxe vedú na úlohy celočíselného programovania. Pokiaľ ale úloha celočíselného programovania je taká, že obmedzujúce podmienky v tvare rovníc a nerovností obsahujú unimodolárnu maticu …více
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 28. 1. 2020
Identifikátor:
http://www.vse.cz/vskp/eid/80033
Obhajoba závěrečné práce
- Obhajoba proběhla 22. 6. 2020
- Vedoucí: Jan Pelikán
- Oponent: Jiří Ivánek
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/80033
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Aplikovaná informatika / Informační média a služby
Práce na příbuzné téma
-
Celočíselné lineární programování
František Včelař -
Franklova hypotéza o množinových systémech a síla podmínek lineárního programování
Jakub KOŇAŘÍK -
Lineární programování v ekonomii
Lenka Kasalová -
Celočíselné programování - metoda větví a mezí
Adam KRHOVJÁK -
Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování
Lukáš Vítek -
Totálně unimodulární matice a jejich aplikace v celočíselném lineárním programování
Kateřina OSINOVÁ -
Univerzitní rozvrhování pomocí celočíselného programování
Jakub Mareček -
Modelování hry Skyscrapers pomocí celočíselného programování
Zuzana Somolová