Rozvrhovací úlohy
| dc.contributor.advisor | Čada Roman, Doc. Ing. Ph.D. | |
| dc.contributor.author | Schwarzová, Eliška | |
| dc.contributor.referee | Holub Přemysl, Doc. RNDr. Ph.D. | |
| dc.date.accepted | 2024-6-18 | |
| dc.date.accessioned | 2024-07-12T09:15:08Z | |
| dc.date.available | 2023-10-2 | |
| dc.date.available | 2024-07-12T09:15:08Z | |
| dc.date.issued | 2024 | |
| dc.date.submitted | 2024-5-22 | |
| dc.description.abstract | Tato 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.description.abstract-translated | This 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.description.result | Obhájeno | |
| dc.format | 42 s | |
| dc.identifier | 96904 | |
| dc.identifier.uri | http://hdl.handle.net/11025/57298 | |
| dc.language.iso | cs | |
| dc.publisher | Západočeská univerzita v Plzni | |
| dc.rights | Plný text práce je přístupný bez omezení | |
| dc.subject | teorie grafů | cs |
| dc.subject | lineární programování | cs |
| dc.subject | celočíselné lineární programování | cs |
| dc.subject | rozvrhovací úlohy | cs |
| dc.subject | ampl | cs |
| dc.subject | asc rozvrhy | cs |
| dc.subject.translated | graph theory | en |
| dc.subject.translated | linear programming | en |
| dc.subject.translated | integer linear programming | en |
| dc.subject.translated | timetabling problems | en |
| dc.subject.translated | ampl | en |
| dc.subject.translated | asc rozvrhy | en |
| dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | |
| dc.thesis.degree-level | Bakalářský | |
| dc.thesis.degree-name | Bc. | |
| dc.thesis.degree-program | Matematika a finanční studia | |
| dc.title | Rozvrhovací úlohy | cs |
| dc.title.alternative | Timetabling Problems | en |
| dc.type | bakalářská práce |
Files
Original bundle
1 - 5 out of 5 results
No Thumbnail Available
- Name:
- BP Schwarzova.pdf
- Size:
- 2.88 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text práce
No Thumbnail Available
- Name:
- PO_Schwarzova.pdf
- Size:
- 1.26 MB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek oponenta práce
No Thumbnail Available
- Name:
- PV_Schwarzova.pdf
- Size:
- 555.77 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek vedoucího práce
No Thumbnail Available
- Name:
- OB_Schwarzova.pdf
- Size:
- 205.89 KB
- Format:
- Adobe Portable Document Format
- Description:
- Průběh obhajoby práce
No Thumbnail Available
- Name:
- BP_-_Schwarzova_prilohy.zip
- Size:
- 283.18 KB
- Format:
- ZIP
- Description:
- VŠKP - příloha