|
|
Analyses and optimization of efficiency in agriculture and wood-working company
Jágerová, Tereza ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
This thesis aspires to optimize the processes in agriculture and wood-working company and to propose some changes if needed. At first, it is wood-working branch which is analyzed. The intent is to find an optimal route to distribute pallets and afterwards freight the vehicle by sawn wood and return back with. This is some modification of travelling salesman problem with more than one salesman and more centers including the condition that the travelling is dynamic in time and that only selected clients are visited. The agriculture problem is more complicated and complex because the model aims to find an optimal portfolio of diverse animal and vegetal production influenced by many factors and some of them are mentioned below. The agriculture model includes for example the stochastic character of weather and the condition that the herd of cattle should be stable.
|
|
|
Split delivery vehicle routing problem
Demeš, Jiří ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee)
Tato práce popisuje rozvozní úlohu s dělenou dodávkou a rozvozní úlohu bez dělené dodávky. Charakterizuje modely obou úloh a zaměřuje se na výhody, které plynou z dělení dodávky. Zároveň poukazuje na situace, ve kterých dělení může nastat a jaké faktory ovlivňují rozsah potenciální úspory. Práce obsahuje i názorné příklady a okomentované grafy.
|
|
|
Developments in Interior-point methods
Řezníček, Josef ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
Tato bakalářská práce popisuje vývoj metod Interior-point od roku 1984, kdy Karmarkar představil svůj revoluční algoritmus pro lineární programování. Je zde stručně popsáno použití těchto metod v oblastech jako např. lineárního programování, konvexní kvadratické programování, semidefinitní programování, nekonvexní a nelineární úlohy. Dále je zde naznačeno použití těchto metod v oblasti celočíselného programování a její srovnání se simplexovou metodou.
|
|
|
Vývoj programového systému CPLEX
Ptáčníková, Jarmila ; Pelikán, Jan (advisor) ; Jablonský, Josef (referee)
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.
|
|
|
Vývoj programu CPLEX pro lineární programování
Kostiha, Martin ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
V této práci je prezentován vývoj lineárního programování během posledních 40 let vývoje lineárního programování. Tento vývoj je ilustrován na konkrétním softwaru pro lineární programování CPLEX, jehož tvůrcem je Robert E. Bixby. Nejdříve je rozebrána krátká historie tohoto tvůrce spjatá s tímto softwarem. Dále jsou diskutovány jednotlivé aspekty a vlastnosti tohoto softwaru v jednotlivých jeho vývojových etapách s návazností a zasazením do obecného vývoje jak byl zmíněn výše. Mezi hlavní aspekty vývoje, které jsou v této práci prezentovány je pokrok výpočetního vybavení a jednotlivých algoritmů, které tento software využívá.
|
|
|
Windy Rural Postman Problem
Richter, Miroslav ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee)
V této práci jsou vysvětlovány algoritmy a řešení Nesymetrického Problému Listonoše, včetně algoritmů řezných plánů. Tento speciální problém listonoše vychází z mnoha okružních dopravních problémů a má velice zajímavé reálné použití v běžném životě. K dokázání správnosti heuristik a algoritmů jsou prezentovány výpočetní pokusy a experimenty včetně počítačových výsledků.
|
|
|
Optimalizace na železnici
Šárková, Hana ; Pelikán, Jan (advisor) ; Zouhar, Jan (referee)
Tato práce se zaměřuje na stanovení vhodného počtu vlakových jednotek různých typů na jedné lince. Je zde ukázán postup řešení založený na celočíselném modelu toku s více dodatečnými omezeními, vázanými na proces řazení vagonů ve stanicích.Tento přístup je aplikován na případovou studii z reálného života, která je založena na jízdním řádu NS Reizigers, což je hlavní Nizozemský provozovatel osobních vlaků.
|
|
|
Visualization of optimization methods
Jireš, Kamil ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
Práce se zabývá použitím vybrané metody lineárního programování. Aplikace metody včetně dvojrozměrné vizualizace výsledku jejího řešení probíhá v~prostředí JAVA. Tím je zajištěno, že uživatelé mohou využívat výsledky této práce bez vazby na jeden konkrétní operační systém. Během zpracovávání této bakalářské práce byly využity znalosti získané na Katedře informačních technologií.
|
|
|
Dynamické programování
Molnárová, Marika ; Pelikán, Jan (advisor) ; Tichý, Filip (referee)
Bakalářská práce ze zabývá oblastí dynamického programování. Nejdříve jsou uvedeny základní informace o dynamickém programování, symbolika, princip a využití v běžném životě. V dalších částech se práce věnuje jednotlivým vybraným oblastem dynamického programování jako je: problém nejkratší cesty sítí, problém řízení výroby a zásob a problém batohu. U každé jednotlivé oblasti je uvedena základní terminologii a příklad, který umožní hlubší pochopení jednotlivých oblastí dynamického programování.
|
|
|
Podmínky optimálního řazení dávek u dvou procesorů
Černý, Jan ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
Práce se zabývá charakterizací flowshop problému ? problému optimálního řazení dávek u dvou procesorů a měla by posloužit jako zdroj informací o této problematice. Jsou zde zavedeny jednotlivé teorémy, obnoveny některé základní pojmy, používané při definování částečného uspořádání a vztahující se k analýze intervalové struktury. Dále jsou zde náhledy na dvě konkrétní intervalové struktury pro F2|prmu|Cmax problém a vyloženo několik postačujících podmínek optimality, začínající u částečné intervalové struktury a končící u obecných, celých případů.
|
guest ::
