|
|
Testing software for mixed integer programming
Kmetonyová, Daniela ; Jablonský, Josef (vedoucí práce) ; Kalčevová, Jana (oponent)
Táto diplomová práca porovnáva tri vybrané optimalizačné softvéry z hľadiska rýchlosti výpočtu a presnosti riešenia úloh zmiešaného celočíselného programovania a užívateľskej prístupnosti ovládania softvéru. Ďalej obsahuje popis fungovania a použité postupy pri výpočte jednotlivých testovaných softvérov, a to hlavne s dôrazom na riešenie zmiešaných celočíselných úloh. Testované boli softvéry ? CPLEX 10.1, Xpress 18.00 a MOSEK 5.0. Na testovanie boli použité úlohy z knižnice MIPLIB 2003.
|
|
|
Praktická aplikace řezného problému s netypickými cíli
Marcineková, Petra ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Tato bakalářská práce se zabývá jednou z úloh lineárního programování, úlohou o optimálním dělení materiálu. Jako typické cíle se v těchto úloh při výuce uvádí minimalizace odpadu a minimalizace spotřebovaného materiálu. Cílem této práce je formulace netypických cílů této úlohy. Mezi tyto netypické cíle patří např. minimalizace počtu řezů nebo započítání prořezů, příp.přidání dodatečných podmínek jako je zajištění určitého poměru finálních výrobků. Součástí této práce je i praktická aplikace uvedených netypických modifikací řezné úlohy.
|
|
|
Těžba v Predator-Prey modelu
Chrobok, Viktor ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Práce se zabývá Predator-Prey (dravec-kořist) modelem upraveným o možnost těžby některé z populací, nebo obou z nich. Nejdříve je uveden krátký popis základního modelu a citlivostní analýza. První ze základních možností úpravy modelu je procentuální těžba. Tento model může být jednoduše převeden na model základní použitím substituce. Další modifikací je konstantní těžba. Vyřešení tohoto systému vyžaduje linearizaci, která byla řádně provedena a přinesla užitečné výsledky využitelné i v předchozích modelech. Pátá kapitola se soustředí na regulační modely, které mohou mít rozmanité použití obzvláště při uplatňování politik na ochranu životního prostředí. Po rozlišení mezi diskrétní a spojitou těžbou jsou uvedeny všechny smysluplné modifikace těchto regulačních modelů. Poslední kapitola obsahuje optimalizační algoritmus pro maximalizaci zisku těžitele pomocí nástrojů ekonometrického modelování.
|
|
| |
|
|
Analýza portfolia na českých trzích
Máj, Dalibor ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Práce popisuje základní možnosti analýzy portfolia, které je tvořeno reálnými daty. Celá úloha řešena jako lineární v optimalizačních programech. U každého investičního instrumentu jsou zásadní 3 faktory - riziko, likvidita a výnos. Výstup je prezentován v souboru MS Excel.
|
|
|
Postoptimalizační změny v dopravním problému
Plechatá, Zuzana ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Cílem této bakalářské práce je popsat postoptimalizační změny v dopravním problému. Postoptimalizační analýza vysvětluje, jak může být optimální řešení ovlivněno dodatečnými změnami. Objasním postupy, které se používají při postoptimalizační změně cenových koeficientů a při změně pravých stran omezení. Popsané metody budou aplikovány na praktické příklady.
|
|
|
Analýza dopravního problému s omezenými proměnnými
Klasová, Petra ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Cílem této bakalářské práce je seznámit čtenáře s problematikou řešení dopravního problému s omezenými proměnnými, jednotlivými metodami výpočtu řešení a jejich praktickou aplikací na fiktivní příklady. Podstatou dopravního problému s omezenými proměnnými je optimální rozvržení dopravy množství nějaké komodity z dodavatelských míst odběratelům tak, aby byly splněny podmínky pro minimální a maximální dopravované množství. V typickém případě jde o snahu minimalizovat celkové náklady spojené s tímto rozvozem. V práci je představena modifikace metody severozápadního rohu, indexní metody a Vogelovy aproximační metody pro úlohy s omezenými proměnnými, stejně jako distribuční a modifikovaná distribuční metoda.
|
|
|
Optimalizační server NEOS
Tabach, Arnošt ; Jablonský, Josef (vedoucí práce) ; Kalčevová, Jana (oponent)
Tato práce se zabývá využitím serveru NEOS při optimalizačních výpočtech. Jejím cílem je ?ověřit možnosti serveru NEOS a předvést praktické možnosti, zejména pro potřeby výuky. ?Omezuje se na spojení serveru NEOS s optimalizačním systémem AMPL. Obojí je teoreticky ?popsáno v první části, v druhé jsou obsaženy praktické ukázky výpočtů. V závěru jsou stručně ?rozebrány výhody a úskalí při využití serveru NEOS. ?
|
|
|
Řešení přiřazovacího problému
Partynglová, Soňa ; Lagová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Tato bakalářská práce podrobně popisuje jednu z nejpoužívanějsích metod, která pomáhá řešit zvláštní typ úlohy lineárního programování, tj. přiřazovací problém. Daný problém je většinou autorů optimalizačních publikací pouze naformulován, ale ve většině případů neřešen. Jako svůj cíl jsem si tedy stanovila shrnout znalosti o problému přiřazování, jeho důkladný popis a způsob užití maďarské metody k jeho řešení. Veškeré postupy výpočtů ukáži na příkladech a budu při jeho řešení také uvažovat jednotlivé možné rozdílnosti v zadání, kterými jsou například nevyrovnaný přiřazovací problém a minimalizační, případně maximalizační, úloha.
|
|
|
Praktická aplikace nutričního problému
Harák, Tomáš ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Rozhodl jsem se, že se za pomoci svých znalostí z lineárního programování pokusím zodpovědět otázku, zda se ve fast-foodech řetězců McDonald's dá stravovat zdravě. V případě, že naleznu přípustné řešení, pokusím se najít optimální řešení minimalizováním nákladů na toto stravování vynaložených. V případě, že řešení nenaleznu, pokusím se vysvětlit, čím je tato skutečnost dána.
|
host ::
RSS.