|
|
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.
|
|
|
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.
|
|
|
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.
|
|
|
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.
|
|
| |
|
| |
|
|
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.
|
host ::
RSS.