Pokročilá optimalizace toků v sítích

Simple item page
but.committeeprof. RNDr. Zdeněk Pospíšil, Dr. (předseda) prof. RNDr. Jan Franců, CSc. (místopředseda) doc. Mgr. Jaroslav Hrdina, Ph.D. (člen) doc. RNDr. Zdeněk Karpíšek, CSc. (člen) prof. Mgr. Pavel Řehák, Ph.D. (člen)cs
but.defenceDiplomant seznámil komisi s diplomovou prací a odpověděl na připomínky a dotazy recenzenta diplomové práce. Komise dále položila diplomantovi otázky k diplomové práci: V čem jste psal program - je to GAMS? Jaká verze? Co v případě, když ten graf není prostý? Jaké omezení má ten GAMS, který jste použil?cs
but.jazykčeština (Czech)
but.programAplikované vědy v inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorPopela, Pavelcs
dc.contributor.authorCabalka, Matoušcs
dc.contributor.refereeHrabec, Dušancs
dc.date.created2018cs
dc.description.abstractDiplomová práce se zabývá optimalizačními modely v logistice s důrazem na úlohu napadení sítě. Po stručném úvodu následují dvě přehledové kapitoly věnované teorii grafů a matematickému programování. V kapitole pojmenované Základní pojmy z teorie grafů jsou uvedeny důležité pojmy, které úzce souvisí s úlohami napadání sítí. V návaznosti na zmíněné pojmy jsou uvedeny některé nezbytné věty, které se využívají při řešení problémů. V navazující kapitole pojmenované Úvod do matematického programování jsou nejprve uvedeny pojmy z lineárního programování. Pojmy jsou vybrány vzhledem k navazující úloze o maximálním toku v síti a k odvozené duální úloze. Následují základní pojmy stochastické optimalizace. V páté kapitole se věnujeme deterministickým modelům napadení sítě. Následuje kapitola věnovaná stochastickému napadání sítě. Každý model je zároveň implementován ve vlastním programu napsaném v programovacím jazyce GAMS, kódy jsou přiloženy.cs
dc.description.abstractThe master’s thesis focuses on the optimization models in logistics with emphasis on the network interdiction problem. The brief introduction is followed by two overview chapters - graph theory and mathematical programming. Important definitions strongly related to network interdiction problems are introduced in the chapter named Basic concepts of graph theory. Necessary theorems used for solving problems are following the definitions. Next chapter named Introduction to mathematical programming firstly contains concepts from linear programming. Definitions and theorems are chosen with respect to the following maximum flow problem and the derived dual problem. Concepts of stochastic optimization follow. In the fifth chapter, we discuss deterministic models of the network interdiction. Stochastic models of the network interdiction follow in the next chapter. All models are implemented in programmes written in the programming language GAMS, the codes are attached.en
dc.description.markBcs
dc.identifier.citationCABALKA, M. Pokročilá optimalizace toků v sítích [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2018.cs
dc.identifier.other109466cs
dc.identifier.urihttp://hdl.handle.net/11012/138014
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectMatematické programovánícs
dc.subjectlineární programovánícs
dc.subjecttoky v sítíchcs
dc.subjectúloha o maximálním tokucs
dc.subjectduální úlohacs
dc.subjectúloha o minimálním řezucs
dc.subjectúloha napadení sítěcs
dc.subjectdvoustupňové programovánícs
dc.subjectstochastické programovánícs
dc.subjectGAMScs
dc.subjectMathematical programmingen
dc.subjectlinear programmingen
dc.subjectnetwork flowsen
dc.subjectthe maximum flow problemen
dc.subjectdual problemen
dc.subjectthe minimum cut problemen
dc.subjectnetwork interdiction problemen
dc.subjecttwo-stage programmingen
dc.subjectstochastic programmingen
dc.subjectGAMSen
dc.titlePokročilá optimalizace toků v sítíchcs
dc.title.alternativeAdvanced Optimization of Network Flowsen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2018-06-20cs
dcterms.modified2024-05-17-12:52:43cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid109466en
sync.item.dbtypeZPen
sync.item.insts2025.03.27 08:39:36en
sync.item.modts2025.01.15 15:12:28en
thesis.disciplineMatematické inženýrstvícs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
819.94 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.rar
Size:
6.48 MB
Format:
Unknown data format
Description:
appendix-1.rar
Download
Thumbnail Image
Name:
review_109466.html
Size:
11.57 KB
Format:
Hypertext Markup Language
Description:
file review_109466.html
Download
Collections
2018