Full metadata record
DC poleHodnotaJazyk
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.identifier62794
dc.identifier.urihttp://hdl.handle.net/11025/18916
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.format45 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
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.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
dc.thesis.degree-nameIng.cs
dc.thesis.degree-levelNavazujícícs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta elektrotechnickács
dc.thesis.degree-programElektrotechnika a informatikacs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
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.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
Vyskytuje se v kolekcích:Diplomové práce / Theses (KET)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
turekm_diplomova_prace_Vyukovy_ program_pro_reseni_prirazovaciho_problemu_tzv_Madarskou_metodou.pdfPlný text práce2,81 MBAdobe PDFZobrazit/otevřít
vedouci-062794_vedouci.pdfPosudek vedoucího práce282,7 kBAdobe PDFZobrazit/otevřít
oponent-062794_oponent.pdfPosudek oponenta práce290,28 kBAdobe PDFZobrazit/otevřít
obhajoba-062794_hodnoceni.pdfPrůběh obhajoby práce163,48 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/18916

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta elektrotechnická / Faculty of Electrical Engineering
  4. Katedra technologií a měření / Department of Technologies and Measurement
  5. Diplomové práce / Theses (KET)