Kvadratický priraďovací problém a jeho riešenie

Magdaléna Sopková

Bakalářská práce

Kvadratický přiřazovací problém a jeho řešení

Anotace:

Tato bakalářská práce se zabývá problematikou kvadratického přiřazovacího problému a to jak v teoretické tak i praktické rovině. V teoretické části je práce zaměřena na různé přístupy k formulaci matematického modelu kvadratického přiřazovacího problému. Následně jsou v práci popsány možnosti jeho řešení, a to konkrétně pomocí linearizace modelu, použitím exaktních metod řešení a využitím heuristik. V praktické části je uveden postup řešení na problému z reálného života. Tento příklad přispívá k celistvé představě o celkovém fungování procesu výpočtu úloh z problematiky kvadratického přiřazovacího problému.

Abstract:

The main topic of this thesis is Quadratic Assignment Problem. The thesis is divided into two parts - theoretical and practical. The theoretical part focuses on several different approaches to the formulation of mathematical model of Quadratic Assignment Problem. The theoretical part also includes following ways of solving the problem: the linearization, using the exact algorithms and using heuristics. The practical part deals with the solving of a real life problem. The real life example in combination with the theoretical part provides the reader with complex image of solving process of Quadratic Assignment Problem.

Abstract:

Táto bakalárska práca sa zaoberá problematikou kvadratického priraďovacieho problému a to ako v teoretickej tak i praktickej rovine. V teoretickej časti je práca zameraná na rôzne prístupy k formulácii matematického modelu kvadratického priraďovacieho problému. Následne sú v práci popísané možnosti jeho riešenia, a to konkrétne pomocou linearizácie modelu, použitím exaktných metód riešenia a využitím heuristík. V praktickej časti je uvedený postup riešenia na úlohe z reálneho života. Tento príklad prispieva k celistvej predstave o celkovom fungovaní procesu výpočtu úloh z problematiky kvadratického priraďovacieho problému.

Klíčová slova

dolní meze, formulace modelu, Lingo, Kvadratický přiřazovací problém, heuristiky, linearizace

Keywords

linearization, Lingo, heuristics, lower bounds, Quadratic Assignment Problem, formulation of the model

Klíčová slova

Kvadratický priraďovací problém, dolné medze, linearizácia, heuristiky, formulácia modelu, Lingo

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 6. 11. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2013
• Vedoucí: Josef Jablonský
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii