Prehľad bakalárskych prác súvisiacich so študijným programom
Prehľad bakalárskych prác súvisiacich so študijným programom
Prehľad bakalárskych prác súvisiacich so študijným programom
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Marek KVET<br />
KVET<br />
Ing. Marek<br />
Marek.Kvet@fri.uniza.sk | tel. 041/5134 209 | číslo dverí A220<br />
Porovnanie Porovnanie dostupných dostupných metód metód riešenia riešenia rozsiahlych rozsiahlych úloh úloh<br />
úloh<br />
mediánového mediánového typu<br />
typu<br />
Cieľ Cieľ <strong>prác</strong>e <strong>prác</strong>e<br />
<strong>prác</strong>e<br />
Obsah<br />
Obsah<br />
Cieľom bakalárskej <strong>prác</strong>e je preskúmať súčasné prístupy k riešeniu rozsiahlych úloh<br />
mediánového typu, poskytnúť prehľad dostupných exaktných, heuristických, ale aj<br />
metaheuristických metód a po dohode s vedúcim <strong>prác</strong>e vybrané algoritmy<br />
implementovať a na základe numerických experimentov vzájomne porovnať.<br />
Rozsiahle umiestňovacie úlohy mediánového typu tvoria základ riešenia mnohých<br />
optimalizačných problémov spojených s návrhom verejných obslužných systémov, kde<br />
kritérium kvality zohľadňuje priemernú vzdialenosť medzi zákazníkom a jeho<br />
obsluhujúcim strediskom. Praktické úlohy sú charakteristické tým, že veľkosť<br />
príslušného matematického modelu prekračuje limity dostupných <strong>so</strong>ftvérových<br />
nástrojov na podporu rozhodovania. Hlavnou úlohou študenta bude v prvom kroku<br />
analyzovať dostupné exaktné, heuristické, ale aj metaheuristické metódy na riešenie<br />
rozsiahlych úloh p-mediánu a poskytnúť ich stručnú charakteristiku. Následne po<br />
dohode s vedúcim <strong>prác</strong>e vybrané algoritmy implementovať a na základe numerických<br />
experimentov vzájomne porovnať z hľadiska náročnosti na výpočtový čas, ako aj z<br />
hľadiska kvality nájdeného riešenia.<br />
Riešenie Riešenie vybranej vybranej vybranej optimalizačnej optimalizačnej úlohy úlohy v v podmie podmienkach podmie nkach neistoty<br />
pomocou pomocou IP IP-<strong>so</strong>lvera IP IP <strong>so</strong>lvera<br />
Cieľ Cieľ <strong>prác</strong>e <strong>prác</strong>e<br />
<strong>prác</strong>e<br />
Obsah<br />
Obsah<br />
Cieľom bakalárskej <strong>prác</strong>e je implementovať metódy teórie fuzzy množín v jazyku IP<strong>so</strong>lvera<br />
XPRESS, vytvoriť model vybranej optimalizačnej úlohy a na základe<br />
poskytnutých dát nájsť jej optimálne riešenie v podmienkach neistoty.<br />
Pri riešení praktických úloh celočíselného lineárneho programovania (umiestňovacia<br />
úloha, dopravná úloha a mnohé iné) sa často stretávame s neistými hodnotami. Na<br />
<strong>prác</strong>u s takýmito údajmi sa využívajú prostriedky teórie fuzzy množín. Úlohou autora<br />
bakalárskej <strong>prác</strong>e bude naštudovať príslušné metódy a implementovať ich v jazyku IP<strong>so</strong>lvera<br />
XPRESS. Tieto metódy následne aplikovať na riešenie vybranej optimalizačnej<br />
úlohy, ktorej koeficienty budú dané fuzzy číslami.