|
Vícekriteriální simplexová metoda
Vondrušková, Hana ; Kalčevová, Jana (vedoucí práce) ; Fiala, Petr (oponent)
V práci je stručně popsán algoritmus jednofázové simplexové metody a simplexová tabulka. Dále je popsána úloha vícekriteriálního lineárního programování a způsob jejího řešení metodou maximálně pravděpodobného kompromisního řešení. Na konkrétním příkladu je vysvětlen postup řešení a to jak ?maximalizací? více účelových funkcí najednou, tak i převedením účelových funkcí do jedné a její následné vyřešení pomocí parametrického programování.
|
|
Spolupráce MS Excel s profesionálními optimalizačními systémy
Nečas, Dalibor ; Jablonský, Josef (vedoucí práce) ; Kalčevová, Jana (oponent)
Cílem této bakalářské práce je přiblížit čtenáři možnosti využití běžného kancelářského software ve spolupráci s jinými, profesionálními aplikacemi v rámci řešení optimalizačních úloh lineárního programování. Problematika sestavení a výpočtu modelu jak v prostředí tabulkového kalkulátoru MS Excel, tak i v rámci jeho propojení s profesionálním optimalizačním systémem MPL for Windows a řešitelem CPLEX, je demonstrována na konkrétních příkladech, včetně ukázek zdrojových kódů a jejich popisu. Závěrečná část práce je věnována automatizaci celého procesu optimalizace v podobě jednoduché aplikace v tabulkovém kalkulátoru MS Excel, která využívá programovacího jazyka Visual Basic for Applications a nadstavbové knihovny systému MPL for Windows, OptiMax 2000, která je určena ke komunikaci s externími programovými prostředky.
|
| |
| |
|
Tabulkové kalkulátory a jejich použití při řešení optimalizačních úloh
Popelková, Magdaléna ; Jablonský, Josef (vedoucí práce) ; Kalčevová, Jana (oponent)
Tato bakalářská práce se zaměřuje na využití tabulkového kalkulátoru Excel při řešení optimalizačních úloh. Cílem této práce je usnadnit výpočet typických úloh lineárního programování pomocí vytvořené aplikace v Excelu. Aplikace využívá spolupráce s modelovacím systémem LINGO. Zpracovávání úloh je tak uživatelsky přístupnější, přehlednější a hlavně v začátcích studia o programech matematického modelování se aplikace, vytvořená v rámci této práce, může stát vítanou pomůckou.
|
| |
|
Degenerace v úlohách lineárního programování
Machková, Radka ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
V práci je popsána degenerace v úlohách lineárního programování, a to v simplexové metodě a v dopravním problému. Na začátku je uveden Bealův ukázkový příklad zacyklení báze. Poté je v simplexové tabulce zmíněno Blandovo pravidlo, odstranění degenerace pomocí modifikace testu optima a Charnesova perturbační metoda. V dopravním problému je pak ukázána MODI metoda a ?-metoda. Všechny uvedené metody jsou demonstrovány na příkladech.
|
|
Algoritmus pro řešení obecného distribučního problému
Burdová, Jana ; Šmídová, Milada (vedoucí práce) ; Kalčevová, Jana (oponent)
Cílem této práce je seznámit čtenáře s problematikou řešení obecného distribučního problému. V úvodní části jsou uvedeny obecné informace. Dále je popsán algoritmus pro ruční výpočet řešení obecného distribučního problému, který je aplikován na konkrétní příklad. Pozornost je věnována především: výpočtu výchozího řešení, optimálního řešní a komplikacím s překročením požadavků a s uzavřeným obvodem. V závěru práce je příklad řešen v systému LINGO a MPL.
|
|
Metoda Criss-Cross
Papež, Jan ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Tato práce je zaměřena na popis metody criss-cross, která řeší úlohy lineárního programování, bez počáteční primární a duální přípustnosti řešení. Nejprve je popsána jednofázová simplexová metoda, která vyžaduje primární přípustnost. Následně je popsána duálně simplexová metoda, která vyžaduje duální přípustnost. Metoda criss-cross kombinuje obě tyto metody. Všechny uvedené metody jsou demonstrovány na několika příkladech.
|
|
Praktické řešení úlohy batohu
Šemnická, Eliška ; Kalčevová, Jana (vedoucí práce) ; Šmídová, Milada (oponent)
Práce seznamuje čtenáře s problematikou celočíselných úloh a metodou řešení těchto úloh. Ze speciálních celočíselných úloh je popsán přiřazovací problém, úloha o pokrytí a okružní dopravní problém. Jako metoda výpočtu je popsána metoda autorek Lang a Doig. Následuje podrobnější popis úlohy batohu a jejích typů. Dále se čtenář dočte o metodě pro řešení ryze bivalentních úloh, konkrétně o Balasově metodě, pro kterou je uveden algoritmus pro minimalizační účelovou funkci. V práci je uveden vlastní příklad z oblasti optimálního složení finančního portfolia, který je formulován jako úloha batohu a řešen Balasovou metodou.
|