|
|
Postoptimalizační analýza v parametrickém programování
Ten, Anastassiya ; Sekničková, Jana (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Tato práce se zabývá aplikováním postoptimalizační analýzy na úlohy parametrického programování. Úloha parametrického programování je úlohou, ve které nejsou některé koeficienty konstantní, ale závisí na jednom či několika parametrech. Postoptimalizační analýza zkoumá intervaly stability koeficientů ve výchozím řešení a vliv dodatečných změn v zadání na optimální řešení této úlohy. Uvedená teorie vysvětluje hlavní pojmy a postupy, které jsou proilustrovány na praktických příkladech.
|
|
|
Plánování turné pěveckého sboru - aplikace úlohy obchodního cestujícího
Marešová, Iva ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Tato práce se zabývá naplánováním trasy turné pěveckého sboru pomocí různých metod matematického modelování. Prvním způsobem je aplikace úlohy obchodního cestujícího. Tato úloha má za úkol najít nejkratší uzavřený okruh a přináší nám optimální řešení. Pro případ řešený v této práci je model úlohy obchodního cestujícího částečně upraven, neboť cílem je vybrat z určitého počtu míst pouze polovinu těch, která jsou pro uskutečnění turné nejvýhodnější. Dále je v této práci demonstrováno použití metod, které nám dávají pouze přibližné řešení, konkrétně metody nejbližšího souseda a metody výměn. První část práce je věnována teorii zabývající se lineárním programováním, distribučními úlohami, heuristickými metodami a počítačovými optimalizačními programy. V druhé části jsou představené metody aplikovány na konkrétní úlohu týkající se výše zmíněného turné. Na závěr práce jsou uvedeny modifikace, se kterými se můžeme při řešení úlohy setkat.
|
|
|
Vícekriteriální analýza akcií obchodovaných na BCPP v kontextu finanční krize
Protiva, Vít ; Kuncová, Martina (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Diplomová práce se zabývá vícekriteriální analýzou akcií obchodovaných na BCPP v době celosvětové finanční krize v letech 2008 a 2009. Celá práce je rozdělena do dvou částí. V první je kladen důraz především na představení jednotlivých výpočetních algoritmů a oblasti, kde tyto algoritmy jsou aplikovány. V druhé části je hlavním smyslem práce sestavit hierarchické uspořádání akcií dle základních investičních principů a porovnat výsledky uspořádání dle jednotlivých let a jednotlivých metod výpočtu.
|
|
|
Alternativní pravidla pro určení vstupujících a vystupujících proměnných v simplexové metodě
Leontiev, Andrey ; Kalčevová, Jana (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Ve své práci jsem se pokusil popsat problematiku volby klíčového prvku v simplexové metodě. První část je věnovaná matematickému modelu úlohy lineárního programovaní a simplexové metodě obecně. V tomto oddílu jsou vysvětlené klíčové pojmy a princip této metody. Ve druhé části se zabývám popisem alternativních pravidel pro volbu klíčového prvku v simplexové metodě. Popis každé metody je podpořen příkladem. Kladu důraz na důkazy konečnosti algoritmu u ukázaných pravidel. V poslední části své práce uvádím své vlastní příklady pro ukázky různých dopadů při použití alternativních metod při nejednoznačné volbě
|
|
|
Aplikace směšovací úlohy při tvorbě marketingové kampaně
Záhorovský, Radek ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Aplikace směšovací úlohy je jedním ze základních nástrojů používaných při tvorbě marketingové kampaně. Dochází zde k využití teoretických poznatků lineárního programování u reálného problému. Tato metoda je využívána k optimalizaci požadovaných cílů zadavatele při zadaném rozpočtu a podmínkách. Lineární programování je jedním z prostředků vhodných k maximalizaci efektivity vynaložených prostředků při rozvrhování rozpočtu do jednotlivých druhů médií. Mediální agentury běžně pracují se specializovaným softwarem, který funguje na bázi lineárního programování. Dosažené výsledky lze následně implementovat do konkrétních situací i pro jiné společnosti podobné produkce. Následně se tyto výsledky mohou podrobit detailnějšímu zkoumání a rozboru. Problémem aplikace směšovací úlohy je ovšem zahrnutí všech faktorů ovlivňujících dopad kampaně do matematického modelu, aby tento model co nejreálněji reprezentoval skutečnost.
|
|
|
Optimalizace svozu zásilek
Kozárová, Barbora ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Okružní a rozvozní úlohy řeší problém optimalizace dopravní trasy. Podstatou řešení okružních úloh je nalezení nejkratšího okruhu, který začíná a končí ve stejném místě a zahrnuje stanovená místa, která mohou být navštívena v libovolném pořadí, přičemž každé z nich má být navštíveno právě jednou. U rozvozních úloh je navíc uvažována i velikost požadavků a kapacita vozidla, které se v průběhu cesty musí vracet do skladu. Obě úlohy lze rozšířit o tzv. časová okna, která udávají interval mezi nejdříve možným a nejpozději přípustným začátkem obsluhy zákazníka. Tato práce je zaměřena na výpočet optimální trasy pro řidiče nejmenované velkoobchodní společnosti při svozu zásilek. Cílem je minimalizovat ujetou vzdálenost za den za účelem snížení nákladů na pohonné hmoty. Řešení je realizováno pomocí modelů úlohy obchodního cestujícího, rozvozní úlohy a jejich modifikací s časovými okny prostřednictvím systémů LINGO, popř. GUROBI, a MPL for Windows. Pro ilustraci použití heuristických metod je proveden výpočet metodou výhodnostních čísel.
|
|
|
Využití nutričního problému při tvorbě krmné dávky pro koně
Králová, Eliška ; Skočdopolová, Veronika (vedoucí práce) ; Šindelářová, Irena (oponent)
Náplní této bakalářské práce je optimalizace obsahu krmiv v denní krmné dávce pro koně, která musí splňovat nutriční požadavky. První kapitola je věnována teorii řešení rozhodovacích problémů s využitím lineárního programování. Ve výčtu typů lineárních úloh je podrobněji specifikován nutriční problém, je zde popsáno jeho využití a krátce zmíněna historie. Další část se zabývá problematikou výživy koní, která řeší požadavky na obsah živin v denním přídělu krmiva a uvádí informace o základních krmivech. Následuje zadání reálného problému, podle něhož je formulován ekonomický a matematický model, který je vyřešen za pomoci nástroje Řešitel v MS Excel. Po interpretaci výsledků je model rozšířen o nové omezující podmínky a znovu propočítán. Výstupem práce je optimální řešení pro dva modely, které splňují určený cíl -- pomoci chovateli sestavit nutričně vyváženou směs krmiv pro ustájené koně s vynaložením minimálních nákladů.
|
|
|
Aplikace úlohy o pokrytí na hasební obvod stanice Ovčáry
Ulrychová, Lenka ; Skočdopolová, Veronika (vedoucí práce) ; Kuncová, Martina (oponent)
Tato práce se zabývá úlohou o pokrytí, která patří do kategorie distribučních úloh lineárního programování a je možné v praxi nalézt v mnoha podobách. V klasické úloze o pokrytí se jedná o výstavbu nových obslužných stanic, tato práce je však zaměřena na již postavenou stanici a zkoumá rozhodnutí o její výstavbě, jako stanice typu JPO I, v úloze se počítá s tzv. stupni nebezpečí. Práce je založena na skutečných datech, poskytnutých Hasičským záchranným sborem Středočeského kraje. První část je zaměřena na teorii distribučních úloh, optimalizačního systému MPL, pomocí kterého je problém řešen, a čtenář se v práci dozví i něco málo z historie HZS v České republice. V další části je přidána modifikace pro prozkoumání plošného pokrytí dané oblasti, kde jsou místo stanic započítány již samotné jednotky.
|
|
|
Optimalizace návštěv zákazníků - aplikace rozvozní úlohy
Dvořáčková, Tereza ; Šindelářová, Irena (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Moje bakalářská práce se zabývá speciálními úlohami lineárního programování, jak z teoretické, tak i z praktické stránky. Jedná se o úlohy distribuční, zvláštní pozornost je věnována okružnímu a rozvoznímu problému. Práce obsahuje teoretické kapitoly vysvětlující matematické modely vybraných distribučních úloh, dále je zařazen popis některých heuristických metod pro řešení okružního problému. Modifikace těchto heuristik jsou pak aplikovány na konkrétní reálný rozvozní problém. V reálné úloze, uvedené v poslední části práce, se modeluje a řeší časový plán pro obchodního zástupce jedné nejmenované české firmy, který navštěvuje své zákazníky v přidělené oblasti. Optimalizace je zaměřena na úsporu času. Výsledky získané pomocí popsaných heuristik a pomocí softwaru LINGO jsou v závěru práce porovnány. V kapitole 3.5 je uvedena modifikace reálné úlohy, kde jsou zavedena nová omezení, tzv. časová okna. Výsledky práce budou firmě předloženy.
|
|
|
Optimalizace rovrhu na vysoké škole
Skrbková, Tereza ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Sestavení optimálního vyučovacího rozvrhu je praktický optimalizační problém, který lze řešit metodami celočíselného, resp. bivalentního programování. Tato práce je zaměřena na problematiku rozvrhování výuky na vysoké škole, konkrétně na VŠE v Praze, její výsledky by však snadno mohly být použity i při rozvrhování jiné výuky. Práce nejprve stručně popisuje základní teorii matematického programování (konkrétně lineární a celočíselné modely) včetně metod používaných pro řešení těchto problémů. Následně je v práci sestaven optimalizační model pro rozvržení vybrané skupiny vyučovaných předmětů na základě skutečných požadavků z roku 2009 a výsledky tohoto modelu jsou porovnány se skutečným rozvrhem použitým na VŠE v Praze. Závěrečná část shrnuje celou práci a jsou zde podrobněji diskutovány některé předpoklady použité při tvorbě modelu. Vyvinutý model je zde také zobecněn tak, aby jej bylo možno použít pro rozvrhování výuky na celé škole. Součástí práce jsou i dvě makra pro program MS Excel, která převádějí výstup z optimalizačního software do srozumitelné a snadno čitelné tabulkové podoby.
|
host ::
RSS.