Bc. Viktor Hahn

Bakalářská práce

Kombinatorická optimalizace, charakterizační věty a dualita v lineárním programování

Combinatorial optimization, characterization theorems and duality in linear programming
Anotace:
Cílem této práce je dokázat charakterizační věty teorie grafů, konkrétně Königovu větu o párování maximální velikosti v bipartitních grafech a Fordovu-Fulkersonovu větu o toku maximální velikosti v dané síti. Uvedené problémy jsou nejprve formulovány jako úlohy lineárního programování, kde příslušné polyedry jsou popsány totálně unimodulárními maticemi. K těmto úlohám poté sestrojíme duální úlohy. …více
Abstract:
The aim of the thesis is to prove characterization theorems of the graph theory, concretely König´s theorem on matching of maximum amount in bipartite graphs and the theorem of Ford and Fulkerson on the flow of maximum amount in the given network. At first, the mentioned matters are formulated as problems of linear programming where appropriate polyhedrons are described by totally unimodular matrices …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 3. 6. 2010

Obhajoba závěrečné práce

  • Obhajoba proběhla 30. 6. 2010
  • Vedoucí: doc. Mgr. Michal Kunc, Ph.D.
  • Oponent: Mgr. Radek Šlesinger, Ph.D.

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Obecná matematika