Zpět na vyhledávání

Bc. Miroslav TUREK

Master's thesis

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

The educational computer program for assignment task analyses
Abstract:
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 …more
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 11. 5. 2015
Accessible from:: 31. 12. 2999

Thesis defence

  • Supervisor: Ing. Petr Preuss, CSc.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

TUREK, Miroslav. Výukový program pro řešení přiřazovacího problému tzv. Maďarskou metodou. Plzeň, 2015. diplomová práce (Ing.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta elektrotechnická

Full text of thesis

Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta elektrotechnická
Vázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
https://portal.zcu.cz/stag?urlid=prohlizeni-prace-detail&praceIdno=62794 Reference to the local database file of the institution

University of West Bohemia

Faculty of Electrical Engineering

Master programme / field:
Electrical Engineering and Informatics / Commercial Electrical Engineering

Theses on a related topic

List of theses with an identical keyword.
All theses