Kombinatorická optimalizace, charakterizační věty a dualita v lineárním programování – Bc. Viktor Hahn
Bc. Viktor Hahn
Bachelor's thesis
Kombinatorická optimalizace, charakterizační věty a dualita v lineárním programování
Combinatorial optimization, characterization theorems and duality in linear programming
Abstract:
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. …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 3. 6. 2010
Identifier:
https://is.muni.cz/th/zn5e5/
Thesis defence
- Date of defence: 30. 6. 2010
- Supervisor: doc. Mgr. Michal Kunc, Ph.D.
- Reader: Mgr. Radek Šlesinger, Ph.D.
Citation record
ISO 690-compliant citation record:
HAHN, Viktor. \textit{Kombinatorická optimalizace, charakterizační věty a dualita v lineárním programování}. Online. Bachelor's thesis. Brno: Masaryk University, Faculty of Science. 2010. Available from: https://theses.cz/id/6ssrt4/.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceBachelor programme / field:
Mathematics / Mathematics
Theses on a related topic
-
Unimodulárne matice v operačnom výskume
Andrej Liška -
Totálně unimodulární matice a jejich aplikace v celočíselném lineárním programování
Kateřina OSINOVÁ -
Celočíselné programování
Klára Juránková -
Aplikace teorie matic
Marcela Konieczná -
Supersymetric Gauge Theory and String Theory
Anna Campbellová -
The Man Who Once Roamed Free. Seeking the Connection between Adam Smith’s Theory of Moral Sentiments and the Epic of Gilgamesh
Khusrav Arifov