|
| |
|
|
Heuristiky pro kapacitní úlohy kurýrní služby
Přibylová, Lenka ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Hlavním tématem této práce jsou statické a dynamické úlohy kurýrní služby s kapacitním omezením a jejich řešení heuristickými algoritmy. Uvažovány jsou různé varianty této úlohy, s jedním nebo více kurýry, pro více kurýrů s jediným výchozím místem nebo s různými výchozími místy pro jednotlivé kurýry. Další úpravou je zahrnutí časového limitu, ve kterém musí být všechna místa navštívena. K řešení jsou využity modifikace metody nejbližšího souseda, metody vkládací a metody výměn. Hlavním přínosem této práce je vytvoření heuristických algoritmů popsaných typů statických a dynamických úloh a jejich naprogramování v jazyce VBA (Visual Basic for Applications) v prostředí MS Excel. Výsledky výpočetních experimentů značí, že ve statických úlohách kurýrní služby s více kurýry s jedním výchozím místem vykazuje lepší výsledky modifikovaná metoda nejbližšího souseda, zatímco ve statických úlohách s více kurýry s různými výchozími místy dosahuje značně nižších hodnot účelové funkce modifikovaná vkládací metoda. Modifikovaná metoda výměn vede ke zlepšení nalezených řešení. Pro řešení dynamických úloh se v experimentech osvědčila více modifikovaná vkládací.
|
|
| |
|
|
Řešení hry Battleship Solitaire pomocí celočíselného programování
Přibylová, Lenka ; Jablonský, Josef (vedoucí práce) ; Fábry, Jan (oponent)
Bakalářská práce se zabývá logickou hrou Battleship Solitaire. Seznamuje čtenáře s historií této hry a s jejími pravidly, ze kterých následně vychází formulace hry jako úlohy celočíselného programování. Vytvořeny jsou dva matematické modely, založené na odlišných přístupech; "cell-based" model je založený na zkoumání jednotlivých polí, zatímco "ship-based" model je založený na kombinaci mřížek obsahujících právě jednu loď. Pro ověření, zda je řešení hry jedinečné, jsou do modelů přidány účelové funkce. Oba modely jsou převedeny do modelovacího systému LINGO, a řešeny pro různé rozměry herní mřížky. Z výsledků testování vyplývá, že "ship-based" model sice pracuje s menším počtem proměnných i omezení, ale je velmi náročný na práci s daty, což řešení velmi zpomaluje, a pro větší rozměry naprosto znemožňuje. Mnohem rychleji byly úlohy vyřešeny pomocí "cell-based" modelu. Řešení bylo nalezeno i pro úlohy s většími rozměry, i když se doba řešení výrazně prodloužila.
|
|
|
Finanční analýza firmy Petrof, s.r.o.
Přibylová, Lenka ; Holečková, Jaroslava (vedoucí práce)
Bakalářská práce s názvem "Finanční analýza firmy Petrof, s.r.o." je rozdělena na dvě části. První část je věnována metodickému výkladu finanční analýzy, v druhé části je vymezená metodika aplikovaná na podnik Petrof, s.r.o. Za účelem zhodnocení finanční situace podniku v pozorovaných letech 2006-2008 je zpracována externí finanční analýza pomocí rozdílových a poměrových ukazatelů a s využitím bankrotního modelu index IN05 a Du Pont analýzy ukazatele rentability vlastního kapitálu.
|
host ::
RSS.