Kombinatorická optimalizace, charakterizační věty a dualita v lineárním programování
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é...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2010
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/268804/prif_b/ |
Pro rezervaci/výpůjčku fyzického dokumentu se přihlaste.
| Popis | Stav | Knihovna | Sbírka | Signatura | Poznámky | Čárový kód |
|---|---|---|---|---|---|---|
|
Dostupné Prezenční SKLAD |
Přírodovědecká fakulta | ÚK sklad - M | K-12071 | 3145348981 |