Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorČada Roman, Doc. Ing. Ph.D.
dc.contributor.authorSchwarzová, Eliška
dc.contributor.refereeHolub Přemysl, Doc. RNDr. Ph.D.
dc.date.accepted2024-6-18
dc.date.accessioned2024-07-12T09:15:08Z-
dc.date.available2023-10-2
dc.date.available2024-07-12T09:15:08Z-
dc.date.issued2024
dc.date.submitted2024-5-22
dc.identifier96904
dc.identifier.urihttp://hdl.handle.net/11025/57298-
dc.description.abstractTato bakalářská práce je věnována teoretické i praktické části rozvrhovacích úloh. V úvodu práce jsou nadefinovány pojmy potřebné při vytváření rozvrhů. Konkrétně se jedná o pojmy z teorie grafů a lineárního programování. Blíže specifikovaný je konkrétní typ celočíselného lineárního programování. Následně se zabýváme přímo úlohou na vytváření rozvrhů. V rámci této problematiky jsou nadefinovány proměnné vstupující do modelu a podmínky, které jsou obecně pro tyto modely stanoveny. V poslední části práce je praktické zpracování rozvrhů za pomoci řešičů v prostředí AMPL, k čemuž nám byla poskytnuta reálná data z 31. základní školy v Plzni. Tato škola na zpracování svých rozvrhů využívá aplikaci aSc Rozvrhy, kterou si v této části také představíme.cs
dc.format42 s
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectteorie grafůcs
dc.subjectlineární programovánícs
dc.subjectceločíselné lineární programovánícs
dc.subjectrozvrhovací úlohycs
dc.subjectamplcs
dc.subjectasc rozvrhycs
dc.titleRozvrhovací úlohycs
dc.title.alternativeTimetabling Problemsen
dc.typebakalářská práce
dc.thesis.degree-nameBc.
dc.thesis.degree-levelBakalářský
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-programMatematika a finanční studia
dc.description.resultObhájeno
dc.description.abstract-translatedThis bachelor's thesis is dedicated to both theoretical and practical parts of timetabling problems. Concepts needed for the construction of timetables are defined in the introductory part of the thesis. These are mainly concepts related to graph theory and linear programming. One particular type of linear programming is specified more closely. Up next, a specific timetabling problem is considered. In relation to this problem, variables and conditions which are typically used in such models are defined. In the last part of the thesis, a practical solution to a timetabling problem using real data, which were provided by 31st elementary school in Pilsen, can be found. This solution is made with the help of AMPL environment. Said school uses the aSc Rozvrhy application for solving their timetabling problems. This application is briefly introduced in the last part of the thesis as well.en
dc.subject.translatedgraph theoryen
dc.subject.translatedlinear programmingen
dc.subject.translatedinteger linear programmingen
dc.subject.translatedtimetabling problemsen
dc.subject.translatedamplen
dc.subject.translatedasc rozvrhyen
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
BP Schwarzova.pdfPlný text práce2,95 MBAdobe PDFZobrazit/otevřít
PO_Schwarzova.pdfPosudek oponenta práce1,29 MBAdobe PDFZobrazit/otevřít
PV_Schwarzova.pdfPosudek vedoucího práce555,77 kBAdobe PDFZobrazit/otevřít
OB_Schwarzova.pdfPrůběh obhajoby práce205,89 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/57298

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 aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Bakalářské práce / Bachelor´s works (KMA)