Výukový program pro řešení přiřazovacího problému tzv. Maďarskou metodou

Bc. Miroslav TUREK

Diplomová práce

The educational computer program for assignment task analyses

Anotace:

Předkládaná diplomová práce se zabývá problematikou distribučních úloh, přesněji přiřazovacím problémem řešeným Maďarskou metodou a okružním dopravním problémem ("problém obchodního cestujícího"). Cílem této práce je praktické zpracování daných úloh v jazyce C++. Přiřazovací problém formou výukového programu, pomocí kterého by měl být uživatel schopen pochopit a naučit se dané problematice. Druhá část programu se zaměřuje na eliminaci parciálních smyček u okružního dopravního problému vznikajících při řešení obecnou Maďarskou metodou.

Abstract:

The present thesis deals with the distribution problems, more specificly assignment problem to be solved by Hungarian method and traveling salesman problem. The aim of this work is the practical solution of these tasks in C ++. Assignment problem through the educational program thanks to which the user should be able to understand and learn the issue. The second part of the program focuses on the elimination of partial loops in traveling salesman problem arising in dealing with the general Hungarian method.

Klíčová slova

Maďarská metoda, okružní dopravní problém, přiřazovací problém, NP-úplný, minimalizace, maximalizace, účelová funkce, spotřebitel, dodavatel, penalizace, permutace, heuristika, metaheuristika, exaktní algoritmy, algoritmus, polynom, výukový program

Jazyk práce: čeština

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

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Ing. Petr Preuss, CSc.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta elektrotechnická

Magisterský studijní program / obor:
Elektrotechnika a informatika / Komerční elektrotechnika