|
|
Řešení úloh rekreační matematiky jako diskrétních optimalizačních úloh
Verner, Jan ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Práce je zaměřena na diskrétní úlohy lineárního programování a na rekreační matematiku. Cílem této práce je seznámit čtenáře s rekreační matematikou a způsobem formulace úloh rekreační matematiky jako úloh celočíselného lineárního programování. To je názorně demonstrováno na úlohách dvou deskových her, které jsou popsány matematickým modelem a vyřešeny v optimalizačním softwaru MPL. Podstatnou část tvoří rozbor a řešení jedné herní varianty hry Peg solitaire, s kterou je čtenář v práci také seznámen.
|
|
|
Modely cílového programování a jejich aplikace
Suchanová, Romana ; Jablonský, Josef (vedoucí práce) ; Flusserová, Lenka (oponent)
Cílem mé práce je sestavit obecný model cílového programování a ukázat jeho použití na praktických příkladech. Cílové programování je nejčastější metoda při hledání kompromisního řešení úloh vícekriteriálního programování, a proto ve druhé kapitole popisuji vlastnosti úloh vícekriteriálního programování a různé způsoby hledání kompromisního řešení. Ve třetí kapitole se již zabývám cílovým programováním. Popisuji jeho vlastnosti a formuluji obecný model. Čtvrtá kapitola je věnována robustnímu cílovému programování a v páté kapitole uvádím několik praktických příkladů řešených pomocí obecného modelu.
|
|
|
Vývoj programového systému CPLEX
Ptáčníková, Jarmila ; Pelikán, Jan (vedoucí práce) ; Jablonský, Josef (oponent)
Práce popisuje vývoj lineárního programování od poloviny 80.let. Důraz je kladen zejména na aplikaci programů CPLEX verze 5.0 a 6.5 a porovnání jejich výstupů. Další část je věnována smíšenému celočíselnému programování. Hlavní důraz je opět kladen hlavně na poznatky z praxe. Podrobně studuje jednotlivé řezné nadroviny a jejich vývoj a v závěru vyhodnocuje nejlepší z nich. V příloha obsahuje jeden praktický příklad a ukázku z MIPLIB.
|
|
|
Optimalizační server NEOS
Tabach, Arnošt ; Jablonský, Josef (vedoucí práce) ; Kalčevová, Jana (oponent)
Tato práce se zabývá využitím serveru NEOS při optimalizačních výpočtech. Jejím cílem je ?ověřit možnosti serveru NEOS a předvést praktické možnosti, zejména pro potřeby výuky. ?Omezuje se na spojení serveru NEOS s optimalizačním systémem AMPL. Obojí je teoreticky ?popsáno v první části, v druhé jsou obsaženy praktické ukázky výpočtů. V závěru jsou stručně ?rozebrány výhody a úskalí při využití serveru NEOS. ?
|
|
|
Sudoku - formulace úlohy a její řešení
Novák, Jakub ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Cílem bakalářské práce bylo formulovat úlohu sudoku a následně vytvořit aplikaci, která by byla schopna řešit reálné úlohy sudoku. První dvě kapitoly obsahují obecné informace, první kapitola o sudoku, druhá o lineárním programování. Ve třetí kapitole je uvedena formulace úlohy a její matematický model. V poslední kapitole je popisována tvorba aplikace, která je rozdělena do tří částí. V první části je připravováno prostředí aplikace MS Excel, které se bude využívat k zadávání dat a zobrazení výsledků. V druhé části je popsán vytvořený lineární model v programu MPL for Windows. Poslední část tvorby aplikace je věnována přidání objektové knihovny OptiMax, která umožňuje spouštění optimalizace přímo z MS Excelu.
|
|
|
Ekonomické modely realizované neuronovou sítí typu GMDH
Beneš, Vratislav ; Jablonský, Josef (vedoucí práce) ; Hrabčák, Petr (oponent)
V této diplomové práci je uveden návrh a realizace modifikované neuronové sítě typu MIA GMDH k tvorbě ekonomických modelů pomocí induktivních metod. Modely jsou porovnávány se statistickými metodami podle kvality a míry pohodlí jejich užívání. Pro ověření funkcionality byla vytvořena aplikace, v které byly provedeny experimenty. Stejné experimenty byly provedeny v ekonometrickém software a získané výsledky byly porovnány. Bylo ověřeno, že MIA GMDH je vhodná pro ekonomické modelování.
|
|
|
Spolupráce MS Excel s profesionálními optimalizačními systémy
Nečas, Dalibor ; Jablonský, Josef (vedoucí práce) ; Kalčevová, Jana (oponent)
Cílem této bakalářské práce je přiblížit čtenáři možnosti využití běžného kancelářského software ve spolupráci s jinými, profesionálními aplikacemi v rámci řešení optimalizačních úloh lineárního programování. Problematika sestavení a výpočtu modelu jak v prostředí tabulkového kalkulátoru MS Excel, tak i v rámci jeho propojení s profesionálním optimalizačním systémem MPL for Windows a řešitelem CPLEX, je demonstrována na konkrétních příkladech, včetně ukázek zdrojových kódů a jejich popisu. Závěrečná část práce je věnována automatizaci celého procesu optimalizace v podobě jednoduché aplikace v tabulkovém kalkulátoru MS Excel, která využívá programovacího jazyka Visual Basic for Applications a nadstavbové knihovny systému MPL for Windows, OptiMax 2000, která je určena ke komunikaci s externími programovými prostředky.
|
|
|
Tabulkové kalkulátory a jejich použití při řešení optimalizačních úloh
Popelková, Magdaléna ; Jablonský, Josef (vedoucí práce) ; Kalčevová, Jana (oponent)
Tato bakalářská práce se zaměřuje na využití tabulkového kalkulátoru Excel při řešení optimalizačních úloh. Cílem této práce je usnadnit výpočet typických úloh lineárního programování pomocí vytvořené aplikace v Excelu. Aplikace využívá spolupráce s modelovacím systémem LINGO. Zpracovávání úloh je tak uživatelsky přístupnější, přehlednější a hlavně v začátcích studia o programech matematického modelování se aplikace, vytvořená v rámci této práce, může stát vítanou pomůckou.
|
|
| |
|
|
Dvourozměrné řezné problémy
Rada, Miroslav ; Fábry, Jan (vedoucí práce) ; Jablonský, Josef (oponent)
Práce se v úvodu zabývá typologií řezných problémů a jejich vztahem k problémům balícím. Tyto problémy jsou roztříděny podle Wascher a kol. (2005) pomocí pěti základních kritérií do tzv. "upřesněných typů problémů", které představují dostatečně podrobné a prakticky použitelné členění řezných úloh. Z široké palety algoritmů pro řešení řezných úloh se práce zabývá vybranými zajímavými reprezentanty. Stručně je popsán algoritmus Viswanathan-Bagchi (1991) pro exaktní řešení omezených dvojrozměrných ortogonálních úloh dělení materiálu gilotinovými řezy, jenž umožňuje zpracovat širokou škálu různých typů dodatečných omezení úlohy. Hlavní část práce se zabývá heuristickými algoritmy pro řešení ortogonálních úloh neomezeného rozměru. Podrobně je popsán algoritmus Best-fit podle Burke a kol (2004). V práci jsou zavedeny dvě modifikace tohoto algoritmu, které ve 42 z 89 testovacích úloh umožnily vylepšit řešení oproti původní verzi algoritmu, přičemž pouze v 10 případech bylo dosažené řešení horší. Při implementaci algoritmu jsou též zavedeny nové, efektivnější datové struktury a postupy, které umožnily vyřešit testovací úlohu s cca 50 000 obdélníky zhruba za 2,5 vteřiny.
|
host ::
RSS.