|
|
Analýza a optimalizace efektivnosti zemědělsko-dřevozpracujícího podniku (reálná situace)
Jágerová, Tereza ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Diplomová práce usiluje o optimalizaci podnikových procesů a následně o navržení případných změn. Nejprve se zabývá dopravním problémem, jehož cílem je najít optimální trasu pro distribuci palet, posléze naložení řeziva a konečně návrat do jednoho z center. Jedná se o modifikaci úlohy obchodního cestujícího s více cestujícími a více výchozími místy za předpokladu dynamičnosti v čase a navštívení pouze vybraných zákazníků. Zemědělský problém je komplexnější, protože hledá optimální portfolio různorodé živočišné a rostlinné výroby ovlivněné mnoha faktory, z nichž stojí za zmínku například stochastický charakter počasí a podmínka stability stáda skotu, které jsou společně s ostatními podmínkami a faktory zachyceny v modelu.
|
|
|
Rozvozní úloha s dělenou dodávkou
Demeš, Jiří ; Pelikán, Jan (vedoucí práce) ; Horáčková, Lucia (oponent)
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.
|
|
|
Vývoj metod Interior-point
Řezníček, Josef ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent)
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 (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.
|
|
|
Vývoj programu CPLEX pro lineární programování
Kostiha, Martin ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
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á.
|
|
|
Nesymetrický problém listonoše
Richter, Miroslav ; Pelikán, Jan (vedoucí práce) ; Horáčková, Lucia (oponent)
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 (vedoucí práce) ; Zouhar, Jan (oponent)
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ů.
|
|
|
Vizualizace optimalizačních metod
Jireš, Kamil ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent)
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 (vedoucí práce) ; Tichý, Filip (oponent)
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 (vedoucí práce) ; Černý, Michal (oponent)
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ů.
|
host ::
RSS.