|
|
Optimalizační modely v logistice
Huclová, Alena ; Škapa, Stanislav (oponent) ; Popela, Pavel (vedoucí práce)
Práce je zaměřena na optimalizaci modelů dopravního a přepravního problému s náhodností poptávky, přidáním hran a dynamickým oceňováním. V teoretické části práce jsou uvedeny matematické modely dopravy a popsán software GAMS, který je při řešení použit. Praktická část průběžně doplňuje teoretickou část a aplikuje popsané modely na reálná data.
|
|
|
Optimalizace toků v sítích
Rychtář, Adam ; Hrabec, Dušan (oponent) ; Popela, Pavel (vedoucí práce)
Tato bakalářská práce se zabývá přiřazením toků odpadu hranou ke konkrétnímu producentovi a aplikací na reálný model mapující Českou republiku. Cílem je určit rozptyl nákladů každého producenta při změnách včasnosti zajištění zpracování odpadu a analyzovat dopady a popřípadě i najít rizikové uzly. Tento problém převedeme do matematické formulace, k výpočtům použijeme programovací prostředí GAMS.
|
|
|
Matematické modely dopravních úloh
Votavová, Helena ; Novotný, Jan (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá modelováním a řešením vybraných dopravních úloh. Nejprve jsou uvedeny historické postřehy, praktické poznatky a formulovány vybrané problémy. Potom se práce věnuje modelování vybraných dopravních úloh pomocí matematického (lineárního a celočíselného) programování a teorie grafů. Pozornost je především věnována problému obchodního cestujícího a různým metodám jeho řešení a jejich modifikacím. V práci jsou rovněž uvedeny komentáře k originální programové implementaci modelů a algoritmů, a to jak modelů v systému GAMS, tak grafových algoritmů v jazyce Python. Algoritmy byly testovány na úloze zahrnující 73 bývalých okresních měst v ČR. Vysledky testování jsou v závěrečné části porovnány a vyhodnoceny.
|
|
|
Matematický model dopravní úlohy pro oblast odpadového hospodářství
Procházka, Vít ; Touš, Michal (oponent) ; Pavlas, Martin (vedoucí práce)
Tato bakalářská práce se zabývá sestavením matematického modelu dopravní úlohy pro oblast odpadového hospodářství, který slouží k analýze současného problému ČR nakládání se směsným komunálním odpadem. V teoretické části jsou shrnuty základní matematické poznatky z teorie grafů a optimalizace, které v práci využíváme. Zaměřeno je především na lineární programování. V druhé části se práce zabývá vlastním modelem, který je poté implementován do programu GAMS. Dále je ukázáno zpracování výsledků včetně grafické vizualizace v programu ArcGIS.
|
|
|
Systém pro řešení distribučních úloh LP - LINGO/Excel interface
Krčál, Adam ; Jablonský, Josef (vedoucí práce) ; Zouharová, Martina (oponent)
Diskrétní úlohy lineárního programování, tj. úlohy s celočíselnými nebo binárními proměnnými, mají velké množství reálných aplikací. Mezi distribuční úlohy, které jsou povětšinou diskrétní povahy, patří celá řada typických úloh -- dopravní problém, kontejnerový dopravní problém, alokační problém, přiřazovací problém, úloha o optimálním rozmístění zařízení, úloha obchodního cestujícího atd. V teoretické části této práce je přiblížena problematika vybraných distribučních úloh. Výstupem praktické části je vytvoření aplikace v prostředí Microsoft Excel 2010 (s využitím programovacího jazyka VBA), která má za úkol tyto úlohy řešit. Aplikace spolupracuje s dvěma optimalizačními systémy. Prvním je Řešitel, který je standardním doplňkem Excelu, druhým pak profesionální optimalizační systém Lingo. Třetí prvkem práce je demonstrace funkčnosti aplikace na konkrétních distribučních úlohách.
|
|
|
Teorie grafů - alternativní způsob řešení vybraných úloh LP
Hrabovská, Michaela ; Šindelářová, Irena (vedoucí práce) ; Chýna, Vladislav (oponent)
Tato práce se zabývá ukázkou alternativního způsobu řešení vybraných úloh lineárního programování pomocí teorie grafů. Tyto alternativní způsoby jsou nejen teoreticky vysvětleny, ale také objasněny na praktických příkladech. Pro srovnání je v textu uveden i teoretický popis a praktické řešení vybraných úloh pomocí lineárního programování. V úvodní části práce se krátce pojednává o teorii operačního výzkumu. Vybranými úlohami jsou: úloha batohu, dopravní problém, přiřazovací problém.
|
|
|
Možnosti a způsoby využití metod operační analýzy v logistice
ERHART, Jan
Hlavním cílem této diplomové práce je najít možnosti uplatnění metod operační analýzy v logistice, navrhnout optimální řešení konkrétní situace v konkrétní firmě, porovnat se skutečností a navrhnout možná zlepšení. Jejím smyslem mělo být využití exaktních metod při rozhodování. Po načerpání teoretických poznatků studiem literatury došlo k jejich ověření v konkrétních podmínkách firmy ČSAD JIHOTRANS, a.s. Pro seznámení s prostředím jsem využil konzultací s managementem firmy, studování systému na základě poskytnutých údajů a obchodních podmínek sběrné služby. Z exaktních přístupů byla využita ABC analýza a metody MODI a VAM. V práci jsem zpracoval poskytnutá data o zásilkách podaných ve sběrných střediscích za jednotlivé měsíce roku 2008. Z vyřešených úloh metodami VAM a MODI vzešlo 6 možných alternativ, které hodnotí základní i suboptimální řešení. Z hlediska optimalizačního kritéria, minimální hodnoty účelové funkce, je nejvhodnější varianta I. Pokud budu vycházet ze současného fungování systému, nejvhodnější alternativou bude varianta VI. Varianta VI však nejméně splňuje optimalizační kritérium. Navrhuji proto možnost po přesunu původních svozů S5 do kompetence S2 zařadit ho mezi 8 regionálních center, která spojuje páteřní kamionová doprava.
|
|
|
Použití systému AIMMS při řešení optimalizačních úloh
Lacinová, Věra ; Jablonský, Josef (vedoucí práce) ; Zouhar, Jan (oponent)
Práce se zabývá systémem AIMMS, který slouží pro podporu modelování. Cílem práce je vytvořit návod pro uživatele, který se chce naučit pracovat s tímto systémem alespoň na základní úrovni. Praktická část je věnována vytvoření modelů vybraných distribučních úloh. Práce je členěna do 3 hlavních kapitol. První kapitola se týká lineárního programování a vybraných distribučních úloh lineárního programování. Je zde krátce nastíněn vývoj lineárního programování a jeho zařazení jako celku, nechybí zde ani matematické modely vybraných distribučních úloh, jako jsou dopravní problém, kontejnerový dopravní problém, alokační problém, úloha o pokrytí a přiřazovací problém. Druhá kapitola se již týká samotného systému AIMMS a práce s ním. Úvod této kapitoly patří základním informacím, týkajících se tohoto systému a také jeho autorovi J. Bisschopovi. Další část této kapitoly se týká návodu pro práci se systémem AIMMS. Jsou zde popsány deklarace jednotlivých sekcí a procedur v nástroji Model Explorer, také je zde popsáno, jak pracovat s nástrojem Page Manager, kterým se vytváří stránka pro koncového uživatele, na které může koncový uživatel měnit data a získávat výsledky. Třetí kapitola je věnována praktické části. Zde se nachází popis vybraných distribučních úloh a jsou zde zdůrazněny odlišnosti při deklaraci. V sekci přílohy se poté nachází koncové stránky vybraných distribučních úloh a přehled řešitelů, kterými disponuje systém AIMMS.
|
|
|
Řešení distribučních úloh v prostředí MS Excel / LINGO
Bisová, Sára ; Jablonský, Josef (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Cílem této práce je přiblížit čtenáři tématiku distribučních úloh lineárního programování a možnosti jejich řešení v prostředí vybraných programových produktů. Pro usnadnění řešení několika typů distribučních úloh - dopravního problému, kontejnerového dopravního problému, přiřazovacího problému, alokačního problému a okružního dopravního problému - je zde popsána tvorba aplikace, která spočívá v propojení tabulkového kalkulátoru MS Excel s modelovacím systémem LINGO. Toto propojení je realizováno prostřednictvím aplikace VBA - Visual Basic for Applications. Jsou zde popsány základní procedury, příkazy a funkce systémů LINGO a VBA, včetně detailního popisu jejich propojení. Vytvořená aplikace je v závěrečné části práce demonstrována na několika ilustrativních příkladech.
|
|
|
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.
|
host ::
RSS.