Numerické metody řešení extremálních úloh
Cílem bakalářská práce je popis metody sečné roviny. Tato metoda náleží do sekce konvexního programování a využívá simplexový algoritmus při řešení jednotlivých iterací. V první kapitole jsou vysvětleny základy konvexní analýzy a v druhé základy lineárního programování, které jsou nutné k pochopení...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2008.
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/175087/prif_b/ |
| Shrnutí: | Cílem bakalářská práce je popis metody sečné roviny. Tato metoda náleží do sekce konvexního programování a využívá simplexový algoritmus při řešení jednotlivých iterací. V první kapitole jsou vysvětleny základy konvexní analýzy a v druhé základy lineárního programování, které jsou nutné k pochopení metody sečné roviny. Třetí kapitola se věnuje metodě samotné. The aim of this bachelor thesis is to describe the cutting-plane method. This method belongs to convex programming section and uses simplex algorithm to calculate particular iterations. In the first chapter are explained the basics of convex analysis and in the second the basics of linear programming, both needed for understanding the method. The third chapter contains the method itself. |
|---|---|
| Popis jednotky: | Vedoucí práce: Ondřej Došlý. |
| Fyzický popis: | 34 l. |