Název:
Pokročilá optimalizace toků v sítích
Překlad názvu:
Advanced Optimization of Network Flows
Autoři:
Cabalka, Matouš ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2018
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
Diplomová 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.
The 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.
Klíčová slova:
duální úloha; dvoustupňové programování; GAMS; lineární programování; Matematické programování; stochastické programování; toky v sítích; úloha napadení sítě; úloha o maximálním toku; úloha o minimálním řezu; dual problem; GAMS; linear programming; Mathematical programming; network flows; network interdiction problem; stochastic programming; the maximum flow problem; the minimum cut problem; two-stage programming
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/138014