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

Show simple item record
dc.contributor.advisorPreuss, Petr
dc.contributor.authorTurek, Miroslav
dc.contributor.refereeHamar, Roman
dc.date.accepted2015-06-04
dc.date.accessioned2016-03-15T08:50:48Z
dc.date.available2014-10-15cs
dc.date.available2016-03-15T08:50:48Z
dc.date.issued2015
dc.date.submitted2015-05-11
dc.description.abstractPř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.cs
dc.description.abstract-translatedThe 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.en
dc.description.resultObhájenocs
dc.format45 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier62794
dc.identifier.urihttp://hdl.handle.net/11025/18916
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.rights.accessopenAccessen
dc.subjectmaďarská metodacs
dc.subjectokružní dopravní problémcs
dc.subjectpřiřazovací problémcs
dc.subjectnp-úplnýcs
dc.subjectminimalizacecs
dc.subjectmaximalizacecs
dc.subjectúčelová funkcecs
dc.subjectspotřebitelcs
dc.subjectdodavatelcs
dc.subjectpenalizacecs
dc.subjectpermutacecs
dc.subjectheuristikacs
dc.subjectmetaheuristikacs
dc.subjectexaktní algoritmycs
dc.subjectalgoritmuscs
dc.subjectpolynomcs
dc.subjectvýukový programcs
dc.subject.translatedthe hungarian methoden
dc.subject.translatedtravel salesman problemen
dc.subject.translatedassignment problemen
dc.subject.translatednp-completeen
dc.subject.translatedminimizeen
dc.subject.translatedmaximizeen
dc.subject.translatedobjective functionen
dc.subject.translatedconsumersen
dc.subject.translatedsuppliersen
dc.subject.translatedpenaltiesen
dc.subject.translatedpermutationsen
dc.subject.translatedheuristicsen
dc.subject.translatedmetaheuristicsen
dc.subject.translatedexact algorithmsen
dc.subject.translatedalgorithmen
dc.subject.translatedpolynomialen
dc.subject.translatededucational programen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta elektrotechnickács
dc.thesis.degree-levelNavazujícícs
dc.thesis.degree-nameIng.cs
dc.thesis.degree-programElektrotechnika a informatikacs
dc.titleVýukový program pro řešení přiřazovacího problému tzv. Maďarskou metodoucs
dc.title.alternativeThe educational computer program for assignment task analysesen
dc.typediplomová prácecs
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=62794

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
turekm_diplomova_prace_Vyukovy_ program_pro_reseni_prirazovaciho_problemu_tzv_Madarskou_metodou.pdf
Size:
2.75 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
Download
No Thumbnail Available
Name:
vedouci-062794_vedouci.pdf
Size:
282.7 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
Download
No Thumbnail Available
Name:
oponent-062794_oponent.pdf
Size:
290.28 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
Download
No Thumbnail Available
Name:
obhajoba-062794_hodnoceni.pdf
Size:
163.48 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
Download

Collections

Theses (KET)